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

Имеется 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 – Формулы для решения задачи
Далее задаем параметры решения для надстройки «Поиск решения» (рис

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