Разработка программного продукта, реализующий сравнительный анализ методов линейного целочисленного программирования

Дневник по практике
Отчет о практике
Разработана программа «Целочисленные методы».
Программный продукт «Целочисленные методы» реализует сравнительный анализ методов решения частного случая транспортной задачи – задачи о назначениях.
Транспортная модель применяется при рассмотрении ряда практических ситуаций, связанных с управлением запасами, составлением сменных графиков, назначением служащих на рабочие места, оборотом наличного капитала и многими другими. Транспортная задача представляет собой задачу линейного программирования, которую можно решать симплекс методом. Однако специфическая структура условий задачи позволяет применять более эффективные вычислительные методы.
Реализованы методы:
1) Метод Северо-Западного угла;
2) Метод Наименьшей стоимости;
3) Метод Фогеля;
4) Метод Не реализованных прибылей (этап 1);
5) Метод Не реализованных прибылей (этап 2);
6) Метод Не реализованных прибылей (этап 3);
7) Метод Потенциалов;
8) Венгерский метод.