Тема 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 |