1.1. Способы построения сетевых графиков
построения сетевых графиков изложены в Л-1, Л-2 и Л-3.
Задача № 1. По исходным данным табл. 1 построить топологию сетевого
графика.
Таблица 1
Исходные данные для построения сетевого графика\r\nРаботы, окончание которых Рассматриваемая работа\r\nявляется необходимым для \r\nначала рассматриваемых работ \r\n- А\r\n- Б\r\nА В\r\nАБ Г\r\nБ Д\r\nБ Е\r\nГ Ж\r\nД З\r\nГДЕ И\r\nЕ К\r\n
Построение сетевого графика начинается с исходного события.
Работы А и Б не имеют предшествующих работ, и, следовательно, начинаются в одном исходном событии (0), и заканчиваются соответственно в событиях 1 и 2, и изображают их как показано на рисунке 1 а. Затем изображаем работы ВГДЕ, для которых предшествующие работы А и Б уже вычерчены. Работа В зависит только от работы А, поэтому поставив события (1) после работы А вычерчиваем работу В (рис. 1 б). Работа Г зависит от работы А и Б. Изображение ее на графике достигается путем введения зависимости 1-3 и 23 и события (3) начального для работы Г, как показано на рис. 1в. Работы Д и Е изображаются как показано на рис. 1 г.Руководствуясь выше принятыми рассуждениями изображаем оставшиеся работы Ж, З, И, К. Поскольку работа И зависит от работ ГДЕ, то здесь вводим зависимости 4-7, 6-7, как и в случае с работой Г. Работы З, И, К не служат условием для продолжения каких-либо последующих работ, их окончание сводится в завершающее (конечное) событие (8). Окончательная топология сетевого графика представлена на рис. 1 д.
В построенном сетевом графике производится нумерация событий методом вычерчивания дуг, начиная с исходного события, которое обозначается цифрой 0 или 1.
Все события (вершины) в сетевом графике в форме работа-стрелка должны быть пронумерованы. Предпочтительной является так называемая упорядоченная нумерация, при которой номер вершины, стоящей в начале дуги (в хвосте стрелки), будет меньше номера вершины, стоящей в конце дуги (у острия стрелки), т.
е. для любой дуги i < j. Большинство алгоритмов, по которым проводятся расчеты, связанные с сетевыми графиками, ориентированы именно на упорядоченную нумерацию вершин. Упорядочение вершин может быть выполнено самой ЭВМ по специальной программе. При списочном задании сетевого графика упорядочение производится вручную до записи информации на машинные носители. Дляа) А

Б

S) а

Рис Л Л.
Топология сетевого графика


