11
运运运运运 运运运 : 运运 . 运运 运运运 : 运运运 运运运运 运运运 . 运运运 . 运运运 . 运运运 . 运 运运

运筹学作业

  • Upload
    darice

  • View
    75

  • Download
    0

Embed Size (px)

DESCRIPTION

运筹学作业. 设计者 : 丘麟 . 杨丰 创作人 : 张建明 其他组员:刘育中 . 魏晋虎 . 唐云峰 . 潘耿俊 . 湛大柱. 习题 7.9 ( 3 ). 运用逆序解法: 问题可分为三个阶段 , 状态变量 s k 为第 k 阶段 x k 第三阶段可能的最大取值范围 , 决策变量 u k 为第 k 阶段 x k 的取值 , 状态转移方程 s k+1 =s k -u k =s k -x k ;最优指标函数 f k (s k ) 表示第 k 阶段,初始状态为 s k 时,从第 k 到第三阶段所得的最大值, f 1 (s 1 ) 即为所求的最大值。 递推方程为:. - PowerPoint PPT Presentation

Citation preview

Page 1: 运筹学作业

运筹学作业

设计者 : 丘麟 . 杨丰创作人 : 张建明

其他组员:刘育中 . 魏晋虎 . 唐云峰 . 潘耿俊 . 湛大柱

Page 2: 运筹学作业

习题 7.9 ( 3 ) 运用逆序解法: 问题可分为三个阶段 , 状态变量 sk 为第 k 阶段

xk 第三阶段可能的最大取值范围 , 决策变量 uk

为第 k 阶段 xk 的取值 , 状态转移方程 sk+1=sk-uk

=sk-xk ;最优指标函数 fk(sk) 表示第 k 阶段,初始状态为 sk 时,从第 k 到第三阶段所得的最大值, f1(s1) 即为所求的最大值。

递推方程为:

Page 3: 运筹学作业

fk(sk) = max {gk(xk)+fk+1(sk+1)} 0≤xk≤sk

f4(s4) =12 K=3 时, f3(s3) = max {2x3

2+f4(s4)} 0≤x3≤s3

当 x3*=s3 时,取得极大值 2s3

2, 即 f3(s3) = max {2x3

2+f4(s4)}=2s32+12

0≤x3≤s3 K=2 时,

Page 4: 运筹学作业

f2(s2) = max {-x22+f3(s3)}

0≤2x2≤s2

= max {-x22+2s3

2+12} 0≤2x2≤s2

= max {-x22+2 ( s2-2x2 ) 2 +12}

0≤2x2≤s2

Page 5: 运筹学作业

令 h2(s2,x2)=-x22+2(s2-2x2)2+12

=2s22-8s2x2+7x2

2+12 dh2/dx2=14x2-8x2=0(0≤x2≤s2)→x2=4/7s2

dh2/dx2=14>0 当 x2*=0, 取得极大值 f2(0)=2s2

2

+12 当 k=1 时,

Page 6: 运筹学作业

f1(s1) = max {4x12+f2(s2)}

0≤3x1≤s1

= max {4x12+2s2

2+12} 0≤3x1≤s1

= max {4x12+2(s1-3x1)2+12}

0≤3x1≤s1

解得当 x1*=0 时 f1(9)=2•92+12=184

当 x1=0,x2=0,x3=9 函数最大值为 maxZ=184

Page 7: 运筹学作业

习题 7.9 ( 4 ) 运用逆序解法: 将问题分成三个阶段 , 状态变量 Sk 为第 K 阶段

到第 3 阶段的最大可能的取值 , 决策变量 Uk 为第 K 阶段 Xk 的取值 , 状态转移方程为 Sk+1 = Sk

- Xk 最优指标函数 fk ( Sk )表示第 K 阶段 ,初始状态为 Sk 时,从第 K 到第三个阶段的最大值 ,f1 ( S1 )即为所求最大值 .

Page 8: 运筹学作业

递推方程: fk(Sk) = MAX { gk(xk)+fk+1(sk+!)} 0 ≤Xk≤Sk

f4 ( S4 )= 0

k = 3 时 ,f3(S3) = MAX {2x 3

2 }=2S32/9

0 ≤Xk≤Sk

k = 2 时, f2(S2) = MAX { 9x2+ f3(S3) }

0 ≤4X2≤S2

Page 9: 运筹学作业

令 h2(s2,x2)=9x2+2/9(s2-x2) 2

dh2/dx2=9+4/9(s2-x2)(-1)=0 x2=s2-81/4 d2h2/dx2

2=4/9>0 x2=s2-81/4 是极小点

极大值只可能在 [0,s/4] 端点取得 f2 (0) = 2s2

2/9, f(s2/4)=9s2/4

Page 10: 运筹学作业

S2>81/8 时 ,f(0)>f2 (s2/4), x*2 =0.

S2<81/8 时 ,f(0)<f2 (s2/4), x*2

=s2/4 K=1 时 ,f1(s1)=MAX {4x1+f2 (s2) } 0 ≤2X1≤S1

当 f2 (s2)=9s2/4 时 , f1 (10)= MAX {4x1+9(s1-2x1)/4 }=9s1/4=90/4 0 ≤2X1≤10

*

Page 11: 运筹学作业

当 f2 (s2)=2s22/9 时,

f1(10)=MAX {4x1=2(s1-2x1) 2} 0 ≤2X1≤10 极值在 [0,5] 两个端点 . x1=0 时 ,f1 (10)=2s1/9=200/9<90/4. x1=5 时 ,f1 (10)=40. 得到 x1

* =0.

s2 =s1-x1*

=10-0=10, x2*

=10/4=5/2, x3*

=0 当 x1=0,x2=5/2,x3=0 时 , MAX f = 90/4.