管理运筹学lindo案例分析

管理运筹学lindo案例分析

(a)Lindo的数据分析及习题

(a) 灵敏性分析（Range，Ctrl+R）

用该命令产生当前模型的灵敏性分析报告：研究当目标函数的费用系数和约束右端项在什么范围（此时假定其它系数不变）时，最优基保持不变。灵敏性分析是在求解模型时作出的，因此在求解模型时灵敏性分析是激活状态，但是默认是不激活的。为了激活灵敏性分析，运行LINGO|Options?，选择General Solver Tab， 在Dual Computations列表框中，选择Prices and Ranges选项。灵敏性分析耗费相当多的求解时间，因此当速度很关键时，就没有必要激活它。

下面我们看一个简单的具体例子。

例5.1某家具公司制造书桌、餐桌和椅子，所用的资源有三种：木料、木工和漆工。生产数据如下表所示：

木料 漆工 木工 成品单价 每个书桌 8单位 4单位 2单位 60单位 每个餐桌 6单位 2单位 1.5单位 30单位 每个椅子 1单位 1.5单位 0.5单位 20单位 现有资源总数 48单位 20单位 8单位 若要求桌子的生产量不超过5件，如何安排三种产品的生产可使利润最大？ 用DESKS、TABLES和CHAIRS分别表示三种产品的生产量，建立LP模型。

max=60*desks+30*tables+20*chairs; 8*desks+6*tables+chairs<=48;

4*desks+2*tables+1.5*chairs<=20; 2*desks+1.5*tables+.5*chairs<=8; tables<=5;

求解这个模型，并激活灵敏性分析。这时，查看报告窗口（Reports Window）,可以看到如下结果。

Global optimal solution found at iteration: 3 Objective value: 280.0000

Variable Value Reduced Cost DESKS 2.000000 0.000000 TABLES 0.000000 5.000000 CHAIRS 8.000000 0.000000

Row Slack or Surplus Dual Price 1 280.0000 1.000000 2 24.00000 0.000000 3 0.000000 10.00000 4 0.000000 10.00000 5 5.000000 0.000000

“Global optimal solution found at iteration: 3”表示3次迭代后得到全局最优解。 “Objective value:280.0000”表示最优目标值为280。 “Value”给出最优解中各变量的值：造2个书桌（desks）, 0个餐桌（tables）, 8个椅子（chairs）。所以desks、chairs是基变量（非0），tables是非基变量（0）。

“Slack or Surplus”给出松驰变量的值：

第1行松驰变量 =280（模型第一行表示目标函数，所以第二行对应第一个约束） 第2行松驰变量 =24 第3行松驰变量 =0 第4行松驰变量 =0 第5行松驰变量 =5

“Reduced Cost”列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时, 目标函数的变化率。其中基变量的reduced cost值应为0， 对于非基变量 Xj, 相应的 reduced cost值表示当某个变量Xj 增加一个单位时目标函数减少的量( max型问题)。本例中：变量tables对应的reduced cost值为5，表示当非基变量tables的值从0变为 1时（此时假定其他非基变量保持不变,

1

但为了满足约束条件，基变量显然会发生变化），最优的目标函数值 = 280 - 5 = 275。

“DUAL PRICE”（对偶价格）表示当对应约束有微小变动时, 目标函数的变化率。输出结果中对应于每一个约束有一个对偶价格。 若其数值为p， 表示对应约束中不等式右端项若增加1 个单位，目标函数将增加p个单位（max型问题）。显然，如果在最优解处约束正好取等号（也就是“紧约束”，也称为有效约束或起作用约束），对偶价格值才可能不是0。本例中：第3、4行是紧约束，对应的对偶价格值为10，表示当紧约束

3) 4 DESKS + 2 TABLES + 1.5 CHAIRS <= 20 变为 3) 4 DESKS + 2 TABLES + 1.5 CHAIRS <= 21 时，目标函数值 = 280 +10 = 290。对第4行也类似。 对于非紧约束（如本例中第2、5行是非紧约束），DUAL PRICE 的值为0, 表示对应约束中不等式右端项的微小扰动不影响目标函数。有时, 通过分析DUAL PRICE, 也可对产生不可行问题的原因有所了解。

灵敏度分析的结果是

Ranges in which the basis is unchanged:

Objective Coefficient Ranges

Current Allowable Allowable Variable Coefficient Increase Decrease DESKS 60.00000 0.0 0.0 TABLES 30.00000 0.0 0.0 CHAIRS 20.00000 0.0 0.0

Righthand Side Ranges

Row Current Allowable Allowable RHS Increase Decrease 2 48.00000 0.0 0.0 3 20.00000 0.0 0.0 4 8.000000 0.0 0.0 5 5.000000 0.0 0.0

