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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 27.4.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. ТЕМА 11 СОЗНАНИЕ КАК ПСИХОФИЗИОЛОГИЧЕСКИЙ ФЕНОМЕН 11
2. тематизация и синтез на основе имеющихся новых знаний позволяющих проводить научнообоснованное прогнозиро
3. Тема 2. Становлення теорії інноваційногорозвитку та її сучасні концепції 2
4.  Пусковым механизмом патогенеза отморожений служат функциональные расстройства в сосудистом русле- длитель
5. Fiction Ses livres De l Terre ~ l lune Le tour du monde en 80 jours Vingtmilles lieues sous les mers ont mrqu~ ce genre litt~rire et l litt~rture frn~ise en g~n~rl
6. I. История психологии История развития западной психологии Психология и очень старая и совсем еще м
7. тема ndroid 40 Сенсорный экран есть Гарантия 1 год Дисплей Диагональ экрана
8. . лицензирование обязательно знать 135И 2
9. реферату- Диявольська спокуса розумуРозділ- Твори шкільні Диявольська спокуса розуму Будьте тверезi пиль
10. внедрить свои знания и умения на практическом примере которым выступает конкретное предприятие