深圳大学管理学院：《运筹学》课程教学资源（案例PPT）下载

第二组冯嘉美、方宝丹、邓小欢、祠应鼎、谢永明 例9混合配料问题(原题略、部分说明见教 材相关内容) 解:用i=1、2、3分别代表A、B、C,用=1、2、3分 别代表甲、乙、丙三种糖果,刈为生产第j种糖果耗用的 第i种原料的kg数量。三种糖果的生产量X甲、ⅹ、ⅹ两分 别为: X甲=X1+x21+X31 X乙=X12+X2+X32 X丙=X13+X23+X33 maxz=(340-0.50)(×11x1+X31)+(285-0.40)(×12+X22+X32)+(225 0.30)(×13+X3+X33)-20(×1+×12+×13)-1.50(X21+X22+x23)-10(X31+X32+X3 0.9X11+1.4x21+1.9X31+0.45X12+0.95X22+145X32 0.05X13+045X23+095X33

第二组 冯嘉美、方宝丹、邓小欢、柯应鼎、谢永明 ◼ 例9 混合配料问题（原题略、部分说明见教 材相关内容） ◼ 解：用i＝1、2、3分别代表A、B、C，用j＝1、2、3分 别代表甲、乙、丙三种糖果，xij为生产第j种糖果耗用的 第i种原料的kg数量。三种糖果的生产量x甲、x乙、x丙分 别为： ◼ x甲=x11+x21+x31 ◼ x乙=x12+x22+x32 ◼ x丙=x13+x23+x33 ◼ max z=(3.40-0.50)(x11+x21+x31)+(2.85-0.40)(x12+x22+x32)+(2.25- 0.30)(x13+x23+x33)-2.0(x11+x12+x13)-1.50(x21+x22+x23)-1.0(x31+x32+x33) ◼ =0.9x11+1.4x21+1.9x31+0.45x12+0.95x22+1.45x32- 0.05x13+0.45x23+0.95x33

约束条件: X11+X12+X13≤2000 x21+x22+x23≤2500 x31+X32+X351200 X120.6(X1+x21+x31) X31≤0.2(X1+×2+x3) X120.3(X12+x+x32) x2≤0.5(X12+X+x32) X30.6(X13+x23+×3 20(=1,2,3j=12,3)

约束条件： x11+x12+x13≤2000 x21+x22+x23≤2500 x31+x32+x33≤1200 x11≥0.6(x11+x21+x31) x31≤0.2(x11+x21+x31) x12≥0.3(x12+x22+x32) x32≤0.5(x12+x22+x32) x33≤0.6(x13+x23+x33) xij≥0 (i=1,2,3;j=1,2,3)