数学建模线性规划和整数规划实验

《数学建模线性规划和整数规划实验》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、线性规划和整数规划实验1、加工奶制品的生产计划（1）一奶制品加工厂用牛奶生产A1,A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3千克A1产品，或者在乙车间用8小时加工成4千克A2产品.根据市场需求，生产的A1、A2产品全部能售出，且每千克A1产品获利24元，每千克A2产品获利16元.现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间为480小时，并且甲车间的设备每天至多能加工100千克A1产品，乙车间的设备的加工能力可以认为没有上限限制.试为该厂制订一个生产计划，使每天获利最大，并进一步讨论以下3个附加问题:（i）

2、若用35元可以买到1桶牛奶，是否应作这项投资?若投资，每天最多购买多少桶牛奶?(ii)若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元?(iii)由于市场需求变化，每千克A1产品的获利增加到30元，是否应改变生产计划?(2)进一步，为增加工厂获利，开发奶制品深加工技术.用2小时和3元加工费，可将1千克A1加工成0.8千克高级奶制品B1，也可将1千克A2加工成0.75千克高级奶制品B2，每千克B1可获44元，每千克B2可获32元.试为该厂制订一个生产销售计划，使每天获利最大，并进一步讨论以下问题:(i)若投资30元可增加

3、供应1桶牛奶，投资3元可增加1小时劳动时间，是否应作这项投资?若每天投资150元，或赚回多少?(ii)每千克高级奶制品B1,B2的获利经常有10%的波动，对制订的生产销售计划有无影响?若每千克B1的获利下降10%，计划是否应作调整?解：由已知可得1桶牛奶，在甲车间经过十二小时加工完成可生产3千克的A1，利润为72元；在乙车间经八小时加工完成可生产四千克的A2，利润为64元。利用lingo软件，编写如下程序：model:max=24*3*x1+16*4*x2;s.t.12*x1+8*x2≤480;x1+x2≤50;3*x1≤100;X1≥0

4、,x2≥0end求解结果及灵敏度分析为：Objectivevalue:3360.000Totalsolveriterations:2VariableValueReducedCostX120.000000.000000X230.000000.000000RowSlackorSurplusDualPrice13360.0001.00000020.0000002.00000030.00000048.00000440.000000.000000ObjectiveCoefficientRangesCurrentAllowableAllowableV

5、ariableCoefficientIncreaseDecreaseX172.0000024.000008.000000X264.000008.00000016.00000RighthandSideRangesRowCurrentAllowableAllowableRHSIncreaseDecrease2480.000053.3333380.00000350.0000010.000006.6666674100.0000INFINITY40.00000分析结果：1）从结果可以看出在供应甲车间20桶、乙车间30桶的条件下，获利可以达到最大33

6、60元。ⅰ）从计算结果可以看出，多增加一桶可以获利48元，大于35元，因此可以做此项投资，在结果显示中，修改相关参数，可得还可以再购买10桶。ⅱ）从结果中可以看出，增加一小时劳动时间可以增加利润两元，因此，若聘用临时工人以增加劳动时间，工人每小时的工资应不超过2元钱。ⅱⅰ）从程序的运行结果看，A产品系数变化范围为64到96，当A1产品获利增加到30元时，系数变化为30*3=90<96，因此，不用改变生产计划。2）由题意可知，对产品做进一步的深加工，设用以生产A1的为A1桶，A2的为A2桶，其中加工成B1B2的千克数位x和y千克，编写如下程

7、序：max=72*A1+64*A2+8.2*X+5*Y;A1+A2<=50;12*A1+8*A2+2*X+2*Y<=480;3*A1<=100;3*A1-X>=0;3*A2-Y>=0;运行以上程序，得到如下结果：Globaloptimalsolutionfound.Objectivevalue:3460.800Totalsolveriterations:3VariableValueReducedCostA18.0000000.000000A242.000000.000000X24.000000.000000Y0.0000001.52000

8、0RowSlackorSurplusDualPrice13460.8001.00000020.00000037.9200030.0000003.260000476.000000.0000005