大工秋运筹学在线作业.docVIP

大工12秋《运筹学》在线作业2 一、单选题（共?5?道试题，共?40?分。）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?分。） 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??分