Построение опорного плана поставки газа методом северо-западного угла и методом минимального элемента

Автор работы: Пользователь скрыл имя, 31 Мая 2012 в 18:05, курсовая работа

Краткое описание

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

Содержание

Введение 4
1. Общая часть 5
1.1. Цель разработки 5
1.2. Анализ использования разработки 5
1.3. Анализ методов решения 6
1.4. Анализ средств программирования 6
1.4.1. Характеристики ПЭВМ 6
1.4.2. Характеристика ПО 8
1.4.3. Обзор средств программирования 9
1.4.4. Характеристика языков программирования 10
2. Специальная часть 13
2.1. Постановка задачи 13
2.2. Экономико-математическая модель 14
2.3. Метод северо-западного угла 15
2.4. Метод минимальной стоимости 17
2.5. Алгоритм решения задачи 20
2.5.1. Алгоритм основной программы 20
2.5.2. Алгоритм процедуры TForm1.Edit1Exit 21
2.5.3. Алгоритм процедуры TForm1.Edit2Exit 22
2.5.4. Алгоритм процедуры TForm1.Button4Click 23
2.5.5. Алгоритм процедуры TForm1.Button3Click1 23
2.5.6. Алгоритм процедуры sevzar 29
2.5.7. Алгоритм процедуры minelem 30
2.6. Описание решения задачи 32
2.6.1. Описание алгоритма основной программы 32
2.6.2. Описание алгоритма процедуры TForm1.Edit1Exit 32
2.6.3. Описание алгоритма процедуры TForm1.Edit2Exit 33
2.6.4. Описание алгоритма процедуры TForm1.Button4Click 33
2.6.5. Описание алгоритма процедуры TForm1.Button3Click1 33
2.6.6. Описание алгоритма процедуры sevzap 34
2.6.7. Описание алгоритма процедуры minelem 35
2.7. Ручной расчет контрольных примеров 36
2.8. Описание процесса отладки программы 51
Заключение 53
Список литературы 54

Прикрепленные файлы: 1 файл

Курсовая.docx

— 786.04 Кб (Скачать документ)

 

(2,2) = 15;   (2,5) = 16 – 15 = 1;   (5,2) = 15 - 15 = 0;

 

Таблица 8.4

 

В1

В2

В3

B4

 

А1

 

12

2

 

5

 

7

 

6

0

       

А2

 

3

4

 

15

4

 

1

5

 

5

0

       

А3

 

3

 

5

 

4

 

4

13

       

A4

 

1

 

6

 

2

 

5

17

       
 

0

0

15

15

 

 

(2,3) = 1;   (2,5) = 1 – 1 = 0;   (5,3) = 16 - 1 = 15;

 

Таблица 8.5

 

В1

В2

В3

B4

 

А1

 

12

2

 

5

 

7

 

6

0

       

А2

 

3

4

 

15

4

 

1

5

 

5

0

       

А3

 

3

 

5

 

13

4

 

4

0

       

A4

 

1

 

6

 

2

 

5

17

       
 

0

0

2

15

 

 

(3,3) = 13;   (3,5) = 13 – 13 = 0;   (5,3) = 15 - 13 = 2;

 

Таблица 8.6

 

В1

В2

В3

B4

 

А1

 

12

2

 

5

 

7

 

6

0

       

А2

 

3

4

 

15

4

 

1

5

 

5

0

       

А3

 

3

 

5

 

13

4

 

4

0

       

A4

 

1

 

6

 

2

2

 

5

15

       
 

0

0

0

15

 

 

(4,3) = 2;   (4,5) = 17 – 2 = 15;   (5,3) = 2 - 2 = 0;

 

Таблица 8.7

 

В1

В2

В3

B4

 

А1

 

12

2

 

5

 

7

 

6

0

       

А2

 

3

4

 

15

4

 

1

5

 

5

0

       

А3

 

3

 

5

 

13

4

 

4

0

       

A4

 

1

 

6

 

2

2

 

15

5

0

       
 

0

0

0

0

 

 

(4,4) = 15;   (4,5) = 15 – 15 = 0;   (5,4) = 15 - 15 = 0;

 

F = 12*2 + 3*4 + 15*4 + 1*5 + 13*4 + 2*2 + 15*5 = 232 

Решение методом минимального элемента:

 

Таблица 9

 

В1

В2

В3

B4

 

А1

 

2

 

5

 

7

 

6

12

       

А2

 

4

 

4

 

5

 

5

19

       

А3

 

3

 

5

 

4

 

4

13

       

A4

 

1

 

6

 

2

 

5

17

       
 

15

15

16

15

 

Информация о работе Построение опорного плана поставки газа методом северо-западного угла и методом минимального элемента