OBJECTIVE FUNCTION VALUE 1)3360.000 结果解释 ⅴ ARIABLE VALUE REDUCED COST最优解下“资源”增加1 20.000000 0.000000 单位时“效益”的增量 X2 30.000000 000000 ROW SLACK OR SURPLUS DUAL PRICES 影子价格 0.000000 234 480原料增加1单位,利润增长48 0.000000 2.000000 时间增加1单位,利润增长2 40.000000 0.000000 加工能力增长不影响利润 NO ITERATIONS= 2 35元可买到1桶牛奶,要买吗?35<48,应该买! 聘用临时工人付出的工资最多每小时几元?2元!
结果解释 OBJECTIVE FUNCTION VALUE 1) 3360.000 VARIABLE VALUE REDUCED COST X1 20.000000 0.000000 X2 30.000000 0.000000 R OW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 48.000000 3) 0.000000 2.000000 4) 40.000000 0.000000 NO. ITERA TIONS= 2 最优解下 “资源 ”增加 1 单位时 “效益 ”的增量 原料增加 1单位, 利润增长48 时间增加 1单位, 利润增长2 加工能力增长不影响利润 影子价格 • 35元可买到 1桶牛奶,要买吗? 35 <48, 应该买! • 聘用临时工人付出的工资最多每小时几元? 2元!
DO RANGE(SENSITIVITY) ANALYS1SYes最优解不变时目标函 RANGES IN WHICH THE BASIS IS UNCHANGED:数系数允许变化范围 OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE(约束条件不变) COEF INCREASE DECREASE XI 7200008001数范围(6496) X2640080001000茶数范围(48 ,72) RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE x1系数由24×3=72 50.00000010.000000 6.666667 234 增加为30×3=90, 480.00000053.333332 80.000000 在允许范围内 100.000000 INFINITY 40.000000 A获利增加到30元/千克,应否改变生产计划不变!
RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INC REAS E DEC R EASE X1 72.000000 24.000000 8.000000 X2 64.000000 8.000000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INC R E ASE DECRE A S E 2 50.000000 10.000000 6.666667 3 480.000000 53.333332 80.000000 4 100.000000 INFINITY 40.000000 最优解不变时目标函 数系数允许变化范围 DO RANGE(SENSITIVITY) ANALYSIS? Yes x 1系数范围(64,96) x 2系数范围(48,72) • A 1获利增加到 30 元 /千克,应否改变生产计划 x 1系数由24 ×3=72 增加为30 ×3=90, 在允许范围内 不变! (约束条件不变 )
结果解释影子价格有意义时约束右端的允许变化范围 RANGES IN WHICH THE BASIS IS UNCHANGED:(目标函数不变) OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE XI 7200000024000000 8.000000 X2 64.000000 8.000000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 50.00000010.000000 6.6667原料最多增加10 3480.0000002800时间最多增加53 4 100.000000 INFINITY 40.000000 35元可买到桶牛奶,每天最多买多少?最多买10桶!
结果解释 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 影子价格有意义时约束右端的允许变化范围 原料最多增加10 时间最多增加53 (目标函数不变) • 35元可买到1桶牛奶,每天最多买多少? 最多买10桶!
例2奶制品的生产销售计划在例1基础上深加工 12的+3千克A,→获利24元/公斤 1克08千克B1获利4元千克 牛奶|或 2小时,3元 8小时4公斤A2 获利16元/公斤 50桶牛奶,480小时1千克 0.75千克B2→获利32元千克 2小时,3元 至多100公斤A1制订生产计划,使每天净利润最大 30元可增加1桶牛奶,3元可增加1小时时间,应否投 资?现投资150元,可赚回多少? B1,B2的获利经常有10%的波动,对计划有无影响?
例2 奶制品的生产销售计划 在例1基础上深加工 1桶 牛奶 3千克A1 12小时 8小时 4公斤A2 或 获利24元/公斤 获利16元/公斤 0.8千克B1 2小时,3元 1千克 获利44元/千克 0.75千克B2 2小时,3元 1千克 获利32元/千克 制订生产计划,使每天净利润最大 50桶牛奶, 480小时 至多100公斤A1 • 30元可增加1桶牛奶,3元可增加1小时时间,应否投 资?现投资150元,可赚回多少? • B1,B2的获利经常有10%的波动,对计划有无影响?
12小时3千克A→获利24元千克 1桶 牛或 35元和 8时4千克A2获利16元/g □1千克 2小时,3元075千克B2→获利32元/千克 决策出售x1千克A,x2千克A,X3千克B,x千克B2 变量x千克A加工B,x千克A加工B2 目标 函数利润Max2=24x1+16x2+443+32x4-33-3x 原料x1+X5x4 x2+x6 约束供应 <50 加工能力x1+x5≤100 x3=0.8x 条件劳动4(x+x)+2(x+x) 附加约束 4=0.75x6 时间+2x+2x≤480非负约束 ≥0
1 桶 牛奶 3千克 A 1 12小时 8小时 4千克 A 2 或 获利24 元 /千克 获利16 元 /kg 0.8千克 B 1 2小时,3 元 1千克 获利44 元 /千克 0.75千克 B 2 2小时,3 元 1千克 获利32 元 /千克 出售 x1 千克 A 1, x2 千克 A 2, X3千克 B 1, x 4千克 B 2 原料 供应 劳动 时间 加工能力 决策 变量 目标 函数 利润 约束 条件 非负约束 , 0 x1 " x 6 ≥ 24 1 16 2 44 3 32 4 3 5 3 6 Max z x x x x x x x 5千克 A 1加工 B 1, x 6千克 A 2加工 B 2 = + + + − − 50 3 4 1 5 2 6 ≤ + + x + x x x 2 2 480 4 ( ) 2 ( ) 5 6 1 5 2 6 + + ≤ + + + x x x x x x x1 + x 5 ≤ 100 附加约束 3 0 8 5 x = . x 4 6 x = 0.75 x