Венгерский метод решения задачи о назначениях
лабораторные работы, Математическое моделирование Объем работы: 8 стр. Год сдачи: 2013 Стоимость: 500 руб. Просмотров: 686 | | |
Оглавление
Заказать работу
Язык С#. Microsoft Visual Studio 2010.
Приложение Windows Forms.
Цель работы: изучение венгерского метода решения задач о назначениях.
Содержательная постановка: в распоряжении работадателя n работ и n исполнителей. Стоимость выполнения i-ой работы j-м исполнителем составляет Сij=>0 единиц. Необходимо распределить работы по исполнителям так, чтобы:
1) все работы были выполнены.
2) каждый работник выполнил ровно одну работу.
3) общая стоимость выполнения работ была минимальной(максимальной).
Приложение:
- исходные данные: матрица стоимостей, размерность можно менять.
- программа ищет оптимальное решение, решая задачу минимизации(максимизации). Присутствует возможность вывода решения по шагам.
- на выходе получаем: оптимальное решение в виде матрицы, значение целевой функции, количество итераций.
Все исходные коды в наличии.
Прилагается отчет из 8 страниц содержащий постановку задачи, разбор примера.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.