Определение капитальных вложений
Таблица 8 - Оптимальное распределение частичных сумм между 5-ю предприятиями.
|
Распределяемая сумма |
Выделяемые предприятиям суммы |
Макс. Суммарный прирост продукции | |||||
|
1 |
2 |
3 |
4 |
5 | |||
|
0 |
0 |
0 |
0 |
0 |
0 | ||
|
50 |
0 |
0 |
0 |
50 |
0 |
40 | |
|
100 |
100 |
0 |
0 |
0 |
0 |
83 | |
|
150 |
100 |
50 |
0 |
0 |
0 |
123 | |
|
200 |
100 |
100 |
0 |
0 |
0 |
158 | |
|
250 |
100 |
100 |
0 |
50 |
0 |
198 | |
|
300 |
100 |
0 |
150 |
50 |
0 |
235 | |
Оптимальное распределение суммы 300 тыс. руб.:
|
X1* |
100 |
x2* |
0 |
x3* |
150 |
x4* |
50 |
x5* |
0 |
Максимальный прирост выпуска продукции при оптимальном распределении равен 235 тыс. руб. Эта величина находится на пересечении строки "Распределяемая сумма - 300"' и столбцов 5-го шага. Задача решена.
4. Метод полного перебора вариантов
Самый простой способ решения распределительных задач подобного типа состоит в полном переборе всех возможных вариантов распределения исходной суммы между предприятиями и выбор того варианта, при котором суммарный прирост выпуска продукции будет максимальным. Недостатком метода полного перебора является то, что число вариантов распределения быстро растет при увеличении количества предприятий и уменьшении дискреты распределения.
По условиям варианта имеем 6 предприятий и 7 дискрет.
Таблица 9 - Расчет числа вариантов распределения между 6-ю предприятиями суммы 300 тыс. руб. с дискретой 37,5 тыс. руб. по методу полного перебора
|
№ |
Тип распределения |
Число вариантов |
|
1 |
Одному - 300 |
С61=6 |
|
2 |
Одному - 262,5, другому - 37,5 |
С61 С51=30 |
|
3 |
Одному - 225, другому - 75 |
С61 С51=30 |
|
4 |
Одному - 225, другому - 37,5, третьему - 37,5 |
С61 С52=60 |
|
5 |
Одному - 187,5, другому - 112,5 |
С61 С51 =30 |
|
6 |
Одному - 187,5, второму - 75, третьему - 37,5 |
С61 С52С52=120 |
|
7 |
Одному - 187,5, трем по - 37,5 |
С61 С52=60 |
|
8 |
Двум по - 150 |
С62=60 |
|
9 |
Одному - 150, второму - 112,5, третему - 37,5 |
С61 С51С41=60 |
|
10 |
Одному - 150, второму - 75, двум по - 37,5 |
С61 С51 С42=180 |
|
11 |
Одному - 150, двум по - 75 |
С61 С52=60 |
|
12 |
Одному - 150, четырем по - 37,5 |
С61 С54=30 |
|
13 |
Двум по - 112,5 другому - 75 |
С62 С41=68 |
|
14 |
Двум по - 112,5 двум по - 37,5 |
С62 С42=90 |
|
15 |
Одному - 112,5, второму - 75, трем по - 37,5 |
С61 С51 С43=120 |
|
16 |
Одному - 112,5, двум по - 75, третьему - 37,5 |
С61 С52 С32=180 |
|
17 |
Одному - 112,5, пятерым по - 37,5 |
С61 С55=6 |
|
18 |
Четырем по - 75 |
С64=15 |
|
19 |
Трем по - 75, двум по - 37,5 |
С63 С32=60 |
|
20 |
Двум по - 75, четырем по - 37,5 |
С62 С44=15 |
|
Итого вариантов: 1287 | ||
