WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!


Pages:     | 1 |   ...   | 3 | 4 || 6 |

77 Задачи для самостоятельного решения 1. Построить сетевые модели для проектов, информация о которых представлена ниже.

1.1. Фундамент здания можно построить в виде четырех последовательных секций. Операции по каждой секции включают рытье котлована, монтаж металлоконструкций и укладку бетона. Отрывку котлована одной секции нельзя начинать, пока не закончится рытье котлована предыдущей секции. То же относится и к заливке бетона.

Порядок следования операций и их длительность представлены в таблице 13.

Таблица Непосредственно предРисунок Описание шествующая Таблица 12 операция Раннее Позднее Резерв А Расчистка стройплощадки - В Доставка материалов и оборудования - С Выемка котлована под фундамент А D Заливка фундамента бетоном С Е Наружные сантехнические работы В, С F Сооружение каркаса здания D 1 2 4 0 4 7 11 7 0 G Прокладка электропроводной сети F 1 3 5 0 5 0 5 0 0 H Настилка полов G I Кровельные работы F 1 4 3 0 3 0 3 0 0 J Внутренние сантехнические работы E, H 2 5 2 4 6 11 13 7 5 K Обшивка досками I 3 5 6 5 11 7 13 2 0 L Внешняя теплоизоляция F, J 3 6 5 5 10 5 10 0 0 M Установка дверных и оконных рам F 4 6 7 3 10 3 10 0 0 N Кладка кирпича L, M 5 7 2 11 13 13 15 2 2 O Теплоизоляция стен и потолков G, J 6 7 5 10 15 10 15 0 0 0 P Штукатурка стен и потолков O п с н Q Теплоизоляция крыши I, P Rij Rij Rij i j tij Еi Ei + tij L - tij L j j R Внутренняя отделка P 79 Операция Операция начало начало полный Длительность окончание окончание свободный независимый Продолжение таблицы 13 Продолжение таблицы S Наружная отделка I, N S Снятие старых проводов Q T Благоустройство территории S T Демонтаж старых опор S U Доставка на склад неиспользованных I 1.2. Планируется перенос участка высоковольтной линии на- материалов пряжения длиной около 0,5 км. Перенос линии необходим в 1.3. В таблице 15 приведены операции, необходимые для орсвязи с расширением дороги, вдоль которой она проходит.

ганизации выступления хора при свечах.

Порядок следования операций представлен в таблице 14.

Таблица Таблица НепосредстНепосредственно предОписание венно предшествующая Описание шествующая операция операция А Выбор музыкального произведения - А Оценка состава и содержания работ - В Разучивание музыки А В Осведомление потребителей электроС Размножение нот А А энергии D Пробные спевки B, C С Составление заявки на материалы и А Е Репетиция хора D оборудование F Репетиция солистов D D Обследование района проведения A работ G Получение канделябров (в прокат) D Е Доставка опор и материалов C, D H Закупка свечей G F Распределение опор по точкам I Установка канделябров H E монтажа J Закупка декораций D G Увязка точек монтажа D K Установка декораций J H Разметка точек монтажа G L Заказ костюмов для хора D I Рытье ям под опоры H M Отглаживание костюмов L J Монтаж опор F, I N Проверка системы усиления звука D K Защита старых проводов F, I O Выбор грамзаписей N L Протяжка новых проводов J, K P Настройка системы усиления звука O M Монтаж арматуры L Q Генеральная репетиция E, F, P N Выверка провиса новых проводов L S Проведение концерта M, P O Подстрижка деревьев D P Обесточивание и переключение линии D, M, N, O 1.4. Операции, связанные с покупкой нового автомобиля, приведены в таблице 16.

