Построение полной сетевой модели

1.3.5. Пример построения и расчета сетевой модели

Исходные данные варианта лабораторной работы включают название и продолжительность каждой работы (табл. 1.1), а также описание упорядочения работ.

1. Работы C, I, Gявляются исходными работами проекта, которые могут выполняться одновременно.
2. Работы E иAследуют за работойC.
3. Работа Hследует за работойI.
4. Работы D иJследуют за работойG.
5. Работа Bследует за работойE.
6. Работа Kследует за работамиAиD, но не может начаться прежде, чем не завершится работаH.
7. Работа Fследует за работойJ.

На рис.1.4 представлена сетевая модель, соответствующая данному упорядочению работ. Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия работ, а их коды (см. табл. 1.2). Численные значения временных параметров событий сети вписаны в соответствующие секторы вершин сетевого графика, а временные параметры работ сети представлены в табл. 1.3. Таблица 1.2 Описание сетевой модели с помощью кодирования работ

Номера событий		Код работы	Продолжительность
начального	конечного	работы
1	2	(1,2)	4
1	3	(1,3)	3
1	4	(1,4)	5
2	5	(2,5)	7
2	6	(2,6)	10
3	6	(3,6)	8
4	6	(4,6)	12
4	7	(4,7)	9
5	8	(5,8)	8
6	8	(6,8)	10
7	8	(7,8)	11

Рис.1.4. Сетевая модель Таблица 1.3 Временные параметры работ

1,2	4	0	4	3	7	3	0
1,3	3	0	3	6	9	6	0
1,4	5	0	5	0	5	0	0
2,5	7	4	11	12	19	8	0
2,6	10	4	14	7	17	3	3
3,6	8	3	11	9	17	6	6
4,6	12	5	17	5	17	0	0
4,7	9	5	14	7	16	2	0
5,8	8	11	19	19	27	8	8
6,8	10	17	27	17	27	0	0
7,8	11	14	25	16	27	2	2

1.4. Контрольные вопросы

1.4.1. Зачетный минимум

1. Определение события, виды событий, практические примеры событий, обозначение событий на графике, временные параметры событий.
2. Определение работы, классификация работ с приведением соответствующих практических примеров, обозначение работ на графике, временные параметры работ.
3. Правила построения сетевых графиков.
4. Определение пути в сетевом графике, виды путей, важность определения критического пути.
5. Умение вычислять временные параметры событий и работ.

1.4.2. Дополнительные вопросы

1. Почему при расчете раннего срока свершения события iвыбираютмаксимальнуюиз сумм ?
2. Почему при расчете позднего срока свершения события iвыбираютминимальнуюиз разностей ?
3. Какова взаимосвязь полного и свободного резервов работы?
4. Как можно найти критических путь в сетевой модели, без непосредственного суммирования длительностей работ?

Часть 2. ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ ПО КРИТЕРИЮ «МИНИМУМ ИСПОЛНИТЕЛЕЙ» 2.1. ЦЕЛЬ РАБОТЫ Знакомство с методикой и приобретение навыков проведения оптимизации сетевых моделей по критерию «Минимум исполнителей». 2.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 1. Согласно номеру своего варианта получите данные о количество исполнителей, занятых на каждой работе сетевой модели, и ограничение по численности Nодновременно занятых в работе исполнителей. 2. Постройте в отчете графики привязки и загрузки, используя нормальные длительности работ сети — (см. п.2.3.1), и покажите их преподавателю. 3. Проверьте правильность построения графиков привязки и загрузки с помощью компьютера, в случае необходимости выявите и устраните ошибки. 4. Используя компьютерную программу, проведите уменьшение численности исполнителей, одновременно занятых на работах сети, до требуемого уровня N. 5. Отчет по лабораторной работе должен содержать:

• номер варианта;
• исходные данные варианта;
• графики привязки и загрузки до проведения оптимизации загрузки;
• графики привязки и загрузки после проведения оптимизации загрузки (возможно использование пунктирных линий на первоначально построенных графиках для отображение изменений в привязке работ и загрузке сети, вызванных сдвигами работ);
• коды работ, сдвинутых в процессе оптимизации, и время их сдвига.

