![]() |
![]() |
Мастерская программиста Гирича Семёна Николаевича Решение задач линейного программирования |
|||||||||||
![]() |
|||||||||||||
|
|||||||||||||
![]() |
2.3. Пример решения задачи ЛП графическим методом |
Задача: Рацион для питания
животных на ферме состоит из двух видов кормов 1 и 2. Математическая модель задачи: Целевая функция: Система
ограничений: x1,x2 >=0; - условие неотрицательности переменных. Решение задачи с использованием графического симплекс-метода. Построим систему коордтинат и проведем прямые ограничивающие область допустимых решений(ОДР), построив их, соответственно, по неравенствам системы ограничений. Чтобы построить прямую нужно знать координаты двух точек.
Построим вектор целевой функции S(80;10). Система координат с областью допустимых решений и вектором целевой функции приведена на рис.1.
Рис.1:График области допустимых решений. Как видно из графика, минимальной вершиной области допустимых значений будет вершина (2;3). В данной вершине значение целевой функции равно: Задача решена. |
|
![]() |
![]() |
![]() |
|||||
© 2011 Семён Гирич, |
|
![]() ![]() |
|||||
![]() |
![]() |
![]() |