Winqsb软件在奶制品产销模型中运用.docVIP

Winqsb软件在奶制品产销模型中运用 　　【摘要】线性规划数学模型的求解软件很多。常用软件有matlab、lingo、lindo和Excel工具等等，这些软件都可以求最优解。但是他们的不足之处不能完整的系统的对线性规划问题做灵敏度分析，也就是输出的结果信息不全面。本文以奶制品产销计划模型为例介绍了运用winqsb[1]运筹学软件求解线性规划问题并对灵敏度做了全面分析。 　　【关键词】线性规划 ； winqsb软件； 灵敏度分析 　　 　　 1 问题[2]重述 　　一奶制品加工厂用牛奶生产A1，A2两种奶制品。一桶牛奶可以在甲类设备上用12小时加工成3公斤A1，或者在乙类设备上用8小时加工成4公斤A2。根据市场需求，生产的A1，A2全部售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间为480小时，并且甲类设备每天至多能加工100公斤A1，乙类设备的加工能力没有限制。试为该厂制定一个生产计划，使得每天获利最大，并进一步讨论以下几个附加问题： 　　1）若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ 　　 2）若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？ 　　3）由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？ 　　为增加工厂的获利，开发了奶制品的深加工技术：用2小时和3元加工费，可将1公斤A1加工成0.8公斤高级奶制品B1，也可将1公斤A2加工成0.75公斤高级奶制品B2，每公斤B1能获利44元，每公斤B2能获利32元。试为该厂制定一个生产销售计划，使每天的净利润最大。并讨论以下问题： 　　4）若投资30元可以增加供应1桶牛奶，投资3元可以增加1小时劳动时间，应否做这些投资？若每天投资150元，可赚回多少？ 　　5）每公斤高级奶制品B1和B2的获利经常有10%的波动，对制定的计划有无影响？若每公斤B1的获利下降10%，计划应该变化？ 　　2 模型的建立和求解 　　2.1 不深加工情况： 　　2.1.1 问题分析： 　　问题的目标是使每天的获利最大。要作的决策是生产计划，即每天用多少桶牛奶生产A1，用多少桶牛奶生产A2，决策受3个约束条件：原料（牛奶）供应、劳动时间和甲类设备的加工能力。 　　2.1.2 模型假设： 　　1）A1、A2两种奶制品每公斤的获利是与它们各自产量无关的常数，每桶牛奶加工出A1、A2的数量和所需的时间是与它们各自的产量无关的常数； 　　2）A1、A2两种奶制品每公斤的获利是与它们相互间产量无关的常数，每桶牛奶加工出A1、A2的数量和所需的时间是与它们相互间产量无关的常数； 　　 3）加工A1、A2的牛奶的桶数可以是任意的实数。 　　2.1.3 模型分析： 　　比例性：每个决策变量对目标函数的贡献，与该决策变量的取值成正比；每个决策变量对每一个约束条件右端项的贡献，与该决策变量的取值成正比。 　　可加性：每个决策变量对目标函数的贡献，与其它决策变量的取值无关；每个决策变量对每一个约束条件右端项的贡献，与其它决策变量的取值无关。 　　连续性：每个决策变量的取值都是连续的。 　　2.1.4 模型的建立： 　　决策变量：设每天用x1和x2桶牛奶分别生产A1和A2。 　　目标函数：设每天获利z元，则maxz=72x1+64x2 ――（1） 　　约束条件有以下四个： 　　 原料供应约束：生产A1、A2的原料总量不得超过每天的供应，即x1+x2=50 ――（2） 　　劳动时间约束：生产A1A2的总加工时间总量不得超过每天正式工人总的劳动时间，即12x1+8x2=480 ――（3） 　　设备能力约束：A1的产量不得超过甲类设备每天的加工能力，即3x1=100 ――（4） 　　非负约束：x1=0,x2=0 ――（5） 　　于是，得线性规划数学模型： 　　2.1.5 模型求解： 　　用winqsb软件，只需按照软件提示要求填上模型中相应数据即可求得其解如下图2-1所示： 　　中阴影的凸五边形内的区域为可行域，B点为最优解。 　　模型求解的结果总表如下表2-1： 　　2.1.6 结果分析： 　　除了知道最优解和最优值之外，还可以得到很多分析表。下面结合题目中的问题予以说明： 　　从下表我们知道最优解（x1=20,x2=30）和最优值(z=3360)，其中产品A1、A2对利润的贡献分别为1440元和1920元。如表2-2所示 　　2.1.6.1 资源系数分析：原料、劳动时间和甲类设备的加工能力。资源系数是随收益而及时调整的，它的改变会导致最优解和最优值的改变，不会导致检验系数的改变。松弛变量Slack or sur