目标函数中DESKS变量原来的费用系数为60，允许增加（Allowable Increase）=4、允许减少（Allowable Decrease）=2，说明当它在[60-4，60+20] = [56，80]范围变化时，最优基保持不变。对TABLES、CHAIRS变量，可以类似解释。由于此时约束没有变化（只是目标函数中某个费用系数发生变化），所以最优基保持不变的意思也就是最优解不变（当然，由于目标函数中费用系数发生了变化，所以最优值会变化）。

第2行约束中右端项（Right Hand Side，简写为RHS）原来为48，当它在[48-24，48+∞] = [24，∞]范围变化时，最优基保持不变。第3、4、5行可以类似解释。不过由于此时约束发生变化，最优基即使不变，最优解、最优值也会发生变化。

灵敏性分析结果表示的是最优基保持不变的系数范围。由此，也可以进一步确定当目标函数的费用系数和约束右端项发生小的变化时，最优基和最优解、最优值如何变化。下面我们通过求解一个实际问题来进行说明。

例5.2一奶制品加工厂用牛奶生产A1,A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A1，或者在乙车间用8小时加工成4公斤A2。根据市场需求，生产的A1,A2全部能售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间480小时，并且甲车间每天至多能加工100公斤A1，乙车间的加工能力没有限制。试为该厂制订一个生产计划，使每天获利最大，并进一步讨论以下3个附加问题：

1） 若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ 2） 若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？ 3） 由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？ 模型代码如下：

max=72*x1+64*x2; x1+x2<=50;

12*x1+8*x2<=480; 3*x1<=100;

求解这个模型并做灵敏性分析，结果如下。

Global optimal solution found at iteration: 0 Objective value: 3360.000

Variable Value Reduced Cost X1 20.00000 0.000000 X2 30.00000 0.000000 Row Slack or Surplus Dual Price 1 3360.000 1.000000

2

2 0.000000 48.00000 3 0.000000 2.000000 4 40.00000 0.000000

Ranges in which the basis is unchanged:

Objective Coefficient Ranges

Current Allowable Allowable

Variable Coefficient Increase Decrease

X1 72.00000 24.00000 8.000000 X2 64.00000 8.000000 16.00000 Righthand Side Ranges

Row Current Allowable Allowable RHS Increase Decrease 2 50.00000 10.00000 6.666667 3 480.0000 53.33333 80.00000 4 100.0000 INFINITY 40.00000

结果告诉我们：这个线性规划的最优解为x1=20，x2=30，最优值为z=3360，即用20桶牛奶生产A1, 30桶牛奶生产A2，可获最大利润3360元。输出中除了告诉我们问题的最优解和最优值以外，还有许多对分析结果有用的信息，下面结合题目中提出的3个附加问题给予说明。 3个约束条件的右端不妨看作3种“资源”：原料、劳动时间、车间甲的加工能力。输出中Slack or Surplus给出这3种资源在最优解下是否有剩余：原料、劳动时间的剩余均为零，车间甲尚余40（公斤）加工能力。

目标函数可以看作“效益”，成为紧约束的“资源”一旦增加，“效益”必然跟着增长。输出中DUAL PRICES 给出这3种资源在最优解下“资源”增加1个单位时“效益”的增量：原料增加1个单位（1桶牛奶）时利润增长48（元），劳动时间增加1个单位（1小时）时利润增长2（元），而增加非紧约束车间甲的能力显然不会使利润增长。这里，“效益”的增量可以看作“资源”的潜在价值，经济学上称为影子价格，即1桶牛奶的影子价格为48元，1小时劳动的影子价格为2元，车间甲的影子价格为零。读者可以用直接求解的办法验证上面的结论，即将输入文件中原料约束milk）右端的50改为51，看看得到的最优值（利润）是否恰好增长48（元）。用影子价格的概念很容易回答附加问题1）：用35元可以买到1桶牛奶，低于1桶牛奶的影子价格48，当然应该作这项投资。回答附加问题2）：聘用临时工人以增加劳动时间，付给的工资低于劳动时间的影子价格才可以增加利润，所以工资最多是每小时2元。

目标函数的系数发生变化时（假定约束条件不变），最优解和最优值会改变吗？这个问题不能简单地回答。上面输出给出了最优基不变条件下目标函数系数的允许变化范围：x1的系数为（72-8，72+24）=（64，96）；x2的系数为（64-16，64+8）=（48，72）。注意：x1系数的允许范围需要x2系数64不变，反之亦然。由于目标函数的费用系数变化并不影响约束条件，因此此时最优基不变可以保证最优解也不变，但最优值变化。用这个结果很容易回答附加问题3）：若每公斤A1的获利增加到30元，则x1系数变为30×3=90，在允许范围内，所以不应改变生产计划，但最优值变为90×20+64×30=3720。