Q Включение и фазировка новой линии P R Уборка строительного мусора Q 81 Операция Операция Таблица 16 Таблица НепосредНепосредственно ственно Множество Описание предшест- Описание предшест- последуювующая щих работ вующая операция операция А Проведение технико-экономического нача- - - Q, R обоснования ло В Поиск покупателя имеющегося Q Подготовительные опеА A Начало автомобиля рации С Составление списка выпускаемых R Подготовка линии к отА F начало моделей ключению D Оценка выпускаемых моделей C A Измерение и изготовлеQ B Е Опрос мнений автомехаников C ние чертежей F Сбор информации от агентов по продаже C B Составление перечня маA C, D, F, G G Систематизация собранной информации D, E, F териалов H Выбор трех наиболее предпочтительных C Закупка трубопровода B E G моделей D Закупка клапанов B K I Ходовая проверка трех выбранных H E Изготовление секций моделей C I J Сбор гарантийных и финансовых данных H F Отключение линии B,R H, K K Выбор одной модели I, J G Сооружение подмостей B H, K L Сравнение агентов по продаже и выбор K H Снятие старого трубоагента F, G I провода и клапанов M Поиск желательного цвета и оценка возL I Установка нового трубоможных вариантов E, H J провода N Повторная ходовая проверка выбранной L модели J Сварка трубопровода I L, N O Оформление покупки нового автомобиля B, M, N K Установка клапанов D, F, G L, N L Подгонка трубопровода и 1.5. Реактор и накопительный резервуар соединены гермеJ, K M, O клапанов тичным трубопроводом. Вследствие эрозии материала требуM Проверка на герметичется периодическая замена трубопровода. Клапаны, распо- L P ность ложенные в трубопроводе и на его концах, также должны заN Нанесение изоляции J, K - меняться. Задача состоит в составлении основного календарO Разборка подмостей L, N - ного плана периодического технического обслуживания.

P Уборка территории M, O окончание Кроме того, необходимо заказать трубопровод и клапаны.

оконТочные чертежи отсутствуют – их нужно изготовить. Линия - P нет чание расположена в верхней части установки, поэтому для операции замены нужно возвести подмости. Предполагается, что 1.6. Строительная организация пытается составить план раработы ведутся круглосуточно. Порядок следования операбот, связанных со строительством дома по заказу. В таблице ций приведен в таблице 17.



83 ция ция Опера Опера Продолжение таблицы 18 приведены данные о последовательности работ и отношеV Завершение установки электрооборудо- Q, R ниях предшествования.

вания Таблица O Земляные работы S, R W Заливка пешеходных дорожек и благоус- O Непосредтройство территории ственно Описание предшестX Окончание S, U, W вующая операция 1.7. Пусть необходимо установить мачту на фундамент. ИзА Начало - вестен комплекс операций, а также отношения их предшестВ Рытье котлована и заливка основания А вования (таблица 19).

С Заливка бетонного фундамента В Таблица D Сооружение деревянного каркаса, в том С Непочисле и крыши средстЕ Выполнение кирпичной кладки D венно Описание F Укладка канализационных и водосточных C предшетруб в подвальном помещении ствующая G Заливка пола подвального помещения F операция H Установка водопроводных труб F 1. Заказ фундаментного блока - 2. Изготовление блока I Прокладка проводов D 3. Доставка блока на место J Установка отопления и вентиляции D, G 4. Земляные работы - K Крепление штукатурных плит и штука- I, J, K 5. Устройство опалубки турные работы (в том числе и 6. Бетонирование высушивание) 7. Твердение бетона L Кладка покрытия пола K 8. Установка фундаментного блока 3, 9. Изготовление мачты - M Установление кухонной арматуры L 10. Доставка мачты на место N Завершение слесарно-водопроводных L 11. Установка мачты 8, работ P Завершение плотницких работ E 1.8. Строительство гидроэнергетического комплекса состоит Q Кровельные работы и нанесение гидро- P из следующих работ: А – строительство дорог; В – подготовизоляции ка карьеров к эксплуатации и закладка фундамента; С - R Крепление водосточных желобов и водо- C строительство поселка; D – заказ оборудования; Е – строисточных труб тельство завода; F – строительство плотины; G – строительS Кладка коллектора ливневых вод O, T ство галереи и подводных трубопроводов; Н – соединение T Циклевание и покрытие полов лаком M, N завода и трубопроводов; I – предварительные испытания U Покраска T (таблица 20).

85 Операция Операция Таблица Таблица Каким работам Опе- Каким работам Опера- непосредстНепосредственно предше- Множество последуюра- непосредственно ция венно предшествующая операция щих работ ция предшествует ствует 1. 11, 15 9. A - B, G 2. 1, 13 10. - B F, E A 3. 9, 14 11. C F, E - 4. 10 12. 1, D - H 5. - 13. 9, E C, B H F C, B I 6. 3, 4 14. G A H 7. 8, 2 15. 9, H D, G, E I 8. 11, I F, H 1.11. Последовательность операций при подготовке и про1.9. Информация о проекте задана перечнем работ и последоведении вечера, посвященного творчеству писателя, привевательностью их выполнения (таблица 21).

дена в таблице 23.

Таблица 21 Таблица НепосредМножестственно во послеОперация Каким работам непосредственно предшествует Описание предшестдующих вующая работ операция 1. 4, 5, 1.

