Задание № 10 на контрольную работу по дисциплине «Моделирование и прогнозирование» (стр. 8 )

Z3(Y)=150000*0+170000*6+100000*47+200000*8=7320000

Данное решение является опорным и оптимальным для задачи минимума.

Поставленная задача полностью решена.

6. На рис. приведён сетевой график. Продолжительность работ в днях указана рядом с графическим изображением каждой работы.

Необходимо:

1) Пронумеровать события.

2) Выделить критический путь и найти его длину.

3) Определить резервы времени каждого события.

4) Определить полные и свободные резервы времени некритических работ.

5) Построить линейный график сетевой модели.

5 16 18

8 7 5

4 4 15

3 10 8

7

9 4

Решение.

1. Нумерацию событий проводим следующим образом: исходному событию присваивается №1 и вычеркиваются все исходящие из него работы

6) Построить линейный график сетевой модели.

4 5 6 16 9 18 11

8 7 5

4 3 7 4 10 15

1 3 10 8

2 5 8 7

9 4

Рис. 4. Упорядоченный сетевой график

2. Для выделения критического пути и определения временных характеристик сети строим следующую таблицу (см. табл. 4).

I этап. Заполнение таблицы начинаем с заполнения "побочных" квадратов (не стоящих на главной диагонали), где в числителе занятых квадратов записываем продолжительность соответствующей работы.

II этап. Вычисляем знаменатели "побочных" квадратов выше главной диагонали и числители "главных" квадратов. Знаменатель каждого "побочного" квадрата выше главной диагонали равен сумме числителя "главного" квадрата и числителя "побочного" квадрата в данной строке. Числитель первого "главного" квадрата равен 0, числители следующих квадратов равны максимальному значению знаменателей "побочных" квадратов в данном столбце выше "главной" диагонали.

Таблица 4

	1	2	3	4	5	6	7	8	9	10	11
1	0 0	3 3	4 4	8 8
2	3 12	3 15			9 12
3	4 6		4 10				10 14
4	8 0			8 8		5 13
5		9 15			12 24			4 16
6				5 8		13 13	7 20		16 29
7			10 10			7 13	20 20	8 28	5 25
8					4 24		8 20	28 28		7 35
9						16 15	5 26		29 31	4 33	18 47
10								7 28	4 31	35 35	15 50
11									18 32	15 35	50 50

III этап. Вычисляем знаменатели "побочных" квадратов ниже главной диагонали и знаменатели "главных" квадратов. Знаменатель каждого "побочного" квадрата ниже главной диагонали равен разности между знаменателем "главного" квадрата в этой строке и числителем данного "побочного" квадрата. Знаменатели "главных" квадратов равны минимальному значению знаменателей "побочных" квадратов в данном столбце.