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

Сформулированная задача относится к классу оптимизационных задачи может быть решена методами линейной или нелинейной оптимизациив зависимости от вида функций f ij (x ij ).II. Постановка этой задачи отличается от предыдущей тем, что в нейналожено ограничение на общее время выполнения комплекса операций,которое не должно превышать величину T о (директивное время).Ставится задача определить значения неизвестных величин x ij (объемыдополнительно вкладываемых средств в операции (i, j) таким образом,чтобы:– суммарное количество дополнительно привлекаемых средств быломинимальным, т.е.f(x) =∑x ij → min;(i,j)∈ −→ e– время завершения комплекса операций было не выше заданногосрока T о , а время выполнения каждой операции (i, j) ∈ −→ e – не меньшеминимально возможного времени d ij , что выражается соотношениями:T о n−1,n ≤ T о ;T оij − T нij ≥ d ij для всех (i, j) ∈ −→ e ;а зависимость продолжительности выполнения операций от вложенныхсредств выражается соотношениями:T оij − T нij = f ij (x ij ) для всех (i, j) ∈ −→ e ;285