下面对―资源‖的影子价格作进一步的分析。影子价格的作用（即在最优解下―资源‖增加1个单位时―效益‖的增量）是有限制的。每增加1桶牛奶利润增长48元（影子价格），但是，上9

面输出的CURRENT RHS 的ALLOWABLE INCREASE 和 ALLOWABLE DECREASE 给出了影子价格有意义条件下约束右端的限制范围： milk）原料最多增加10（桶牛奶），time）劳动时间最多增加53（小时）。现在可以回答附加问题1）的第2问：虽然应该批准用35元买1桶牛奶的投资，但每天最多购买10桶牛奶。顺便地说，可以用低于每小时2元的工资聘用临时工人以增加劳动时间，但最多增加53.3333小时。

需要注意的是：灵敏性分析给出的只是最优基保持不变的充分条件，而不一定是必要条件。比如对于上面的问题，“原料最多增加10（桶牛奶）”的含义只能是“原料增加10（桶牛奶）”时最优基保持不变，所以影子价格有意义，即利润的增加大于牛奶的投资。反过来，原料增加超过10（桶牛奶），影子价格是否一定没有意义？最优基是否一定改变？一般来说，这是不能从灵敏性分析报告中直接得到的。此时，应该重新用新数据求解规划模型，才能做出判断。所以，从正常理解的角度来看，我们上面回答“原料最多增加10（桶牛奶）”并不是完全科学的。

吸尘器生产计划

某机器公司可以生产三种不同型号的小型吸尘器，A型、B型、C型，但最后一种已经不生产了。A型的单价是1500元，B型的单价是1400元。

为了完成各月定货，生产车间必须制定出一个生产计划以使费用最低。因为A型和B型吸尘器都

3

分别有两种型号：一种是使用高碳钢（STEEL–1）和一些铝；另一种是使用低碳钢（STEEL–2）和大量铝，而金属价格差别很大，所以制定最优生产计划并非易事。客户并不在意公司为他们生产的吸尘器是属于两种型号中的哪一种。公司决定使用线性规划制定最优计划，问题的关键是满足客户的总定货要求，在不超过公司的熟练工人与技术工人以及生产能力的限制的情况下使生产费用最小。

铝的费用是107元／10kg; STEEL–1：38元／10kg，STEEL–2：29元／10kg下表给出生产三种吸尘器所需的原材料及劳动力工时等。 表1 1型 铝（公斤） 高碳钢（公斤） 低碳钢（公斤） 熟练工（小时） 技术工（小时） 生产能力（小时） 0.2 12 — 8 9 7 B型 2型 1 — 11 9 13 8 1型 — 10 — 7 8 8 A型 2型 0.6 — 9 8 10 9 C型 0.2 4 — 5 7 7 可供应量 无限 无限 无限 9600 6400 7000 公司下月的定货为：B型吸尘器300只，A型吸尘器500只，其金属费用305,820元。

由于开工不足，公司决定再次生产C型吸尘器，售价为800元/只，数量不超过100只。技术工人可以加班，费用15元/小时。

表2 线性规划模型变量 购买铝 购买高碳钢 购买低碳钢 一型 二型 一型 二型 轻型除尘器 OVERTM 加班小时 PRODG1 PRODG2 BUYAIU BUYST1 BUYST2 MUNICI PRODI1 PRODI2 右边项 AABBRHS 成本 铝 高碳钢 低碳钢 B型定货 A型定货 技术工 熟练工 生产线 轻型除尘器 线性规划模型如上表，其中有9个变量，前三种为三种金属的购买量，后五个是五种不同吸尘器的生产数量；最后一个是熟练工加班小时数。模型中有九个约束，前三个约束表明购买的三种金属的数量至少应满足生产需求，后两个表明生产A型和B型吸尘器的数量要满足定货；再后三个是熟练工、技术工和生产线生产能力的限制，最后一个表明最多可以生产100个C型吸尘器.

问题1：下面各量哪些在目标函数中考虑到了（ ）

a) 金属的费用 b) 直线劳动成本 c) 加班劳动成本 d) 管理费用

问题2：为什么在目标函数中没有考虑A型和B型吸尘器的收益，但却考虑了C型吸尘

器的收益？

问题3：C型吸尘器的数量为多少，其耗费各种金属的数量是多少？

在最优生产计划中，生产了___100___台C型吸尘器，用高碳钢__400____公斤；用低碳钢___0____公斤；铝__20____公斤。

问题4：技术工人加班费用是15元／小时，当这个费用变为多大时最优计划将改变？

4

