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

Заказ №38663

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

F = 4x1 + x2 - min

Решение.

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

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

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

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

Получаем открытый многоугольник АВС.

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