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

1、线性规划和整数规划实验 1、加工奶制品的生产计划 （1）一奶制品加工厂用牛奶生产A1, A2两种奶制品，1桶牛奶可以在甲车 间用12小时加工成3千克A1产品，或者在乙车间用8小时加工成4千克A2 产品.根据市场需求，生产的A1、A2产品全部能售出，且每千克A1产品获利 24元，每千克A2产品获利16元.现在加工厂每天能得到50桶牛奶的供应， 每天正式工人总的劳动时间为480小时，并且甲车间的设备每天至多能加工100 千克A1产品，乙车间的设备的加工能力可以认为没有上限限制.试为该厂制订 一个生产计划，使每天获利最大，并进一步讨论以下3个附加问题: （i）若用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元可增加供应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,x2≥0 end 求解结果及灵敏度分析为： Objective value: 3360.000 Total solver iterations: 2 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 0.000000 2.000000 3 0.000000 48.00000 4 40.00000 0.000000 Objective Current Allowable Allowable Variable Coefficient Increase Decrease X1 72.00000 24.00000 8.000000 X2 64.00000 8.000000 16.00000 Righthand Row Current Allowable Allowable RHS Increase Decrease 2