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

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

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

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

Условие

Решить задачу целочисленного программирования при xj  0 (j = 1, 2, ..., n) методом ветвей и границ, учитывая целочисленность переменных. max L = 3x1 + 2x2при ограничениях2х1 + 7х2  21х1 + х2  40 х1  4 0 х2  3

Решение

Потяни, чтобы посмотреть

Составляем множество допустимых решений по имеющейся системе неравенств.
Шаг 1: Решение: оптимальная точка С .
Координаты находятся из решения системы уравнений:

Отсюда координаты точки С: обе переменные принимают целые значения, находим максимальное значение функции: max L = 3∙4 + 2∙0=12.
Таким образом, в результате решения задачи получено оптимальное целочисленное решение.

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

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

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