运筹学实验(共3页).doc

《运筹学实验(共3页).doc》由会员分享，可在线阅读，更多相关《运筹学实验(共3页).doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上1、 实验题目 运筹学实验2-线性规划灵敏度分析资 源产品A1产品A2产品A3每天最多可使用量设备B1（min）121430设备B2（min）302460原料C1（kg）140420原料C2（kg）111300每件利润（元）302050某公司生产三种产品A1、A2、A3，它们在B1、B2两种设备上加工，并耗用C1、C2两种原材料，已知生产单位产品耗用的工时和原材料以及设备和原材料的最多可使用量如表 C7所示。表 C7 生产三种产品的有关数据已知对产品A2的需求每天不低于70件，A3不超过240件。经理会议讨论如何增加公司收入，提出了以下建议：（a）产品A3提价，使每件

2、利润增至60元，但市场销量将下降为每天不超过210件；（b）原材料C2是限制产量增加的因素之一，如果通过别的供应商提供补充，每千克价格将比原供应商高20元；（c）设备B1和B2每天可各增加40 min的使用时间，但相应需支付额外费用各350元；（d）产品A2的需求增加到每天100件；（e）产品A1在设备B2上的加工时间可缩短到每件2 min，但每天需额外支出40元。分别讨论上述各条建议的可行性，哪些可直接利用“敏感性报告”中的信息，哪些需要重新规划求解2、 模型设为A1的产量，为A2的产量，为A3的产量1） 数学模型由题目可建立线性规划模型： 2） 用Excel建模求解3、 实验结果及敏感性分

3、析1）实验结果以得出题得最优解 x1=0,x2=70,x3=230 时，为 12900，即生产 A1,A2，A3 产品分别是 0 件， 70 件，230 件时，公司可获得最大利润 12900 元2）敏感性报告A3 产品每件利润提到 60 元，这在灵敏度分析的最优基不变范围 A350-23.3333，50+内，但市 场销量下降为不超过 210 件，而从求解报告中中最优解 A3=230 时，有最大，故此建议可行。有敏感性报告知C2的影子价格为20，即C2的增加会导致利润增加，利润系数在 A130-，30+35；A20， 50；A350-23.3333， 50+) 范围内变动， 最优基不变目标函数值

4、减少，所以要重新规划求解。设备B1和B2每天可各增加40min的使用时间，而从第一个求解报告知B1还有60资源未利用B2的资源刚好用完，于是，只需增加B2的时间，且根据上面结果可知每增加1单位的B2，利润 可提高15元，则增加40min可以提高利润15*40=600, 再减去所要费用350得到利润增加量为250.即总利润 为 13150元，故此建议可行。 从求解报告的第6行及灵敏度分析的第6行分别可知A2的资源已用完，且其再最优基不变条件下可 改变值为-，70，于是根据产品A2的需求量增加到每天100件；重新建立模型得: 最优目标函数值为12000， 即最大利润为12000元12900, 故此建议不可行。 在原模型的求解报告中知最优目标函数值为12900元时，产品A1的加工件数是0，则A1在设备B2上 的加工时间可缩短到每件2min，不影响最优结果。通过这次运筹学的实验，对线性规划问题进行了建模，求解，灵敏度分析，得出求解报告和灵敏度分 析报告，并据此分析各条建议的可行性。专心-专注-专业