Сетевой график

Пусть требуется сшить костюм. Порядок выполнения и все необходимые данные приведены в таблице 1.

Таблица 1

№	Действия	Время выполнения, мин.	Обозначения работ
	Выбрать фасон		B1
	Купить материал		B2
	Сделать выкройку (на бумаге)		B3
	Вырезать выкройку из материала		B4
	Наметать детали		B5
	Сшить наметанные детали		B6
	Примерить костюм		B7

Структурная таблица комплекса работ Таблица 2

№	Работа	Опирается на работу	Ранг	Обозначения в новой нумерации
	B1	—————		A1
	В2	В1		A2
	В3	В2		A3
	В4	В2, В3		A4
	В5	В4		A5
	В6	В4,В5		A6
	В7	В6		A7
	В8	В7		A8

Упорядоченная структурная таблица комплекса работ Таблица 3

№	Работа	Опирается на работу	Ранг	Время выполнения, мин.	Опирается на события
	А1	—————
	А2	А1
	А3	А2
	А4	А2, А3
	А5	А4
	А6	А4,А5
	А7	А6
	А8	А7

Построение сетевого графа

Для построения сетевого графа (расстановка А_i) входят в столбец, опираясь на работу, ищут строку, где в первый раз встретится эта работа.

t_p0=0, где t_p – раннее наступление события i;

t_pi=max{ t_pj + t_ji};

t_pj – событие, непосредственно предшествующее событию i;

время позднего последнего события равно времени раннего события;

t_пi=min{ t_пj – t_ij}, причем j непосредственно следует за i.

Тогда сетевой граф примет вид:

Дата добавления: 2015-08-21