线性规划-数学模型课件PPT文档格式.ppt
《线性规划-数学模型课件PPT文档格式.ppt》由会员分享,可在线阅读,更多相关《线性规划-数学模型课件PPT文档格式.ppt(86页珍藏版)》请在冰豆网上搜索。
车间级:
根据生产计划、工艺流程、资源约束及费车间级:
根据生产计划、工艺流程、资源约束及费用参数等,以最小成本为目标制订生产批量计划。
用参数等,以最小成本为目标制订生产批量计划。
时间层次时间层次若短时间内外部需求和内部资源等不随时间变化,可若短时间内外部需求和内部资源等不随时间变化,可制订制订单阶段生产计划单阶段生产计划,否则应制订多阶段生产计划。
,否则应制订多阶段生产计划。
本节课题本节课题例例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获利获利243x1获利获利164x2原料供应原料供应劳动时间劳动时间加工能力加工能力决策变量决策变量目标函数目标函数每天获利每天获利约束条件约束条件非负约束非负约束线性线性规划规划模型模型(LP)时间时间480小时小时至多加工至多加工100公斤公斤A150桶牛奶桶牛奶每天每天模型分析与假设模型分析与假设比比例例性性可可加加性性连续性连续性xi对目标函数的对目标函数的“贡献贡献”与与xi取值成取值成正比正比xi对约束条件的对约束条件的“贡献贡献”与与xi取值成取值成正比正比xi对目标函数的对目标函数的“贡献贡献”与与xj取值无取值无关关xi对约束条件的对约束条件的“贡献贡献”与与xj取值无取值无关关xi取取值连续值连续A1,A2每公斤的获利是与各每公斤的获利是与各自产量无关的常数自产量无关的常数每桶牛奶加工出每桶牛奶加工出A1,A2的数量和的数量和时间是与各自产量无关的常数时间是与各自产量无关的常数A1,A2每公斤的获利是与相每公斤的获利是与相互产量无关的常数互产量无关的常数每桶牛奶加工出每桶牛奶加工出A1,A2的数量和的数量和时间是与相互产量无关的常数时间是与相互产量无关的常数加工加工A1,A2的牛奶桶数是实数的牛奶桶数是实数线性规划模型线性规划模型模型求解模型求解图解法图解法x1x20ABCDl1l2l3l4l5约约束束条条件件目标目标函数函数Z=0Z=2400Z=3600z=c(常数常数)等值线等值线c在在B(20,30)点得到最优解点得到最优解目标函数和约束条件是线性函数目标函数和约束条件是线性函数可行域为直线段围成的凸多边形可行域为直线段围成的凸多边形目标函数的等值线为直线目标函数的等值线为直线最优解一定在凸多边最优解一定在凸多边形的某个顶点取得。
形的某个顶点取得。
模型求解模型求解软件实现软件实现LINDO6.1max72x1+64x2st2)x1+x2503)12x1+8x24804)3x1100endOBJECTIVEFUNCTIONVALUE1)3360.000VARIABLEVALUEREDUCEDCOSTX120.0000000.000000X230.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.00000048.0000003)0.0000002.0000004)40.0000000.000000NO.ITERATIONS=2DORANGE(SENSITIVITY)ANALYSIS?
No20桶牛奶生产桶牛奶生产A1,30桶生产桶生产A2,利润利润3360元。
元。
结果解释结果解释OBJECTIVEFUNCTIONVALUE1)3360.000VARIABLEVALUEREDUCEDCOSTX120.0000000.000000X230.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.00000048.0000003)0.0000002.0000004)40.0000000.000000NO.ITERATIONS=2原料无剩余原料无剩余时间无剩余时间无剩余加工能力剩余加工能力剩余40max72x1+64x2st2)x1+x2503)12x1+8x24804)3x1100end三三种种资资源源“资源资源”剩余为零的约束为紧约束(有效约束)剩余为零的约束为紧约束(有效约束)结果解释结果解释OBJECTIVEFUNCTIONVALUE1)3360.000VARIABLEVALUEREDUCEDCOSTX120.0000000.000000X230.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.00000048.0000003)0.0000002.0000004)40.0000000.000000NO.ITERATIONS=2最优解下最优解下“资源资源”增加增加1单位时单位时“效益效益”的增的增量量原料增加原料增加1单位单位,利润增长利润增长48时间增加时间增加1单位单位,利润增长利润增长2加工能力增长不影响利润加工能力增长不影响利润影子价格影子价格35元可买到元可买到1桶牛奶,要买吗?
桶牛奶,要买吗?
3548,应该买!
应该买!
聘用临时工人付出的工资最多每小时几元聘用临时工人付出的工资最多每小时几元?
2元!
元!
RANGESINWHICHTHEBASISISUNCHANGED:
OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX172.00000024.0000008.000000X264.0000008.00000016.000000RIGHTHANDSIDERANGESROWCURRENTALLOWABLEALLOWABLERHSINCREASEDECREASE250.00000010.0000006.6666673480.00000053.33333280.0000004100.000000INFINITY40.000000最优解不变时目标函最优解不变时目标函数系数允许变化范围数系数允许变化范围DORANGE(SENSITIVITY)ANALYSIS?
Yesx1系数范围系数范围(64,96)x2系数范围系数范围(48,72)A1获利增加到获利增加到30元元/千克,应否改变生产计划千克,应否改变生产计划x1系数由系数由243=72增加增加为为303=90,在在允许范围内允许范围内不变!
不变!
(约束条件不变约束条件不变)结果解释结果解释RANGESINWHICHTHEBASISISUNCHANGED:
OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX172.00000024.0000008.000000X264.0000008.00000016.000000RIGHTHANDSIDERANGESROWCURRENTALLOWABLEALLOWABLERHSINCREASEDECREASE250.00000010.0000006.6666673480.00000053.33333280.0000004100.000000INFINITY40.000000影子价格有意义时约束右端的允许变化范围影子价格有意义时约束右端的允许变化范围原料最多增加原料最多增加10时间最多增加时间最多增加5335元可买到元可买到1桶牛奶,每天最多买多少桶牛奶,每天最多买多少?
最多买最多买10桶桶!
(目标函数不变目标函数不变)例例2奶制品的生产销售计划奶制品的生产销售计划在例在例1基础上深加工基础上深加工1桶桶牛奶牛奶3千克千克A112小时小时8小时小时4公斤公斤A2或或获利获利24元元/公公斤斤获利获利16元元/公斤公斤0.8千克千克B12小时小时,3元元1千克千克获利获利44元元/千千克克0.75千克千克B22小时小时,3元元1千克千克获利获利32元元/千千克克制订生产计划,使每天净利润最大制订生产计划,使每天净利润最大30元可增加元可增加1桶牛奶,桶牛奶,3元可增加元可增加1小时时间,应否投小时时间,应否投资?
现投资资?
现投资150元,可赚回多少?
元,可赚回多少?
50桶牛奶桶牛奶,480小时小时至多至多100公斤公斤A1B1,B2的获利经常有的获利经常有10%的波动,对计划有无影响?
的波动,对计划有无影响?
1桶桶牛奶牛奶3千克千克A112小时小时8小时小时4千克千克A2或或获利获利24元元/千克千克获利获利16元元/kg0.8千克千克B12小时小时,3元元1千克千克获利获利44元元/千克千克0.75千克千克B22小时小时,3元元1千克千克获利获利32元元/千克千克出售出售x1千克千克A1,x2千克千克A2,X3千克千克B1,x4千克千克B2原料原料供应供应劳动劳动时间时间加工能力加工能力决策决策变量变量目标目标函数函数利润利润约束约束条件条件非负约束非负约束x5千克千克A1加工加工B1,x6千克千克A2加工加工B2附加约束附加约束模型求解模型求解软件实现软件实现LINDO6.1OBJECTIVEFUNCTIONVALUE1)3460.800VARIABLEVALUEREDUCEDCOSTX10.0000001.680000X2168.0000000.000000X319.2000010.000000X40.0000000.000000X524.0000000.000000X60.0000001.520000ROWSLACKORSURPLUSDUALPRICES2)0.0000003.1600003)0.0000003.2600004)76.0000000.0000005)0.00000044.0000006)0.00000032.000000NO.ITERATIONS=2DORANGE(SENSITIVITY)ANALYSIS?
NoOBJECTIVEFUNCTIONVALUE1)3460.800VARIABLEVALUEREDUCEDCOSTX10.0000001.680000X2168.0000000.000000X319.2000010.000000X40.0000000.000000X524.0000000.000000X60.0000001.520000ROWSLACKORSURPLUSDUALPRICES2)0.0000003.