Методы анализа сетей. Филлипс. Гарсиа-Диас (1981) (1186150), страница 58
Текст из файла (страница 58)
Массачусетс, США Модуль «Промис-тайм», фирма «Баррафс бизнес мэшинз», Монреаль, провинция Квебек, Канада «Проуз», фирма «Конком» (консультационное обслуживание применения ЭВМ в строительстве), Монреаль, провинция Квебек, Канада «Спред», фирма «Компьютер сайзнс», Эль-Сегуидо, шт. Калифорния, США 356 Глава 4 Таблица характеристик является удобным средством поиска и сравнения основных программ для решения задач с помощью МКП и ПЕРТ.
Эта сводка характеристик была составЛена на основе последних имеющихся данных и авторской интерпретации документов, предоставленных соответстнующими фирмами. Однако в ней не делается попытка сравнивать эффективность отдельных характеристик различных программ. Поэтому одна программа может иметь лучшую, более гибкую н более эффективную стандартную подпрограмму сортировки, чем другая. С помощью таблицы этого установить нельзя. Таблица характеристик (табл. 4.20) не требует пояснений. Буква Х показывает, что в данной программе рассматриваемая характеристика присутствует в той или иной форме, а 1.
обозначает ее ограниченное присутствие. Пустая ячейка означает, что рассматриваемая характеристика в программе отсутствует. Сетевые модели, представленные в табл. 4.20, относятся к следующим типам: а) модель типа дуга-работа, б) модель типа узел-работа и в) модель типа узел-работа с ограничениями на отношения предшествования. Первые две модели, введенные в разд. 2.!.2, были подробно рассмотрены в равд. 4.4 — 4.10. Третья модель представляет собой обобщение второй модели и позволяет вводить задержки сроков начала и завершения работ. Более подробно с этой моделью читатель может познакомиться в книге Модера и Филлипса [291.
УПРАЖНЕНИЯ К Строительная фирма-подрядчик пытается составить план работ, связанных со строительством дома по заказу. Ниже в таблице приводятся данные о последовательности работ, отношениях предшествования и продолжительностях работ. Постройте соответствующую сетевую модель для последовательности работ, используя модель типа дуга-работа и модель типа узел- работа. 2. Рассмотрим проект по организации сбыта нового изделия. В таблице приводятся продолжительности работ, необходимых для выполнения проекта. Найдите минимальное время выполнения проекта. Таблица к упражненигс 1 Продолжительность„ сут Непосредственно предиествующие Работы РабОта Описание О 4 2 зх Ь 1 2 3 2 4 Ь 1 1О 3 1 2 3 2 1 1 2 3 1 2 5 О Таблица и упражнению 2 Продолжительносп„, иед ВРвдиествукн щие работы Номер Работа Планирование работ Составление учебного плана Отбор слуматепей Подготовка броиюры Проведение учебных занятий Поставка образцов продукции Печатание бромюры Подготовка Рекламных матвРиалое Выпуск рекламных материалов Распространение бромюры О 1 2 3 4 5 б 7 8 9 3 6 4 3 1 4 5 5 1 2 О О О 1,2,3 О 3 О' 7 б а Начало Ь Рытье котлована и заливка основания с Заливка бетонного фундамента Сооружение деревянного каркаса, в том числе рыии с е Выполнение кирпичной кладки Укладка канализационных и водопроводных труб в подвальном помещении с Заливка попа подвального помещения 7' Установка водопроводных труб 7' Прокладка пРоводов гт' Установка отопления и вентиляции гчУ Крепление мтукатурных плит и птукатурные работы (в том числе высумиванив) ЬУ,Ь Кладка покрытия попа Ь пг Установка кухонной арматуры 1 Завермение олесарно-водопроводных работ о Завермение плотницких работ ! р Кровельные работы и нанесение гидроизопяции д Крепление водосточных желобов и водост, труб р г Кладка коллектора ливневых вод с з цикпевание и покрытие полов паком с,г Покраска гп,п л завериение установки электрооборудования г Земляныв работы у,г ж Заливка пемеходных дорожек и благоустройство территории с х Окончание з, и, м Глава 4 8.
Некоторый проект состоит из работ, указанных в таблице. Для каждой работы приводятся оптимистическая (а), наиболее вероятная (т) и пессимястическая (Ь) оценки продолжительности каждой операции (в сутках). Найдите критический путь для втой системы ПЕРТ. Продопжитвпьность, сут а пу Ь Работа 4. В таблице приводятся возможные продолжительности работ некоторого проекта. Эти данные представляют собой оптимистическую (а), нанбо. лее вероятную (ш) и пессимистическую (Ь) оценки продолжительности. Запланированная продолжительность проекта составляет 17,5 сут. Найдите вероятность выполмепия проекта в установленный срок. Продолжительность, сут Работа уи Ь 5. Каковы трн назначения фиктивных работ н фиктивных событий в моделя типа дуга-работа. Проиллюстрируйте их применение па примерах.
б. Фундамент здания больницы состоит из четырех последовательно сооружаемых секций. Для сооружения каждой секции необходимо выполнение таких работ, как рытье котлована, монтаж арматуры и заливка бетоном. Рытье котлована для какой-либо одной секция не может начинаться до завершения втой работы для предыдущей секции. Это же относится и к заливке бетоном. После того как все котлованы вырыты, могут начинаться слесарио-водопроводные работы, но до заливки бетона можно выполнить только 15% втой работы. После подготовки фундамента каждой секции можно начинать выполнение еще 10% слесарно-водопроводпых работ, если выполнены предыдущие 15чЬ работы. Постройте сетевую модель для етого проекта.
(1, 2) (1, 3) (1, 4) (2, 5) (2, 6) (3, 6) (4, 7) (5, 7) (6, 7) (1, 2) (1, 3) (1, 4) (2, 5) (3, 5) (4, 6) (5, 6) 5 18 26 16 15 6 7 5 3 6 4 4 5 7 7 3 8 20 33 18 20 9 10 7 4 8 6 6 8 10 4 10 22 40 20 25 12 12 8 5 10 7 12 8 9 14 5 Методы управления проектами 7. Рассмотрим представленную сетевую модель. Допустим, что наиболее поздний допустимый срок завершения проекта составляет 49 сут. (Тв(Е)Ф, ФТз(Е)). Найдите критический путь для атой сетя.
8. Вычислите обший, свободный, гарантированный и независимый резервы времени для каждой работы из упражнения 2. й. Рассмотрим проект по организации сбыта нового изделия. Вероятност иые оценки продолжительностей работ приводятся в таблице. Продолжительность, недели Опти- Наиболее Пвссимис мальнал вероятная тическвя оценка, оценка, оценках а т Ь Пред месте ующив работы ' Номер Работа а) Вычислите среднюю продолжительность н ее дисперсвю для каягдой работы.
б) Вычислите критический путь, используя модель твиа узел-работа. в) Вычислите критический путь, используя модель типа дуга-работа. г) Какова вероятность того, что весь проект будет аавершеи менее чем за 30 сут? 40 сутз 60 сут? д) Определите продолжительность проекта, вероятность превышения ко. торой составляет всего 1Оуз. Нвт 0 1 0 9, 1О, 5, и 8 13 3 3 7 6 6 и 2 4 0 12 О Планирование работ 2 1 Составление учебного мана 2 2 Отбор слумвтвлва 3 3 подготовка бровары 1 4 Првктическвл проверка материалов 1 5 Поставка образцов продукции 3 6 Печатание бровюры 4 7 Подготовка рекламных материалов 2 8 Выпуск рекламных материалов 1 9 Распространение бровюры 2 1О Подготовка торговых работников 3 11 Обзор соотолнил рынка 2 12 Разработка опытноорвзцв продукции 5 13 Изготовление образца продукции 2 3 5 6 10 4 5 3 4 1 1 4 4 5 6 5 7 ! 1 2 3 5 6 4 5 7 8 3 4 Глава 4 1О.
Для данных упражнения 1 определите: а) критический путь; б) общий резерв времени; в) свободный резерв времеви; г) гарантированный резерв времени; д) независимый резерв времени, 11. Йиже в таблице дается упрощенное описание сети проекта в виде модели дуга-работа. Продолжительность, Работа сут Задание а) Постройте сетевую модель с помощью МКП прн такой структуре заданий. б) Определите продолжительность проекта.
и) Полагая, что требуется только один человек для выполнения каждой работы, постройте гистограмму и график распределения ресурсов, показывающий потребление ресурсов во времени (для всех работ принят наиболее ранний возможный срок начала). г) С помощью процедуры распределения ресурсов, описанной в разя. 4.14, обеспечьте минимальную суточную потребность в рабочей силе за все время работы над проектом. 12. Для некоторого множества работ установлены следующие показатели. 'ЗатРаты, дола Продолжительность, оут Ри оокраще- Предвеотеующие нии сроков операции Ри оокра. Работа Нормальная щении срокое Нормальная а) ПостРойте сеть о помощью МКП, используя модели типа дуга-работа н узел-работа. 7 6 с 7 6 7 8 9 12 10 9 А В С 2) Е Е С Н Х .у )Е 4 3 4 7 5 5 5 6 10 7 8 (1, 2) (2, 3) (2, 4) (3, 4) (3, 5! (4, 5) (3, 6) (4, 6) (5, 7) (6, 7) (7, 8) 95 90 86 92 87 112 101 97 95 100 105 8 !О 2 !6 4 8 7 12 3 8 2 100 97 104 98 93 120 113 109 100 110 114 Нет Нет Нет А н С А,В, и С В Е К,Е, н(У А и С Нет Е Метода управления и сектами б) Найдите критический путь, используя модель типа узел-работа.
в) Найдите критический путь, используя модель типа дуга-работа. г) Вновь постройте сетевую модель путем перехода от мииимгльнык затрат к минимальным срокам. Постройте график для полученных результа. тов. 13. Ниже приводится сетевая модель типа узел-работа. Над узлом записана продолжительность работы в неделях, а под узлом — число работников, необходимое для выполнения работы.
а) Назщнте критический путь для втой сетевой модели, б) Вычислите полный, свободный, гарантированный и независимый ре зерна времени для всех работ. з) Постройте гистограмму и график распределения ресурсов, показывающий потребление ресурсов за весь период осуществления проекта (для всех работ принят наиболее ранний возможный срок начала).
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
