новая папка / CW / MxMPS_CW
.docМИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Государственное образовательное учреждение высшего профессионального образования ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ УПРАВЛЕНИЯ
Институт информационных систем управления
Кафедра экономической кибернетики
КУРСОВОЙ ПРОЕКТ по дисциплине «Моделирование производственных систем»
Выполнил студент дневной формы обучения специальности "Математические методы в экономике" - 061800 V курса 1 группы М.С.Постельник
Проверила к.э.н., доцент Л.Н.Васильева
Москва – 2002 год
Исходные данные
Таблица 1: вариант задания на курсовой проект
Вариант |
№ п.п. |
Шифр работы |
Список непосредственно предшествующих работ |
Длительность (в нормальном режиме) |
Трудоемкость |
1 |
2 |
3 |
4 |
5 |
6 |
31 |
1 |
F1 |
F6 F10 F15 |
5 |
70 |
|
2 |
F2 |
ФН |
25 |
95 |
|
3 |
F3 |
F12 |
10 |
85 |
|
4 |
F4 |
F13 |
29 |
75 |
|
5 |
F5 |
F2 |
29 |
65 |
|
6 |
F6 |
F8 F17 F23 F24 |
18 |
145 |
|
7 |
F7 |
F16 |
26 |
75 |
|
8 |
F8 |
F14 |
10 |
55 |
|
9 |
F9 |
F2 |
28 |
70 |
|
10 |
F10 |
F20 |
29 |
70 |
|
11 |
F11 |
F4 F22 |
25 |
80 |
|
12 |
F12 |
F14 |
21 |
65 |
|
13 |
F13 |
F5 |
7 |
85 |
|
14 |
F14 |
ФН |
14 |
135 |
|
15 |
F15 |
F7 |
23 |
60 |
|
16 |
F16 |
F2 |
23 |
55 |
|
17 |
F17 |
F16 |
7 |
90 |
|
18 |
F18 |
F19 F25 |
15 |
70 |
|
19 |
F19 |
F3 |
10 |
90 |
|
20 |
F20 |
F16 |
15 |
70 |
|
21 |
F21 |
F14 |
9 |
85 |
|
22 |
F22 |
F7 |
9 |
60 |
|
23 |
F23 |
F12 |
22 |
90 |
|
24 |
F24 |
F9 F21 |
9 |
95 |
|
25 |
F25 |
F8 F17 F23 F24 |
7 |
50 |
|
26 |
ФК |
F1 F11 F18 |
0 |
0 |
Постановка задачи
Требуется составить календарный план-график выполнения комплекса работ по проекту для следующих проблемных ситуаций:
-
трудовые ресурсы ограничены;
-
задан срок выполнения всего комплекса работ, ограничений по ресурсам нет (в этой ситуации требуется определить минимальный ресурсный уровень, обеспечивающий выполнение всех работ к указанному сроку).
Известны состав работ с указанием непосредственно предшествующих, длительности выполнения каждой работы в нормальном и напряженном режимах, а также трудоемкость ее исполнения.
Проверка исходной информации для построения сети
Рисунок 1: сетевой граф
Как мы видим, схема не содержит «тупиков», «висячих» вершин и замкнутых контуров. В схеме также отсутствуют работы с одинаковыми шифрами, неполной аналогии списков непосредственно предшествующих работ не наблюдается. Следовательно, построенная сеть пригодна для дальнейшей обработки.
Построение сети правильного вида
Проведем следующий этап обработки исходной информации – построим топологическую схему, представленную через взаимосвязи начальных и конечных событий. Топологическая схема в дальнейшем будет использована для построения сети правильного вида.
Топологическая схема
Таблица 2: нумерация работ
№ п.п. |
Шифр работы |
Список непосредственно предшествующих работ |
НС (i’) |
КС (j’) |
S |
1 |
F1 |
F6 F10 F15 |
1 |
26 |
3 |
2 |
F2 |
ФН |
3 |
9 |
5 |
3 |
F3 |
F12 |
5 |
23 |
7 |
4 |
F4 |
F13 |
7 |
17 |
9 |
5 |
F5 |
F2 |
9 |
19 |
11 |
6 |
F6 |
F8 F17 F23 F24 |
11 |
1 |
12 |
7 |
F7 |
F16 |
12 |
20 |
14 |
8 |
F8 |
F14 |
14 |
11 |
15 |
9 |
F9 |
F2 |
9 |
25 |
16 |
10 |
F10 |
F20 |
16 |
1 |
17 |
11 |
F11 |
F4 F22 |
17 |
26 |
19 |
12 |
F12 |
F14 |
14 |
5 |
|
13 |
F13 |
F5 |
19 |
7 |
20 |
14 |
F14 |
ФН |
3 |
14 |
|
15 |
F15 |
F7 |
20 |
1 |
21 |
16 |
F16 |
F2 |
9 |
12 |
|
17 |
F17 |
F16 |
12 |
11 |
|
18 |
F18 |
F19 F25 |
21 |
26 |
23 |
19 |
F19 |
F3 |
23 |
21 |
24 |
20 |
F20 |
F16 |
12 |
16 |
|
21 |
F21 |
F14 |
14 |
25 |
25 |
22 |
F22 |
F7 |
20 |
17 |
|
23 |
F23 |
F12 |
5 |
11 |
|
24 |
F24 |
F9 F21 |
25 |
11 |
26 |
25 |
F25 |
F8 F17 F23 F24 |
11 |
21 |
|
26 |
ФК |
F1 F11 F18 |
26 |
27 |
|
Рисунок 2: сетевой граф (промежуточная нумерация работ)
После выполнения алгоритма видно, что нумерация не правильная: некоторые числа натурального ряда пропущены, часто номер начального события больше номера конечного.
Правильная нумерация работ
Таблица 3: ранжирование работ
№ п.п. |
Шифр работы |
НС (i’) |
КС (j’) |
Ранг |
1 |
F1 |
1 |
26 |
5 |
2 |
F2 |
3 |
9 |
1 |
3 |
F3 |
5 |
23 |
3 |
4 |
F4 |
7 |
17 |
4 |
5 |
F5 |
9 |
19 |
2 |
6 |
F6 |
11 |
1 |
4 |
7 |
F7 |
12 |
20 |
3 |
8 |
F8 |
14 |
11 |
3 |
9 |
F9 |
9 |
25 |
2 |
10 |
F10 |
16 |
1 |
4 |
11 |
F11 |
17 |
26 |
5 |
12 |
F12 |
14 |
5 |
2 |
13 |
F13 |
19 |
7 |
3 |
14 |
F14 |
3 |
14 |
1 |
15 |
F15 |
20 |
1 |
4 |
16 |
F16 |
9 |
12 |
2 |
17 |
F17 |
12 |
11 |
3 |
18 |
F18 |
21 |
26 |
5 |
19 |
F19 |
23 |
21 |
4 |
20 |
F20 |
12 |
16 |
3 |
21 |
F21 |
14 |
25 |
2 |
22 |
F22 |
20 |
17 |
4 |
23 |
F23 |
5 |
11 |
3 |
24 |
F24 |
25 |
11 |
3 |
25 |
F25 |
11 |
21 |
4 |
26 |
ФК |
26 |
27 |
6 |
Таблица 4: правильная нумерация работ
№ п.п. |
Шифр работы |
НС (i’) |
КС (j’) |
Ранг |
НС (i) |
КС (j) |
S |
1 |
F2 |
3 |
9 |
1 |
1 |
2 |
3 |
2 |
F14 |
3 |
14 |
1 |
1 |
3 |
4 |
3 |
F16 |
9 |
12 |
2 |
2 |
4 |
5 |
4 |
F5 |
9 |
19 |
2 |
2 |
5 |
6 |
5 |
F9 |
9 |
25 |
2 |
2 |
6 |
7 |
6 |
F12 |
14 |
5 |
2 |
3 |
7 |
8 |
7 |
F21 |
14 |
25 |
2 |
3 |
6 |
|
8 |
F23 |
5 |
11 |
3 |
7 |
8 |
9 |
9 |
F3 |
5 |
23 |
3 |
7 |
9 |
10 |
10 |
F17 |
12 |
11 |
3 |
4 |
8 |
|
11 |
F20 |
12 |
16 |
3 |
4 |
10 |
11 |
12 |
F7 |
12 |
20 |
3 |
4 |
11 |
12 |
13 |
F8 |
14 |
11 |
3 |
3 |
8 |
|
14 |
F13 |
19 |
7 |
3 |
5 |
12 |
13 |
15 |
F24 |
25 |
11 |
3 |
6 |
8 |
|
16 |
F4 |
7 |
17 |
4 |
12 |
13 |
14 |
17 |
F6 |
11 |
1 |
4 |
8 |
14 |
15 |
18 |
F25 |
11 |
21 |
4 |
8 |
15 |
16 |
19 |
F10 |
16 |
1 |
4 |
10 |
14 |
|
20 |
F15 |
20 |
1 |
4 |
11 |
14 |
|
21 |
F22 |
20 |
17 |
4 |
11 |
13 |
|
22 |
F19 |
23 |
21 |
4 |
9 |
15 |
|
23 |
F1 |
1 |
26 |
5 |
14 |
16 |
17 |
24 |
F11 |
17 |
26 |
5 |
13 |
16 |
|
25 |
F18 |
21 |
26 |
5 |
15 |
16 |
|
26 |
ФК |
26 |
27 |
6 |
16 |
17 |
18 |
Рисунок 3: сетевой граф (правильная нумерация работ)
Таблица 5: сеть правильного вида
№ п.п. |
Шифр работы |
Ранг |
НС (i) |
КС (j) |
Длительность (в нормальном режиме) |
1 |
F2 |
1 |
1 |
2 |
25 |
2 |
F14 |
1 |
1 |
3 |
14 |
3 |
F16 |
2 |
2 |
4 |
23 |
4 |
F5 |
2 |
2 |
5 |
29 |
5 |
F9 |
2 |
2 |
6 |
28 |
6 |
F21 |
2 |
3 |
6 |
9 |
7 |
F12 |
2 |
3 |
7 |
21 |
8 |
F8 |
3 |
3 |
8 |
10 |
9 |
F17 |
3 |
4 |
8 |
7 |
10 |
F20 |
3 |
4 |
10 |
15 |
11 |
F7 |
3 |
4 |
11 |
26 |
12 |
F13 |
3 |
5 |
12 |
7 |
13 |
F24 |
3 |
6 |
8 |
9 |
14 |
F23 |
3 |
7 |
8 |
22 |
15 |
F3 |
3 |
7 |
9 |
10 |
16 |
F6 |
4 |
8 |
14 |
18 |
17 |
F25 |
4 |
8 |
15 |
7 |
18 |
F19 |
4 |
9 |
15 |
10 |
19 |
F10 |
4 |
10 |
14 |
29 |
20 |
F22 |
4 |
11 |
13 |
9 |
21 |
F15 |
4 |
11 |
14 |
23 |
22 |
F4 |
4 |
12 |
13 |
29 |
23 |
F11 |
5 |
13 |
16 |
25 |
24 |
F1 |
5 |
14 |
16 |
5 |
25 |
F18 |
5 |
15 |
16 |
15 |
26 |
ФК |
6 |
16 |
17 |
0 |