第四章数学规划模型演示课件.ppt

;数学规划模型 ;4.1 线性规划模型; ? 问题提出?:? 加工厂用牛奶生产A1、A2两种奶制品，1桶牛奶可以在设备甲上用12小时加工成3公斤A1，或者在设备乙上用8小时加工成4公斤A2。根据市场需求，生产的A1、A2能全部售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间为480小时，并且设备甲每天至多能加工100公斤A1，设备乙的加工能力没有限制。试为该厂制定一个生产计划，使每天获利最大，并进一步讨论以下3个附加问题：? 1）若用35元可以额外购买到1桶牛奶，是否作这项投资？若投资，每天最多购买多少桶牛奶？? 2）若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？? 3）由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？;案例分析;1桶牛奶 ;直线AB下方;问1：35元可买到1桶牛奶，买吗？;模型求解 ;结果解释 ;结果解释 ;Ranges in which the basis is unchanged: Objective Coefficient Ranges：（价值系数范围） Current Allowable Allowable Variable Coefficient Increase Decrease X1 72.00000 24.00000 8.000000 X2 64.00000 8.000000 16.00000 Righthand Side Ranges：（右端项范围） Current Allowable Allowable Row RHS Increase Decrease 2 50.00000 10.00000 6.666667 3 480.0000 53.33333 80.00000 4 100.0000 INFINITY 40.00000;结果解释 ;;奶制品深加工的生产销售计划 ;1桶牛奶 ;模型求解 ;Global optimal solution found. Objective value: 3460.800 Total solver iterations: 2 Variable Value Reduced Cost X1 0.000000 1.680000 X2 168.0000 0.000000 X3 19.20000 0.000000 X4 0.000000 0.000000 X5 24.00000 0.000000 X6 0.000000 1.520000 Row Slack or Surplus Dual Price 1 3460.800 1.000000 MILK 0.000000 3.160000 TIME 0.000000 3.260000 CPCT 76.00000 0.000000