第四章__数学规划模型.ppt

LINDO程序有以下特点： 模型求解： 求解器运行状态窗口显示的相应信息及含义： 报告窗口 输出结果表示的意思是： 保存文件 作业与实践： P79 1,2,3,4,7,11 LINDO求解 总费用由528千元降为527千元 检修所导致的生产能力提高的作用, 需要更长的时间才能得到充分体现。 最优解： w1=1, w2 , w3, w4=0; x1~ x4：15,45,15,25； y1~ y3：0,20,0 . 例2 饮料的生产批量问题 安排生产计划, 满足每周的需求, 使4周总费用最小。 存贮费:每周每千箱饮料 0.2千元。 饮料厂使用同一条生产线轮流生产多种饮料。 若某周开工生产某种饮料, 需支出生产准备费8千元。 某种饮料4周的需求量、生产能力和成本 周次 需求量(千箱) 生产能力(千箱) 成本(千元/千箱) 1 15 30 5.0 2 25 40 5.1 3 35 45 5.4 4 25 20 5.5 合计 100 135 ? 生产批量问题的一般提法 ct ~时段t 生产费用(元/件)； ht ~时段t (末)库存费(元/件)； st ~时段t 生产准备费(元)； dt ~时段t 市场需求(件)； Mt ~时段t 生产能力(件)。 假设初始库存为0 制订生产计划, 满足需求,并使T个时段的总费用最小。 决策变量 xt ~时段t 生产量； yt ~时段t (末)库存量； wt =1 ~时段t 开工生产 (wt =0 ~不开工)。 目标 约束 混合0-1规划模型 生产批量问题的一般提法 title 饮料的生产批量问题 Min 8w1+8w2+8w3+8w4+5.0x1+5.1x2+5.4x3+ 5.5x4+0.2y1+0.2y2+0.2y3 subject to 2) x1-y1=15 3) x2+y1-y2=25 4) x3+y2-y3=35 5) x4+y3=25 6) x1-30w1=0 7) x2-40w2=0 8) x3-45w3=0 9) x4-20w4=0 end int w1 int w2 int w3 int w4 OBJECTIVE FUNCTION VALUE 1) 554.0000 Variable Value Reduced Cost W1 1.000000 8.000000 W2 1.000000 4.000000 W3 1.000000 8.000000 W4 0.000000 6.000000 X1 15.00000 0.000000 X2 40.00000 0.000000 X3 45.00000 0.000000 X4 0.000000 0.000000 Y1 0.000000 0.000000 Y2 15.00000 0.000000 Y3 25.00000 0.000000 将所给参数代入模型，用LINDO求解 最优解：x1~ x4：15，40，45，0；总费用：554.0(千元) y1, y2 , y3=1 ~以价格10, 8, 6(千元/吨)采购A 增加约束 方法2 0-1线性规划模型，可用LINDO求解 y1,y2,y3 =0或1 x1 , x2 , x3 ~以价格10, 8, 6(千元/吨)采购A的吨数 y=0 ? x=0 x0 ? y=1 引入0-1变量将（11）和（12）转化为线性约束 title 原油采购与加工(解法2) max 4.8x11+4.8x21+5.6x12+5.6x22-10x1-8x2-6x3 subject to 2) x-x1-x2-x3=0 3) x11+x12 - x 500 4) x21+x22 1000 5) x11 - x21 0 6) 2x12 - 3x22 0 7)x1-500y10 8)x2-500y20 9)x3-500y30 10)x1-500y20 11)x2-500y30 end int y1 in