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

下载后可任意编辑大工 14 秋《运筹学》在线作业 2 作业及答案一、单选题（共 5 道试题，共 40 分。） 得分：40V 1. 用表上作业法求解运输问题时，当某个非基变量检验数为 0，则该问题有（ ）。 A. 多重解B. 无解C. 退化解D. 无穷多最优解 满分：8 分 得分：82. 在应用匈牙利法求解任务分配问题时，假如从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（ ）原问题的最优解。 A. 等价于B. 不大于C. 不小于D. 不一定 满分：8 分 得分：83. 求解需求量小于供应量的运输问题时，下列做法中不正确的是（ ）。 A. 虚设一个需求点B. 令供应点到虚设的需求点的单位运费为 0C. 取虚设的需求点的需求量为恰当值下载后可任意编辑D. 删去一个供应点 满分：8 分 得分：84. 下列叙述中，不属于目标规划模型图解法解题步骤的为（ ）。 A. 作平面直角坐标系B. 作出目标函数的一族平行线C. 作出目标约束所在直线，标出偏差方向D. 按优先级次序，确定满意解 满分：8 分 得分：85. 目标规划的目标权系数是定量的概念，数值（ ），表示该目标越重要。 A. 越大B. 越小C. 为 0D. 为负 满分：8 分 得分：8二、推断题（共 15 道试题，共 60 分。） 得分：60V 1. 应用最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路。 A. 错误B. 正确 满分：4 分 得分：4下载后可任意编辑2. 运输问题可以理解为一种特别的线性规划模型。 A. 错误B. 正确 满分：4 分 得分：43. 匈牙利法仅适用于目标函数值为 max 型的分配问题。 A. 错误B. 正确 满分：4 分 得分：44. 产地数与销地数不相等的运输问题，一定不是产销平衡运输问题。 A. 错误B. 正确 满分：4 分 得分：45. 表上作业法可以理解为求解运输问题的单纯形法。 A. 错误B. 正确 满分：4 分 得分：46. 用表上作业法求解运输问题时，假如检验数表中所有数字小于零，则表明给定的方案即为最优方案。 A. 错误B. 正确 满分：4 分 得分：4下载后可任意编辑7. 偏差变量是指实际值与目标值的差距，常用 d+表示实际值未达到目标值的差距。 A. 错误B. 正确 满分：4 分 得分：48. 分配问题也称为指派问题。 A. 错误B. 正确 满分：4 分 得分：49. 目标规划多为单一目标。 A. 错误B. 正确 满分：4 分 得分：410. PERT 网络图中路线是指任...