Автор работы: Пользователь скрыл имя, 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
Блок 6-7: Если запасы поставщика меньше запросов потребителя, в ячейку результирующей матрицы R записывается соответствующее значение из массива a, рассчитываются оставшиеся запросы текущего потребителя.
Блок 8-9: Если запросы потребителя равны запасам поставщика, в ячейку результирующей матрицы R записывается соответствующее значение из массива a, значения запасов текущего поставщика и запросов текущего потребителя обнуляются.
Блок 10-11: Завершение цикла.
Блок 12: Завершение работы процедуры.
Блок 1: Начало работы процедуры.
Блок 2: Начало цикла, в котором будет производиться нахождение плана (переменная l – количество повторений цикла).
Блок 3-9: Нахождение минимального элемента в матрице стоимостей, занесение его значения в переменную min и координат в переменные mini и minj соответственно.
Блок 10-11: Если запросы потребителя меньше запасов поставщика, в ячейку результирующей матрицы R, соответствующую ячейке с минимальным значением в матрице стоимостей, записывается соответствующее значение из массива b, рассчитываются оставшиеся запасы текущего поставщика.
Блок 12-13: Если запасы поставщика меньше запросов потребителя, в ячейку результирующей матрицы R, соответствующую ячейке с минимальным значением в матрице стоимостей, записывается соответствующее значение из массива a, рассчитываются оставшиеся запросы текущего потребителя.
Блок 14-15: Если запросы потребителя равны запасам поставщика, в ячейку результирующей матрицы R, соответствующую ячейке с минимальным значением в матрице стоимостей, записывается соответствующее значение из массива a, значения запасов текущего поставщика и запросов текущего потребителя обнуляются.
Блок 16: Завершение цикла.
Блок 17: Завершение работы процедуры.
Чтобы проверить корректность работы программы, были решены вручную два контрольных примера на данную задачу.
Пример 1.
Входные данные:
a = {12, 19, 13, 17} (4)
b = {15, 15, 16, 15} (5)
(6)
В формуле 4 содержаться данные о поставщиках; в формуле 5 - потребителей; в формуле 6 - матрица стоимостей.
Решение методом северо-западного
угла:
Таблица 8
В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 |
||||||
Таблица 8.1
В1 |
В2 |
В3 |
B4 |
||||||
А1 |
12 |
2 |
5 |
7 |
6 |
0 | |||
А2 |
4 |
4 |
5 |
5 |
19 | ||||
А3 |
3 |
5 |
4 |
4 |
13 | ||||
A4 |
1 |
6 |
2 |
5 |
17 | ||||
3 |
15 |
16 |
15 |
||||||
(1,1) = 12; (1,5) = 12 – 12 = 0; (5,1) = 15 - 12 = 3;
Таблица 8.2
В1 |
В2 |
В3 |
B4 |
||||||
А1 |
12 |
2 |
|
5 |
|
7 |
6 |
0 | |
А2 |
3 |
4 |
|
4 |
|
5 |
5 |
16 | |
А3 |
|
3 |
|
5 |
|
4 |
4 |
13 | |
A4 |
1 |
6 |
2 |
5 |
17 | ||||
0 |
15 |
16 |
15 |
||||||
(2,1) = 3; (2,5) = 19 – 3 = 0; (5,1) = 3 - 3 = 0;
Таблица 8.3
В1 |
В2 |
В3 |
B4 |
||||||
А1 |
12 |
2 |
|
5 |
|
7 |
6 |
0 | |
А2 |
3 |
4 |
15 |
4 |
|
5 |
5 |
1 | |
А3 |
|
3 |
|
5 |
|
4 |
4 |
13 | |
A4 |
1 |
6 |
2 |
5 |
17 | ||||
0 |
0 |
16 |
15 |
||||||