Комплекс операций представлен сетевым графиком рис
Работа добавлена на сайт samzan.net:
Пример 1.
Комплекс операций представлен сетевым графиком (рис. 8.10). Цифры, приписанные дугам, означают соответственно продолжительность и минимально возможное время выполнения операций.
Продолжительность выполнения операций зависит линейно от дополнительно вложенных средств и выражается соотношением
где
Требуется рассчитать основные показатели сетевой модели, определить критическое время и критический путь. Оптимизировать сетевой график по времени, чтобы время выполнения комплекса операций было минимальным, а сумма вложенных средств B не превышала 12.
Решение
В MS Excel заполняем таблицу расчета основных показателей сетевой модели. Вторую и третью графу заполняем по условию. В первой графе поставим число предшествующих работ. Работе (k,l) предшествует число работ, заканчивающихся на k. В четвертой графе пишем нуль у тех работ, у которых в первой графе нуль. Пятая графа это сумма третьей и четвертой.
Для работ, начинающихся с номера k, в четвертую графу заносят максимальное значение пятой графы работ, которые заканчиваются на k.
Шестую и седьмую графы заполняем обратным ходом. В седьмую графу последнего события записываем максимальное значение пятой графы, работ заканчивающихся на последнее событие. Шестая графа это разность седьмой и третьей графы. В седьмой графе работ заканчивающихся на n записывается минимальное значение шестой графы работ начинающихся на n. Восьмая графа это разность шестой и четвертой графы.
Записываем задачу линейного программирования и решаем её с помощью поиска решений в MS Excel.
Пример 2.
Комплекс операций представлен сетевым графиком (рис. 8.12). Цифры, приписанные дугам, означают соответственно продолжительность и минимально возможное время выполнения операций.
Продолжительность выполнения операций зависит линейно от дополнительно вложенных средств и выражается соотношением
где
Требуется рассчитать основные показатели сетевой модели, определить критическое время и критический путь. Оптимизировать сетевой график по времени, чтобы время выполнения комплекса операций не превосходило 26 дней, а сумма вложенных средств была минимальной.
Решение
В MS Excel заполняем таблицу расчета основных показателей сетевой модели. Вторую и третью графу заполняем по условию. В первой графе поставим число предшествующих работ. Работе (k,l) предшествует число работ, заканчивающихся на k. В четвертой графе пишем нуль у тех работ, у которых в первой графе нуль. Пятая графа это сумма третьей и четвертой.
Для работ, начинающихся с номера k, в четвертую графу заносят максимальное значение пятой графы работ, которые заканчиваются на k.
Шестую и седьмую графы заполняем обратным ходом. В седьмую графу последнего события записываем максимальное значение пятой графы, работ заканчивающихся на последнее событие. Шестая графа это разность седьмой и третьей графы. В седьмой графе работ заканчивающихся на n записывается минимальное значение шестой графы работ начинающихся на n. Восьмая графа это разность шестой и четвертой графы.
Записываем задачу линейного программирования и решаем её с помощью поиска решений в MS Excel.
2. Локальные войны и конфликты
3. Наудачу выбрано натуральное число не превосходящее 30
4. в соответствии сказанного действительности реальному миру сказанное может быть истинным или ложным в от
5. спасательные операции ПСО-SR Принцип ГМССБ основан на том что поисковоспасательные организации и суда в р
6. Сущность и характерные черты антропосоциогенеза
7. СПИД оставлено только за финальной стадией болезни.html
8. Тема 2 1 Фізіологічні та психологічні чинники безпеки життєдіяльності сучасної людини
9. тематической статистике на тему- Исследование
10. лютому 1942 р на західному та південнозахідному напрямках значно погіршив стратегічне становище німецьких з
11. геологічними вишукуваннями майданчик будівництва складен чорнозем потужністю 0304 м; супесь із чор
12. Тема Разработка интернетмагазина для ООО Компас ВВЕДЕНИЕ С недавним же появлением глобальной
13. ~лтты~ келбетті ~лы~тайы~~лт м~селесіне ~атысты жалпы ~рдісті танып т~сіну 2
14. Лабораторная работа 1 КОНСТРУИРОВАНИЕ КЛАССОВ Цель- приобрести умения и навыки по созданию простых класс
15. РГТЭУ Кафедра философии и социологии ТЕОРИЯ ПОЗНАНИЯ Учебнометодические указани
16. Земля как фактор производства
17. Россия в Балтийском регион
18. Одновременное существование человека и динозавра
19. на тему-Конкурентоспособность фирм в системе стратегического менеджмента На примере фирмы ЗАО МОБИКОМ
20. ТИПЫ 1.1. Двери в зависимости от конструкции подразделяют на типы- Г с глухими полотнами; О с остекл