Решить задачи целочисленного программирования геометрическим методом. F=3x1+2x2 max, x1+6x2 11 5x1+3x217 x1 0, x2

Решить задачи целочисленного программирования геометрическим методом. F=3x1+2x2 max, x1+6x2 11 5x1+3x217 x1 0, x2 0, x1, x2 – целые

Строим прямые l1, l2 в плоскости x1Ox2
по двум точкам
по двум точкам
Обратимся к системе неравенств. Отметим те полуплоскости, которые им удовлетворяют. Обозначим на чертеже неотрицательные переменные х1 и х2 и получим многоугольник АВСD решений данной системы неравенств.
Построим линию уровня прямую l:3x1+2x2-0 и нормальный вектор n=(3;2).
Передвигая линию уровня l в направлении вектора n, заметим, что в точке D функция будет иметь наибольшее значение