Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

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

уникальность
не проверялась
Аа
651 символов
Категория
Логистика
Решение задач
Решить задачу целочисленного программировани .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по логистике:
Все Решенные задачи по логистике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.