中国计量学院-运筹学试卷c答案.docVIP

中国计量学院200 ~ 200 学年第 学期 《 运筹学 》课程 试卷（ C ）参考答案及评分标准 开课二级学院：经管学院 ，学生班级：　 ，教师： 一、单项选择题（20分，每题2分） 单项选择题答题表 题号 1 2 3 4 5 6 7 8 9 10 答案 D C A B D D B D A A 二、判断及改错题（20分，每题2分） 判断及改错题答题表 题号 1 2 3 4 5 6 7 8 9 10 答案 × × √ √ √ × √ √ √ √ 改错 可能有无界解 目标值变化不确定 / / / 割集弧的容量之和 / / / / 三、（20分）对于如下的线性规划问题 min z = 3x1 + 2x2 +x3 s.t. x1 + x2 + x3 ≤ 15 (1) 2x1 - x2 + x3 ≥ 9 (2) -x1 + 2x2 +2x3 ≤ 8 (3) x1 x2 x3 ≥ 0 1、（5分，每个方程各1分）写出题目中线性规划问题的对偶问题； 解：max w = 15y1 + 9y2 + 8y3 s.t.