运筹学例题 _原创文档.pdf

DP

1.下列关于动态规划问题的说法不正确的是（）。

A．应用推理或逆推法可能会得出不同的最优解

B．状态变量应具有无后效性

C．动态规划模型中，阶段是按时间或空间划分的

D．问题的阶段数等于问题中的子问题的数目

2.用动态规划方法求解多阶段问题时，指标函数应满足（）。

A．定义在全过程和后部子过程上的数量函数

B．具有可分离性，满足递推关系

C．严格单调

D．以上A、B、C都是

3.下述的（）不能设为动态规划中的状态变量。

A．生产企业某种产品的每月月初库存

B．某种设备每年年末的可利用量

C．送货车辆行驶过的路程

D．送货车辆行驶时的速度

4.某求极大值的线性规划问题的单纯形表如下：其中d、a、c为待定常数。

11

基变量b

xxxx

1234

d1-320

x

1

4011

xa

21

0-20

czc

jj1

该线性规划问题无界的时候，满足下面（）。

A．d0,c0且a0

11

B．d0,c0且a0

11

C．d0,c0且a0

11

D．d0,c0且a0

11

1

一、某投资者有总数为40万元的固定资金，他可在三个不同的投资机会中投资（比如，股

票、银行、土地），投资额分别为x(i1,2,3)。假定他做过预测，知道从每项投资中可获

i

得效益分别为g(x)x，g(x)x2，g(x)x，问如何分配投资数额才能使从

111222333

所有投资中获得的总效益最大？

二、某公司现有资金5千万元，拟对3个分公司增加投资，已知投资所获年效益如下表所示，

问公司如何应对分配资金，才能使公司总的年收益最大？（用动态规划方法求解）

分公司

投资额123

（千万元）

0000

13