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

Требуется написать программу для поиска наименьшей стоимости организации перелета туристов из аэропортов Турции и Египта в Москву.

В качестве среды разработки программы была выбрана среда программирования Borland Delphi 7.

Написанная программа предназначена для автоматизации решения транспортной задачи. В ней реализованы алгоритмы, метод наименьшего элемента (нахождения опорного плана) и метод потенциалов (для улучшения опорного плана).

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

Рисунок 1– Ввод данных

Если при вводе данных одна из ячеек была пропущена, то программа предупредит о том один или несколько тарифов не указана, и нужно заполнить все тарифы (рисунок 2).

Рисунок 2 – Сообщение об ошибке

При нажатии кнопки «Далее» программа перейдет на вкладку «Опорный план». В ней будет рассчитан опорный план методом «Минимального элемента» Так же будут показаны результаты стоимости перелета (рисунок 3).

Рисунок 3 – Вкладка «Опорный план»

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

Рисунок 4 –Вкладка «Метод потенциалов»

Данная программа предназначена только для транспортных задач закрытого типа с оптимальным планом в методе потенциалов.

Заключение

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

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

Написанная программа предназначена для автоматизации решения транспортной задачи. В ней реализованы алгоритмы, метод наименьшего элемента (нахождения опорного плана) и метод потенциалов (для улучшения опорного плана).

Полученные результаты были апробированы при решении задачи оптимизации перевозки туристов.

В будущем возможно усовершенствование, развитие и расширение программы.

- реализовать вычисление транспортных задач открытого типа;

- выполнить интеграцию программы с базой данных «Туристическое агентство» в единую автоматизированную информационную систему.