Комплекс операций представлен сетевым графиком рис.html
Работа добавлена на сайт 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. Жизнеописание Блаженного Феофилакта, архиепископа Болгарского
4. МУРМАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра микробиологии и биохимии
5. Программирование микроконтроллера
6. ПРОФИЛАКТИЧЕСКИЕ препараты ВАКЦИНЫ для профилактики харак
7. Марокко- Фес
8. ПОД СТРАЖИ ИЛИ АРЕСТА Побег из мест заключения традиционно рассматривается российским законодательств
9. Темно чёрт побери ничего не видно
10. Статья- Политические коммуникации
11. Контрольная работа- Задачи и функции службы документационного обеспечения управления.html
12. ЛГБТхристианами получило серьезное развитие- в США там уже зафиксировано несколько случаев когда в свяще
13. Угнетено все общество если угнетен хотя бы один из его членов
14. Лекція 5 Архітектура підсистеми захисту інформації Для того чтобы корректно воплотить в жизнь разработа
15. степпажте петушиная походка;вследствии того что у него атрофия голени и стопно бедренные мышцы сохранены
16. Оптические преобразователи сигнала
17. 13. Замотаева Николая Евгеньевича
18. Внимание
19. Задание 1. В приведённых ниже предложениях найдите речевые ошибки и отредактируйте предложения.
20. Боярская дума