文档介绍：数学规划模型与计算(二)线性规划与Lindo非线性规划与Lingo例1 加工奶制品的生产计划1桶牛奶3公斤A112小时8小时4公斤A2或获利24元/公斤获利16元/公斤50桶牛奶时间480小时至多加工100公斤A1制订生产计划,使每天获利最大?35元可买到1桶牛奶,买吗?若买,每天最多买多少??可聘用临时工人,付出的工资最多是每小时几元? ?A1的获利增加到30元/公斤,应否改变生产计划?每天:1桶牛奶3公斤A112小时8小时4公斤A2或获利24元/公斤获利16元/公斤x1桶牛奶生产A1x2桶牛奶生产A2获利24×3x1获利16×4 x2原料供应5021??xx劳动时间48081221??xx加工能力10031?x决策变量目标函数216472xxzMax??每天获利约束条件非负约束0,21?xx线性规划模型(LP)时间480小时至多加工100公斤A150桶牛奶每天模型求解软件实现max 72x1+64x2st2)x1+x2<503)12x1+8x2<4804)3x1<100endOBJECTIVE FUNCTION VALUE1) VALUE REDUCED COSTX1 ROW SLACK OR SURPLUS DUAL PRICES 2) 3) 4) NO. ITERATIONS= 2DO RANGE (SENSITIVITY) ANALYSIS? No20桶牛奶生产A1, 30桶生产A2,利润3360元。结果解释 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X1 X2 OR SURPLUS DUAL PRICES2) ) 4) NO. ITERATIONS= 2原料无剩余时间无剩余加工能力剩余40max 72x1+64x2st2)x1+x2<503)12x1+8x2<4804)3x1<100end三种资源“资源”剩余为零的约束为紧约束(有效约束)结果解释 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X1 X2 ROW SLACK OR SURPLUS DUAL PRICES2) ) ) NO. ITERATIONS= 2最优解下“资源”增加1单位时“效益”的增量原料增加1单位, 利润增长48 时间增加1单位, 利润增长2 加工能力增长不影响利润影子价格?35元可买到1桶牛奶,要买吗?35 <48, 应该买!?聘用临时工人付出的工资最多每小时几元?2元!RANGES IN WHICH THE BASIS