Методические указания к выполнению контрольной работы
1. Целью контрольной работы является изучение применения теории графов в сетевом планировании и управлении
2. Порядок выполнения курсовой работы.
- Построение сетевого графика проекта и нумерация вершин.
- Определение критического пути и критического времени проекта.
- Определение полного, свободного и независимого резервов времени для операций проекта.
- Построение календарных графиков реализации проекта.
2. Порядок выполнения работы.
2.1 Изучение и изложение понятий, используемых для описания заданной прикладной области.
2.2 Изучение и изложение понятий теории графов, в частности, используемых при моделировании объектов прикладной области.
2.3 Построение графовой модели объекта изучения. Интерпретация характеристик и элементов объекта в системе понятий теории графов.
2.4 Изучение и изложение теорем и алгоритмов, используемых при определении заданных характеристик объекта.
2.5 Определение конкретных значений характеристик.
2.6 Оформление результатов расчётов.
3.Требования к содержанию работы:
Состав сведений по теории графов:
— определение графа, связного графа, орграфа,
— помеченного графа, пути в графе, оценки длины пути (цепи), подграфа, экстремальных подграфов;
— разновидности графов;
— способы определения (или задания) пометок на графах;
— краткие описания известных экстремальных задач на графах;
— описание других, используемых в работе понятий.
4.Требования к стилю изложения материала:
4.1 Все определения должны быть взаимосвязаны. В последовательности вводимых определений в каждом последующем определении должны использоваться понятия, которые были уже введены предыдущими определениями (за исключением некоторых начальных, служащих исходными для всех остальных).
4.2 Условия теорем также должны быть сформулированы с использованием тех понятий, которые были введены в работе ранее.
4.3 Если общепринятое толкование термина расходиться с используемым в работе, то это должно быть специально оговорено.
4.4 Изложение теоретического материала желательно сопровождать несложными примерами, иллюстрирующими существо дела, там, где это нужно по усмотрению автора курсовой работы.
4.5 Утверждения, не являющиеся личным достижением автора курсовой работы, должны сопровождаться ссылками на источник.
4.6 Изложение материала должно вестись от третьего лица в страдательной форме.
5. Требования к оформлению:
5.1 Таблицы и рисунки должны быть пронумерованы и подписаны.
5.2 В оглавлении должны быть указаны номера страниц для глав и разделов курсового проекта.
5.3 В тексте проекта должны быть указаны ссылки на источники, а список литературы не должен содержать неиспользованных источников.
5.4 Текст может быть как рукописным, так и машинописным. При рукописном оформлении текст должен быть разборчивым.
5.5 Титульный лист оформляется стандартно.
5.6 Примером оформления текста работы может служить любое учебное пособие.
6.Рекомендуемая литература:
По основам теории графов:
- Белов В.В. Воробьёв Е.М. Шаталов В.Е. Теория графов. М. «Высшая школа» 1976
- Берж К. Теория графов и её применение М. Издательство иностр. Литературы 1962
- Ковалёва Л.Ф. Данков О.Ю. и др. Дискретная математика М. МЭСИ 1989
- Кристофилес Н. Теория графов М. Мир 1972
- Кузнецов О.Н. Акдельсон – Вельский Г.Н. Дискретная математика для инженера Энергоатомиздат М. 1988.
- Оре О. Теория графов М. Наука 1968
- Харри Ф. Теория графов М. Мир 1973
- Емеличев В.А. и др. Лекции по теории графов М. Наукв 1990
По оптимизированным задачам на графах и их применяют в экономике:
- Браверманн Э.М. Математические модели планирования и управления в экономических системах М. Наука 1976
- Зуховицкий С.И. Математические методы сетевого планирования М. Наука 1965
- Майника Э. Алгоритмы оптимизации на сетях и графах М. Мир 1981
- Форд, Фалкерсон. Потоки в сетях.
- Таха Х. Введение в исследование операций т.1,2 М. Мир 1989
- Филипс Методы анализа сетей М. Мир 1984
7.Выбор варианта задания:
Номер варианта определяется по формуле:
N + 1 – 25 [ N / 25 ]. N – последние 3 цифры номера зачётной книжки. Квадратные скобки обозначают целую часть числа, заключённого в эти скобки.
Например, если номер зачётной книжки 90018, то 018 + 1 – 25 [ 18 / 25 ] = 19
Все варианты
Оплата работы :
При оплате обязательно укажите Е-mail, на который выслать работу.
| Стоимость работы: | 500 р. |
| Ссылка на оплату: |