Рис Л. 2.
Метод вычеркивания пуг.
Таблица 12.
Исходные данные для построения топологии сетевого графика \r\nВАРИАНТЫ ЗАДАЧ\r\n1 2 3 4 5\r\nN N П/ п Пред-шествую щие _работы Рассмат-риваемые работы Пред-шест-вующие работы Рассмат-риваемые работы Пред-шест-вующие работы Рассмат-риваемые работы Пред-шест-вующие работы Рассмат-риваемые работы Пред-шест-вующие работы Рассмат-риваемые работы\r\n] 2 3 4 5 6 7 8 9 10 11\r\n1 — А — А — Л — А — Л\r\n2 — Б — Б — Б А Б — Б\r\n3 — В — В ¦— В Б В — В\r\n4 Б Г — Г — Г А Г А Г\r\n5 Г Д д — Д Б,Г Д А,Б Д\r\n6 А,Г Е Л я Б,В Е Б,Д Е Б Е\r\n7 А,Г Ж Б ж В Ж Г Ж Б ж\r\n8 Д 3 Д 3 В,г 3 Д,Ж 3 Б,В 3\r\n9 В,Б и Ж и Е,Ж И Е,3 И Г И\r\n10 жл к в к Ж,3 к — — Д к\r\n11 Ж,д л 3 л ИД л — — Д,Е,Ж л\r\n12 з,и м - - А,Л,Д м — — Ж м\r\n13 м н — — — н — - ж,з н\r\n14 — — — — — — — — — —\r\n
этого применяется алгоритм, который называется способ вычеркивания дуг.
Он состоит в следующем: на графике отыскивается вершина (или вершины), не имеющая входящих дуг. Этой вершине (вершинам) присваивается очередной порядковый номер (или очередные порядковые номера); вычеркиваются все дуги, выходящие из отмеченной вершины (из отмеченных вершин) и в предположении, что вычеркнутых дуг больше нет, алгоритм начинают сначала, пока не будет пронумерована последняя вершина (рис. 2). На первом этапе пронумерована единственная вершина, не имеющая входящих дуг (начальное событие), и вычеркнуты все дуги, выходящие из нее; на втором этапе пронумерованы вершины 1, 2 и 4 ( номера возрастают сверху вниз по отношению к графику, но можно было бы выбрать любой другой порядок нумерации этих событий - упорядоченная нумерация не однозначна), и т. д.После нумерации событий выполняется кодирование работ: А - (0 - 1), Б - (0 -
2), В - (0 - 3) и т. д., т. е. каждая работа обозначается двумя цифрами
событий, предшествующему этой работе и последующему за ней.
Задача 2-7. Построить топологию сетевых графиков, произвести нумерацию
событий и закодировать работы по исходным данным табл. 2.
Задача 8-10. По исходным данным табл. 3-5 построить топологию сетевого графика.
Таблица 3
Основные работы по строительству промышленного здания\r\nРаботы, окончание которых является необходимым условием для начала рассматриваемой работы Рассматриваемая Работа Продолжи-тельности работ (дни)\r\n1 2 3\r\n Первая очередь подготовительного периода 8\r\n
\r\n1 2 3\r\nПервая очередь подготовительного периода Вторая очередь подготовительного периода 10\r\nПервая очередь подготовительного периода Земляные работы, первая очередь 8\r\nЗемляные работы, первая очередь Земляные работы, вторая очередь 8\r\nЗемляные работы, первая очередь Монтаж фундаментов, первая очередь 15\r\nМонтаж конструкций, первая очередь. Подготовительные работы, вторая очередь Монтаж конструкций, первая очередь 30\r\nЗемляные работы, вторая очередь. Монтаж фундаментов, вторая очередь Монтаж фундаментов, вторая очередь 30\r\nЗемляные работы, вторая очередь Общестроительные работы 40\r\nМонтаж конструкций, первая очередь.
Монтаж фундаментов, вторая очередь Санитарно-технические работы 60\r\nМонтаж конструкций, первая очередь. Монтаж фундаментов, вторая очередь Электротехнические работы \r\nМонтаж конструкций, первая очередь. Монтаж фундаментов, вторая очередь Монтаж конструкций, вторая очередь 30\r\n\r\n1 2 3\r\nМонтаж фундаментов, вторая Монтаж стеновых панелей и 30\r\nочередь оконных заполнителей \r\nМонтаж фундаментов, вторая Устройство подготовки под 60\r\nочередь полы \r\nМонтаж конструкций, вторая Штукатурные работы 30\r\nочередь \r\nМонтаж конструкций, вторая Устройство кровли 60\r\nочередь \r\nМонтаж стеновых панелей и Заполнение дверей и 30\r\nоконных заполнителей. Монтаж воротных проемов \r\nконструкций, вторая очередь \r\nПодготовка под полы. Общестроительные работы. Монтаж стеновых панелей и Устройство полов 60\r\nоконных заполнений \r\nШтукатурные работы. Устройство кровли. Заполнение Малярные работы 60\r\nдверных и воротных проемов. Устройство полов \r\nОбщестроительные работы Подготовка под полы. Монтаж Монтаж оборудования 140\r\nстеновых панелей и оконных \r\nзаполнений \r\n
Основные работы по строительству телевизионной башни
Таблица 4
\r\nРаботы, окончание которых является необходимым условием для начала рассматриваемой работы Рассматриваемая Работа Продолжи-тельности работ (дни)\r\n1 2 3\r\n Подготовительный период 32\r\nПодготовительный период Разработка дна котлована 12\r\nРазработка дна котлована Зачистка дна котлована 4\r\nЗачистка дна котлована Устройство опалубки монолитного фундамента 8\r\nУстройство опалубки монолитного фундамента Устройство монолитного фундамента 2\r\nРазработка опалубки монолитного фундамента Вертикальная гидроизоляция 4\r\nВертикальная гидроизоляция Обратная засыпка кожух и уплотнение грунта 3\r\nОбратная засыпка кожух и уплотнение грунта Монтаж каркаса 86\r\nМонтаж каркаса Устройство опалубки для монолитного покрытия 12\r\nМонтаж каркаса Навеска стеновых панелей и оконных заполнений первых 3-х этажей башни 16\r\nУстройство опалубки для монолитного покрытия Устройство монолитного покрытия 20\r\n
\r\n1 2 3\r\nУстройство монолитного покрытия Разборка опалубки монолитного покрытия 2\r\nНавеска стеновых панелей и оконных заполнений первых 3-х этажей башни Навеска стеновых панелей и оконных заполнений остальных этажей башни 30\r\nНавеска стеновых панелей и оконных заполнений первых 3-х этажей башни Устройство перегородок 16\r\nРазборка опалубки монолитного покрытия.
Навеска стеновых панелей и оконных заполнений остальных этажей башни Монтаж лифтового подъемника 28\r\nРазборка опалубки монолитного покрытия. Навеска стеновых панелей и оконных заполнений остальных этажей башни Устройство кровли 24\r\nНавеска стеновых панелей и оконных заполнений остальных этажей башни. Устройство перегородок Электротехнические работы 42\r\nНавеска стеновых панелей и оконных заполнений остальных этажей башни. Устройство перегородок Установка дверных блоков 14\r\n\r\n1 2 3\r\nНавеска стеновых панелей и оконных заполнений остальных этажей башни Санитарно-технические работы 54\r\nЭлектротехнические работы. Установка дверных блоков Затирка стен и потолков 26\r\nУстановка дверных блоков.
Санитарно-технические
работы Подготовка под полы 22\r\nМонтаж лифтового подъемника. Затирка стен и потолков Затирка стен и потолков в шахте 10\r\nЗатирка стен и потолков в шахте Отделочные работы 36\r\nЗатирка стен и потолков в шахте. Отделочные работы Отделочные работы в шахте 14\r\nЗатирка стен и потолков. Подготовка под полы Паркетные полы 26\r\nОтделочные работы. Паркетные полы Линолеумные полы 14\r\nОтделочные работы. Паркетные полы Плиточные полы \r\n
Таблица 5
Основные работы по строительству гаража на 650 автомобилей
\r\nРаботы, окончание которых является необходимым условием для начала рассматриваемой работы Рассматриваемая Работа Продолжи-тельности работ (дни)\r\n1 2 3\r\n Срезка грунта \r\nСрезка грунта Устройство вводов водо-провода и канализации 8\r\nСрезка грунта Разработка грунта на первой захватке 7\r\nРазработка грунта на первой захватке Разработка грунта на второй захватке 7\r\nРазработка грунта на первой захватке Монолитные фундаменты на первой захватке 8\r\nРазработка грунта на второй захватке. Устройство монолитных фундаментов на первой захватке Монолитные фундаменты на второй захватке 8\r\nРазработка грунта на первой захватке Кирпичная кладка стен смотровых ям 7\r\nУстройство монолитных фундаментов на второй захватке Монтаж фундаментных блоков и балок 6\r\nМонтаж фундаментных блоков и балок.
Кирпичная кладка стен смотровых ям. Устройство внешних вводов водопровода и выпусков канализации Обратная засыпка 4\r\n\r\n1 2 3\r\nОбратная засыпка Подготовка под полы 4\r\nОбратная засыпка Гидроизоляция 2\r\nПодготовка под полы. Гидроизоляция Монтаж основных конструкций зданий (1-5 этажи) 90\r\nПодготовка под полы. Гидроизоляция Монтаж лифтов 50\r\nМонтаж здания (1-5 этажи). Монтаж лифтов Устройство перегородок 18\r\nТо же Монтаж одноэтажной части здания 28\r\nТо же Отопление, водопровод, канализация, вентиляция 42\r\nТо же Расшивка, зачеканка и конопатка швов 18\r\nТо же Пароизоляция, утепление, асфальтовая стяжка и кровля 41\r\nТо же Электрические работы 45\r\nУстройство перегородок Заполнение проемов 3\r\nУстройство перегородок Телефонизация и радиофикация 11\r\nЗаполнение проемов Асфальтовые полы 1-5 этажи 36\r\nЗаполнение проемов Остекление 15\r\nТелефонизация и радиофикация. Остекление Штукатурка и облицовка стен 34\r\n
\r\n1 2 3\r\nАсфальтовые полы 1-5 этажей Монтаж одноэтажной части здания Асфальтовые полы одноэтажной части здания 8\r\nАсфальтовые полы одноэтажной части здания Устройство досчатого пола 7\r\nШтукатурка и облицовка стен. Асфальтовые полы одноэтажной части здания Отделочные работы первой половины здания 7\r\nПароизоляция, утепление, асфальтовая стяжка и кровля Устройство отмостки 2\r\nОтделочные работы первой половины здания, расшивка, зачеканка и конопатка швов. Устройство досчатого пола. Пароизоляция, утепление, асфальтовая стяжка и кровля Отделочные работы второй половины здания 7\r\nСрезка грунта Прочие работы 121\r\n.
Еще по теме 1.1. Способы построения сетевых графиков:
- 1.3.Способы расчета сетевых графиков Расчетные параметры сетевого графика
- 1.2. Задачи на построение и расчет сетевых графиков
- Табличный способ расчета сетевых графиков
- 1.4. Календаризация и оптимизация сетевых графиков Календаризация сетевых графиков
- §3.3 Временные параметры сетевых графиков и их оптимизация. Расчет временных параметров сетевого графика.
- Сетевой график
- Основные понятия об оптимизации сетевых графиков
- Способ расчета на самом графике
- Необходимые условия и данные для построения графика
- §3.2 Сетевая модель и ее основные элементы.
- Сетевой уровень безопасности
- И здесь появляется сетевой маркетинг ...
- Сетевой анализ.
- Сетевой маркетинг против незаконных пирамид
- 5.3 Сетевые глобальные организации, компании
- Лекция №18 Тема: Сетевые методы планирования
- Сетевой маркетинг: проблемы и стереотипы