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

《大工14秋《运筹学》在线作业2作业及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、大工14秋《运筹学》在线作业2作业及答案一、单选题（共 5 道试题，共 40 分。）    得分：40V1.  用表上作业法求解运输问题时，当某个非基变量检验数为0，则该问题有（）。A.多重解B.无解C.退化解D.无穷多最优解      满分：8  分  得分：82.  在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（）原问题的最优解。A.等价于B.不大于C.不小于D.不一定      满分：8  分  得分：83.  求解需求量小于供应量的运输

2、问题时，下列做法中不正确的是（）。A.虚设一个需求点B.令供应点到虚设的需求点的单位运费为0C.取虚设的需求点的需求量为恰当值D.删去一个供应点      满分：8  分  得分：84.  下列叙述中，不属于目标规划模型图解法解题步骤的为（）。A.作平面直角坐标系B.作出目标函数的一族平行线C.作出目标约束所在直线，标出偏差方向D.按优先级次序，确定满意解      满分：8  分  得分：85.  目标规划的目标权系数是定量的概念，数值（），表示该目标越重要。A.越大B.越小C.为0D.为负      满分：8

3、  分  得分：8二、判断题（共 15 道试题，共 60 分。）    得分：60V1.  应用最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路。A.错误B.正确      满分：4  分  得分：42.  运输问题可以理解为一种特殊的线性规划模型。A.错误B.正确      满分：4  分  得分：43.  匈牙利法仅适用于目标函数值为max型的分配问题。A.错误B.正确      满分：4  分  得分：44.  产地数与销地数不相等的运输问题，一定不是产销平衡运输问题。A.错误B

4、.正确      满分：4  分  得分：45.  表上作业法可以理解为求解运输问题的单纯形法。A.错误B.正确      满分：4  分  得分：46.  用表上作业法求解运输问题时，如果检验数表中所有数字小于零，则表明给定的方案即为最优方案。A.错误B.正确      满分：4  分  得分：47.  偏差变量是指实际值与目标值的差距，常用d+表示实际值未达到目标值的差距。A.错误B.正确      满分：4  分  得分：48.  分配问题也称为指派问题。A.错误B.正确      满分：4  分  得分：

5、49.  目标规划多为单一目标。A.错误B.正确      满分：4  分  得分：410.  PERT网络图中路线是指任何消耗时间或资源的行动。A.错误B.正确      满分：4  分  得分：411.  最小元素法的基本思想是就近供应，即从单位运价表中最小的运价处开始确定供销关系，依次类推，一直到给出全部方案为止。A.错误B.正确      满分：4  分  得分：412.  分配问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。A.错误B.正确      满分：4  分  得分：413.  

6、任务分配问题具有（m×m+1）个约束条件。A.错误B.正确      满分：4  分  得分：414.  表上作业法是专门用来求解运输问题线性规划模型的一种方法。A.错误B.正确      满分：4  分  得分：415.  分配问题效率矩阵的每一个元素都乘上同一个常数k，将不影响最优指派方案。A.错误B.正确      满分：4  分  得分：4