Лабораторная работа №1. ВАРИАНТ 12. Математическое моделирование технических систем. ММТС. СПБГУТ им. проф. М.А. БОНЧ-БРУЕВИЧА

РЕШЕНИЕ ЗАДАЧИ О НАЗНАЧЕНИЯХ ВЕНГЕРСКИМ МЕТОДОМ

Целью лабораторной работы является приобретение студентами

практических навыков решения задач о назначениях венгерским методом c

помощью среды Lindo для поиска оптимального распределения работников

по всем заявленным работам.

Вариант задания для самостоятельного решения – 12.

ЗАДАЧА. Распределить шесть работников А, В, ..., F на шесть работ

1, 2, ..., 6 таким образом, чтобы суммарные затраты времени выполнения всех

работ всеми работниками были минимальными, причем каждый из

работников может получить только одну работу и каждая работа может быть

выполнена только одним работником. Временные затраты на выполнение

каждым работником каждой работы приведены в таблице:

Цель работы.......................................................................................... 3

1. Последовательность действий при решении задачи о назначениях венгерским методом................................................................................................. 4

2. Последовательность действий при решении задачи о назначениях в среде Lindo..................................................................................................... 9