(整理)《运筹学》期末考试试题与参考答案.docVIP

------------- 《运筹学》试题 参考答案 一、填空题（每空 2 分，共 10 分） 1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。 2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。 3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡 的标准形式 。 4、在图论中，称 无圈的 连通图为树。 5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两 种方法。 二、（每小题 5 分，共 10 分）用图解法求解下列线性规划问题： 1）max z = 6x1+4x2 ⑴ 2x 1 x 2 10 ⑵ x 1 x 2 8 ⑶ x 2 7 ⑷ x x ， 1 2 0 ⑸、⑹ 解：此题在“《运筹学》复习参考资料 .doc”中已有，不再重复。 2）min z =－3x1+2x2 ⑴ 2x 1 4x 2 22 ⑵ x 1 4x 2 10 ⑶ 2x 1 x 2 7 ⑷ x 1 3x 2 1 ⑸ x 1 , x 2 0 ⑹、⑺ 解： ------------- ------------- 可行解域为 abcda，最优解为 b 点。 由方程组 2 x 1 4x 2 x 2 22 0 解出 x1=11，x2=0 ∴X *= x 1 x 2 T =（11，0） ∴min z =－3×11+2× 0=－33 三、（15