2. 4, 5, Предварительное обсуж3. 5, дение программы вечера, - 2-4. выделение ответственных 5. лиц по разделам 6. 2.

Определение индивиду7. альных исполнителей, 8. - продумывание их выступлений 1.10. Информация о проекте задана перечнем работ и по3.

Обсуждение плана подгоследовательностью их выполнения (таблица 22).

товки сцен из пьес авто- ра, подбор исполнителей 87 Операция Операция д). Операция U должна предшествовать Е и Q.

е). Операция Q должна предшествовать I.

Продолжение таблицы ж). Операция С не зависит ни от F, ни от G и следует за 4.

Выяснение возможности операцией К.

приглашения известных з). Операции Е и Q могут выполняться параллельно.

артистов, поэтов, писатеи). Операция Н может начаться только после завершения лей, показа фильма операций С, Х и I.

5. Составление плана обеск). Операция Н является последней.

печения вечера (оформ- 6, 7, 9, 12, 3, ление зала, реквизит для л). Операция Х зависит от F и G.

спектакля) 1.13. При подключении абонента к телефонной сети вы6. Окончательное обсуждеполняются следующие операции:

ние и согласование проа) получение от абонента заявки на подключение;

граммы и сроков прове- 4, 5 14, 16, дения вечера, списка приб) выяснение возможности подключения на АТС;

глашений в) проверка технических возможностей на месте;

7. Подготовка индивиду5 г) резервирование рабочего канала связи в магистральальных выступлений ной сети АТС;

8. Репетиция индивидуаль7 ных выступлений д) резервирование рабочего канала связи в местном рас9. Подготовка ролей в спекпределительном устройстве;

5 такле е) получение нужного оборудования;

10. Первая репетиция сцен 9 ж) монтаж проводки на месте;

11. Вторая репетиция сцен 10 з) проверка новой цепи;

12. Подготовка костюмов 5 13. Подготовка декораций и и) принятие абонента на обслуживание;

стендов для оформления к) установка оборудования;

зала л) регулировка оборудования.

14. Оформление зала 6, 13 Операции б) и в) следуют за операцией а); г), д) и е) – за опе15. Генеральная репетиция 8, 11, 12, 14 рациями б) и в); операция ж) следует за операцией д) и 16. Доставка кинофильма 6 17. Приглашение на вечер 6 предшествует операции з); операция з) предшествует опера18. Проведение вечера 15-17 - ции и); операция е) предшествует операции к); операция л) следует за операцией к); операции и) и л) являются 1.12. Располагая приведенной ниже информацией, построить сетевой график. последними.





а). Операции U и R могут выполняться параллельно, яв1.14. Последовательность работ при разработке и внедреляясь при этом начальными в проекте.

нии задачи (программного комплекса) в АСУ приведена в б). Операция К должна следовать за Е.

таблице 24. Построить сетевую модель.

в). Операция Х не зависит ни от Q, ни от К.

г). Ни F ни G не могут начаться раньше, чем закончится операция R, причем F и G могут выполняться параллельно.

89 Таблица 1.15. Построить сетевую модель комплекса работ по благоустройству автострады. Порядок следования работ приведен Непосредв таблице 25.

ственно Множество Описание предшест- последуюТаблица вующая щих работ операция Непосредст1.

Предварительное определе- Множество венно предОписание последующих ние перечня и структуры вышествующая работ даваемых документов, ин- - 2 операция формационных массивов и 1. Заказ асфальта - характер их использования 2. Заказ материала для мо2.

Разработка общей схемы ре- - щения шения задачи, утверждение 3. Получение цемента - перечня и форм выдаваемых 4. Установка камнедробилки - документов, выдача задания 3, 1 5. Подготовка к работе - 9, на программирование, кор6. Получение семян для - ректировку базовых массигазона вов, первичных документов и 7. Заказ ограды безопасно- т.д.

