Курсовая работа: Определение капитальных вложений
Двум по - 112,5 двум по - 37,5
С6 2 С4 2 =90
15
Одному - 112,5, второму - 75, трем по - 37,5
С6 1 С5 1 С4 3 =120
16
Одному - 112,5, двум по - 75, третьему - 37,5
С6 1 С5 2 С3 2 =180
17
Одному - 112,5, пятерым по - 37,5
С6 1 С5 5 =6
18
Четырем по - 75
С6 4 =15
19
Трем по - 75, двум по - 37,5
С6 3 С3 2 =60
20
Двум по - 75, четырем по - 37,5
С6 2 С4 4 =15
Итого вариантов: 1287
Число вариантов распределения методом полного перебора можно также подсчитать по формуле коэффициентов биномиального распределения
 |
(9)
Сколько вариантов распределения пришлось рассмотреть при использовании метода динамического программирования?
(10)
В нашем случае это составило 1287 вариантов, т.е. по сравнению с методом полного перебора число рассматриваемых вариантов сократилась более чем в 60 раза.
5. Интуитивные распределения
5.1 Равномерное распределение
При равномерном распределении суммы в 300 тыс. руб. между 5-ю предприятиями получается, что каждому из них нужно выделить по 60 тыс. руб.
Используя данные о приросте выпуска продукции на предприятиях при выделении им 50 и 100 тыс. соответственно, рассчитаем прирост выпуска продукции при выделении им по 60 тыс. рублей.
Из рис.1 можно найти прирост продукции при выделении предприятию 60-ти тыс. руб.