2.4 Программная реализация задачи

В процессе курсового проектирования была разработана программа на языке Delphi, решающая задачу линейного программирования, методом потенциалов. Delphi является языком программирования и средой разработки программного обеспечения. Он разработан Borland (ранее известный как Inprise). Язык программирования Делфи, ранее известный как Object Pascal (Pascal с объектно-ориентированными расширениями), первоначально ориентированный только на Microsoft Windows, но в настоящее время позволяет строить собственные приложения для Linux и Microsoft. NET Framework, и других.

Замечательные особенности языка Delphi включают:

• Прозрачная обработка объектов через ссылки или указатели

• Свойства как часть языка, вкупе с функциями Get и Set, которые являются прозрачной инкапсуляцией доступа к членам полям

• Свойства индекса и свойствами по умолчанию, которые обеспечивают доступ к коллекции удобным и прозрачным способом

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

• Делегирование реализации интерфейса в поле или свойство класса

• Простота внедрения обработчики Windows сообщение, отметь метод класса с числом / имя окна сообщений для обработки

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

Основной интерфейс разработанной программы и решение транспортной задачи линейного программирования представлен в Приложение 1, листинг программы в Приложение 2. Основные вычислительные действия производятся при нажатии на кнопку «Вычисление»– в этом событие реализуется основной алгоритм программы.

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

Заключение

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

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

Программа реализована на языке программирования Delphi.

Все вводимые данные и начальный базис выводятся в виде таблицы.

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