Решить задачу линейного программирования графическим методом.   F = x1 + x2 - max (Решение → 37574)

Заказ №38663

Решить задачу линейного программирования графическим методом.  

F = x1 + x2 - max

Решение.

Строим многоугольник допустимых решений:

прямая х1+2х2 =14 проходит через точки (14; 0) и (0; 7), нер-ву удовлетворяют точки выше нее,

прямая -5x1 + 3x2 =15 проходит через точки (0; 5) и (-3; 0), нер-ву удовлетворяют точки ниже нее,

прямая 2х1 + 4х2 =12 проходит через точки (6; 0) и (0; 3), нер-ву удовлетворяют точки выше нее,

Получаем открытую область АВС. Область решений не ограничена сверху, следовательно, целевая функция может возрастать неограниченно.

Решить задачу линейного программирования графическим методом.    F = x1 + x2 - max