Имеется n водителей m маршрутов движения автобусов. Стоимость cij работы i-м водителем по j-му маршруту приведена в таблице 2. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Имеется n водителей m маршрутов движения автобусов. Стоимость cij работы i-м водителем по j-му маршруту приведена в таблице 2

Имеется n водителей m маршрутов движения автобусов. Стоимость cij работы i-м водителем по j-му маршруту приведена в таблице 2 .pdf

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

Условие

Имеется n водителей m маршрутов движения автобусов. Стоимость cij работы i-м водителем по j-му маршруту приведена в таблице 2. Составить план выполнения перевозок таким образом, чтобы все перевозки были выполнены, каждый водитель работал только на одном маршруте, а суммарная стоимость перевозок была максимальной. Таблица 2 – Таблица распределения Водитель Стоимость Маршрут 1 2 3 4 5 1 320 360 210 650 1100 2 100 200 670 780 340 3 510 120 110 900 210 4 270 540 200 950 500

Нужно полное решение этой работы?

Решение

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

Математическая модель задачи о назначениях:
Поскольку число водителей и маршрутов не совпадает, задача не является сбалансированной или открытой. Добавляем фиктивного водителя. Стоимость работы фиктивного водителя должна быть заведомо невыгодной, большей максимального из указанных стоимостей работы водителей на маршрутах. Предполагаем ее равной 10000 у.е.
Пусть переменные задачи , , . Значение соответствует факту назначения кандидата на должность .
Общие затраты при назначении представятся целевой функцией:
или
Требуется спланировать назначения так, чтобы на каждую должность был назначен один кандидат. Отсюда ограничения:
Решение выполняем в Excel, используя надстройку «Поиск решения». Подготавливаем форму для решения данной транспортной задачи, где указываем исходные данные (рис. 5) и формулы для решения задачи (рис. 6).
Рисунок 5 – Исходные данные для решения задачи
Рисунок 6 – Формулы для решения задачи
Далее задаем параметры решения для надстройки «Поиск решения» (рис

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

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

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

Имеется n водителей m маршрутов движения автобусов. Стоимость cij работы i-м водителем по j-му маршруту приведена в таблице 2

Условие

Нужно полное решение этой работы?

Решение

Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки

Запишите таблицу декодирования для данного группового кода

На трех типах технологического оборудования предприятие может производить пять видов изделий