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

Заказ №38663

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

F = 6x1 + 2x2 - min

Решение.

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

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

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

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

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

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

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