大工12秋《运筹学》在线作业2

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区


一、单选题（共 5 道试题，共 40 分。）V 1.  若运输问题在总供应量大于总需要量时，则（ ）。
A. 必须用线性规划单纯形法求最优解
B. 不存在可行解
C. 虚设一个供应点
D. 虚设一个需求点
      满分：8  分
2.  下列步骤中，不属于目标规划模型图解法的为（ ）。
A. 作平面直角坐标系
B. 作出目标函数的一族平行线
C. 作出目标约束所在直线，标出偏差方向
D. 按优先级次序，确定满意解
      满分：8  分
3.  对于有m个供应点、n个需求点的运输问题的说法不正确的为（ ）。
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D. 可以采用闭回路法确定初始调运方案
      满分：8  分
4.  下列方法中，不能用于求解整数规划的是（ ）。
A. 隐枚举法
B. 踏石法
C. 割平面法
D. 匈牙利法
      满分：8  分
5.  目标规划的目标权系数是定量的概念，数值（ ），表示该目标越重要。
A. 越大
B. 越小
C. 为0
D. 为正
      满分：8  分

二、判断题（共 15 道试题，共 60 分。）V 1.  对于m个发点、n个收点的运输问题，该问题的系数矩阵有m+n行。
A. 错误
B. 正确
      满分：4  分
2.  偏差变量是指实际值与目标值的差距，其中d+可以用来表示实际值未达到目标值的差距。
A. 错误
B. 正确
      满分：4  分
3.  动态规划模型中，定义状态时应保证在各个阶段中所做决策的相互独立性。
A. 错误
B. 正确
      满分：4  分
4.  有m个供应点、n个需求点的供需平衡运输问题，任意基解中基变量的个数为m+n个。
A. 错误
B. 正确
      满分：4  分
5.  对于m个发点、n个收点的运输问题，该问题的最优解必唯一。
A. 错误
B. 正确
      满分：4  分
6.  在运输问题的解的检验数的计算时，常采用匈牙利法。
A. 错误
B. 正确
      满分：4  分
7.  对于m个发点、n个收点的运输问题，该问题的系数矩阵有m×n列。
A. 错误
B. 正确
      满分：4  分
8.  运输方案的任何调整必会引起总运费的增加。
A. 错误
B. 正确
      满分：4  分
9.  最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出全部方案为止。
A. 错误
B. 正确
      满分：4  分
10.  在整数规划问题中，若变量取值为0或者1，则为0-1规划问题。
A. 错误
B. 正确
      满分：4  分
11.  动态规划模型中，问题的阶段数等于问题中的子问题的数目。
A. 错误
B. 正确
      满分：4  分
12.  对于m个发点、n个收点的运输问题，该问题的系数矩阵有m×n行。
A. 错误
B. 正确
      满分：4  分
13.  对于m个发点、n个收点的运输问题，该问题的系数矩阵的秩必为m+n-1。
A. 错误
B. 正确
      满分：4  分
14.  在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
A. 错误
B. 正确
      满分：4  分
15.  运输问题的最优运输方案未必唯一。
A. 错误
B. 正确
      满分：4  分


谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区