107 –1 0 0 0 0 0 0 0 0 38 0 –1 0 0 0 0 0 0 0 29 0 0 –1 0 0 0 0 0 0 0 0 10 0 1 0 7 8 8 0 0 6 0 9 1 0 8 10 9 0 0 2 12 0 0 1 8 9 7 0 0 1 0 11 0 1 9 13 8 0 –800 2 4 0 0 0 5 7 7 1 15 0 0 0 0 0 –1 0 0 0 ＜ ＜ ＜ = = ＜ ＜ ＜ ＜ 0 0 0 500 300 6400 9600 7000 100

问题5：如果不允许加班，那么总费用将如何变化？

答：总费用将：________增加________元 ________减少________元 ________不能确切得知。

问题6：若熟练工的生产能力增加1小时，将会产生什么影响？ 问题7：若B型吸尘器的定货增加一台，那么它的贡献是什么？ 问题8：为使C型吸尘器市场扩大25台，公司愿意再支付多少？

问题9：打开100个C型吸尘器的市场需要10,000元的广告推销费，这费用合理吗？

问题10：另外一个市场计划是以4000元推销费打开60个C型吸尘器的市场，其单价仍为800元／台，

那么这个计划是否好于原计划？

农民生产问题

一农户拥有土地100亩和资金30,000元，在冬半年（从10月中到第二年4月中），农户有劳力3,500工时，在夏半年有劳力4,000工时，如果有剩余劳动，那么农户就安排其到邻居帮工。在冬半年，工钱是4.00元／小时，夏半年是4.50元／小时。

农户可以通过种植三种作物和饲养奶牛和蛋鸡来获得现金收入。作物不需投资，而每买一头奶牛需支付900元，一只蛋鸡7元。

每饲养一头奶牛需用地1.5亩，在冬半年需劳力100工时，在夏半年需50工时，每头奶牛每年的纯现金收入为800元。相应地，养鸡不需土地，一只在冬半年需0.6工时，在夏半年又需0.3工时，每只鸡的年净收入为5万元。农户的鸡舍最大可容鸡3,000只，牛圈最多可养牛32头。 三种作物每亩所需工时及每年收入如下：

冬半年工时 夏半年工时 年净收入（元/亩） 黄豆 20 50 375 玉米 35 75 550 燕麦 10 40 250 农户应养多少奶牛，多少蛋鸡，以及三种作物各种多少亩才能使年净收入最多？ 建立线性规划模型，变量如下：

(a) SOY, CORN ,OATS分别代表种植黄豆、玉米和燕麦的亩数。 (b) COWS, HENS 分别代表饲养奶牛和蛋鸡的数量。 (c)XSSUM, SXWIN分别代表夏半年和冬半年的剩余工时。 线性规划模型如下： 目标函数 夏半年工时 冬半年工时 资金限制 土地限制 鸡舍限制 牛圈限制 SOY 375 50 20 1 CORN 550 75 35 1 OATS 250 40 10 1 CONS 800 50 100 900 1.5 1 HENS 5 0.3 0.6 7 1 XSSUM 4.50 1 XSWW 4.00 1 = = 4,000 3,500 30,000 100 3,000 32 ? ? ? ? 问题1：在最优计划中，下面各量各为多少？

(a) 种植黄豆 __________ (b) 养鸡 ________________ (c) 给邻家帮工，冬半年 ；夏半年 _________ 。 (d) 种植玉米 __________ (e) 种植燕麦 ____________ (f) 饲养奶牛 __________ (g) 年净收入 ____________

问题2：在最优计划中，使用资金占原有资金的百分比是多少？ 问题3：(a) 在最优计划中，用来养牛的土地是多少亩？

(b) 养奶牛所花费的资金是多少？

5

问题4：冬半年最后一个工时的边际收益是多少？

问题5：(a) 若夏半年劳力减少500工时，那么年总收入将：

增加____________ 减少____________ 不变____________

问题将不可行____________问题将无界____________无法判断____________ (b) 若夏半年劳力增加1500工时，那么年总收入的变化是什么？

问题6：若农户可从当地银行以5%的年利率借款，至多不超过10000元，那么应借多少？ 问题7：

(a) 如果由于国家的严重饥荒，农户必须种植玉米或燕麦，而且只种一种，那么农 户应种植哪种作物？

(b) 如果种植30亩上面选定作物，那么将使：

年收入增加____________ 年收入减少____________ 不改变年收入__________ 不能确定__________________

问题8：一个地方牛奶场愿出5.00元／小时雇用临时帮工，那么农户应该：（ ）

A. 在夏半年帮工 B 在冬半年帮工 C. 不帮工 D. 不能确定

问题9：假设由于黄豆的大丰收，黄豆价格下降5%因此：

