Построить сетевую модель варианты

Задачи сетевого планирования

На этой странице вы найдете решенные типовые задания из контрольных по сетевому планированию — разделу экономико-математических методов и моделей.

В рамках изучения сетевого анализа студенты обычно учатся: строить график сети по табличному или словесному описанию проекта (и наоборот), находить ранние и поздние сроки начала и окончания работ, резервы, критический путь и минимальное времеия завершения проекта. Более сложные задания подразумевают различные варианты корректировки и оптимизации сетевого графика (с увеличением времени и уменьшением затрат, или наоборот, с уменьшением времени и увеличением расходов), задачи распределения ресурсов. Изучаются различные графические способы отображения как сетевого графика (см. задачи ниже), так и других диаграмм для проекта (диаграмма Ганта, линейный график).

Примеры решений задач по сетевому планированию онлайн

Задача 1. Для заданной сетевой модели некоторого комплекса работ определить время и критический путь.

Задача 2. Издатель имеет контракт с автором на издание его книги. Ниже представлена последовательность (упрощенная) процессов, приводящая к реализации проекта издания книги. Необходимо разработать сеть для этого проекта.

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

Задача 4. Рассчитать параметры сетевого графика (см. таблицу работ в файле).

Задача 5. На сетевом графике найти ранние и поздние сроки наступления событий, определить критический путь и резервы времени каждого события.

Задача 6. Построить сетевой график. Решить задачу оптимального распределения ресурсов по работам при постоянных интенсивностях. Наличие ресурса R=10. Работы не допускают перерыва в их выполнении.

Задача 7. По данным варианта требуется:
1) построить сетевую модель;
2) определить критические пути модели;
3) провести максимально возможное уменьшение сроков выполнения проекта при минимально возможных дополнительных затратах

Источник

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. определение времени выполнения каждой работы в сети на основе системы оценок;
4. расчеты параметров сетевого графика;
5. анализ сетевого графика и его оптимизация.

Расчленение комплекса работ по созданию системы проводится руководителем проекта. Применяются два способа расчленения комплекса работ: путем разработки укрупненной сети или построением схемы уровней руководства — иерархической структуры. В первом случае система подразделяется на крупные элементы, соответствующие отдельным машинам, агрегатам или этапам работ, для чего строится укрупненный сетевой график. Затем каждая машина, агрегат, этап делятся на узлы, подэтапы и т. п. и на каж­дый из них также составляется сетевой график. Во втором случае создаваемая система делится на составные элементы при помощи построения ее иерархической структуры. Проектирование графиков на каждом уровне руководства поручается руководителям, а на самом низшем уровне — ответственным исполнителям. В относительно несложном случае, например при планировании подготовки производства какого-либо нового изделия, соответствую­щими уровнями могут быть: 1-й (высший) уровень — управление всей технической подготовкой производства; 2-й уровень — кон­структорская, технологическая, материальная подготовка; 3-й уро­вень — стадии конструкторской, технологической и материальной подготовки производства, 4-й уровень — отдельные комплексы работ по каждой стадии подготовки производства, Создание же сложного изделия или комплекса может потребо­вать значительно большего числа уровней руководства. Первичные сети, строящиеся на уровне ответственных исполни­телей, детализируются до такой степени, чтобы в них были отра­жены вся совокупность работ и все взаимосвязи событий и работ. Подобная детализация не является необходимой при «сшивании» частных сетей, каждая из которых объединяет первичные сети, составленные в данной организации или на данном предприятии. Первичные сети, являющиеся элементами такой частной сети, могут быть в ней укрупнены. Отдельные пути, состоящие из целого ряда взаимосвязанных работ и событий первичной сети, могут быть показаны в виде одной работы. Например, вся первичная сеть по проектированию и изготовлению стенда может быть представлена в виде одной работы: «Проектирование и изготовление стенда» с двумя событиями «Принято решение о создании стенда» и «Стенд готов и отлажен». От первичных сетей в частной сети всегда должны сохраняться так называемые граничные события, т. е. события, принадлежащие двум или большему количеству первичных сетей, и граничные работы, т. е. работы, у которых предшествующее или последующее i событие является граничным. Аналогично строится и сводная сеть, т. е. сеть, объединяющая весь комплекс работ, в котором занят ряд организаций и пред­приятии. В сводной сети первичные и частичные сети еще более укрупняются, однако и в ней надо обязательно показать граничные события частных сетей. Как в частных, так и в сводных сетях желательно более под­робно показывать события и работы, относящиеся к критическому пути. Описание и последовательность выполнения событий и работ — в псрвичном сетевом графике. Прежде всего необходимо выявить, какими событиями будет характеризоваться данный комплекс работ, порученный ответственному исполнителю. Каждое событие должно характеризовать законченность предшествующих действий, например, «Завершено испытание опытных образцов» или «Прове­дено обучение обслуживающего персонала» и т. д. Все события и работы, входящие в комплекс работ, рекомендуется свести в таблицу в порядке их последовательности. Во избежание неправильной оценки в дальнейшем общей продолжительности разработки проекта необходимо тщательно проверить этот перечень. «Сшивание сети». Каждый ответственный исполнитель, исполь­зуя составленный им перечень событий и работ, «сшивает» свою первичную сеть. Построение сети можно начинать как от завершаю­щего события, постепенно приближаясь к исходному, так и на­оборот — от исходного события к завершающему; в левом конце ее следует располагать исходное (нулевое) событие, а в правом — завершающее. При проверке созданной сети из нее необходимо исключать:

1. «тупиковые» события, т. е. те, от которых не начинается ни одна работа (естественно, за исключением завершающего события) – событие 2 на рисунке 2.3;
2. со­бытия, которым не предшествует ни одна работа (за исключением исходного события) – событие 1 на рисунке 2.3;
3. замкнутые контуры (направление стрелок, отображающих последовательность выполняемых работ, образует замкнутое кольцо) – события 0, 3 и 4 на рисунке 2.3;
4. одинаковые коды для параллельных работ между двумя событиями – работы между событиями 0 и 3 на рисунке 2.3.

После составления и проверки первичных сетевых графиков, разрабатываемых каждым ответственным исполнителем для своей группы работ, переходят к сшиванию частных и сводного сетевых графиков, т. е. к объединению всех первичных сетевых графиков в общую сводную сеть, завершающее событие которой соответствует заданной конечной цели разработки. Практика применения СПУ показывает, что при наличии в си­стеме до 300 событий все расчеты по сети могут быть проведены вручную. Большее число событий вызывает необходимость применения ЭВМ и использова­ния специальных программ. 1 2 5 0 Р 4 3 ис. 2.3. Пример нарушения правил построения сетевой модели

Для продолжения скачивания необходимо пройти капчу:

Источник