《运筹学》 期末考试 试卷B 答案.docVIP

《运筹学》试题样卷（二） 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 一、判断题（对的打√，错的打X. 共计10分，答在下面的表格中） 1、单纯形法计算中，选取最大正检验数对应的变量作为换入变量，可使目标函数值得到最快的减少。 2、单纯形法计算中，如不按最小非负比值原则选出换出变量，则在下一个解中至少有一个基变量的值是负的。 3、对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解。 4、应用对偶单纯形法计算时，若单纯形表中某一基变量，且所在行的所有元素都大于或等于零，则其对偶问题具有无界解。 5、用位势法计算检验数时，每一行（或列）的位势的值是唯一的，所以每一个空格的检验数是唯一的。 6、动态规划的最短路问题也可以用图论中求最短路问题的方法求解。 7、图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。 8、 动态规划只是用来解决和时间有关的问题。 9、在画网络计划图时，允许有多个起点和多个终点。 10、因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现下列四种情况：有唯一最优解；有无穷多个最优解；无界解；无可行解。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ 10 二、试建立此问题的数学模型。 （ 8分 ） 某工厂Ⅰ、Ⅱ、Ⅲ三种产品在下一年个季