Решение задачи графическим методом.
Геометрическая интерпретация экономических задач дает возможность наглядно представить, их структуру, выявить особенности и открывает пути исследования более сложных свойств. ЗЛП с двумя переменными всегда можно решить графически. Однако уже в трехмерном пространстве такое решение усложняется, а в пространствах, размерность которых больше трех, графическое решение, вообще говоря, невозможно. Случай двух переменных не имеет особого практического значения, однако его рассмотрение проясняет свойства ОЗЛП, приводит к идее ее решения, делает геометрически наглядными способы решения и пути их практической реализации.
Рис. 6
Отобразим ограничения в математической модели на графике (Рис. 6):
1 - 4 -
2 - 5 -
3 - 6 - F - F=2X1+X2®min
В итоге мы видим прямоугольник, который определяет область допустимых значений, заштрихуем его (Рис. 6).
Параллельно двигаем прямую F, соответствующую целевой функции. Первой вершиной, через которую пройдет прямая, при выходе за границу многоугольника, будет вершина A(6;6)(Рис.6):. Именно в ней достигнет своего минимального значения.
=6;
=6;
Подставляем значения в формулу:
2*6+6=18.
Для эффективного откорма крупно рогатого скота необходимо 6 корма b1 и 6 корма b2 . При этом затраты минимальны и составят 18 руб.
|
|
ЗАКЛЮЧЕНИЕ
Данная курсовая работа включает в себя предмет: «математические методы».
В курсовой работе были рассмотрены следующие вопросы:
- Рассмотрен алгоритм симплекс метода.
- Рассмотрено решение задачи графическим способом.
- Решена задача симплекс методом.
Список используемой литературы
1. Лищенко «Линейное и нелинейное программирование», 1987
2. А.Н. Карасев, Н.Ш. Кремер, Т.Н. Савельева «Математические методы в экономике», 1987
Дата добавления: 2018-09-22; просмотров: 266; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!