整理《运筹学》期末考试试卷试题及参考答案.docxVIP

  • 263
  • 0
  • 约4.32千字
  • 约 11页
  • 2020-11-21 发布于山东
  • 举报

整理《运筹学》期末考试试卷试题及参考答案.docx

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

文档评论(0)

1亿VIP精品文档

相关文档