Минимизация времени выполнения комплекса работ при заданных затратах

Условие задачи следующее: директивно задано предельное значение затрат на выполнение комплекса работ. Необходимо определить продолжительность работ, при которой время выполнения комплекса работ будет минимально возможным, а затраты на выполнение комплекса не превысят директивных.

Для решения данной задачи можно использовать алгоритм решения параметрической задачи «Минимизация затрат на выполнение комплекса работ при заданном времени выполнения». Схема выполнения данной задачи следующая:

а) решается задача минимизации затрат на выполнение комплекса работ, в результате чего устанавливают:

- частный интервал времени T;

- значение неизвестных для каждого частного интервала;

- вид целевой функции от T.

б) определяются граничные значения затрат для каждого частного интервала, т. е.:

где A_i, B_i – показатели целевой функции основной задачи,

в) определяется частный интервал, в который попадет заданное значение;

г) определяется минимальное время выполнения комплекса работ:

(29)

Дата добавления: 2015-10-28