Минимизация суммарного времени завершения пакета заданий при ограничении на бюджет виртуальной организации

Положим, требуется минимизировать время выполнения пакета заданий (табл. 3.1) при ограничении на бюджет виртуальной организации. Пусть в соответствии с максимальным значением доходов собственников ресурсов, полученным в подразделе 3.3.3.

В соответствии с (3.3.1) можно записать рекуррентное соотношение

, =1, 2, 3, . (3.3.11)

Состояния в (3.3.11) определяются следующим образом: – суммарная стоимость использования слотов заданиями 1, 2 и 3; – суммарная стоимость использования слотов заданиями 2 и 3; – стоимость использования слотов заданием 3. Следовательно, – время выполнения задания 3; – суммарное время выполнения заданий 2 и 3; – суммарное время выполнения всего пакета заданий. Полагаем, что при .

Проведя поэтапные вычисления согласно (3.3.11), получаем, что оптимальная комбинация слотов, обеспечивающая минимум , имеет вид (3, 2, 4). Действительно, затраты на использование набора слотов составляют (табл. 3.1). Тогда на выполнение заданий 2 и 3 из бюджета виртуальной организации нужно выделить средства в размере . При минимум достигается на наборе слотов. На выполнение задания 3 требуется выделить средства , поскольку (табл. 3.1), тогда . Из бюджета виртуальной организации расходуется 15 единиц.