数学规划模型.ppt

第四章 数学规划模型 ;数学规划模型 ;企业生产计划;例1 加工奶制品的生产计划;1桶牛奶 ;模型求解 ;模型求解 ;结果解释 ;结果解释 ;RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 72.000000 24.000000 8.000000 X2 64.000000 8.000000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 50.000000 10.000000 6.666667 3 480.000000 53.333332 80.000000 4 100.000000 INFINITY 40.000000;结果解释 ;4.2 自来水输送与货机装运;其他费用:450元/千吨 ;总供水量：160;供应限制;模型求解 ;目标函数 ;求解;如何装运，使本次飞行获利最大？ ;决策变量 ;货舱容积 ;约束条件; OBJECTIVE FUNCTION VALUE 1) 121515.8 VARIABLE VALUE REDUCED COST X11 0.000000 400.000000 X12 0.000000 57.894737 X13 0.000000 400.000000 X21 10.000000 0.000000 X22 0.000000 239.473679 X23 5.000000 0.000000 X31 0.000000 0.000000 X32 12.947369 0.000000 X33 3.000000 0.000000 X41 0.000000 650.000000 X42 3.052632 0.000000 X43 0.000000 650.000000 ;练习题（一）;证券以及信用等级、到期年限、收益表 ; 如果生产某一类型汽车，则至少要生产80辆， 那么最优的生产计划应作何改变？;设每月生产小、中、大型汽车的数量分别为x1, x2, x3;模型求解 ;IP可用LINDO直接求解;其中3个子模型应去掉，然后逐一求解，比较目标函数值，再加上整数约束，得最优解：;LINDO中对0-1变量的限定： int y1 int y2 int y3 ;NLP虽然可用现成的数学软件求解(如LINGO, MATLAB)，但是其结果常依赖于初值的选择。 ;应如何安排原油的采购和加工 ？ ;决策变量 ;原油供应 ; 目标函数中c(x)不是线性函数，是非线性规划； 对于用分段函数定义的c(x)，一般的非线性规划软件也难以输入和求解； 想办法将模型化简，用现成的软件求解。 ;x1 , x2 , x3 ~以价格10, 8, 6(千元/吨)采购A的吨数;方法1：LINGO求解;y1, y2 , y3=1 ~以价格10, 8, 6(千元/吨)采购A;b1 b2 b3 b4