Экономико-математические методы и модели - Библиотека ...

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 12Тема: Модели сетевого планирования и управления. Постановка задачии алгоритм оптимизации сетевых графиков по ресурсамЦель: Практическое закрепление алгоритма оптимизации сетевыхграфиков по ресурсамЗадание 1. Комплекс операций представлен сетевым графиком (рисунок1). Цифры, приписанные дугам графика, означают продолжительностивыполнения операций в нормальном и срочном режимах соответственно.Прямые затраты на выполнение операций следующие:c ′′12 = 160; c ′ 12 = 190; c ′′13 = 120; c ′ 13 = 176; c ′′24 = 35; c ′ 24 = 95;c ′′25 = 60; c ′ 25 = 84; c ′′34 = 72; c ′ 34 = 112; c ′′45 = 100; c ′ 45 = 144.Требуется максимально сократить критический путь при минимальномвозрастании стоимости выполнения операций.◭ Предварительный шаг.Определяем КДЗ операций по формуле (22.1):k 12 = 5; k 13 = 7; k 24 = 10; k 25 = 6; k 34 = 8; k 45 = 17.Находим, что при наибольшей продолжительности операций t ′′ij критическийпуть µ кр = (1 − 3 − 4 − 5), t кр = 38, резервы времени некритическихопераций R п 12 = 4, R п 24 = 4, R п 25 = 14; R п 23 = 6 и стоимость297