шпоры практика моделирование-1. Задача закрытого типа Транспортная задача открытого типа

• Название: Задача закрытого типа Транспортная задача открытого типа
• Дата: 15.06.2022
• Размер: 453.73 Kb.
• Имя файла: шпоры практика моделирование-1.docx
• Тип: Задача; #594261
• страница: 4 из 4

Решение основной задачи

		Cj	1	1	1					β
Ci	Pi	B	x1	x2	x3
1	x1	33	1	0	0,5					66
1	x2	16,33	0	1	0,67					24,37
			0	0	0,17					Δij

W=1*33+1*16,33=49,33

		Cj	1	1	1					β
Ci	Pi	B	x1	x2	x3
1	x1	20,8	1	-0,746	0
1	x3	24,37	0	1,49	1
			0	-0,256	0					Δij

W=1*20,8+1*24,37=45,17

8.Сетевого планирования

Индекс работы	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М	Н
Продолжительность,ч	4	5	4	2	5	3	4	7	4	6	2	4	3
На какие работы опирается	М	И	Ж,К	-	-	Г,Д	Е,Л	Ж,К	Ж,К	Е,Л	Н	В	Г,Д
Ранг работы	6	5	4	1	1	2	3	4	4	3	3	5	2

Ранг работы зависит от того, на какие работы опирается работа(Н-р: если работа опирается на 2 работы, с рангами 2 и 3, ранг искомой работы =3)

Строим сетевую модель. Для этого строим 0 работу

t ip-раннее время наступления работы

tiп- позднее время наступления работы

R-резерв= tiп- tip

i- индекс работы

tiп начинаем ставить с завершающей работы, которая имеет наибольшее tip, у неё tiп = tip

из возможных выбираем tiп наименьшее

Критический путь проходит через работы у которых R=0

Все события должны быть связаны между собой(т.е. от работы должны выходить(входить) минимум 2 другие), крайние работы надо соединить с завершающей фиктивной работой(штриховая стрелка)