моделирование / _Dinamicheskoe_programmirovanie
.pdf
|
|
|
|
( старое ) |
|
|
80 |
10 |
40 |
110 |
140 |
W 0 |
(0 ) max |
|
|
W 1 (1) |
|
|
80 |
10 |
0 |
140 |
70 ( нов ое )
Следовательно
Вычисляем для
W 0 (0) 140 при u 0 (0) " старое " и u 0 (0) " новое "
x 1
|
|
|
|
|
|
старое |
|
|
|
( нов ое ) |
|
|
П (1) |
З (1) |
40 |
|
110 |
70 |
30 |
40 |
110 |
|
W 0 (1) |
max |
|
|
|
|
|
|
|
max |
|
|
|
|
|
|
|
|
|
||
|
|
П (1) |
З (1) |
0 |
W1 ( 2) |
70 |
30 |
40 |
80 |
|
|
|
|
|
|
40 ( нов ое ) |
|
|
|
|
|
|
|
max W 0 (1) |
110 (новое ) |
|
|
|
||||
Этап 2. |
|
|
|
|
|
|
|
|
|
|
а) Определим оптимальный процесс для x |
0 . Оптимальное управление |
|||||||||
U 0 (0) не |
единственное, |
поэтому |
в |
случае |
а) |
получаем два |
||||
оптимальных процесса. |
|
|
|
|
|
|
|
|
||
Процесс 1. x 0 |
0 ; |
выбираем U 0 (0) |
– |
новое, тогда на следующем шаге |
||||||
U 1 (0 ) – старое и U 2 (1) – старое, тогда x 3 |
2 . |
|
|
|
|
|||||
Этому процессу соответствует следующий план замены оборудования: в конце первого года оборудование заменить, в конце второго и третьего года не менять.
Процесс 2. x 0 0 ; выбираем U 0 (0) |
– старое, |
тогда на следующем шаге |
x1 1 и по табл.2 определяем U 1 (1) |
– новое, x 2 |
2 U 2 ( 2 ) – старое. |
План: В конце первого года оборудование не менять, в конце второго года заменить, в конце третьего года не менять.
Суммарная прибыль и в том и в другом случае равна 140 усл. единиц.
Аналогично решаем для x 0 |
1 |
|
|
Процесс следующий: |
|
|
|
x 0 1 u 0 " новое " |
x1 0 |
u 1 " старое " |
x 2 1 u 2 " старое " |
Оптимальный план:
В конце первого года замена; в конце второго и третьего оборудование не менять.
Суммарная прибыль равна 110 усл. единиц.
21