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

Заказ №38663

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

F = x1 - x2 - min

Решение

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

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

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

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

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

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

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

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