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

Заказ №38663

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

F = 1.5x1 + 2x2 - min

Решение.

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

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

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

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

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

Получаем открытую сверху область АВСD.

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