У вас вопросы?
У нас ответы:) SamZan.net

Комплекс операций представлен сетевым графиком рис

Работа добавлена на сайт samzan.net: 2015-12-26

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 9.6.2025

Пример 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.




1. варіанти побудови системи стратегічного управління
2. РЕФЕРАТ дисертації на здобуття наукового ступеня кандидата технічних наук Харків 2006.html
3. Варианты женского бесплодия
4. тема Российской Федерации определена Конституцией принятой всенародным голосованием 12 декабря 1993 года
5. Предоставление турагентских услуг Предоставление услуг по сопровождению туристов Предоставление тур
6. реферат дисертації на здобуття наукового ступеня кандидата технічних наук Київ ~
7. реальный объем работы никаких больничных отпускных декретных которые необходимо выплачивать штатному б
8. оболочки Земли состоящей из разряженного и ионизированного газа
9. Лекция Основы теории сплавов
10. Услуги общественного питания подразделяются на услуги питания; услуги по изготовлению кулинарной пр