Методы анализа сетей. Филлипс. Гарсиа-Диас (1981) (1186150), страница 79
Текст из файла (страница 79)
Проблема узких мест в задаче о назначениях 3.21. Составление графика выполнения заданий с известными меннймн характеристинами . 3.22. Задача о хранении и сбыте товара . 3.23. Описание программы, реализующей алгоритм дефекта 3.24. Ректнфнкацня и распределение нефти . Упражнения Литература Глава 4. Методы управлемия проектами Часть !.
УпРАВление пРОектАми с помошью мкп и перт 4.1 Появление и применение ПЕРТ 4.2. Появление и применение МКП 232 233 239 241 242 243 244 244 249 250 251 253 253 255 255 256 256 257 258 260 267 268 271 274 275 275 280 288 Оглавление 495 292 294 295 297 298 299 300 301 302 304 306 307 308 309 309 311 313 314 316 ЗЕВ 322 337 339 341 344 346 346 350 Упражнения Литература 355 363 Глава 5 Новые вопросы ОБОБШЕННЫЕ СЕТИ. СЕТИ С ВЫИГРЫШАМИ И ПРОИГРЫШАЛ\И 366 Часть 1 5.1 5.2 367 Применения обобщенных сетей . Обобщенная сетевая задача как задача линейного програм- мирования Характеристики сети Случай 1.
Обобщенные сети, не содержащие генерирующих н поглошающих циклов . 5.4.1. Пример Случай П. Обобщенные сети с генерирующими и(нлн) по- поглощающими циклами . 5.5.1. Шаг 1. Построение начального потока 369 370 5.3 5.4 371 372 5.5 374 374 4.3. Постановка задачи 4.4. Построение сети . 4.4.1. Производственная задача . 4.5. Наиболее ранний возможный срок появления события 4.6. Наиболее поздний допустимый срок наступления каждого события 4.7. Резерв времени и критический путь 4.8, Составление таблиц наиболее ранних возможных и наиболее поздних допустимых сроков выполнения работ , 4.9.
Четыре показателя резерва времени при планировании методом критического пути 4.9.1. Процедура вычислений 4,9.2. Вычисление резерва времени 4.9.3. Свободный резерв времени . 4.9М. Независимый резерв времени 4.9.5. Гарантированный резерв времени 4.10. Формулировка задачи в виде модели узел-работа 4.10.1. Построение сети . 4.10.2. Процедуры вычислений 4.11. Методы оценки и пересмотра планов (ПЕРТ) .
4.11.1. Пример системы ПЕРТ . 4.11,2, Вероятности завершения проекта Часть П. РАСПРЕДЕЛЕНИЕ РЕСУРСОВ В СЕТЕВЫХ ГРАФИКАХ ПРОЕКТОВ 4.12. Соотношение между временем и затратами: распределение денежных средств 4.12.1. Потоковый алгоритм, использующий метод критического пути, в сети с зависимостью между временем и затратами 4.12.2. Применение процедур установления компромиссного соотношения между затратами и продолжительностью проекта 4.13. Распределение ресурсов 4.14. Регулирование потребления ресурсов 4.15.
Задание предельного количества ресурсов 4.16. Ограниченные ресурсы 4.16.1. Эвристические методы 4.16.2. Оптимальные решения Часть П1 СРАВНЕНИЕ ИМЕЮШИХСЯ МАШИННЫХ ПРОГРАММ ДЛЯ РБШЕНИЯ ЗАДАЧ С ПОМОЩЬЮ МКП И ПЕРТ 496 Оглавление 5,5.2. Шаг 2. Построение маргинальной сети 5.5.3. Шаг 3. Процесс увеличения потока 5.6. Шаг 1. Аугментальная цепь потока минимальной стоимости 5.7.
Шаг 2. Построение маргинальной сети . 5.8. Увеличение потока 5.9. Пример обобщенной сетевой задачи 5.10. Заключение Каста !! ТОХАСТИЧЕСКИЕ СЕТИ. ГРАФИЧЕСКНП МЕТОД ОЦЕНКИ И ПВ. РЕСМОТРА ПЛАНОВ (ГЕРТ1 5З 1. Сетевое представление 5.!1.1. Входные функции 5.11.2. Выходные функции 5.12. Основные процедуры системы ГЕРТ 5.12.1. Последовательные дуги 5.12.2. Параллельные ветви . 5.12.3. Петли 5.!3.
Основные понятия о потоковых графах 5.14, Определения 5.15. Правило Мейсона для замкнутых потоковых графов . 5.16. Вычисления математического ожидания и дисперсии . 5,17. Применение системы ГЕРТ . 5.17.1. Производство прецизионных деталей 5.17.2. Процесс переработки сырья (Притскер) 5.17.3. Определение вероятностных нормативных времен для задач, решаемых в условиях неопределенности [31] Часть 1П МНОГОПРОДУКТОВЫЕ ПОТОКИ В СЕТЯХ 5.18. Формулировки задач о многопродуктовом потоке в виде задач линейного программирования 5.19.
Специальный класс целочисленных задач о многопродуктовом потоке . 5.19.1. Транспортировка коробок передач для автомобилей 5.20. Приближенное решение многопродуктовой транспортной задачи методом агрегирования 5.20.!. Задача о транспортировке фруктов . 5.21. Границы погрешности при агрегировании . 5.22. Максимальные многопродуктовые потоки 5.23. Многопродуктовые потоки в неорнентированных сетях . 5.23.1.
Пример задачи о двухпродуктовом потоке 5.24. Максимальные потоки и воронкообразные узлы . 5.25. Приложения задач о многопродуктовом потоке . 5.25.1. Составление расписания движения судов . 5.25.2. Проектирование городской транспортной сети 5.25.3. Модели вычислительнмх систем . 5.26. Замечания Упражнения Литература Приложение. Описание программы сетевой оптимизация Пакет сетевой оптимизации 374 374 374 376 377 379 386 387 387 388 389 391 391 392 393 394 397 400 400 400 401 403 412 415 418 419 422 423 426 429 432 434 436 436 438 439 440 441 448 451 45! .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