年收入将增加____________ 年收入至多增加____________ 年收入将降低____________ 年收入至多降低____________

问题10：假设有人愿在冬半年帮工，工钱为5.20元／小时问农户是否使用帮工？

如果使用帮工，年收入将增加多少？（假设中使用帮工为100小时）

问题11：(a) 计算出农户应养5.75头奶牛，显然零头牛是不可能的，为了予以纠正，应该：A. 一头牛也不养 B. 养5头牛 C. 养6头牛 D.不能确定 (b)年收入将：

每年增加____________ 每年减少____________ 保持不变____________ 不能确定____________

计算机输出结果

MAX 375 SOY + 550 CORN + 250 OATS + 800 CONS + 5 HENS + 4.5 XSSUM + 4 XSWW SUBJECT TO

2) 50 SOY + 75 CORN + 40 OATS + 50 CONS + 0.3 HENS + XSSUM = 4000

3) 20 SOY + 35 CORN + 10 OATS + 100 CONS + 0.6 HENS + XSWW = 3500

4) 900 CONS + 7 HENS <= 30000

5) SOY + CORN + OATS + 1.5 CONS <= 100 6) HENS <= 3000 7) CONS <= 32 END

LP OPTIMUM FOUND AT STEP 7 OBJECTIVE FUNCTION VALUE 1) 40693.750

VARIABLE VALUE REDUCED COST SOY 56.250000 0.000000 CORN 0.000000 39.062500 OATS 0.000000 18.125000 CONS 5.749999 0.000000

6

HENS 3000.000000 0.000000 XSSUM 0.000000 0.875000 XSWW 0.000000 1.312500

ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 5.375000 3) 0.000000 5.312500 4) 3825.000732 0.000000 5) 35.125000 0.000000 6) 0.000000 0.200000 7) 26.250000 0.000000 NO. ITERATIONS= 7

RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE SOY 375.000000 105.000000 20.714285 CORN 550.000000 39.062500 INFINITY OATS 250.000000 18.125000 INFINITY CONS 800.000000 33.333302 105.000000 HENS 5.000000 INFINITY 0.200000 XSSUM 4.500000 0.875000 INFINITY XSWW 4.000000 1.312500 INFINITY

RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 4000.000000 1149.999878 850.000183 3 3500.000000 340.000061 459.999908 4 30000.000000 INFINITY 3825.000732 5 100.000000 INFINITY 35.125000 6 3000.000000 958.333191 3000.000000 7 32.000000 INFINITY 26.250000

电站建设计划

在今后的十五年，某省的用电需求将显著增加。该省水利发电站将负责投资兴建新的电站以满足增加的电量需求，每年对电的需求通常由下面三个特性值确定：

——总电量，单位为106千瓦时 ——保证功率，单位为103千瓦 ——峰值功率，单位为103千瓦

表1，给出了以上特性值在以后的十五年应达的增加量 表1 总电量(106KWH) 保证功率(103KW) 峰值功率(103KW) 1980年能力 12,000 7,200 10,200 1995年需求 22,000 11,700 17,000 净增量 10,000 4,500 6,800 因为电不可贮存，所以不同类型的电站的三个特性值很不相同，例如，同是一百万千瓦发电,蒸气

7

发电峰值功率为0.30(103kw)，而核发电站的保证功率和峰值功率分别为0.20(103kw)和0.25(103kw)。 表2给出了在以后的十五年内欲意兴建的五座电站的功率特性值，投资量以及年总费用所有数据都是对年输出电量一百万千瓦时(106KWH)而言的。 表2 保证功率(103KW) 峰值功率(103KW) 投资费用($103) 年总费用*($103) 蒸汽电站 0.15 0.30 30 65 核电站 0.20 0.25 30 31 小型水电站 0.10 0.10 40 42 中型水电站 0.20 0.40 60 43 大型水电站 0.80 0.90 90 100 *包括每年的建设费用和操作费用

该省水利发电站建立了线性规划模型以使年总费用为最小，总投资不能超过730,000,000美元。表3给出了LP模型及变量名称。

STEAM=蒸汽电站所发电量(106KWH) NUCLEA=核电站所发电量(106KWH)

ANCOST=为满足所需的电量增加所需的年总费用($103) TOTELC=计划15年后的年发电量(106KWH) GARPOW、DEAKW=保证功率和峰值功率(103KW) INVEST=总投资费用($103) 表3线性规划模型 变量名称 指标 蒸汽电站(STEAM) 年总费用(ANCOST) 总发电量(TOTELC) 保证功率(GARPOW) 峰值功率(PEAKPW) 投资费用(INVEST) 65 1 0.15 0.30 30 核电站小水电站中水电站大水电站 右边项(RH) ≥ ≥ ≥ ≤ 10,000 4,500 6,800 73,000 (NUCLEA) (SMAHYD) (MEDHYD) (LARHYD) 31 1 0.20 0.25 30 42 1 0.10 0.10 40 43 1 0.20 0.40 60 100 1 0.80 0.90 90

