数学建模优化模型选讲.ppt

  数学建模培训系列讲座 最优化与离散模型 主讲: 刘 弦 (计算机系) 数学建模：最优化问题    下面将进入数学规划模型    下面将进入离散模型 结果解释 OBJECTIVE FUNCTION VALUE 1) 3460.800 VARIABLE VALUE REDUCED COST X1 0.000000 1.680000 X2 168.000000 0.000000 X3 19.200001 0.000000 X4 0.000000 0.000000 X5 24.000000 0.000000 X6 0.000000 1.520000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 3.160000 3) 0.000000 3.260000 4) 76.000000 0.000000 5) 0.000000 44.000000 6) 0.000000 32.000000 增加1桶牛奶使利润增长3.16×12=37.92 增加1小时时间使利润增长3.26 30元可增加1桶牛奶，3元可增加1小时时间，应否投资？现投资150元，可赚回多少？ 投资150元增加5桶牛奶，可赚回189.6元。（大于增加时间的利润增长） 结果解释 B1,B2的获利有10%的波动，对计划有无影响 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 24.000000 1.680000 INFINITY X2 16.000000 8.150000 2.100000 X3 44.000000 19.750002 3.166667 X4 32.000000 2.026667 INFINITY X5 -3.000000 15.800000 2.533334 X6 -3.000000 1.520000 INFINITY …… …… DO RANGE (SENSITIVITY) ANALYSIS? Yes B1获利下降10%，超出X3 系数允许范围 B2获利上升10%，超出X4 系数允许范围 波动对计划有影响 生产计划应重新制订：如将x3的系数改为39.6 计算， 会发现结果有很大变化。 2.1 饮料厂的生产与检修 问题: 某饮料厂确定了未来四周对该饮料的需求量,以及未来 四周本厂的生产能力和生产成本(如下表所示).每周满足需求后 135 100 合计 5.5 20 25 4 5.4 45 35 3 5.1 40 25 2 5.0 30 15 1 成本 (千元/千箱