奥鹏大连理工大学2014年春《运筹学》在线作业2

一、单选题（共10道试题，共50分。）

1.利用表上作业法求解运输问题时，首先需要（A）。

A.列出产销平衡表

B.确定初始基可行解

C.求各非基变量的检验数

D.确定换入变量的空格

2.运输问题有（A）个决策变量。

A.m×n

B.m+n

C.m+n-1

D.2m

3.对于有m个供应点、n个需求点的运输问题的说法不正确的为（D）。

A.该运输问题中基变量数一般为m+n-1

B.调运方案中有数字的格应为m+n-1个

C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况

D.可以采用闭回路法确定初始调运方案

4.下列说法中正确的是（B）。

A.对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解

B.一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择

C.假如一个线性规划问题含有7个变量和4个约束，则用动态规划方法求解时将划分为4个阶段，每个阶段的状态将由一个7维的向量组成

D.以上说法均不正确

5.对于有m项任务分配给m个人去完成的分配问题有（D）个约束条件。

A.m

B.m×m

C.m+n

D.2m

6.有4个产地5个销地的平衡运输问题模型具有（D）的特征。

A.9个基变量

B.8个约束

C.20个约束

D.20个决策变量

7.求解需求量小于供应量的运输问题时，下列做法中不正确的是（D）。

A.虚设一个需求点

B.令供应点到虚设的需求点的单位运费为0

C.取虚设的需求点的需求量为恰当值

D.删去一个供应点

8.运输问题的基变量有（C）。

A.m×n个

B.m+n个

C.m+n-1个

D.不确定

9.有4个产地5个销地的平衡运输问题模型具有（D）特征。

A.有9个基变量

B.有8个约束

C.有20个约束

D.有20个决策变量

10.利用踏石法求解运输问题的检验数时，应取空格检验数中（B）的负数对应的空格所对应的非基变量为换入变量。

A.最大

B.最小

C.较大

D.较小

二、判断题（共10道试题，共50分。）

V

1.对于总产量不等于总需求量的运输问题，也可以直接采用表上作业法求解最优调运方案。A

A.错误

B.正确

2.运输问题的最优运输方案未必唯一。B

A.错误

B.正确

3.对于总产量不等于总需求量的运输问题，也能直接采用表上作业法求最优调运方案。A

A.错误

B.正确

4.分配问题效率矩阵的每一个元素都乘上同一个常数k，将不影响最优指派方案。A

A.错误

B.正确

5.在求解运输问题时，采用位势法，可以得到运输问题的基本可行解。A

A.错误

B.正确

6.在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。A

A.错误

B.正确

7.目标规划多为单一目标。A

A.错误

B.正确

8.指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。B

A.错误

B.正确

9.在利用表上作业法求各非基变量的检验数时，有踏石法和西北角法两种方法。A

A.错误

B.正确

10.一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择。B

A.错误

B.正确