Kontrolnaya_rabota_po_modelirovaniyu
.docx
ЗАДАНИЕ НА КОНТРОЛЬНУЮ РАБОТУ И МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ЕЕ ВЫПОЛНЕНИЮ
По дисциплине студенты выполняют одну контрольную работы. Решение контрольной работы необходимо сопровождать кратким поясняющим текстом, схемами и графиками, выполненными на миллиметровой бумаге.
Контрольную работу оформлять в соответствии с принятыми правилами оформления курсовых (контрольных) работ.
ЗАДАНИЕ НА КОНТРОЛЬНУЮ РАБОТУ
Целью выполнения контрольной работы является закрепление теоретических знаний студентов, полученных при изучении темы «Графическое моделирование»; приобретение практических навыков по разработке и оптимизации сетевых моделей, оптимизация распределения выделенных ресурсов по различным критериям.
В современном производстве, где для достижения реальных целей производства согласовываются действия больших групп и коллективов людей, важнейшим инструментарием по планированию и управлению является графическое моделирование. Оно позволяет согласовывать сроки начала и окончания работ, осуществлять контроль за каждым мероприятием в рамках комплекса работ, оптимально распределять ресурсы, выделяемые для осуществления работ.
Задача. Для выполнения комплекса работ на предприятии разработан сетевой график реализации данного комплекса с указанием номеров работы (рисунок 1); определены длительности каждой работы и требуемые для реализации каждой работы людские ресурсы – таблица 1.
Необходимо произвести расчет сетевого графика и оптимизировать распределение ресурсов, выделенных на выполнение каждой работы в рамках всего комплекса работ.
В примере предполагается, что ресурсы каждой работы пропорциональны ее длительности, то есть, если длительность работы составляет 10 единиц времени, то и используемый для выполнения этой работы людской ресурс также составляет 10 работников.
Исходные данные для контрольной работы выбираются по двум последним цифрам шифра студента: по последней цифре – номер варианта сетевого графика (рисунок 1), по предпоследней цифре – номер варианта длительности работ сетевого графика (Т) и потребляемый данной работой ресурс (Р) – таблица 1.
Методические указания к выполнению контрольной работы
При выполнении контрольной работы рекомендуется следующий порядок ее выполнения:
-
Исходя из индивидуального шифра студента, выбрать номер схемы и вариант длительности работ для данной схемы.
-
Произвести расчет сетевого графика, определить критический путь на графе.
-
Построить масштабный сетевой график по одному из принципов: если последняя цифра шифра студента четная - раннего начала работ, если нечетная – принципу «финансиста».
-
Согласно построенному масштабному сетевому графу разработать график распределения ресурсов.
-
Провести оптимизацию полученного графика распределения ресурсов, используя принцип «управленца»: освободить начало и окончание работ, не допускать резких скачков в использовании ресурса.
-
Оформить работу в соответствии с требованиями по оформлению контрольных работ, включая следующие моменты:
-
а) кратко теоретически описать исследуемый процесс (цель моделирования, методика определения критического пути, принципы построения масштабного сетевого графика);
-
б) начертить исходную сетевую модель, указав на ней все параметры событий и работ, а также критический путь;
-
в) построить масштабный сетевой график и график распределения ресурсов по принципу либо раннего начала работ либо «финансиста»;
-
г) произвести оптимизацию масштабного графика и графика распределения ресурсов (при необходимости начертить несколько масштабных графиков и графиков распределения ресурсов).
Исходные данные для выполнения работы.
Таблица 1
Номер работы |
Варианты параметров работ |
|||||||||||||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
8 |
9 |
0 |
||||||||||||||||||||
|
Т |
Р |
Т |
Р |
Т |
Р |
Т |
Р |
Т |
Р |
Т |
Р |
Т |
Р |
Т |
Р |
Т |
Р |
Т |
Р |
||||||||||
1 |
7 |
3 |
3 |
2 |
5 |
4 |
7 |
5 |
9 |
6 |
6 |
5 |
4 |
1 |
2 |
6 |
3 |
1 |
4 |
1 |
||||||||||
2 |
4 |
5 |
8 |
5 |
5 |
3 |
7 |
4 |
5 |
2 |
7 |
4 |
9 |
6 |
6 |
3 |
15 |
9 |
7 |
3 |
||||||||||
3 |
6 |
2 |
4 |
3 |
9 |
2 |
3 |
1 |
6 |
3 |
12 |
7 |
7 |
7 |
3 |
1 |
6 |
8 |
14 |
8 |
||||||||||
4 |
3 |
6 |
1 |
2 |
2 |
1 |
5 |
3 |
4 |
4 |
5 |
3 |
6 |
4 |
7 |
2 |
8 |
8 |
9 |
4 |
||||||||||
5 |
12 |
8 |
11 |
7 |
13 |
9 |
14 |
8 |
9 |
7 |
6 |
2 |
7 |
2 |
7 |
3 |
8 |
4 |
9 |
4 |
||||||||||
6 |
3 |
2 |
17 |
8 |
4 |
3 |
5 |
2 |
6 |
3 |
13 |
8 |
8 |
3 |
5 |
5 |
9 |
3 |
11 |
5 |
||||||||||
7 |
0 |
0 |
14 |
9 |
5 |
3 |
6 |
3 |
7 |
2 |
14 |
8 |
5 |
3 |
0 |
0 |
9 |
6 |
0 |
0 |
||||||||||
8 |
5 |
3 |
3 |
2 |
4 |
3 |
5 |
5 |
6 |
2 |
7 |
4 |
8 |
4 |
12 |
7 |
4 |
1 |
6 |
2 |
||||||||||
9 |
3 |
4 |
4 |
4 |
2 |
1 |
6 |
4 |
7 |
6 |
8 |
7 |
8 |
6 |
6 |
5 |
0 |
0 |
18 |
7 |
||||||||||
10 |
10 |
6 |
7 |
5 |
8 |
5 |
11 |
6 |
2 |
5 |
34 |
9 |
5 |
5 |
14 |
5 |
6 |
7 |
7 |
3 |
||||||||||
11 |
7 |
5 |
23 |
9 |
6 |
4 |
17 |
6 |
14 |
6 |
13 |
7 |
12 |
7 |
13 |
6 |
12 |
4 |
15 |
5 |
||||||||||
12 |
12 |
7 |
22 |
8 |
23 |
8 |
24 |
9 |
4 |
1 |
12 |
5 |
21 |
3 |
23 |
4 |
20 |
8 |
23 |
9 |
||||||||||
13 |
3 |
2 |
4 |
3 |
5 |
2 |
6 |
3 |
8 |
3 |
8 |
8 |
9 |
5 |
11 |
7 |
9 |
6 |
6 |
7 |
||||||||||
14 |
4 |
3 |
0 |
0 |
9 |
3 |
8 |
3 |
7 |
2 |
6 |
4 |
15 |
7 |
6 |
6 |
7 |
6 |
8 |
4 |
||||||||||
15 |
6 |
4 |
16 |
8 |
7 |
5 |
0 |
0 |
9 |
8 |
0 |
0 |
9 |
6 |
0 |
0 |
8 |
4 |
7 |
2 |
||||||||||
16 |
8 |
6 |
3 |
3 |
4 |
2 |
15 |
8 |
6 |
5 |
17 |
8 |
8 |
3 |
9 |
7 |
0 |
0 |
8 |
6 |
||||||||||
17 |
5 |
3 |
9 |
7 |
8 |
8 |
7 |
4 |
6 |
4 |
5 |
2 |
4 |
4 |
14 |
3 |
3 |
1 |
14 |
6 |
||||||||||
18 |
6 |
6 |
2 |
2 |
12 |
9 |
23 |
9 |
32 |
9 |
12 |
7 |
14 |
6 |
15 |
1 |
16 |
7 |
12 |
3 |
||||||||||
19 |
3 |
3 |
8 |
6 |
7 |
4 |
6 |
3 |
15 |
7 |
4 |
3 |
6 |
7 |
7 |
2 |
8 |
3 |
19 |
9 |
||||||||||
20 |
7 |
7 |
7 |
5 |
5 |
4 |
4 |
2 |
7 |
5 |
8 |
5 |
9 |
3 |
9 |
5 |
6 |
1 |
5 |
5 |
Вариант №1 1
2
3 4 5 6 7 Вариант №2
8 9 10 11 12 1
13 14 15 16 17 18 2
19 20 3 4 5 6
7 8 9 10 11
12 13
Вариант №3 14 15 16 17 18
1 2 3 4 5 19 20
6 7 8
9 10 11 12 Вариант №4
13 14 15 16 17 18 1 2 3 4
19 20 5 6 7
8
9 10 11
Вариант № 5 12 13 14 15 16 17 18
1 19 20
2 3 4 5 6 1 Вариант №6
7 8 9 10 11 2
12 13 14 15 16 17 18
19 20 3 4 5 6
7 8 9 10 11
12 13
Вариант №7 1 14 15 16 17 18
2 3 4 5 6 19 20
7 8 9 10 11
12 13 14 15 16 17 Вариант №8
18
19 20 1 2
3 4 5 6
7 8 9 10
Вариант №9 11 12 13 14
1 15 16 17 18
2 3 19 20 Вариант №0
4 5 6 7 8 1 2
9 10 11
12 13 14 15 16 3 4 5 6 7 8 9
17 18 10 11
19 20 12 13
14 15 16
17 18
19 20
Рис. 1
Более подробно рассмотрим эти методические указания на примере.
Выбирается в соответствии с индивидуальным шифром студента вариант схемы и вариант парамеиров работ сетевого графика.
В примере предполагается, что ресурсы каждой работы пропорциональны ее длительности, то есть, если длительность работы составляет 10 единиц времени, то и используемый для выполнения этой работы людской ресурс также составляет 10 работников.
1 2
Длительности работ:
1 – 5; 2 – 4; 3 – 6;
4 – 9; 5 – 7; 6 – 11;
7 – 8; 8 – 4; 9 – 12;
10 – 6;11 – 5;12 – 7;
13 – 9;14 – 9;15 - 5;
16 – 7;17 – 4;18 – 9;
19 – 6; 20 – 8;
3
4 5 6 7 8
9
10 11 12
13 14 15 16 17
18
19 20
Рис. 2
Для производства расчетов сетевой модели необходимо правильно построить сетевой график, с этой целью необходимо выполнить следующее.
А). События сетевого графика обозначаются кружечками: начальное и конечное события делятся пополам, а промежуточные - на четыре части.
-
Пронумеровать события: они нумеруются от начального события, с номером 1, до конечного события 11 произвольно, соблюдая правило: каждая работа должна начинаться в событии с меньшим номером и заканчиваться в событии с большим номером. В дальнейшем, для определенности, считаем, что i < j.
-
В верхнем секторе проставляется номер события; в левой части (для начального и конечного событий – внизу) размещается ранний срок наступления события tpi; в правой части – поздний срок наступления события tпi; в нижнем секторе промежуточных событий – резерв события – Ri.