Источник

Построение полной сетевой модели Укрупненная сетевая модель

Зная список этапов проекта и структурную схему, можно построить укрупненную сетевую модель (рис. 1).

Далее, принимая за основу полученную укрупненную сетевую модель, необходимо построить полный сетевой график, указав наименования и взаимосвязи всех событий.

Сетевой график обеспечивает наглядность взаимных связей выполняемых работ, допускает внесение изменений в результате принимаемых решений и позволяет установить перечень и непрерывную последовательность работ, из резерва времени и путем перераспределения ресурсов в целях оптимизации плана обеспечить наиболее благоприятные условия выполнения всего комплекса работ.

В сетевом графике существуют два основных элемента – событие и работа. Вершина графа – событие, ребро графа – работа.

Событие (кроме исходного) является однозначным результатом выполненных работ и обычно обозначается кружком, разделенным на четыре сектора (рис. 2).

Событие, за которым непосредственно начинается данная работа (работы), называется начальным для данной работы. Событие, которому непосредственно предшествует данная работа (работы), называется конечным для этой работы.

Работой называется совокупность приемов, действий, необходимых для выполнения конкретной задачи или достижения определенной цели (события).

Путем называется любая последовательность в сети, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Длина пути равна сумме продолжительностей составляющих его работ (рис. 3).

Нормирование длительности работ

Длительность выполнения каждой работы в сети определяется экспертным методом. Определим временные оценки:

• нижняя граница длительности работы, при которой вероятность выполнения работы за время, меньшее ТМ, очень мало;
• верхняя граница длительности работы, при которой вероятность выполнения работы за время, равное ТБ, близка к единице.

На основе назначенных экспертных оценок вычисляются математические ожидания длительностей работ, применив формулу для трехоценочного метода: Полученные результаты вычислений округлим до целых чисел и представим в таб. 2. Рис. 4. Сетевой график.Таблица 2.

№ п/п	1	2	3	4	5	6	7	8	9
ТО	1	1	2	2	5	4	1	1	2
№ п/п	10	11	12
ТО	1	1	6

Сетевой график представлен на рис. 4.

Расчет временных параметров сетевой модели Расчет сроков начала и окончания работ

1. Ранний возможный срок начала работы Т_рнi—j определяется ранним возможным сроком наступления предшествующего этой работе события:

1. Ранний возможный срок окончания работы Т_роi—j определяется суммой раннего возможного срока наступления предшествующего этой работе события и продолжительностью этой работы:

1. Поздний допустимый срок начала работы Т_пнi—j определяется как разность между поздним допустимым сроком наступления завершающего эту работу события и продолжительностью этой работы:

1. Поздний допустимый срок окончания работы Т_поi—j определяется поздним допустимым сроком наступления завершающего ее события:

Источник

Построение полной сетевой модели Укрупненная сетевая модель

Зная список этапов проекта и структурную схему, можно построить укрупненную сетевую модель (рис. 1).

Далее, принимая за основу полученную укрупненную сетевую модель, необходимо построить полный сетевой график, указав наименования и взаимосвязи всех событий.

Сетевой график обеспечивает наглядность взаимных связей выполняемых работ, допускает внесение изменений в результате принимаемых решений и позволяет установить перечень и непрерывную последовательность работ, из резерва времени и путем перераспределения ресурсов в целях оптимизации плана обеспечить наиболее благоприятные условия выполнения всего комплекса работ.

В сетевом графике существуют два основных элемента – событие и работа. Вершина графа – событие, ребро графа – работа.

Событие (кроме исходного) является однозначным результатом выполненных работ и обычно обозначается кружком, разделенным на четыре сектора (рис. 2).

Событие, за которым непосредственно начинается данная работа (работы), называется начальным для данной работы. Событие, которому непосредственно предшествует данная работа (работы), называется конечным для этой работы.

Работой называется совокупность приемов, действий, необходимых для выполнения конкретной задачи или достижения определенной цели (события).

Путем называется любая последовательность в сети, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Длина пути равна сумме продолжительностей составляющих его работ (рис. 3).

Нормирование длительности работ

Длительность выполнения каждой работы в сети определяется экспертным методом. Определим временные оценки:

