АГЕНСТВО ПО УПРАВЛЕНИЮ ГОСУДАРСТВЕННЫМИ УЧРЕЖДЕНИЯМИ

ПЕРМСКОГО КРАЯ

государственное бюджетное образовательное учреждение среднего

профессионального образования

«Пермский химико-технологический  техникум»

 

Специальность 230105 «Программное обеспечение вычислительной техники  и автоматизированных систем»

КУРСОВАЯ  РАБОТА

Дисциплина: «Математические методы»

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

Выполнила: студентка гр. П-10-1

_________________Н.А. Петрова

Проверила:

_________________Н.А. Зверева

2012 

СОДЕРЖАНИЕ

 

Введение 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 55

Текст программы 55

Приложение 2 60

Результаты  работы программы 60

 

Введение

Организация современного производства требует не только наличия современных  станков и оборудования, но и разработки новых технологических процессов  и современных методов управления. Для решения каждой из поставленных задач разрабатываются математические модели, анализируя которые удается  найти наилучшее решение поставленной задачи. Созданием такой модели занимается дисциплина «Математические Методы».

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

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

Данная задача относится  к разделу линейного программирования.

Курсовая работа включает в себя две основные части: общая  и специальная.

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

Специальная часть связана  с разработкой программы: постановка задачи, составление ЭММ, анализ метода решения, расчет контрольных примеров. 

1. ОБЩАЯ ЧАСТЬ

1.1. Цель разработки

Решение первого опорного плана северо-западного угла и минимальной стоимости перевозки газа обязательно должно быть автоматизировано, для чего были разработана программа и эта работа.

Во время разработки данной работы ставились следующие цели:

1. Повышение уровня образования студентов;
2. необходимость выполнения учебного плана;