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

Структура программного обеспечения (ПО) в соответствии с выполняе­мыми функциями представлена на рисунке 4.1.

Рисунок 3.2 –Структура программного обеспечения

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

Подсистема настройки параметров обеспечивает возможность выбора необходимых режимов работы (контрольный пример, решение, моделирование) и ввода исходной информации пользователем с ее фиксацией.

Подсистема решения транспортных задач и задач распределения обес­печивает реализацию вышеописанных методов решения транспортных задач и задач распределения ресурсов. Выбор механизма распределения осуществляет­ся с помощью подсистемы настройки параметров.

Подсистема вывода результатов обеспечивает вывод результатов рас­пределения ресурса на экран (для визуального контроля), в файл (для докумен­тального оформления) и на печать.

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

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

3.6 Диалоговая программная система для решения транспортных задач

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

Общие сведения. Программа написана на языке высокого уровня Delphi. В данной программе используется симплекс метод. Для нормального функцио­нирования программы требуется пакет программ - Delphi версии 7, а также наличие операционной системы Windows.

Функциональное назначение. Диалоговая программная система предна­значена для составления плана перевозок между пунктами производства и по­требления с наименьшими затратами на перевозку. Имеются следующие огра­ничения: количество пунктов производства и потребления, объем отправляемо­го груза из пунктов производства, объем требуемого груза пунктами потребле­ния, расходы на перевозку между каждыми двумя пунктами.

Алгоритм программы. При открытии задачи, пользователю выводится главное окно (рисунок 3.2.1), которое содержит: меню; панель быстрого меню, таблицу входных данных и результата решения, а также их текстовую форму.

Рисунок 3.2.1 –Главное окно решения транспортной задачи

методом потенциалов

Меню состоит из следующих пунктов:

- Файл содержащий команды: пример, очистить, выход;

- Операции содержащий команды: задать размер, рассчитать;

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

Также имеется автозаполнение входных данных, осуществляемое нажатием кнопки «пример»(Рисунок 3.2.2).

Рисунок 3.2.2 – Пример решения транспортной задачи

После чего нажимает кнопку «рассчитать» и в окне «результатов решения» получает результат решения задачи (Рисунок 3.2.3).

Используемые технические средства. Для использования программы необходимы следующие технические средства:

- компьютер Pentium 4;

- накопители на жестких и/или твердотельных дисках";

- устройства ввода (мышь, клавиатура);

- устройства вывода (монитор, принтер).

Вызов и загрузка. Вызов программы на выполнение реализуется двумя способами. Первый - запустить файл TransportTask.exe из операционной системы. Второй - загрузить файл TransportTask.dpr в интегрированную среду и загрузить на выполнение.

Рисунок 3.2.3 – Результат решения задачи

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

Выходные данные. Для данной работы выходными данными являются план перевозок и минимальная стоимость всех перевозрк, которые содержатся в компоненте программы.