Заказ №38663

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

F = x1 + 3x2 - max

Решение.

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

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

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

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

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

Получаем многоугольник АВС – открытую область, неограниченную сверху: х1 может возрастать до бесконечности.