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

WORD格式 专业资料整理 ------------- 《运筹学》试题 参考答案 一、填空题（每空 2 分，共 10 分） 1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。 2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。 3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡 的标准形式 。 4、在图论中，称 无圈的 连通图为树。 5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两 种方法。 二、（每小题 5 分，共 10 分）用图解法求解下列线性规划问题： 1）max z = 6x1+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 三种资源， 每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示： A B C 甲 9 4 3 70 乙 4 6 10 120 360 200 300 1）建立使得该厂能获得最大利润的生产计划的线性规划模型； （5 分） ------------- ------------- 2）用单纯形法求该问题的最优解。 （10 分） 解： 1）建立线性规划数学模型： 设甲、乙产品的生产数量应为 x1、x2，则 x1、x2≥0，设 z 是产品售后的总利 润，则 max z =70x1+120x2 s.t. 9 x1 4 x2 360 4 x1 6 x2 200 3 x1 10 x2 300 x1， x2 0 2）用单纯形法求最优解： 加入松弛变量 x3，x4，x5，得到等效的标准模型： max z =70x1+120x2+0 x3+0 x4+0 x5 s.t. 9 x1 4x2 x3 360 4 x1 6x2 x4 200 3 x1 10x2 x5 300 x j 0, j 1,2,...,5 列表计算如下： ------------- ------------- 70 120 0 0 0 CB X B b x 1 x2 x3 x4 x5 θ L 0 x3 360 9 4 1 0 0 90 0 x4 200 4 6 0 1 0 100/3 0 x5 300 3 （10） 0 0 1 30 0 0 0 0 0 70 120↑ 0 0 0 0 x3 240 39/5 0 1 0 - 2/5 400/13 0 x4 20 （11/5 ） 0 0 1 - 3/5 100/11 120 x2 30 3/10 1 0 0 1/10 100 36 120 0 0 12 34↑ 0 0 0 －12 0 x3 1860/11 0 0 1 －39/11 19/11 70 x1 100/11 1 0 0 5/11 - 3/11 120 x2 300/11 0 1 0 - 3/22 2/11 43000 70 120 0 170/11 30/11 11 0 0 0 -170/11 －30/11 X*=（ 100 ， 300 ， 1860，0，0）T 11 11 11 max z =70× 100 +120× 300 = 43000 11 11 11 四、（10 分）用大 M 法或对偶单纯形法求解如下线性规划模型： min z =5x1＋2x2＋4x3 3x1 x2 2x3 4 6x1 3x2 5x3 10 x1 , x2 , x3 0 ------------- ------------- 解：用大 M 法，先化为等效的 标准模型： max z/ =－5x1－2x2－4x3 s.t. 3x1 x2 2x3 x4 4 6x1 3x2 5x3 x5 10 y j 0, j 1,2,...,5 增加人工变量 x6、x7，得到： max z/ =－5x1－2x2－4x3－M x6－M x7 s.t 3x1 x2 2x3 x4 x6 4 6x1 3x2 5x3 x5 x7 10 x j 0, j 1,2,...,7 大 M 法单纯形表求解过程如下： ------------- ---