Разработка программы для решения транспортной задачи венгерским методом

В связи со становлением рыночных отношений в России в последние годы появилось и стало активно развиваться новое научно-практическое направление — логистика. Интерес, проявляемый к логистике, объясняется теми впечатляющими результатами, которые были получены на предприятиях, где применяется логистический подход.

Основной задачей логистики является организация рационального процесса продвижения товаров и услуг от поставщиков сырья к потребителям. Применение информационных технологий в решении данной задачи актуально, ввиду необходимости в короткие сроки распределять большие объемы перевозок между многими поставщиками и потребителями с минимальными транспортными издержками.

Целью работы, в связи с этим, является разработка программы, позволяющей эффективно обеспечить товарами потребителя при наиболее оптимальном и наименее затратном использовании ресурсов поставщика.

Для достижения поставленной цели были изучены следующие методы решения транспортной задачи: метод северо-западного угла, метод потенциалов, метод наименьшего элемента, венгерский метод. Венгерский метод наиболее эффективен при решении задач о назначениях. В случае применения венгерского метода решение достигается за ограниченное число итераций. Достоинством венгерского метода является возможность оценивать близость результата каждой из итераций к оптимальному плану перевозок. Это позволяет контролировать процесс вычислений и прекратить его при достижении определенных показателей.

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

"Экономика и социум" №6(25) 2016