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

《运筹学》试题 参考答案 一、填空题（每空 2 分，共 10 分） 1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。 2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。 3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡 的标准形式 。 4、在图论中，称 无圈的 连通图为树。 5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两 种方法。 二、 （每小题 5 分，共 10 分）用图解法求解下列线性规划问题： 1） max z = 6x1+4x2 ⑴ 2x1 x 2 x1 x 2 x 2 x1， x 2 10 8 7 0 解： 此题在“《运筹学》复习参考资料 2） min z =－ 3x1+2x2 2x1 4x2 22 x1 4x2 10 2x1 x2 7 x1 3x2 1 x1 , x2 0 解： ⑵ ⑶ ⑷ ⑸、⑹ .doc”中已有，不再重复。 ⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺ 第 1 页 共 11 页 甲 甲 乙 可行解域为 abcda，最优解为 由方程组 2x1 4x2 22 x2 0 = （11， 0） T ∴X* = x1 x2 b 点。 解出 x 1=11， x2=0 ∴min z =－ 3×11+2×0=－ 33 三、 （15 分）某厂生产甲、乙两种产品，这两种产品均需要 A、 B、 C 三种资源， 每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储 备如下表所示： A 9 4 360 B 4 6 200 C 3 10 300 70 120 1）建立使得该厂能获得最大利润的生产计划的线性规划模型； （5 分） 第 2 页 共 11 页 2）用单纯形法求该问题的最优解。 解： 1）建立线性规划数学模型： 设甲、乙产品的生产数量应为 润，则 （10 分） x1、 x2，则 x1、 x2≥0，设 z是产品售后的总利 max z =70x1+120x2 s.t. 9x1 4x2 360 4x1 6x2 200 3x1 10x2 300 x1， x2 0 2）用单纯形法求最优解： 加入松弛变量 x3， x4， x5，得到等效的标准模型： max z =70x1+120x2+0 x3+0 x4+0 x5 s.t. 9x1 4x2 x3 360 4x1 6x2 x4 200 3x1 10x2 x5 300 xj 0, j 1,2,...,5 列表计算如下： 第 3 页 共 11 页 11B000 11 B 0 0 0 +120 × = 11 11 11 C XB X x3 x4 x5 0 0 120 xx3 x4 x 2 0 70 120 x3 x x1 x2 ∴X * = （ 100 b 360 200 300 240 20 30 1860/11 100/11 300/11 43000 11 300 ， ， 11 70 x1 x 9 4 3 0 70 39/5 （11/5 ） 3/10 36 34 ↑ 0 1 0 70 0 1860 ， 11 120 x2 x 4 6 （10） 0 120 ↑ 0 0 1 120 0 0 0 1 120 0 0， 0） T 0 x3 x 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 x4 x 0 1 0 0 0 0 1 0 0 0 －39/11 5/11 - 3/22 170/11 -170/11 0 x5 x 0 0 1 0 0 - 2/5 - 3/5 1/10 12 －12 1