Курсовая работа по предмету Информатика на тему: Оптимизация сетевых графов в решении экономических задач

Оглавление
Введение 2
1. КРАТКИЙ ОБЗОР АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ ДАННОГО ТИПА 3
1.1 Графы 3
1.2 Специальные типы графов 4
1.3. Деревья 5
1.4 Кратчайшая связующая сеть дорог 6
1.5 Укладка графа на плоскости 6
1.6 Сеть 7
1.7 Понятие о пути 14
2. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ 16
.3. РАЗРАБОТКА И ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ 19
3.1 Анализ сетевой модели 19
3.2 Критический путь 20
3.3 Определение критического пути 22
3.4 Формирование временных оценок работ 23
ГРАФИЧЕСКОЕ (табличное) ПРЕДСТАВЛЕНИЕ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ 30
Заключение 35
ЛИТЕРАТУРА 36

ЛИТЕРАТУРА
1. Л.В.Канторович, А.Б.Горстко. Математическое оптимальное программирование в экономике. -М.: Знание, 2014.
2. A.Кофман, Г.Дебазей. Сетевые методы планирования. - М.: Прогресс, 2014.
3. С.А.Абрамов и др. Сетевые методы планирования и управления.-М.: Питер, 2013.
4. . Исследования по прикладной теории графов; Наука. Новосибирск - Москва, 2008. - 168 c.
5. 3. Теория графов в задачах и упражнениях. Более 200 задач с подробными решениями; Либроком - Москва, 2013. - 416 c.
6. 6. Донец Г.А., Шор Н.З. Алгебраический подход к проблеме раскраски плоских графов; Евразия Экс-пресс - Москва, 2012. - 224 c.
7. 7. Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов; Либроком - Москва, 2012. - 392 c.
8. 8. Зыков, А.А. Теория конечных графов; Новосибирск: Наука - Москва, 2011. - 544 c.
9. 9. Калмыков Г. И. Древесная классификация помеченных графов; ФИЗМАТЛИТ - Москва, 2009. - 192 c.