Тема 5. Динамическое программирование
Задача 6. (Оптимальное распределение капиталовложений).
В
производственное объединение входят
четыре предприятия. Прирост выпуска
продукции каждого из них
в зависимости от величины выделенных
предприятию капиталовложений
указан (в условных единицах) в приведенных
ниже таблицах. Составить оптимальный
план распределения капиталовложений
между четырьмя предприятиями,
обеспечивающий максимальное увеличение
выпуска продукции всего производственного
объединения. Капиталовложения
каждому предприятию могут быть выделены
только в объемах, указанных в таблицах,
и общий объем капиталовложений составляетS
усл. ед. Решить задачу о распределении
ресурсов методом динамического
программирования.
S=100 усд. ед.
|
Объем
капиталовложений
|
Прирост
выпуска продукции
| |||
|
Предпр.1 |
Предпр.2 |
Предпр.3 |
Предпр.4 | |
|
0 |
0 |
0 |
0 |
0 |
|
20 |
12 |
14 |
13 |
18 |
|
40 |
33 |
28 |
38 |
39 |
|
60 |
44 |
38 |
47 |
48 |
|
80 |
64 |
56 |
62 |
65 |
|
100 |
78 |
80 |
79 |
82 |
в зависимости от объема капиталовложений
200
усл. ед.
|
Объем
капиталовложений
|
Прирост
выпуска продукции
| |||
|
Предпр.1 |
Предпр.2 |
Предпр.3 |
Предпр.4 | |
|
0 |
0 |
0 |
0 |
0 |
|
40 |
12 |
14 |
13 |
18 |
|
80 |
33 |
28 |
38 |
39 |
|
120 |
44 |
38 |
47 |
48 |
|
160 |
64 |
56 |
62 |
65 |
|
200 |
78 |
80 |
79 |
82 |
в зависимости от объема капиталовложений
100
усл. ед.
|
Объем
капиталовложений
|
Прирост
выпуска продукции
| |||
|
Предпр.1 |
Предпр.2 |
Предпр.3 |
Предпр.4 | |
|
0 |
0 |
0 |
0 |
0 |
|
20 |
12 |
14 |
13 |
18 |
|
40 |
33 |
28 |
38 |
39 |
|
60 |
44 |
38 |
47 |
48 |
|
80 |
64 |
56 |
62 |
65 |
|
100 |
78 |
80 |
79 |
82 |
в зависимости от объема капиталовложений
200
усл. ед.
|
Объем
капиталовложений
|
Прирост
выпуска продукции
| |||
|
Предпр.1 |
Предпр.2 |
Предпр.3 |
Предпр.4 | |
|
0 |
0 |
0 |
0 |
0 |
|
40 |
12 |
14 |
13 |
18 |
|
80 |
33 |
28 |
38 |
39 |
|
120 |
44 |
38 |
47 |
48 |
|
160 |
64 |
56 |
62 |
65 |
|
200 |
78 |
80 |
79 |
82 |
в зависимости от объема капиталовложений
100
усл. ед.Объем капиталовложений
Прирост выпуска продукции
в зависимости от объема капиталовложенийПредпр.1
Предпр.2
Предпр.3
Предпр.4
0
0
0
0
0
20
12
14
13
18
40
33
28
38
39
60
44
38
47
48
80
64
56
62
65
100
78
80
79
82
200
усл. ед.
|
Объем
капиталовложений
|
Прирост
выпуска продукции
| |||
|
Предпр.1 |
Предпр.2 |
Предпр.3 |
Предпр.4 | |
|
0 |
0 |
0 |
0 |
0 |
|
40 |
12 |
14 |
13 |
18 |
|
80 |
33 |
28 |
38 |
39 |
|
120 |
44 |
38 |
47 |
48 |
|
160 |
64 |
56 |
62 |
65 |
|
200 |
78 |
80 |
79 |
82 |
в зависимости от объема капиталовложений
100
усл. ед.
|
Объем
капиталовложений
|
Прирост
выпуска продукции
| |||
|
Предпр.1 |
Предпр.2 |
Предпр.3 |
Предпр.4 | |
|
0 |
0 |
0 |
0 |
0 |
|
20 |
12 |
14 |
13 |
18 |
|
40 |
33 |
28 |
38 |
39 |
|
60 |
44 |
38 |
47 |
48 |
|
80 |
64 |
56 |
62 |
65 |
|
100 |
78 |
80 |
79 |
82 |
в зависимости от объема капиталовложений 6.8.
200
усл. ед.
|
Объем
капиталовложений
|
Прирост
выпуска продукции
| |||
|
Предпр.1 |
Предпр.2 |
Предпр.3 |
Предпр.4 | |
|
0 |
0 |
0 |
0 |
0 |
|
40 |
12 |
14 |
13 |
18 |
|
80 |
33 |
28 |
38 |
39 |
|
120 |
44 |
38 |
47 |
48 |
|
160 |
64 |
56 |
62 |
65 |
|
200 |
78 |
80 |
79 |
82 |
в зависимости от объема капиталовложений
6.9.
100
усл. ед.
|
Объем
капиталовложений
|
Прирост
выпуска продукции
| |||
|
Предпр.1 |
Предпр.2 |
Предпр.3 |
Предпр.4 | |
|
0 |
0 |
0 |
0 |
0 |
|
20 |
12 |
14 |
13 |
18 |
|
40 |
33 |
28 |
38 |
39 |
|
60 |
44 |
38 |
47 |
48 |
|
80 |
64 |
56 |
62 |
65 |
|
100 |
78 |
80 |
79 |
82 |
в зависимости от объема капиталовложений6.10.
200
усл. ед.
|
Объем
капиталовложений
|
Прирост
выпуска продукции
| |||
|
Предпр.1 |
Предпр.2 |
Предпр.3 |
Предпр.4 | |
|
0 |
0 |
0 |
0 |
0 |
|
40 |
12 |
14 |
13 |
18 |
|
80 |
33 |
28 |
38 |
39 |
|
120 |
44 |
38 |
47 |
48 |
|
160 |
64 |
56 |
62 |
65 |
|
200 |
78 |
80 |
79 |
82 |
в зависимости от объема капиталовложений