Динамическое прогаммирование

Автор работы: Пользователь скрыл имя, 17 Мая 2012 в 14:31, задача

Описание

Динамическое прогаммирование

Работа состоит из  1 файл

Динамическое программирование.xls

— 29.50 Кб (Скачать документ)

Лист1

  A B C D E F G H I J K L
1                        
                       
                       
                       
                       
                       
x 1 2 3 4   Zmax(5)=5,6 x1(5)=3        
1 0 2.1 1 0.2   S1=5-3=2 x2(2)=1        
2 2 2.5 1.1 0.9   S2=2-1=1 x3(1)=1        
10  3 2.5 2.9 1.3 1   S3=1-1=0 x4(0)=0        
11  4 3 3.9 1.4 1.2              
12  5 4 4.9 1.8 2              
13  S0=5 дельта X=1 n=4                  
14  Sk-1 Xk Sk k=3 k=2 k=1
15 f3(x3)+Z4(s3) Z3 x3 f2(x2)+Z3(s2) Z2 x2 f1(x1)+Z2(s1) Z1 x1
16 1 2 3 4 5 6 7 8 9 10 11 12
17 0 0 0 0 0 0 0 0 0 0 0 0
18 1 0 1 0.2 1 1 1 2.1 1 2.1 2.1 0
19 1 0 1 2.1 0
20 2 0 2 0.9 1.2 1 1.2 3.1 1 3.1 3.1 0
21 1 1 1.2 3.1 2.1
22 2 0 1.1 2.5 2
23 3 0 3 1 1.9 1 1.9 3.5 2 3.5 4.1 2
24 1 2 1.9 3.3 3.1
25 2 1 1.3 3.5 4.1
26 3 0 1.3 2.9 2.5
27 4 0 4 1.2 1.5 3 1.5 4 1 4 5.1 2
28 1 3 2 4 3.5
29 2 2 2 3.7 5.1
30 3 1 1.5 3.9 4.6
31 4 0 1.4 3.9 3
32 5 0 5 2 2.2 1  2 2.2 4.9 4  5 4.9 5.6 3
33 1 4 2.2 3.6 4
34 2 3 2.1 4.4 5.5
35 3 2 2.2 4.1 5.6
36 4 1 1.6 4.9 5.1
37 5 0 1.8 4.9 4
38                        


Информация о работе Динамическое прогаммирование