Сетевое моделирование
Автор работы: Пользователь скрыл имя, 15 Июня 2013 в 01:10, курсовая работа
Краткое описание
Сетевой моделью (другие названия: сетевой график, сеть) называется экономико-компьютерная модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно-исследовательского, производственного и др.), в их логической и технологической последовательности и связи.
Анализ сетевой модели, представленной в графической или табличной (матричной) форме, позволяет, во-первых, более четко выявить взаимосвязи этапов реализации проекта и, во-вторых, определить наиболее оптимальный порядок выполнения этих этапов в целях, например, сокращения сроков выполнения всего комплекса работ.
Содержание работы
Введение 3
1. Сетевые модели планирования и управления 4
1.1 Сетевое планирование в условиях неопределенности 15
2. Построение сетевой модели 18
Список литературы 22
Содержимое работы - 1 файл
kursovay.docx
— 51.55 Кб (Скачать файл)
Таблица 4
tр(3)=max{ tр(1) + (1,3); tр(2) + (2,3)}=max{4; 12}=12;
tр(4)=max{ tр(3) + (3,4); tр(2) + (2,3)}=max{15; 13}=15;
tр(6)=max{ tр(4) + (4,6); tр(5) + (5,6)}=max{21; 21}=21;
tр(7)=max{ tр(4) + (4,7); tр(6) + (6,7)}=max{21; 27}=27;
tр(8)=max{ tр(6) + (6,8); tр(7) + (7,8)}=max{26; 32}=32;
tр(10)=max{ tр(8) + (8,10); tр(6) + (6,10); tр(7) +(7,10)}=max{42; 31; 37}=42;
tр(11)=max{ tр(9) + (9,11); tр(10) + (10,11)}=max{42; 44}=44;
tп(8)=min{ tп(9) – (8,9); tп(10) – (8,10)}=min{34; 38}=38;
tп(7)=min{ tп(8) – (7,8); tп(10) – (7,10)}=min{33; 38}=33;
tп(6)=min{ tп(7) – (6,7); tп(8) – (6,8); tп(10) – (6,10)}=min{27; 27; 38}=27;
tп(4)=min{ tп(6) – (4,6); tп(7) – (4,7)}=min{21; 27}=21;
tп(2)=min{ tп(3) – (2,3); tп(4) – (2,4); tп(5) – (2,5)}=min{16; 18; 16}=16.
Таким образом ход расчета характеристик модели остается аналогичен рассмотренному в первой главе. Критическим является путь:
Lкр = (0,2,5,6,7,8,9,11), а его продолжительность равна tкр= 42 часа. Соответственно критическими работами будут являться работы: 0,2,5,6,7,8,9,11.
Список литературы
- Агальцов, В.П. Математические методы в программировании: учебник. В.П. Агальцов, И.В. Волдайская. - М.: ИД «ФОРУМ»: ИНФРА-М, 2006 г. - 224 с.: ил.
- Акулич И. А. Математическое программирование в примерах и задачах. - М.: «Высшая школа», 1986.- 319 с.
- Волков И.К., Загоруйко Е.А. Исследование операций: Учеб. для вузов. 2-е узд. / Под ред.. В.С. Зарубина, А.П. Крищенко. – М.: Узд-во МГТУ им. Н.Э. Баумана, 2002. – 436 с.
- Грызина, Н.Ю. Математические методы исследования операций / Н. Грызина. Учеб. Пособие. Москва: МЭСИ, 2005.- 12 с.
- Зайченко Ю.П. Исследование операций: Учеб. пособие для студентов вузов. – 2-е изд., перераб. и доп. – Киев: Вища школа. Главное изд-во, 1979. 392 с.
- Наследов, А.Д. Математические методы А. Наследов. – СПб: Речь, 2004. 38 с.
- Партыка, Т.Л. Математические методы: учебник. / Т.Л. Партыка, И.И.
- Попов. - 2-е изд., испр. - М.:ФОРУМ: ИНФРА-М, 2009 г. - 464 с.: ил.
- Сакович В.А. Исследование операций (детерминированные методы и модели): Справочное пособие. - Мн.: Выш. шк., 1984.-256с.
- Таха Х. Введение в исследование операций: в двух книгах. Кн.1,2 Пер. с англ. - М.: Мир, 1985.