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

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

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

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Решить задачи целочисленного программирования геометрическим методом. 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 функция будет иметь наибольшее значение

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу