Дискретная задача оптимального распределения ресурсов в сетевом комплексе операций

Рассматривается задача оптимизации сетевого комплекса операций. Задача состоит в том, чтобы при заданных зависимостях времени выполнения операций от потребляемого ресурса минимизировать либо время выполнения всего комплекса (суммарный ресурс фиксирован), либо суммарныйf расходуемый ресурс (время выполнения всего комплекса фиксировано). Задача решается в предположении, что указанные зависимости являются равномерно-дискретными по времени, монотонными и выпуклыми.