原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性规划解决最优化问题
摘要： 运用线性规划解决经济生活中的实际问题，用单纯型表法解决线性规划问题，在灵敏度分析中，用对偶单纯型法，使问题的处理简单化。
关键词 线性规划，单纯型表法，对偶单纯型法，灵敏度分析。
一、问题提出
在生产管理和经营活动中经常提出一类问题，即如何合理利用有限的人力物力财力等资源，以便得到最好的经济效果。
某工厂在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需的A、B两种原材料的消耗量，见下表，试回答下面问题：
甲 乙 资源限量(kg) 原材料的成本（/kg） 原材料A 2 4 160 1 原材料B 3 2 180 2 单价/元 13 16 （1）应如何安排生产计划使该工厂获得的利润最大？
（2）原料A、B的影子价格各是多少？那一种更珍贵？
（3）假定市场上有原料A出售，企业是否应该购入以扩大生产？在保持原方案不变的前提下，最多应购入多少？可增加多少利润？
（4）如果乙产品价格达到20元/每件，方案会发生什么变化？
（5）现有新产品丙可投入开发，一直对两种原材料的消耗量分别为3和4，问该产品的价格至少应为多少才值得生产？
二、问题分析
1. 问题一：应如何安排生产计划使该工厂获得的利润最大？
该问题为合理利用有限的人力、物力、财力等资源，以便得到最好的经济效果的问题，应该运用线性规划原理，建立数学模型，再运用单纯型法或图解法求解。
2. 问题二：原料A、B的影子价格各是多少？那一种更珍贵？
影子价格的经济意义是指在其他条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化，代表A、B这两种资源的经济估价，影子价格可运用对偶单纯型法可求得。
3. 问题三：假定市场上有原料A出售，企业是否应该购入以扩大生产？在保持原方案不变的前提下，最多应购入多少？可增加多少利润？
假定市场上有原料A出售，表示原料A的数量可以增加，运用资源数量变化的分析，判断原料A的数量在那一范围内变化，经济效益会增加。
4. 问题四：如果乙产品价格达到20元/每件，方案会发生什么变化？
乙产品价格变化，表示乙产品的价值系数变化，运用灵敏度分析，判断最终经济效益是否会发生变化。
5. 问题五；现有新产品丙可投入开发，一直对两种原材料的消耗量分别为3和4，问该产品的价格至少应为多少才值得生产？
分析在原计划中是否安排一种新产品，运用灵敏度分析，通过单纯型表法，求得新产品的价格，使总的经济效益会增加。
三、符号说明
工厂在计划期内安排生产甲产品的数量。
工厂在计划期内安排生产乙产品的数量。
工厂总的经济收益。
四、模型建立
建立线性规划模型，
目标函数：
即：
条件约束：
五、模型求解
1. 问题一：应如何安排生产计划使该工厂获得的利润最大？
运用单纯型表法求解，
（1）写出原模型的标准型：
（2）得到原始单纯型表：
表1
5 8 0 0 0 160 2 4 1 0 0 180 3 2 0 1 （3）对原始单纯型表进行迭代计算得：
表2
5 8 0 0 8 15 0 1 0.375 -0.25 5 50 1 0 -0.25 0.5 Z 370 0 0 -1.75 -0.5
（4）计算结果是：工厂在计划日期内安排生产甲产品的量为50，生产乙产品的量为15。所获得的最大利润为370元。
2. 问题二：原料A、B的影子价格各是多少？那一种更珍贵？
由表1的最终结果表2得：原料A的影子价格是2.25、B的影子价格是0.5，所以原料A更珍贵。
3. 问题三：假定市场上有原料A出售，企业是否应该购入以扩大生产？在保持原方案不变的前提下，最多应购入多少？可增加多少利润？
设原料A的资源数量为，发生变化时，变化量为，并假设规划问题其他系数都不变，这样使最终表中原问题的解相应发生变化为：，这里，，；只要，最终单纯型表表2中检验数不变则最优基不变。
可计算
可得，，所以的变化范围是。
所以企业应该购入原料A扩大再生产：在保持原方案不变的前提下，最多应购入200；扩大再生产后利润为，所以增加的利润为。
4. 问题四：如果乙产品价格达到20元/每件，方案会发生什么变化？
乙产品价格达到20元/每件；即目标函数中乙产品的价值系数改变。
目标函数变为：
即：
所以最终单纯型表表2变为：
表3
5 12 0 0 12 40 0.5 1 0.25 0 0 100 2 0 -0.5 1 Z 370 -1 0 -3 0
由表3可得如果乙产品价格达到20元/每件，工厂的生产方案为生产甲产品的量为0，生产乙产品的量为40。
5. 问题五；现有新产品丙可投入开发
文档评论（0）