Решение транспортной задачи методом потенциалов - Курсовая работа

Данный курсовой проект выполнен на тему «Решение транспортной задачи методом потенциалов». Решение транспортных задач методом потенциалов была актуальна уже давно и продолжает быть актуальной в сфере бизнеса и экономики, т.к. получение наибольшей выгоды является основной задачей любого предприятия и предпринимателя.Разработать программный продукт, реализующий математический метод решения транспортной задачи «метод потенциалов» в среде программирования Borland Delphi. К основным характеристикам функциональных задач, уточняемых в процессе формализованной постановки, относят: 1) цель и назначение задачи, ее место и связь с другими задачами: целью разработки программного продукта является автоматическое решение транспортных задач «методом потенциалов»; 2) условия решения задачи с использованием средств вычислительной техники: - процессор: AMD Turion™ II Dual-Core M500 2.20 GHZ и выше; 4) требование к периодичности решения задачи: по требованию; 5) ограничение по срокам и точности выходной информации: вывод интересующей информации происходит сразу после обработки запроса пользователя;Для полноценной работы программы необходимо наличие следующего программного обеспечения: операционная система Windows 7;Функции, которые осуществляет система, должны придерживаться следующих правил: - универсальные системы;Для корректной работы с данным программным продуктом необходимы следующие требования: - операционная система Microsoft Windows XP / Seven;Взаимодействие пользователей с прикладным программным обеспечением, входящим в состав системы должно осуществляться посредством визуального графического интерфейса. Навигационные элементы должны быть выполнены в удобной для пользователя форме. Средства редактирования информации должны удовлетворять принятым соглашениям в части использования функциональных клавиш, режимов работы, поиска, использования оконной системы. Ввод-вывод данных системы, прием управляющих команд и отображение результатов их исполнения должны выполняться в интерактивном режиме. Интерфейс должен соответствовать современным эргономическим требованиям и обеспечивать удобный доступ к основным функциям и операциям системы.В программный пакет данной программы включен раздел справки, который содержит в себе помощь и информацию о программе и разработчике. От правильности работы пользователя с программой, будет зависеть надежность работы программы.Математическая модель - это способ описания реальной жизненной ситуации (задачи) с помощью математического языка. Транспортная задача - задача о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку (тарифах) между пунктами отправления и назначения В общем виде транспортную задачу принято рассматривать в виде таблицы (таблица 1). Если в транспортной задаче выполняется условие формулы (1), то транспортная задача называется закрытой, иначе - открытой.Таблица для метода потенциалов (таблица 2) имеет следующий вид: Таблица 2 - Вид таблицы метода потенциалов Из небазисных клеток выбрать ту, у которой оценка sij минимальна и для нее выполнить следующую процедуру: - построить цикл для этой клетки. Клетку, на которой достигается этот минимум, убрать из базиса (только одну), а клетку (i; j) (у которой минимальная оценка sij) сделать базисной; нарисовать новую таблицу, с пересчитанным планом перевозок: для клеток с « » прибавить к Xij а для клеток с « -» - вычесть. Рассчитываем начальный план перевозок методом «Северо-Западного угла» и получаем план, указанный в таблице 3.Эскиз интерфейса программы по методу потенциалов представлен на рисунке 1.Схема взаимодействия модулей представлена на рисунке 3Для установки программы «Метод потенциалов» нужно скопировать файлы с носителя информации в один каталог. Файлы с расширением *.pas содержат описания процедур и функций, которые работают в программе, т.е. содержат код программы; файлы с расширением *.dfm содержат параметры рабочих форм; файлы с расширением *.dpr - содержат общее описание проекта; файлы с расширением *.dcu - содержат результаты преобразования в машинной инструкции текста из предыдущих типов файла. Для работы с программой нужно запустить MOFP.exe файл. Модифицировать программу можно в информационной среде разработки приложений Delphi 7.Большинство программных продуктов, особенно прикладного характера, ориентированных на конечного пользователя, работают в диалоговом режиме, взаимодействуя с пользователем таким образом, что ведется обмен сообщениями, влияющими на обработку данных. На экране появится форма приветствия, на котором находится краткое описание возможностей программы и кнопка «ОК» позволяющая нам начать работать с данной программой. При нажатии на кнопку «ОК» появляется форма для ввода условий задачи: - таблица;Для вывода информации о методе решения в программном продукте, необходимо воспользоваться кнопкой «Справка» и выбрать страницу «О методе».Наиболее вероятной ошибкой является ошибка преобразования, которая возникает в случаях некорректн

Содержание

1. Постановка задачи

1.1 Требования к системе и ее структуре

1.2 Требования к функциям, выполняемым системой

1.3 Требования к программно-аппаратному обеспечению

1.4 Требования к техническому обеспечению

1.6 Требования к надежности и хранению информации

2. Основная часть

2.1 Математическая модель

2.3 Метод решения задачи

2.3 Структурная схема программы

2.4 Схема взаимодействия модулей

3. Руководство программисту

4 Руководство пользователю

4.1 Общие сведения

4.2 Работа с помощью

4.3 Наиболее вероятные ошибки

Заключение

Список использованных источников

Приложение А Текст программы

Приложение Б Формы программы

Приложение В Диск с программой

Данный курсовой проект выполнен на тему «Решение транспортной задачи методом потенциалов».

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

Целью курсового проекта является реализация решения транспортной задачи методом потенциалов на компьютере средствами среды программирования Delphi.

Для достижения поставленной цели необходимо решение следующих задач: 1) изучение теоретического материала по теме работы;

2) рассмотрение метода потенциалов;

3) создание ПП;

4) описание создания программного продукта по теме работы.