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

Задачи динамического программирования
(замены производственных объектов)

 Задача динамического программирования_. (ДПр)- задача последовательно корректируемая на каждом
этапе (шаге) своего решения. Задача управления - задача целенаправленной корректировки
послеовательного изменения состояний системы
   Найдите для получения максимальной прибыли за весь данный периодвремени управленческие решения
о времени замены оборудования начальной стоимостью С у.е., если прибыль от использования
оборудования π и его стоимость с изменяются с течением времени.
+-----------------------------------------------------------+

          N                C       __       _π_0                            с          _.
         __                  _.    __ T = 0 1 2 3 4 5          0   1    2       3    4 5 _.
          1                12        10 10 9 9 8 7            10   8    7       6    6 5
          2                 9          8 8 8 8 7 6             8   6    6       6    5 5
          3                 9          8 8 8 8 7 7             8   6    6       6    5 5
          4                13         11 10 10 10 9 9         11   8    7       6    6 5
          5                12        10 9 9 9 9 9             10   8    7       6   5 5
          6                12          9 8 8 8 8 7            10   8    7       6    6 5
          7                14         12 11 11 11 10 10       10   8    7       6   6 5
          8                 9          8 8 8 7 6 6            10   8    7       6    6 5
          9                14         12 11 11 10 10 9        12   8    7       6    6 5
         10                12         9 8 7 6 5 5             10   8    7       6    6 5
         11                13        11 11 11 11 11 11        11   8    7       6    5 5
         12                 9         8 8 7 7 6 6             10   8    7       6    6 5
         13                13        11 11 11 10 9 8          10   8    7       6    6 5
         14                15        12 11 11 11 11 11        10   8    7       6   6 5
         15                10         9 9 9 9 9 9             10   8    7       6    6 5
         16                10         9 9 9 9 9 9             10   8    7       6    6 5
         17                15        12 11 11 10 10 10        10   8    7       6    6 5
         18                11         9 8 8 8 7 7             10   8    7       6    6 5
         19                12        10 10 10 10 9 8          10   8    7       6    6 5
         20                11         9 9 9 8 8 8             10   8    7       6    6 5
         21                15        12 11 11 11 11 11        10   8    7       6    6 5
         22                13         11 10 9 8 8 7           10    8   7       6    6 5
         23                14         11 10 10 10 10 9        10   8    7       6    6 5
         24                11         9 8 8 7 6 6             10   8    7       6    6 5
         25                12        10 10 9 9 9 9            10   8    7       6    6 5
         26                13        11 10 10 10 9 8          10   8    7       6    6 5
         27                10         9 9 9 9 8 8             10   8    7       6    6 5
         28                13        11 11 10 10 9 9          10   8    7       6    6 5


__Ответы_. (U=0 - без замены; U=1(2) - c заменой (или U=0))

__N Пmax U1 U2 U3 U4 U5| N Пmax U1 U2 U3 U4 U5| N Пmax U1 U2 U3 U4 U5
1 30 0 0 1 0 0 | 10 16 0 0 1 0 0 | 19 22 0 0 2 0 0
2 11 0 0 1 0 0 | 11 31 0 0 1 0 0 | 20 23 0 0 1 0 0
3 23 0 2 2 1 0 | 12 27 0 0 1 0 0 | 21 25 0 0 2 0 0
4 27 0 2 2 2 0 | 13 35 0 0 1 0 0 | 22 36 0 0 1 0 0
5 32 0 2 2 1 0 | 14 35 0 0 2 0 0 | 23 26 0 2 2 1 0
6 20 0 0 2 0 0 | 15 22 0 2 2 1 0 | 24 19 0 0 1 0 0
7 31 0 2 2 1 0 | 16 29 0 2 2 1 0 | 25 32 0 2 2 1 0
8 27 0 0 1 0 0 | 17 39 0 0 1 0 0 | 26 27 0 0 1 0 0
9 33 0 0 1 0 0 | 18 15 0 0 1 0 0 | 27 31 0 2 2 1 0
           |            | 28 27 0 0 1 0 0