Реализация метода потенциалов в среде Delphi

Содержание

Введение        3

Глава 1.Транспортная задача и ее решение методом потенциалов        5

1.1 Теоретико-методологические основы решения транспортной задачи        5

1.2 Решение транспортной задачиметодом потенциалов        10

Глава 2.Транспортная задача в сетевой постановке        20

2.1 Теория оптимальных потоков в сетях        20

2.2 Связанные ациклические графы        31

Глава 3.Реализация метода потенциалов в среде Delphi        33

3.1   Среда программирования Delphi        33

3.2 Разработка кроссплатформенных приложений в Delphi        45

3.3 Постановка задачи и описание основных компонентов ПО        47

3.4  Методические рекомендации по работе с ПО        49

Заключение        51

Список использованной литературы        52

Введение

Каждый из нас  почти каждый день , не всегда это  осознавая , решает свои проблемы: как же можно получить наибольший эффект, обладая зачастую ограниченными средствами. Ведь наши средства и ресурсы  почти всегда ограничены, следовательно наша жизнь была бы менее увлекательной, если бы это было не так. И так для того чтобы получить наибольший эффект, не имея к этому никаких  средств, необходимо составить план, или программу действий.  Однако план  раньше в таких случаях составлялся на глазок. В середине XX века был сотворен специальный математический аппарат, который  помогал это делать по науке. Этот раздел математики именуется математическим программированием. Слово “программирование" тут и в подобных  терминах (линейное программирование, динамическое программирование и т.п.) обязано отчасти историческому недоразумению, а именно неточному переводу с английского языка. По-русски лучше было бы сказать слово планирование. С программированием для ЭВМ математическое программирование имеет лишь то общее, что большая часть возникающих на практике задач математического программирования слишком велики для ручного подсчета, и решить их можно только с помощью ЭВМ, предварительно составив программу. И так 1939 год можно считать временем рождения  линейного программирования именно в том году была выпущена книга  Леонида Витальевича Канторовича “Математические методы организации и планирования производства”.

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

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

Задача транспортной деятельности считается достигнутой при выполнении шести условий:

-требующийся товар;

-необходимого качества;

-в необходимом количестве доставлен;

-в нужный срок;

-в нужную точку;

-с минимальными затратами.

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

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

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

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