3. x 1 桶牛奶生产 A 1 x 2 桶牛奶生产 A 2 获利 24×3 x 1 获利 16×4 x 2 原料供应 劳动时间 加工能力 决策变量 目标函数 每天获利 约束条件 非负约束 线性规划模型 (LP) 时间 480 小时 至多加工 100 公斤 A 1 1 桶牛奶 3 公斤 A 1 12 小时 8 小时 4 公斤 A 2 或 获利 24 元 / 公斤 获利 16 元 / 公斤 50 桶牛奶 每天
4. 模型求解 图解法 目标函数 z = c ( 常数 ) ~ 等值线 在 B (20,30) 点得到最优解 目标函数和约束条件是线性函数 可行域为直线段围成的凸多边形 目标函数的等值线为直线 最优解一定在凸多边形的某个顶点取得。 x 1 x 2 0 A B C D l 1 l 2 l 3 l 4 l 5 约束条件 Z =0 Z =2400 Z =3600 c
5. 模型求解 软件实现 LINGO 8.0 max=72*x1+64*x2; x1+x2<=50; 12*x1+8*x2<=480; 3*x1<=100; OBJECTIVE FUNCTION VALUE 1) 3360.000 VARIABLE VALUE REDUCED COST X1 20.000000 0.000000 X2 30.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 48.000000 3) 0.000000 2.000000 4) 40.000000 0.000000 NO. ITERATIONS= 2 DO RANGE (SENSITIVITY) ANALYSIS? No 20 桶牛奶生产 A 1 , 30 桶生产 A 2 ,利润 3360 元。