生产与服务运作管理中的优化问题概述.ppt

生产与服务运作管理中的优化问题;内容提要;§5.1 生产与销售计划问题;§5.1.1问题实例;§5.1.2建立模型;模型建立设原油A的购买量为x（吨），根据题目所给数据， 采购的支出c(x)可表为如下的分段线性函数（以下价格以 千元/吨为单位）：;约束条件包括加工两种汽油用的原油A、原油B库存量的限制， 和原油A购买量的限制，以及两种汽油含原油A的比例限制， 它们表示为;§5.1.3 求解模型 ;同理，只有当以8千元/吨的价格购买x2=500（吨）时， 才能以6千元/吨的价格购买x3（0），于是;由于有非线性约束(11),(12)，(3)~(13)构成非线性规划模型。LINGO程序：; 将文件存储并命名为exam0501a.lg4， 执行菜单命令“LINGO|Solve”，运行该程序得到：;最优解: 用库存的500吨原油A、500吨原油B生产1000吨汽油甲，不购买新的原油A，利润为4800（千元） ;Variable Value Reduced Cost X11 0.000000 0.000000 X21 0.000000 0.000000 X12 1500.000 0.000000 X22 1000.000 0.000000 X1 500.0000 0.000000 X2 499.9990 0.000000 X3 0.9536707E-03 0.000000 X 1000.000 0.000000;第2种解法: 引入0-1变量将（11）和（12）转化为线性约束;（3）~（10），（13）~（17）构成混合整数线性规划模型，将它输入LINDO软件：;Max 4.8x11+4.8x21+5.6x12+5.6x22-10x1-8x2-6x3 st x-x1-x2-x3=0 x11+x12-x500 x21+x221000 0.5x11-0.5x210 0.4x12-0.6x220 x1-500y10 x2-500y20 x3-500y30 x1-500y20 x2-500y30 end int y1 int y2 int y3;运行该程序得到： OBJECTIVE FUNCTION VALUE 1) 5000.000 VARIABLE VALUE REDUCED COST Y1 1.000000 0.000000 Y2 1.000000 2200.000000 Y3 1.000000 1200.000000 X11 0.000000 0.800000 X21 0.000000 0.800000 X12 1500.000000 0.000000 X22 1000.000000 0.000000 X1 500.000000 0.000000 X2 500.000000 0.000000 X3 0.000000 0.400000 X 1000.000000 0.000000;第3种解法 直接处理分段线性函数c(x)。 （1）式表示的函数c(x)如图5-1。;记x轴上的分点为b1=0, b2=500, b3=1000, b4=1500。当x在第1个小区间 [b1, b2]时，记x= z1b1+z2b2，z1+z2=1，z1, z2≥0, 因为c(x)在[b1, b2]是线性的，所以c(x)= z1c(b1)+z2c(b2)。同样，当x在第2个小区间 [b2, b3]时，x= z2b2+z3b3，z2+z3=1，z2, z3≥0, c(x)= z2c(b2)+z3c(b3)。当x在第3个小区间 [b3, b4]时，x= z3b3+z4b4，z3+z4=1，z3, z4≥0, c(x)= z3c(b3)+z4c(b4)。为了表示x在哪个小区间，引