中石油华东《运筹学》2015年秋学期在线作业(二)满分答案

《运筹学》2015年秋学期在线作业（二）

一,单选题

1. (第3章)考虑某运输问题，设其总需求量为Q，总供应量为G，且Q<G,则再用表上作业法求解最优调运方案时应( )；

A. 使诸供应点的供应总量减少G-Q

B. 使诸需求点的需求总量增加G-Q

C. 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大

D. 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0 正确答案：D

2. 题目和选项如下图所示：

A.

B.

C.

D.

正确答案：B

3. (第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(

A. 各阶段分配的资源数

B. 当前阶段开始时前部过程已分配的资源数

C. 当前阶段开始时剩余给后部过程的资源数

D. 资源的总数量

正确答案：C

4. (第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；

A. 单纯形法

B. 逆序法

C. 匈牙利法

D. 对偶变量法

正确答案：D

5. (第3章)在运输方案中出现退化现象，是指数字格的数目( )；

A. 等于m+n

B. 大于m+n-1

C. 小于m+n-1

D. 等于m+n-1

正确答案：C

6. （第6章)关于动态规划的如下说法中错误的是( )；

A. 状态转移方程表明了各阶段之间状态的联系

B. 过程指标函数必须由阶段指标函数相加得到 )；