问题1：在最优计划中,下面各发电能力各为多少?(106KWH)

(a)蒸汽电站______ (b)核电站________ (c) 水利发电站_______ (d)总和_______

问题2：总投资为多少?年总费用为多少?

问题3：在计划中每供电1千瓦小时电量的平均费用为多少? 问题4：在计划中生产最后一千瓦小时电的边际费用是多少?

问题5：假如计划中峰值功率为7000KW，而不是6800KW，则每年费用的增加量为多少？ 问题6：如在问题5中峰值功率变为7400KW，则如何？

问题7：假设该省水电局可以发行公债筹集投资费用，最多发行公债$50×106，年利率为13%，问其是

否采用此方式筹资？若采用，应发行多少公债？这对年总费用将产生什么影响？

问题8：邻省欲在1995年从该省购买电力5000×106KWH（无保证功率和峰值功率的要求）问该省是

否应提高其发电量并出售给邻省，若是，那么每千瓦小时的最低费用为多少？可出售电量为多少？

问题9：环境保护工作者反对建立核电站，若不建核电站，那么该省电力局建设新电站的年总费用将

如何变化？

问题10：若他们还认为大型水力发电站可能破坏自然景色，要求将其发电能力限制在5000（106KWH）

那么这对年总费用将产生什么影响？

计算机输出结果

LP OPTIMUM FOUND AT STEP 3

8

OBJECTIVE FUNCTION VALUE 1) 758428.56

VARIABLE VALUE REDUCED COST STEAM 0.000000 27.571426 NUCLEA 1809.524170 0.000000 SMAHYD 0.000000 32.714287 MEDHYD 2047.618286 0.000000 LARHYD 6142.857422 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -6.142857 3) 1185.714600 0.000000 4) 0.000000 -128.571442 5) 0.000000 0.242857 NO. ITERATIONS= 3

RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE STEAM 65.000000 INFINITY 27.571426 NUCLEA 31.000000 24.124994 3.583333 SMAHYD 42.000000 INFINITY 32.714287 MEDHYD 43.000000 3.923078 96.499977 LARHYD 100.000000 21.499996 17.000004 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 10000.000000 4777.776367 1055.555786 3 4500.000000 1185.714600 INFINITY 4 6800.000000 358.333160 633.333374 5 730000.000000 38000.007813 33076.910156

MIN 65 STEAM + 31 NUCLEA + 42 SMAHYD + 43 MEDHYD + 100 LARHYD SUBJECT TO

2) STEAM + NUCLEA + SMAHYD + MEDHYD + LARHYD >= 10000 3) 0.15 STEAM + 0.2 NUCLEA + 0.1 SMAHYD + 0.2 MEDHYD + 0.8 LARHYD >= 4500

4) 0.3 STEAM + 0.25 NUCLEA + 0.1 SMAHYD + 0.4 MEDHYD + 0.9 LARHYD >= 6800

5) 30 STEAM + 30 NUCLEA + 40 SMAHYD + 60 MEDHYD + 90 LARHYD <= 730000 END

练习题

1. 某公司准备以甲、乙、丙三种原料生产A、B、C、D四种型号的产品，每一单位产品对各原料的消耗系数及价格系数等已知条件如下表：

9

产品 原料 甲 乙 丙 单位产品价格 A 1.5 4 2 4 B 2 1 3 6 C 4 2 1 3 D 3 1 2 1 资源限量 550 700 200

(1) 为解决“在现有原料量限制下，如何安排A、B、C、D四种产品的产量，使总销售收入最大”这一问题，可用一线性规划模型，令x1、x2、x3、x4依次表示各型号产品的计划产量，试列出这个模型，并记该模型为模型1； (2) 利用一解线性规划的程序解上述问题（模型1），已求得的结果如下：

OBJECTIVE FUNCTION VALUE（目标函数值）

1) 525.0000

VARIABLE（变量） VALUE（值） REDUCED COST（检验数负值）

X1 0.000000 0.050000

X2 25.000000 0.000000

X3 125.000000 0.000000

X4 0.000000 3.500000

ROW （行） SLACK OR SURPLUS （松弛/剩余变量） DUAL PRICES（对偶价格）

2) 0.000000 0.300000

3) 425.000000 0.000000

4) 0.000000 1.800000

RANGES IN WHICH THE BASIS IS UNCHANGED（基不改变条件下允许变化范围）: OBJ COEFFICIENT RANGES（目标函数系数范围）

