188宝金博页面版

2017 年上海应用技术学院经管学院 825 运筹学之运筹学教程考研导师圈点必考题汇编?一? 说明?①本资料为 VIP 学员内部使用?整理汇编了历届导师圈点的重点试题及常考试题。 —————————————————————————————————————————— 一、判断题 1? 如果线性规划问题无最优解?则它的对偶问题也一定没有最优解。? ? 【答案】√ 【解析】它的对偶问题可能无解?也可能有无界解。 2? 网络图中任何一个结点都表示前一工序的结束和后一工序的开始。? ? 【答案】× 【解析】网络图的起始点只表示一工序的开始?结束点只表示一工序的结束。 3? 利用破圈法求赋权图的最小支撑树时?每次都是任取一个圈并去掉其中权最小的边?直到该赋权图不再 含圈时?便得到最小支撑树。? ? 【答案】× 【解析】利用破圈法求最小支撑树时?每次任取一个圈?去掉圈中权最大的边。 4? 目标规划问题的日标函数都是求最大化问题的。? ? 【答案】× 【解析】当每一目标值确定后?决策者的要求是尽可能缩小偏离目标值?因此目标规划的目标函数只能是最小化的。 二、填空题 5? 某极小化线性规划问题的对偶问题的最优解的第 1 个分量为 y l =-12?则该问题的第 1 个约束条件的右端常数项的对偶价格为:_____。 【答案】-12 【解析】由对偶问题的经济解释可知?原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。 6? 如果运输问题单位运价表的某一行?或某一列?元素分别加上一个常数 k?最优调运方案是否会发生变化: _____。 【答案】不发生变化 【解析】如果运输问题单位运价表的某一行?或某一列?元素分别加上一个常数 k?最优调运方案中各变量的 检验数均不发生变化?所以最优调运方案不发生变化。