Архив разработки (184 Kб, WinRAR)

Транспортная задача характеризуется широтой применения, а также ее универсальностью (к данному типу задач могут быть сведены другие задачи линейного программирования). Для постановки транспортной задачи необходимо знать запасы Ai каждого i-ого поставщика (количество поставщиков равно m), потребности Bj j-ого получателя (количество получателей равно n), затраты на перевозку единицы продукции (Сij) от i-ого поставщика к j-ому получателю. Предполагается, что транспортные расходы пропорциональны перевозимому количеству продукции, т.е. перевозка Х единиц продукции вызывает расходы X • Сij. Транспортная задача является задачей определения плана перевозок (X)=Хij, где Xij- количество единиц продукции, поставляемой по коммуникации ij. Целевой функцией можно считать суммарную стоимость всех перевозок. Результатом решения транспортной задачи является оптимальный план перевозок продукции от поставщиков к потребителям, при котором затраты будут минимальными.

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

Наверх