VARIABLE CURRENT（现值） ALLOWABLE（允许增加） ALLOWABLE（允许减少）

COEF I NCREASE DECREASE

X1 4.000000 0.050000 INFINITY

X2 6.000000 3.000000 0.076923

X3 3.000000 9.000000 0.999998

X4 1.000000 3.500000 INFINITY

RIGHTHAND SIDE RANGES（右端项范围）

ROW CURRENT ALLOWABLE ALLOWABLE

10

RHS DECREASE

2 550.000000 416.666656

3 700.000000 425.000000

4 200.000000 62.500000

INCREASE

250.000000

INFINITY

625.000000

根据以上计算结果，分析并回答以下问题： (a) 最优生产方案是

A产品的产量x1= B产品的产量x2= C产品的产量x3= D产品的产量x4= 总销售收入Z= 按此方案生产，现有的原料哪一种有剩余，剩余多少？

(b) 如市场上甲原料的价格为0.2，那么从市场上购得200单位的原料甲扩大生产是否合算，为什麽？

(c) 若A产品的价格系数增大到5时，生产A产品是否会使总收入更大？为什么？ (d) 在原考虑的A、B、C、D四种型号产品基础上，如果又提出产品E，它对甲、乙、丙的消耗系数分别为5、6、2，价格系数为5，那么原最优方案是否要改变，为什么？ (e) 写出模型1的对偶问题，并给出对偶问题的最优解。 解： (1)

产品 原料 甲 乙 丙 单位产品价格 建立的线性规划模型如下： A 1.5 4 2 4 B 2 1 3 6 C 4 2 1 3 D 3 1 2 1 资源限量 550 700 200 maxz?4x1?6x2?3x3?x4?1.5x1?2x2?4x3?3x4?550?4x?x?2x?x?700?1234s.t.?

2x?3x?x?2x?2001234???x1,x2,x3,x4?0(3) 利用一解线性规划的程序解上述问题（模型1），已求得的结果如下：

OBJECTIVE FUNCTION VALUE（目标函数值）

2) 525.0000

VARIABLE（变量） VALUE（值） REDUCED COST（检验数负值）

X1 0.000000 0.050000

X2 25.000000 0.000000

11

X3 125.000000 0.000000

X4 0.000000 3.500000

ROW （行） SLACK OR SURPLUS （松弛/剩余变量） DUAL PRICES（对偶价格）

2) 0.000000 0.300000

3) 425.000000 0.000000

4) 0.000000 1.800000

根据以上计算结果，分析并回答以下问题： (a) 最优生产方案是

A产品的产量x1= 0 B产品的产量x2= 25 C产品的产量x3=125 D产品的产量x4= 0 总销售收入Z= 525

按此方案生产，现有的原料哪一种有剩余，剩余多少？乙剩余425

(b) 如市场上甲原料的价格为0.2，那么从市场上购得200单位的原料甲扩大生产是否合算，为什麽？

ROW （行） SLACK OR SURPLUS （松弛/剩余变量） DUAL PRICES（对偶价格）

2) 0.000000 0.300000

3) 425.000000 0.000000

4) 0.000000 1.800000

RIGHTHAND SIDE RANGES（右端项范围）

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 550.000000 250.000000 416.666656

3 700.000000 INFINITY 425.000000

4 200.000000 625.000000 62.500000

甲原料的影子价格=0.3?0.2（市场价格），又由右端项灵敏性分析范围，允许增加值为 250?200，甲增加200影子价格不变，合算。

(c) 若A产品的价格系数增大到5时，生产A产品是否会使总收入更大？为什么？

OBJ COEFFICIENT RANGES（目标函数系数范围）

VARIABLE CURRENT（现值） ALLOWABLE（允许增加） ALLOWABLE（允许减少）

12

COEF DECREASE

X1 4.000000 INFINITY

X2 6.000000 0.076923

X3 3.000000 0.999998

X4 1.000000 INFINITY

I NCREASE

0.050000

3.000000

9.000000

3.500000

由目标函数系数灵敏性分析，A的价格系数允许增加0.05，5-4=1?0.05，即A产品的价格系数增大到5时，在原最优解基础上，其对目标函数的边际贡献（检验树）为正，会使总收入更大。

(d) 在原考虑的A、B、C、D四种型号产品基础上，如果又提出产品E，它对甲、乙、丙的消耗系数分别为5、6、2，价格系数为5，那么原最优方案是否要改变，为什么？

ROW （行） SLACK OR SURPLUS （松弛/剩余变量） DUAL PRICES（对偶价格）

2) 0.000000 0.300000

3) 425.000000 0.000000

4) 0.000000 1.800000