сти 3. Определение структур дан8. Заказ дорожных знаков - ных и способов кодирования 5, 7, 9. Установка асфальтоби1 информации тумной печи 4. Обеспечение формирования 10. Расчистка территории и 2 6, 1 12, первичных документов земляные работы 5. Обеспечение формирования 11. Отладка асфальтобитум3 3, 4, 9 нормативных массивов ной печи 6. Обеспечение формирования 12. Насыпка грунта 1 10 4, 5 базовых массивов 13. Устройство подушки 1 12 7. Разработка программного 14. Насыпка грунта 2 10 3 обеспечения 15. Устройство подушки 2 14 8. Отладка программ 6, 7 16. Предварительное моще2, 11, 13 7, 9. Техническое обеспечение ние 3 решения задачи 17. Чистовое мощение 1 16 10. Организационное обеспече18. Укладка асфальта 1 1, 17 4 ние решения задачи 19. Предварительное моще16, 15 11. Опытно-промышленная проние 8, 9, 10 верка 20. Чистовое мощение 2 19 12. Корректировка по результа21. Укладка асфальта 2 18, 20 11 - там проверки 22. Устройство газона 21, 6 23. Установка ограды безо22, 7 пасности 91 Операция Операция Продолжение таблицы Таблица 24. Установка дорожных 23, 8 Варианты 1 2 3 4 5 6 7 8 9 10 11 знаков 25. Сворачивание работ 24 - 1.16. Построить сетевую модель проекта, если для этого Длительности операций необходимо выполнить следующие операции:

а) операции А, В и С – начальные операции проекта;

б) операции D, Е и F начинаются сразу после окончания операции А; 1 2 3 13 12 2 4 11 9 14 8 2 2 в) операции I и G начинаются после завершения опера1 5 15 14 9 7 4 3 4 12 1 6 5 ций В и D;

2 3 5 3 4 6 12 3 12 15 5 1 13 г) операция Н начинается после окончания операций 2 4 9 1 14 1 13 4 7 1 1 5 5 С и G;

2 5 4 4 9 10 3 4 3 13 1 5 2 д) операции К и L следуют за операцией I;

2 6 10 3 9 5 3 11 8 15 12 2 12 е) операция J следует как за операцией Е, так и за опера3 6 3 11 7 13 4 3 2 5 4 9 1 цией Н;

3 7 2 15 10 12 5 3 6 1 9 7 1 ж) операции М и N следуют за операцией F, но не могут 3 8 14 11 3 14 13 10 15 1 1 13 14 начаться, пока не завершатся операции Е и Н;

з) операция О следует за операциями М и I;

4 7 14 4 11 14 11 14 10 7 3 6 11 и) операция Р следует за J, L и О;

5 6 7 12 12 10 13 11 3 9 15 4 3 к) операции К, N и Р являются завершающими опера6 8 9 9 9 7 12 12 8 4 1 9 8 циями проекта.

6 9 12 1 14 11 12 13 5 6 9 2 11 2. Рассчитать временные параметры сетевого графика, представленного на рисунке 98. Найти критический путь. 7 8 2 1 5 11 15 5 14 12 7 6 8 Исходные данные для расчетов представлены в 7 9 3 7 10 11 7 4 9 5 2 10 11 таблице 26.

8 9 14 5 14 2 8 15 4 11 4 15 8 9 10 5 14 7 14 10 12 10 8 11 11 15 10 11 4 3 15 10 4 4 6 4 8 9 9 5. Имитационное моделирование Пример 13. Используя метод Монте-Карло, найти гамильтонов контур минимальной длины для заданной матрицы расстояний.

Рисунок 93 Конец дуги Начало дуги 1 2 3 4 5 1 20 28 12 39 2 21 15 9 17 3 30 25 45 29 4 7 52 40 15 Рисунок 5 60 46 11 5 6 11 45 14 21 Формула (5.1) вводится в ячейку С2 и распространяется на диапазон С2:G2. Длина первой дуги контура вычисРешение [22]. Разместим исходные данные с длиналяется по формуле вида (5.2). Формула вводится в ячейку Iи затем распространяется на диапазон J2:N2. Длина контура ми дуг на рабочем листе так, как на рисунке 99. Знак завычисляется в ячейке А2 по формуле (5.3) (рис. 100).

менен числом 1000.

=ВПР(B2;$W$2:$AC$7;C2+1) (5.2) =СУММ(I2:N2) (5.3) Так как получение гамильтоновых контуров при таком способе их формирования не гарантировано, отберем из множества полученных контуров только те, которые проходят через каждую вершину графа только по одному разу. В ячейке Q2 по формуле (5.4) вычисляется количество вхожде ний числа 2 в диапазон $C2:$G2. Аналогичные формулы для Рисунок вычисления количества вхождений 3, 4, 5 и 6 в этот диапазон вводятся в ячейки R2:U2 (рис. 100). В ячейку О2 вводится Так как каждая вершина графа должна войти в конформула (5.5), а в ячейку Р2 - формула(5.6).

тур, то можно считать, например, что обход вершин контура начинается в вершине с номером 1 и в ней же заканчивается.

Pages:     | 1 |   ...   | 3 | 4 || 6 |










© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.