大工14秋《运筹学》在线作业2作业和答案.docVIP

大工14秋《运筹学》在线作业2作业及答案 一、单选题（共?5?道试题，共?40?分。）????得分：40 HYPERLINK /OEMSExercise/HomeworkReview.aspx?HomeworkId=7b990b69-4638-4398-9ee1-bb4d95b1faf7 V 1.??用表上作业法求解运输问题时，当某个非基变量检验数为0，则该问题有（ ）。 A. 多重解 B. 无解 C. 退化解 D. 无穷多最优解 ??????满分：8??分??得分：8 2.??在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（ ）原问题的最优解。 A. 等价于 B. 不大于 C. 不小于 D. 不一定 ??????满分：8??分??得分：8 3.??求解需求量小于供应量的运输问题时，下列做法中不正确的是（ ）。 A. 虚设一个需求点 B. 令供应点到虚设的需求点的单位运费为0 C. 取虚设的需求点的需求量为恰当值 D. 删去一个供应点 ??????满分：8??分??得分：8 4.??下列叙述中，不属于目标规划模型图解法解题步骤的为（ ）。 A. 作平面直角坐标系 B. 作出目标函数的一族平行线 C. 作出目标约束所在直线，标出偏差方向 D. 按优先级次序，确定满意解 ??????满分：8??分??得分：8 5.??目标规划的目标权系数是定量的概念，数值（ ），表示该目标越重要。 A. 越大 B. 越小 C. 为0 D. 为负 ??????满分：8??分??得分：8 二、判断题（共?15?道试题，共?60?分。）????得分：60 HYPERLINK /OEMSExercise/HomeworkReview.aspx?HomeworkId=7b990b69-4638-4398-9ee1-bb4d95b1faf7SectionIndex=2 V 1.??应用最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路。 A. 错误 B. 正确 ??????满分：4??分??得分：4 2.??运输问题可以理解为一种特殊的线性规划模型。 A. 错误 B. 正确 ??????满分：4??分??得分：4 3.??匈牙利法仅适用于目标函数值为max型的分配问题。 A. 错误 B. 正确 ??????满分：4??分??得分：4 4.??产地数与销地数不相等的运输问题，一定不是产销平衡运输问题。 A. 错误 B. 正确 ??????满分：4??分??得分：4 5.??表上作业法可以理解为求解运输问题的单纯形法。 A. 错误 B. 正确 ??????满分：4??分??得分：4 6.??用表上作业法求解运输问题时，如果检验数表中所有数字小于零，则表明给定的方案即为最优方案。 A. 错误 B. 正确 ??????满分：4??分??得分：4 7.??偏差变量是指实际值与目标值的差距，常用d+表示实际值未达到目标值的差距。 A. 错误 B. 正确 ??????满分：4??分??得分：4 8.??分配问题也称为指派问题。 A. 错误 B. 正确 ??????满分：4??分??得分：4 9.??目标规划多为单一目标。 A. 错误 B. 正确 ??????满分：4??分??得分：4 10.??PERT网络图中路线是指任何消耗时间或资源的行动。 A. 错误 B. 正确 ??????满分：4??分??得分：4 11.??最小元素法的基本思想是就近供应，即从单位运价表中最小的运价处开始确定供销关系，依次类推，一直到给出全部方案为止。 A. 错误 B. 正确 ??????满分：4??分??得分：4 12.??分配问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。 A. 错误 B. 正确 ??????满分：4??分??得分：4 13.??任务分配问题具有（m×m+1）个约束条件。 A. 错误 B. 正确 ??????满分：4??分??得分：4 14.??表上作业法是专门用来求解运输问题线性规划模型的一种方法。 A. 错误 B. 正确 ??????满分：4??分??得分：4 15.??分配问题效率矩阵的每一个元素都乘上同一个常数k，将不影响最优指派方案。 A. 错误 B. 正确 ??????满分：4??分??得分：4