Категория
Информатика
Тип
реферат
Страницы
11 стр.
Дата
21.05.2010
Формат файла
.doc — Microsoft Word
Архив
20369.zip — 26.53 kb
  • transportnaja-zadacha_20369_1.doc — 121.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Мурманский филиал Петровского КолледжаКурсоваяпо дисциплине«Компьютерное моделирование»на тему«Транспортная задача»Выполнил: Ошкин Е.С.
Проверил: Сергеев А.В.
Мурманск2002г.
Описание Алгоритма программыПРОГРАММА НАПИСАНА НА BORLAND С++ версии 3.1Программа решает Транспортную Задачу (ТЗ) 3 методами:
1. Северо-западным углом2. Северо-восточным углом3. Методом минимального элемента в строке.
Программа состоит из функций:
1. Main()
2. Data()
3. Opplan()
4. Sohran()
5. Bas()
6. Kost()
7. Potenzial()
8. Optim()
9. Plmi()
10. Abcikl()
11. Cikl()
12. Prpoisk()
13. Levpoisk()
14. Verpoisk()
15. Nizpoisk()
16. Pr()
Главная функция main() невелика, но в ней происходит обращение функциям, выполняющим определенные действия в процессе решения ТЗ. Здесь следует обратить особое внимание на строку программы if(!z) break; - если бы не она (она показывает, что после очередной проверки базисного плана, если он оптимален, возвращаемое значение из функции optim() равно 0, что приводит к выходу из бесконечного цикла улучшения базисных планов). Иногда возникает ситуация, когда базисная переменная(одна или несколько) равна нулю, и ее следует отличать от других базисных переменных. В матрице matr() такие элементы я пометил как –2. Основные переменные я описал в комментариях в программе.
Функция data() производит ввод данных на ТЗ.
Функция opplan() выполняет задачи по составлению первоначального базисного плана методом северо-заподного угла. В этой функции используются следующие переменные:
Int *matr указатель на матрицу базисных переменныхInt *po указатель на вектор пунктов отправленияInt *pn указатель на вектор



Ваше мнение



CAPTCHA