原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
欢迎下载
欢迎下载 PAGE #
例1求解下列整数规划的最优解:
max Z 4x-i 5x2 6x3
3xi 4x2 5x3 w 10 s t
■ Xj 0 j 1,2,3 ,Xj为整数?
解（1）建立动态规划模型:
阶段变量：将给每一个变量 Xj赋值看成一个阶段，划分为 3个阶段，且阶段变量 k=1,2,3.
设状态变量Sk表示从第k阶段到第3阶段约束右端最大值，则 Sj 10.
设决策变量Xk表示第k阶段赋给变量Xk的值（k 1,2,3）.
状态转移方程： s 3 3x1, s3 s2 4x2.
4X1,U2（S2,X2） 5X2,U3（S3, X3） 6X3.
基本方程;
fk（Sk）0m
fk（Sk）
0max2uk Sk,Xk
ak
i k 1
k 3,2,1
Sk 1
其中 a1 3,a2 4,a3
f4（S4）
5.
0.
用逆序法求解:
3时，
maxs3 0
max
s3 0 X3 -
3 5
6X3 f4 S4
max
s3
0 X3W
6X3 ,
0,1,2,3,4,5,6,7,8,9,10 . x表示不超过
0,1,2,3,4,5,6,7,8,9,10 . x
表示不超过x的最大整数。
因此，当 S3 0,1,2,3,4 时,
x3 0 ;当S3 5,6,7,8,9时，x3可取0或1 ;当S3 10时，x3可取0,1,2,由此确定f3 S3
现将有关数据列入表 4.1中
表4.1中.
乙
6X3 fqS）
f3（S3）
*
X3
0
1
2
0
0
0
0
1
0
0
0
2
0
0
0
3
0
0
0
4
0
0
0
5
0
6
6
1
6
0
6
6
1
7
0
6
6
1
8
0
6
6
1
9
0
6
6
1
10
0
6
12
12
2
S2max5x2max 5x2 f3
S2
max
5x2
max 5x2 f3 s2 4x2
0 x2 2
而 S2 0,1,2,3,4,5,6,7,8,9,10 。所以当 s2 Q.1,2,3 时，x2 0 ;当 s 4,5,6,7 时,
TOC \o 1-5 \h \z X2 0或1 ;当S2 8,9,10时X2 0,1,2。由此确定f2 s。现将有关数据列入表 4.2中.
表4.2
S2 \
5X2 彳3(S2
4X2)
f3(S3)
*
X3
S3
0
1
2
0
0+0
0
0
0
1
0+0
0
0
1
2
0+0
0
0
2
3
0+0
0
0
3
4
0+0
5+0
5
1
0
5
0+6
5+0
6
0
5
6
0+6
5+0
6
0
6
7
0+6
5+0
6
0
7
8
0+6
5+0
10+0
10
2
0
9
0+6
5+6
10+0
11
1
5
10
0+12
5+6
10+0
12
0
10
当k 1时,有
TOC \o 1-5 \h \z f1 S| max 4为 f2 s， max 4为 f2 S| 3x1
S1 S1
0= X1 w 0= X1 w
1 3 1 3
而S, 10,故X1只能取0,1,2,3,由此确定f1 §。现将有关数据列入表 4.3中。
表 4.3
4% f2
S] 3x1
f1 Si
*
X1
S2
、0
1
2
3
10
0+12
4+6
8+5
12+0
13
2
4
按 计 算 顺 序 反 推， 由 表 4.3 可 知，当
TOC \o 1-5 \h \z x1 2时,f 1(s1)取得最大值13.又由S2 4查表4.2得x2 1, 及
0,再由表4.1查得x3 0因此,最优解为
x 3 2,x3 1, x3 0,最优解 maxZ 13.
例5用动态规划方法解下列非线性规划问题
max z x1 x； x3
x1 x2 x3 c
人 0 i 1,2,3
解： 解决这一类静态规划问题，需要人为地赋予时间概念，从而将该问题 转化为多阶段决策过程
按问题的变量个数划分阶段，把它看作一个三阶段决策问题， k=1, 2，3
设状态变量为 SI，S2，S3，S4并记S1 C
取问题中的变量XI，X2，X3为决策变量
状态转移方程为：
S3=X3 S3+X2=S2 S2+X1=S1 C
允许决策集合为：
X3=S3 0 X2 S2 0 X1 Si
各阶段指标函数为：
Vi ( Xi) =Xi V2 ( X2)=X2 V3 ( X3) =X3，各指标函
数以乘积方式结合，最优指标函数fk ( Sk)表示从第k阶段初始状态Sk出发到第 3阶段所得到的最大值，则动态规划基本方程为：
fk(Sk) max、[Vk(Xk) fk i(Sk 1)]
Xk Dk(Sk)
f4(S4)1
用逆序解法由后向前依次求解：
k=3 时，
f3(S3)
k 3,2,,1
X3RDaXS3)[V3(X3)
文档评论（0）