E的价格系数与其边际成本之差（也是检验数）

?5????E?5?(0.3,0,1.8)?6??5?5.1??0.1?0 原最优方案不变

?2???

(e) 写出模型1的对偶问题，并给出对偶问题的最优解。 原问题 对偶问题

maxz?4x1?6x2?3x3?x4minw?550y1?700y2?200y3?1.5y1?4y2?2y3?4?2y?y?3y?6?1.5x1?2x2?4x3?3x4?550123??4x?x?2x?x?700??1234s.t.?4y1?2y2?y3?3s.t.?

?3y?y?2y?1?2x1?3x2?x3?2x4?200123???x1,x2,x3,x4?0??y1,y2,y3?0*y1?0.3,*y2?0,*y3?1.8,

对偶问题最优解：

w*?525

13

参考答案

一、除尘器生产计划

问题1：B、C

问题2：因为A型和B型吸尘器定货已定，收益固定，没有必要引入目标函数。而C型吸尘器是利用

剩余劳动力和生产线能力生产，而且受市场销售量的限制，其数量不知道。因此有必要在目标函数中考虑其收益。

问题3：100台，400台，0公斤，20公斤

问题4：技术工人每小时加班费用大于15+39.79999＝49.79999元时，最优解将改变。 问题5：不能确切得知。

问题6：因在最优计划中熟练工生产能力剩余，其影子价格为0。 问题7：增加1台B型吸尘器将使公司增加利润803.399元。

问题8：扩大25台C型吸尘器市场需求的允许变化范围为(＋28.571430，–42.857140)为此公司愿再付

25×273元/台＝6825元。

问题9：生产100台C型吸尘器的额外收益为(800－2.73)×100＝52，700元

52700－10,000＝42,700＞0这笔广告费是合理可接受的

问题10：(800－273)×60＝31620元

因为生产60台C型吸尘器仍在最优基不变的允许范围内故生产一台轻型除尘器的机会成本仍为273元/台。所以生产60台可使公司获收益31620元。31620–4000＝27620元

新的推销计划使公司获利减少15,080元27620－42700＝–15080 故不可取。

二、农民生产问题

问题1：(a) 56.25亩 (b)3000只 (c)0工时 0工时 (d)0亩 (e)0亩 (f)5.75头 (g)40693.75元

3825问题2：(1?)×100%＝87.25%

30000问题3：(a)1.5×5.75＝8.625(亩) (b)900×5.75＝2.875(亩) 问题4：5.3125元/工时

问题5：(a)将减少5.375×500＝2687.5(元) (b)答：夏半年工时的允许增加的是150小时，如果增加

1500工时将使最优解基发生改变。

问题6：答：农民现仍有剩余资金，故不必借款。

问题7：(a)答：应该种植燕麦，因为其成本损失18.125元/亩小于种玉米的39.0625元/亩。

(b)年收入将减少18.125+30＝543.75元

问题8：C

问题9：年收入将降低375×5%×56.25＝1054.69(元)

问题10：是使用帮工100小时，年收入增加(5.3125－5.2)×100＝11.25(元) 问题11：a) A b)每年减少800(5.75－5)=800×0.75＝600(元)

14

三.电站建设问题：

问题1：分别为(a)0；(b)1809.52×106；(c)2047.62＋6142.86＝8190.48×106KWH；

(d) 10，000×106KWH

问题2：总投资为$730×106年，总费用为$758428.6×103 问题3：758428.6K$/10,000×106KWH＝7.584×10–5K$/KWH 问题4：6.14×10–6K$/KWH

问题5：128.57K$/KW×(7000–6800)KW＝25714K$

问题6：由峰值的区间分析可知峰值功率的变化范围为[6166.67，7158.33]，7400KW已超出此区间所以

最优解基将改变，年总费用将增加：ΔZ＝900833.3–758428.6＝142404.7(K$)

问题7：因投资约束的影子价格为.24286K$/K$。公债年息为13%，小于影子价格，故可采用发公债的

借债方法。又因投资的变化区间为[696923.08，767999.98]K$所以应发行公债730–696.92＝33.08(×106$)，每年所节省费用为33.08×106×(0.24–0.13)＝3638.8×103$

问题8：因每年总电量在[8944.44，1477.78](106KWH)范围内变化，所以出售14777.78–10,000＝

4777.781(106KWH)。最优解基不变，最低价为6.14×10-6K$／KWH

问题9：令UNCLEA＝0，求解得出ΔZ＝802083.4–758428.6＝43654.8(K$) 问题10：添加约束LARHYD＜5000；UNCLEA＝0

将使年总费用增加约889166.6–758248.6＝130918(K$)

15

本文来源：https://www.bwwdw.com/article/52ha.html