中国矿业大学运筹学复习题及答案.docxVIP

部分习题 一、 （该题已经讲过了 ）某公司制造三种产品 A、B、C，需要两种资源（劳动力和 原材料），现要确定总利润最大的生产计划，列出下述线性规划 max z 3x1＋x2＋5x3 6x1＋3x2＋5x3 45（劳动力） 3x1＋4x2＋5x3 30（原材料） x1， x2， x3 0 求：（ 1）线性规划问题的最优解； 首先将问题标准化： max z 3x1＋x2＋5x3 6x1＋3x2＋5x3 x4 45 3x1＋4x2＋5x3 x5 30 x1， x2， x3 , x4 , x5 0 cj 3 1 5 0 0 C X b x 1 x 2 x 3 x 4 x 5 i B B 0 x4 45 6 3 5 1 0 9 0 x5 30 3 4 【5】0 1 6 3 1 5 0 0 0 x4 15 3 -1 0 1 -1 5 x3 6 3/5 4/5 1 0 1/5 0 -3 0 0 - 1 最优解为 X*=(x 1,x 2,x 3,x 4,x 5) T=(0,0,6,15,0) T，最优目标值 z*=30 （ 2）求对偶问题的数学模型及其最优解； min w 45 y1 30y2 6 y1 3y2 3 3 y1 4 y2 1 5 y1 5 y2 5 y1 0, y2 0 y1*=0,y 2*=1 最优解不变的情况下，求产品A 的利润允许变化范围； 最优解不变的情况下， c1 0,c1 3 4）假定能以 10 元的价格购进 15 单位的材料，这样做是否有利，为什么？有利 单位材料的影子价格是 1 元， 10 元钱购进 15 单位的材料的单位价格为 2/3 元，低于影子价格。同时，在保持最优基不变的情况下 30 b2 15 购进 15 吨的原材料，最优基不变。该材料的影子价格仍为 1 元。 （ 5）当可利用的资源增加到 60 单位时，求最优解。 b B 1b 1 1 45 15 0 1 60 12 5 cj 3 1 5 0 0 CB XB b x1 x2 x3 x4 x5 0 x4 -15 3 -1 0 1 【-1 】 5 x3 12 3/5 4/5 1 0 1/5 0 -3 0 0 -1 0 x5 15 -3 1 0 -1 1 5 x3 9 6/5 3/5 1 1/5 0 -3 -2 0 -1 0 最优解为 X*=(x 1,x 2,x 3,x 4,x 5) T=(0,0,9,0,15) T，最优目标值 z*=45 （ 6）当产品 B 的原材料消耗减少为 2 个单位时，是否影响当前的最优解，为什 么？ x2 在最有表是非基变量，该产品的原材料消耗只影响 x2 的检验数。 P2 B 1P2 1 1 3 1 0 1 2 2 5 5 2c2 C BB 1P2 1 1 0 5 2 1 2 0 5 所以最优解不变 7）增加约束条件 2x1+x2+3x3≤ 20，对原最优解有何影响，对对偶解有何影响？增加的约束条件，相当于增加了一个约束方程 2x1 x2 3x3 x6 20 cj 2 4 1 0 0 0 CB XB b x 1 x2 x3 x4 x5 x6 0 x4 15 3 -1 0 1 -1 0 5 x3 6 3/5 4/5 1 0 1/5 0 0 x6 20 2 1 3 0 0 1 0 -3 0 0 -1 0 0 x4 15 3 -1 0 1 -1 0 5 x3 6 3/5 4/5 1 0 1/5 0 0 x6 2 4/5 -7/5 0 0 -3/5 1 0 -3 0 0 -1 0 原 的最 解无影响， 偶 的最 解也无影响。 二、考 下列 性 划 MaxZ=2X1+3X2 2X1+ 2X 2+X3=12 X1+2X2 +X4=8 4X1 +X 5=16 4X2 +X6=12 Xj ≥ 0（j=1,2, ?6） 其最 形表如下： 基 量 X1 X2 X3 X4 X5 X6 X3 0 0 0 1 -1 -1/4 0 X1 4 1 0 0 0 1/4 0 X6 4 0 0 0 -2 1/2 1 X2 2 0 1 0 1/2 -1/8 0 σ j 0 0 0 -3/2 -1/8 0 1） 当 C2=5 ，求新的最 解 2） 当 b3=4 ，求新的最 解 3） 当增加一个 束条件 2X1+X2 ≤12， 最 解是否 生 化， 如果 生 化求新解？解当 C2=5 4=－ 5/2 5=1/8 ＞ 0 所以最 解 生 化 基 量 X1 X2 X3 X4 X5 X6 0 X3 0 0 0 1 -1 -1/4 0 2 X1 4 1 0 0 0 1/4 0 0 X6 4 0 0 0 -2 1/2 1 5 X2 2 0 1 0 1/2 -1/8 0 σ j 0 0 0 -5/2 1/8 0 0 X3 2 0 0 1 －2 0 1