0,
0,
用动态规划方法求解下列线性规划问题。
maxf 2x1 5x2 x3
2x1 x2 4x3 10
Xi,X2,X3 0
设x —决策变量;S —状态变量;
fi(S)—第i阶段的最优指标函数
x2
x2
f2 (S2) 5S2
①当n=3,第三阶段
f3(S3)
max X3
4% S3
S3 *
才,X3
4
②当n=2,
第二阶段
f2(S2)
max 5x2
0勺q
f3(S2
S2 X2 x2) max 5x2
0 X2 S2 4
max 空 X2 」S2
0 X2 S2 4 4
2 4x3, 5 Sj x2, S| S? 2xi 10,求fi(S)
fi(10)
③当n=1,第一阶段
fi(s)°maxs 绍f2(S 2x
fi(s)°maxs 绍
f2(S 2xi)
omaxs 2x2 5(3 2xi)
max 5S| 8x<
0 2>i si
x* 0,
fi(S) 5SI
Si i0,
fi(S) 50
*
X2
S2
S| 2xi
i0,
*
X3
S3
4
(0,i0,0)T, f(x*) fi(i0) 50