文档介绍：第6章 动态计划
判定
06100011判定：在动态计划模型中，问题阶段数等于问题中子问题数目；
06100021判定：动态计划中，定义状态时应确保在各个阶段中所作决议相互独立性；
06100031判定：）动态计划最优性原理确保了从某一状态开始未来决议独立于先前已做出决议；
06100041判定：对一个动态计划问题，应用顺推或逆推解法可能会得出不一样最优解；
06100051判定：动态计划计算中“维数障碍”关键是因为问题中阶段数急剧增加而引发；
06100061判定：）假如一个线性计划问题含有5个变量和3个约束，则用动态计划方法求解时将划分为3个阶段，每个阶段状态将由一个5维向量组成；
06100071判定：任何一个多阶段决议过程最优化问题，全部能够用非线性计划模型来描述。
06100081判定： 动态计划问题假如按状态转移率区分,可分成确定性和随机性.
简答
0611简答：
一个N阶段决议过程含有哪特征？
0621简答：试述动态计划优点。
0631简答：试述最优化原理内容
0641简答：试述动态计划数学模型四种类型.
计算题
最短路问题
06301012设某厂自国外进口一步精密机器，由机器制造厂至出口港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市抵达目标地，期间运输成本以下图所表示，试求运费最低路线。
50
40
A
E
B1
B2
C1
C2
C3
D1
D2
B3
20
30
70
40
20
30
10
60
30
30
40
40
30
40
30
30
40
10
机器制造厂 ——> 出口港 ——> 进口港 ——> 城市 ——> 某工厂
06301022、某工厂从国外引进一台设备，由A到G港口有多条通路可供选择，其路线及费用以下图所表示。现要确定一条从A到G使总费用最小路线。请将该问题描述成一个动态计划问题，然后求其最优解。
70
50
40
A
G
B
C
D
E
F
20
60
40
30
40
30
30
资源分配
0630有一部货车天天沿着公路给四个零售店卸下6箱货物，假如各零售店出售该货物所得利润以下表所表示，试求在各零售店卸下几箱货物，能使总利润最大？其值是多少？
零售店
利润
箱数
1
2
3
4
0
0
0
0
0
1
4
2
3
4
2
6
4
5
5
3
7
6
7
6
4
7
8
8
6
5
7
9
8
6
6
7
10
8
6
06302022设有某种肥料共6个单位重量，准备供给四块粮田用，其每块粮田施肥数量和增产粮食数字以下表，试求对每块田施多少单位重量肥料，才使总增产粮食最多。
施肥
粮田
1
2
3
4
0
0
0
0
0
1
20
25
18
28
2
42
45
39
47
3
60
57
61
65
4
75
65
78
74
5
85
70
90
80
6
90
73
95
85
06302033某企业计划向承包三个营业区增设六个销售店，每个营业地域最少增设一个，从各区赚取利润和增设销售店个数相关，其数据以下表所表示。
销售店增加数
A区利润
B区利润
C区利润
0
1
2
3
4
100
200
280
330
340
200
210
220
225
230
150
160
170
180
200
试求各区应分配多个增设零售店，才能使总利润最大？其值是多少？
存放控制问题
06303012设某工厂调查了解市场情况，估量在以后四个时期市场对产品需求量以下表所表示。
时期
1
2
3
4
需求量
2
3
2
4
假定不管在任何时期，生产每批产品固定成本为3（千元）就，若不生产，则为0。每单
位生产成本费为1（千元）。同时任何一个时期生产能力所许可最大生产批量为不超出6
个单位。（千元），同时要求在第一期初及第四期
末均无产品库存。试问，该厂怎样安排各个时期生产和库存，使所花总成本最低？
随机性动态计划
06304013某罐头制造企业需要在近五周内必需采购原料一批，估量未来五周内价格有波动，
其浮动价格和概率以下表所表示，试求各周以什么价格购入，使采购价格数学期望值最小。
单价
概率
9
8
7
06304021某人外出旅游，需将5