• нижняя граница длительности работы, при которой вероятность выполнения работы за время, меньшее ТМ, очень мало;
• верхняя граница длительности работы, при которой вероятность выполнения работы за время, равное ТБ, близка к единице.

На основе назначенных экспертных оценок вычисляются математические ожидания длительностей работ, применив формулу для трехоценочного метода: Полученные результаты вычислений округлим до целых чисел и представим в таб. 2. Рис. 4. Сетевой график.Таблица 2.

№ п/п	1	2	3	4	5	6	7	8	9
ТО	1	1	2	2	5	4	1	1	2
№ п/п	10	11	12
ТО	1	1	7

Сетевой график представлен на рис. 4.

Расчет временных параметров сетевой модели Расчет сроков начала и окончания работ

1. Ранний возможный срок начала работы Т_рнi—j определяется ранним возможным сроком наступления предшествующего этой работе события:

1. Ранний возможный срок окончания работы Т_роi—j определяется суммой раннего возможного срока наступления предшествующего этой работе события и продолжительностью этой работы:

1. Поздний допустимый срок начала работы Т_пнi—j определяется как разность между поздним допустимым сроком наступления завершающего эту работу события и продолжительностью этой работы:

1. Поздний допустимый срок окончания работы Т_поi—j определяется поздним допустимым сроком наступления завершающего ее события:

Источник

Построение полной сетевой модели Укрупненная сетевая модель

Зная список этапов проекта и структурную схему, можно построить укрупненную сетевую модель (рис. 1).

Далее, принимая за основу полученную укрупненную сетевую модель, необходимо построить полный сетевой график, указав наименования и взаимосвязи всех событий.

Сетевой график обеспечивает наглядность взаимных связей выполняемых работ, допускает внесение изменений в результате принимаемых решений и позволяет установить перечень и непрерывную последовательность работ, из резерва времени и путем перераспределения ресурсов в целях оптимизации плана обеспечить наиболее благоприятные условия выполнения всего комплекса работ.

В сетевом графике существуют два основных элемента – событие и работа. Вершина графа – событие, ребро графа – работа.

Событие (кроме исходного) является однозначным результатом выполненных работ и обычно обозначается кружком, разделенным на четыре сектора (рис. 2).

Событие, за которым непосредственно начинается данная работа (работы), называется начальным для данной работы. Событие, которому непосредственно предшествует данная работа (работы), называется конечным для этой работы.

Работой называется совокупность приемов, действий, необходимых для выполнения конкретной задачи или достижения определенной цели (события).

Путем называется любая последовательность в сети, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Длина пути равна сумме продолжительностей составляющих его работ (рис. 3).

Нормирование длительности работ

Длительность выполнения каждой работы в сети определяется экспертным методом. Определим временные оценки:

• нижняя граница длительности работы, при которой вероятность выполнения работы за время, меньшее ТМ, очень мало;
• верхняя граница длительности работы, при которой вероятность выполнения работы за время, равное ТБ, близка к единице.

На основе назначенных экспертных оценок вычисляются математические ожидания длительностей работ, применив формулу для трехоценочного метода: Полученные результаты вычислений округлим до целых чисел и представим в таб. 2. Рис. 4. Сетевой график.Таблица 2.

№ п/п	1	2	3	4	5	6	7	8	9
ТО	5	3	12	5	2	3	2	4	5
№ п/п	10	11	12	13	14	15	16	17
ТО	3	5	5	2	1	6	12	1

Сетевой график представлен на рис. 4.

Расчет временных параметров сетевой модели Расчет сроков начала и окончания работ

1. Ранний возможный срок начала работы Т_рнi—j определяется ранним возможным сроком наступления предшествующего этой работе события:

1. Ранний возможный срок окончания работы Т_роi—j определяется суммой раннего возможного срока наступления предшествующего этой работе события и продолжительностью этой работы:

1. Поздний допустимый срок начала работы Т_пнi—j определяется как разность между поздним допустимым сроком наступления завершающего эту работу события и продолжительностью этой работы:

1. Поздний допустимый срок окончания работы Т_поi—j определяется поздним допустимым сроком наступления завершающего ее события:

Источник