Условие задачи
Осуществить оптимизацию путем направленной корректировки последовательными шагами (итерациями). Шаги корректировки заключаются в последовательном сокращении сроков выполнения отдельных работ при минимальном увеличении их стоимости.
Выполнить оптимизацию сетевой модели выполнения комплекса работ по критерию «время–затраты» на основе исходных данных, представленных на рис. 4 и в табл. 5 (где показаны все итерации, последовательно приводящие к оптимальному плану).
Рисунок 4 – Сетевая модель
Таблица 5 – Исходные данные для оптимизации
Ответ
Оптимизация по критерию времязатраты (табл. 6, 7).
Таблица 6 Итерации оптимизации
Буквами на графике обозначены (для удобства расчетов в таблице) работы, цифрами в скобках продолжительности работ в единицах времени при нормальном режиме работы.
Определим все полные пути сетевой модели и рассчитаем их продолжительность:
