Автор работы: Пользователь скрыл имя, 15 Июня 2013 в 01:10, курсовая работа
Сетевой моделью (другие названия: сетевой график, сеть) называется экономико-компьютерная модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно-исследовательского, производственного и др.), в их логической и технологической последовательности и связи.
Анализ сетевой модели, представленной в графической или табличной (матричной) форме, позволяет, во-первых, более четко выявить взаимосвязи этапов реализации проекта и, во-вторых, определить наиболее оптимальный порядок выполнения этих этапов в целях, например, сокращения сроков выполнения всего комплекса работ.
Введение 3
1. Сетевые модели планирования и управления 4
1.1 Сетевое планирование в условиях неопределенности 15
2. Построение сетевой модели 18
Список литературы 22
Таблица 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.
Список литературы