Сетевые модели

Дисциплина Математическое моделирование

Заказчик	gilardino ☆ 0 ✍ 1 ♥ 0
Вид работы	Лабораторная
Срок	17.05.2017
Вариант	17
Бюджет	500 ₽

Задание 1. Детерминированная сетевая модель.
Работы:  А, Б, Г могут производиться одновременно. Работа В выполняется после окончания работы А, Д - после Г, Е - после Д, Ж - после Б и Е, З - после В и Ж, И - после Б и Е, К - после Б и Е, Л и М - после Д, Н - после З и И, О после К и Л, П - после М. Требуется:
1.	Составить сетевой график выполнения всего комплекса работ.
2.	С помощью алгоритма вычеркивания пронумеровать события.
3.	Сделать расчет по графу раннего, позднего времени наступления событий, критического пути.
4.	Рассчитать ранние и поздние сроки выполнения работ табличным методом, сверить результаты с расчетом, выполненным по графу.
5.	Известно, что работы Б, Ж, З, М, П выполняют 20 человек, работы  А, Г, И - 15 человек, остальные работы - 10 человек. Составить диаграммы занятости по ранним и поздним срокам.
6.	Найти график выполнения работ, при котором общая потребность в трудовых ресурсах снижается на 10%. Составить календарный график.
7.	Осуществить перераспределение трудовых ресурсов так, чтобы общая продолжительность выполнения комплекса работ уменьшилась на 15%.
8.	Выполнить работу вручную и в программе MS Excel.

Задание 2. Сетевое планирование в условиях неопределенности.

По всем работам технологического графика строительства трубопроводов специалисты дали оценки минимальной, максимальной и наиболее вероятной их длительности (табл. 2). Требуется:
1.	Построить сетевой график выполнения комплекса работ.
2.	Рассчитать его основные параметры.
3.	Провести анализ резервов времени событий и работ.
4.	Дать рекомендации по изменению последовательности выполнения работ. 

 2.  Контрольные вопросы
1.	Дайте понятие графа.
2.	Какой граф называется ориентированным?
3.	Какой граф называется связным?
4.	Дайте определение сетевой модели?
5.	Какая сетевая модель называется детерминированной?
6.	Сформулируйте правила построения сетевой модели (графа).
7.	Объясните алгоритм нумерации событий в сетевой модели.
8.	Дайте понятие основных параметров событий сетевой модели.
9.	Дайте понятие  основных параметров работ сетевой модели.
10.	Дайте понятие  резерва времени работы.
11.	Дайте понятие  свободного резерва времени работы
12.	Дайте понятие пути, полного пути, критического пути сетевой модели?
13.	Объясните способы отыскания критического пути.
14.	Какие работы называются критическими?
15.	Для каких путей вводится понятие «резерв времени пути»?
16.	Алгоритм построения линейной диаграммы сетевой модели.
17.	Для каких целей используется линейная диаграмма?
18.	Алгоритм построения диаграммы ресурсов.
19.	Как осуществить оптимизацию сетевой модели?