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

ЛЕКЦИЯ 22Модели сетевого планирования и управления. Оптимизациясетевых графиков по ресурсам.22.1. Постановка задачи. Алгоритм оптимизации сетевыхграфиков по ресурсамРассмотрим частный случай оптимизации комплекса операций по стоимости.Будем предполагать, что затраты на выполнение отдельных операцийнаходятся в обратной зависимости от продолжительности их выполнения.При этой зависимости коэффициент дополнительных затрат(КДЗ) k ij для операции (i, j) вычисляется по формулеk ij = c′ ij − c′′ ij, (22.1)t ′′ij − t′ ijгде t ′ ij – срочный режим выполнения операции (наименьшая продолжительность),которому соответствуют наибольшие затраты c ′ ij ; t′′ ij –нормальный режим выполнения операции (наибольшая продолжительность),которому соответствуют минимальные затраты c ′′ij .КДЗ показывает, насколько увеличится стоимость операции при увеличениипродолжительности на единицу времени.В случае оптимизации при нефиксированной величине критическогопути предполагаем, что сетевой график комплекса операций построен.Для каждой операции установлены оценки на уровне наибольших293