Экономические оптимизационные задачи. Анисимов С.В. - 12 стр.

UptoLike

ВУЗ: 

ИВГПУ | Иваново

Составители: 

Рубрика: 

Задача 4 динамического программирования (распределения ресурсов)
Как распределить ресурсы в сумме 10 000 у.е. на 6 лет между 2 отраслями для получения
максимальной общей прибыли P
max
за все эти годы, если при распределении средств s в i-
отрасль получается прибыль р
i
·s, а возвратные средства составляют q
i
·s.
№
р
1
(1
отрасли)
р
2
(2
отрасли)
q
1
(1
отрасли)
q
2
(2
отрасли)
1
0.7 0.6 0.4 0.5
2
0.7 0.5 0.4 0.6
3
0.7 0.4 0.4 0.7
4
0.9 0.5 0.4 0.7
5
0.6 0.5 0.5 0.6
6
0.6 0.4 0.5 0.7
7
0.9 0.6 0.5 0.7
8
0.8 0.4 0.5 0.8
9
0.9 0.4 0.5 0.8
10
0.5 0.4 0.6 0.7
11
0.6 0.5 0.6 0.7
12
0.6 0.4 0.6 0.8
13
0.7 0.4 0.6 0.8
14
0.8 0.5 0.6 0.8
15
0.9 0.6 0.6 0.8
16
0.8 0.4 0.6 0.9
17
0.9 0.4 0.6 0.9
18
0.5 0.4 0.7 0.8
19
0.8 0.6 0.7 0.8
20
0.9 0.7 0.7 0.8
21
0.7 0.4 0.7 0.9
22
0.8 0.4 0.7 0.9
23
0.8 0.5 0.7 0.9
24
0.9 0.5 0.7 0.9
25
0.5 0.4 0.8 0.9
26
0.7 0.5 0.8 0.9
27
0.8 0.6 0.8 0.9
28
0.9 0.7 0.8 0.9
ОТВЕТЫ
№
варианта
Год начала
распределения
на 1 отрасль
Максимальная
суммарная
прибыль
1 4 11865.00
2 4 12158.72
3 4 12505.56
4 4 15765.72
5 4 12068.00
6 4 12361.50
7 4 18542.25
8 4 16928.00
9 3 18000.00
10 3 12131.20
11 4 14983.68
12 4 15781.12
13 3 16948.48
14 4 20228.16
15 4 23671.68
№
варианта
Год начала
распределения
на 1 отрасль
Максимальная
суммарная
прибыль
16 4 22270.72
17 4 23699.56
18 4 15366.40
19 3 23768.96
20 3 27190.08
21 4 22015.57
22 3 24013.84
23 4 26322.08
24 3 27965.57
25 4 19733.80
26 3 26237.84
27 3 30528.96
28 4 34978.84
     Задача 4 динамического программирования (распределения ресурсов)
  Как распределить ресурсы в сумме 10 000 у.е. на 6 лет между 2 отраслями для получения
максимальной общей прибыли Pmax за все эти годы, если при распределении средств s в i-
отрасль получается прибыль рi·s, а возвратные средства составляют qi·s.
                   №     р1 (1          р2 (2      q1 (1        q2 (2
                       отрасли)       отрасли)   отрасли)     отрасли)
                    1     0.7            0.6        0.4          0.5
                    2     0.7            0.5        0.4          0.6
                    3     0.7            0.4        0.4          0.7
                    4     0.9            0.5        0.4          0.7
                    5     0.6            0.5        0.5          0.6
                    6     0.6            0.4        0.5          0.7
                    7     0.9            0.6        0.5          0.7
                    8     0.8            0.4        0.5          0.8
                    9     0.9            0.4        0.5          0.8
                   10     0.5            0.4        0.6          0.7
                   11     0.6            0.5        0.6          0.7
                   12     0.6            0.4        0.6          0.8
                   13     0.7            0.4        0.6          0.8
                   14     0.8            0.5        0.6          0.8
                   15     0.9            0.6        0.6          0.8
                   16     0.8            0.4        0.6          0.9
                   17     0.9            0.4        0.6          0.9
                   18     0.5            0.4        0.7          0.8
                   19     0.8            0.6        0.7          0.8
                   20     0.9            0.7        0.7          0.8
                   21     0.7            0.4        0.7          0.9
                   22     0.8            0.4        0.7          0.9
                   23     0.8            0.5        0.7          0.9
                   24     0.9            0.5        0.7          0.9
                   25     0.5            0.4        0.8          0.9
                   26     0.7            0.5        0.8          0.9
                   27     0.8            0.6        0.8          0.9
                   28     0.9            0.7        0.8          0.9
  ОТВЕТЫ
№         Год     начала Максимальная           №          Год      начала Максимальная
варианта распределения суммарная                варианта распределения суммарная
          на 1 отрасль    прибыль                          на 1 отрасль    прибыль
    1            4             11865.00            16             4           22270.72
    2            4             12158.72            17             4           23699.56
    3            4             12505.56            18             4           15366.40
    4            4             15765.72            19             3           23768.96
    5            4             12068.00            20             3           27190.08
    6            4             12361.50            21             4           22015.57
    7            4             18542.25            22             3           24013.84
    8            4             16928.00            23             4           26322.08
    9            3             18000.00            24             3           27965.57
   10            3             12131.20            25             4           19733.80
   11            4             14983.68            26             3           26237.84
   12            4             15781.12            27             3           30528.96
   13            3             16948.48            28             4           34978.84
   14            4             20228.16
   15            4             23671.68

Страницы