logo search
часть1(ЗЛП)1

Использование графического метода.

Увеличение значения с1 или уменьшение значения с2 приводит к вращению прямой F, представляющей целевую функцию, вокруг точки B по часовой стрелке. Уменьшение значения с1 или увеличение значения с2 – к вращению против часовой стрелки.

Когда наклон прямой F станет равным наклону прямой L2, получим две альтернативные оптимальные угловые точки A и В. Аналогично для прямой L3 – получим точки B и C. В этом случае при различных значениях переменных х1 и х2 целевая функция будет иметь одинаковые значения.

Найдем предельные изменения коэффициента с2, при которых не происходит изменения оптимального решения.

Зафиксируем коэффициент с1. При предельном увеличении значения c2 тангенс угла наклона прямой F равен тангенсу угла наклона прямой L2:

2/c2 = 4/10.

Следовательно, c2 = 20/4 = 5.

При уменьшении c2 до 0 прямая F совпадет с прямой L3.

Поэтому при 0 < c2 < 5 точка B будет оптимальной точкой.