РЕШЕНИЕ ЗАДАЧИ О НАЗНАЧЕНИЯХ ВЕНГЕРСКИМ МЕТОДОМ
Целью лабораторной работы является приобретение студентами
практических навыков решения задач о назначениях венгерским методом c
помощью среды Lindo для поиска оптимального распределения работников
по всем заявленным работам.
Вариант задания для самостоятельного решения – 12.
ЗАДАЧА. Распределить шесть работников А, В, ..., F на шесть работ
1, 2, ..., 6 таким образом, чтобы суммарные затраты времени выполнения всех
работ всеми работниками были минимальными, причем каждый из
работников может получить только одну работу и каждая работа может быть
выполнена только одним работником. Временные затраты на выполнение
каждым работником каждой работы приведены в таблице:
Цель работы.......................................................................................... 3
1. Последовательность действий при решении задачи о назначениях венгерским методом................................................................................................. 4
2. Последовательность действий при решении задачи о назначениях в среде Lindo..................................................................................................... 9