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

5. Примеры решения контрольных задач.

Исходная таблица расстояний для одного из вариантов ранжированного графа:

Pi/Pj

1

2

3

4

5

6

1

X

5

3

     

2

 

X

 

2

5

 

3

   

X

7

7

 

4

     

X

 

3

5

       

X

2

6

         

X

После обработки таблицы с заданными исходными данными, программа выдает следующие результаты:

- кратчайший маршрут: 1-2-4-6

- длинна кратчайшего маршрута: 10

Исходная таблица расстояний для одного из вариантов не ранжированного графа:

Pi/Pj

1

2

3

4

5

6

1

X

 

1

6

2

 

2

 

X

     

1

3

 

8

X

     

4

 

2

 

X

 

5

5

   

1

3

X

9

6

         

X

После обработки таблицы с заданными исходными данными, программа выдает следующие результаты:

- кратчайший маршрут: 1-5-4-2-6

- длинна кратчайшего маршрута: 8

Программа работоспособна при любых других вариантах исходных данных.

6. Выводы.

Анализ алгоритма операций, необходимых при решении сетевой транспортной задачи методом Форда в заданной постановке подтверждает:

1. Достижение конечного результата производится в четыре этапа.

2. Каждый этап описывается простыми математическими операциями и может быть записан на одном из языков программирования.

3. Составлена программа на алгоритмическом языке высокого уровня «Pascal», позволяющая решать задачу в диалоговом режиме, удобном для пользователя не программиста.

4. Алгоритм решения транспортной задачи методом Форда является универсальным, что позволяет производить расчёты как с ранжированными, так и с не ранжированными графами (примеры решения задачи приведены на странице 11).

5. Возможность реализаций для удобства работы пользователя в программе сервисной части.

6. Возможность неоднократного решения задачи методом Форда при различных исходных данных.

7. Литература.

1. ВЕНТЦЕЛЬ Е.С. «Исследование операций» М.: Сов.Радио 1972 г.

2. ЗАХАРОВ В.Н. «Алгоритмические методы решения задач оптимального планирования и управления» ВАД. 1986 г.

3. ЗУБОВ В.С. «Программирование на языке Turbo Pascal» М.: Филин 1997 г.

[IE1]


Страница: