Выводы по задаче

Была решена задача о назначениях средствами надстройки MS Excel «Поиск решения». Оптимальное решение получено, все ограничения задачи выполнены.

Задание 2

Виполнить решение задачи при помощи Венгерского алгоритма. Сравнить полученные результаты.

САМОСТОЯТЕЛЬНАЯ РАБОТА

Задание 3

Выполнить решение задачи о назначении вышеуказанными методами. Дать экономический анализ решению.

Задача 2. Фирма получила заказы на разработку пяти программных продуктов. На фирме работают пять квалифицированных программистов, которым можно поручить выполнение этих заказов. Каждый программист дал оценку времени (в днях), которое ему требуется для разработки программ. Эти оценки приведены в таблице.

Выполнение каждого из пяти заказов фирма решила поручить одному программисту. Требуется распределить работу между программистами так, чтобы суммарное время, затраченное ими на разработку всех программ, было минимальным.

Тема 6. Теория игр