[精选]奶制品的生产与销售_ppt21834.pptx
《[精选]奶制品的生产与销售_ppt21834.pptx》由会员分享,可在线阅读,更多相关《[精选]奶制品的生产与销售_ppt21834.pptx(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、例例 加工奶制品的生产计划加工奶制品的生产计划1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或获利24元/公斤 获利16元/公斤 50桶牛奶桶牛奶 时间时间480小时小时 至多加工至多加工100公斤公斤A1 制订生产计划,使每天获利最大制订生产计划,使每天获利最大 35元可买到元可买到1桶牛奶,买吗?若买,每天最多买多少桶牛奶,买吗?若买,每天最多买多少?可聘用临时工人,付出的工资最多是每小时几元可聘用临时工人,付出的工资最多是每小时几元?A1的获利增加到的获利增加到 30元元/公斤,应否改变生产计划?公斤,应否改变生产计划?每天:每天:1桶牛奶 3公斤A1 12小时 8小时 4公斤A2
2、 或获利24元/公斤 获利16元/公斤 x1桶牛奶生产桶牛奶生产A1 x2桶牛奶生产桶牛奶生产A2 获利获利 243x1 获利获利 164 x2 原料供应原料供应 劳动时间劳动时间 加工能力加工能力 决策变量决策变量 目标函数目标函数 每天获利每天获利约束条件约束条件非负约束非负约束 线性线性规划规划模型模型(LP)时间时间480小时小时 至多加工至多加工100公斤公斤A1 50桶牛奶桶牛奶 每天每天模型求解模型求解 图解法图解法 x1x20ABCDl1l2l3l4l5约约束束条条件件目标目标函数函数 Z=0Z=2400Z=3600z=c(常数常数)等值线等值线c在在B(20,30)点得到最优
3、解点得到最优解目标函数和约束条件是线性函数目标函数和约束条件是线性函数 可行域为直线段围成的凸多边形可行域为直线段围成的凸多边形 目标函数的等值线为直线目标函数的等值线为直线 最优解一定在凸多边最优解一定在凸多边形的某个顶点取得。形的某个顶点取得。模型求解模型求解 软件实现软件实现 LINGO 9.0 max=72*x1+64*x2;x1+x250;12*x1+8*x2480;3*x1100;Global optimal solution found.Objective value:3360.000 Total solver iterations:2 Variable Value Reduce
4、d Cost (变量(变量)(取值)取值)(检验系数)(检验系数)X1 20.00000 0.000000 X2 30.00000 0.000000 Row Slack or Surplus Dual Price (行(行)(松弛或剩余变量取值)松弛或剩余变量取值)(对偶或影子价格)对偶或影子价格)1 3360.000 1.000000 2 0.000000 48.00000 3 0.000000 2.000000 4 40.00000 0.000000DO RANGE(SENSITIVITY)ANALYSIS?No20桶牛奶生产桶牛奶生产A1,30桶生产桶生产A2,利润,利润3360元。元。
5、结果解释结果解释 Global optimal solution found.Objective value:3360.000 Total solver iterations:2 Variable Value Reduced Cost (变量(变量)(取值)取值)(检验系数)(检验系数)X1 20.00000 0.000000 X2 30.00000 0.000000 Row Slack or Surplus Dual Price (行(行)(松弛或剩余变量取值)松弛或剩余变量取值)(对偶或影子价格)对偶或影子价格)1 3360.000 1.000000 2 0.000000 48.00000
6、 3 0.000000 2.000000 4 40.00000 0.000000原料无剩余原料无剩余时间无剩余时间无剩余加工能力剩余加工能力剩余40max=72*x1+64*x2;x1+x250;12*x1+8*x2480;3*x1100;三三种种资资源源“资源资源”剩余为零的约束为紧约束(有效约束)剩余为零的约束为紧约束(有效约束)结果解释结果解释 Global optimal solution found.Objective value:3360.000 Total solver iterations:2 Variable Value Reduced Cost X1 20.00000 0.
7、000000 X2 30.00000 0.000000 Row Slack or Surplus Dual Price 1 3360.000 1.000000 2 0.000000 48.00000 3 0.000000 2.000000 4 40.00000 0.000000最优解下最优解下“资源资源”增加增加1单位时单位时“效益效益”的增的增量量 原料增加原料增加1单位单位,利润增长利润增长48 时间增加时间增加1单位单位,利润增长利润增长2 加工能力增长不影响利润加工能力增长不影响利润影子价格影子价格 35元可买到元可买到1桶牛奶,要买吗?桶牛奶,要买吗?35 48,应该买!应该买!聘用
8、临时工人付出的工资最多每小时几元?聘用临时工人付出的工资最多每小时几元?2元!元!Ranges in which the basis is unchanged:Objective Coefficient Ranges:(价值系数范围):(价值系数范围)Current Allowable Allowable Variable Coefficient Increase Decrease X1 72.00000 24.00000 8.000000 X2 64.00000 8.000000 16.00000 Righthand Side Ranges:(右端项范围)(右端项范围)Current All
9、owable Allowable Row RHS Increase Decrease 2 50.00000 10.00000 6.666667 3 480.0000 53.33333 80.00000 4 100.0000 INFINITY 40.00000最优解不变时目标函最优解不变时目标函数系数允许变化范围数系数允许变化范围 DO RANGE(SENSITIVITY)ANALYSIS?Yesx1系数范围系数范围(64,96)x2系数范围系数范围(48,72)A1获利增加到获利增加到 30元元/千克,应否改变生产计划千克,应否改变生产计划 x1系数由系数由24 3=72增加增加为为30 3=
10、90,在在允许范围内允许范围内 不变!不变!(约束条件不变约束条件不变)结果解释结果解释 Ranges in which the basis is unchanged:Objective Coefficient Ranges:Current Allowable Allowable Variable Coefficient Increase Decrease X1 72.00000 24.00000 8.000000 X2 64.00000 8.000000 16.00000 Righthand Side Ranges:Current Allowable Allowable Row RHS In
11、crease Decrease 2 50.00000 10.00000 6.666667 3 480.0000 53.33333 80.00000 4 100.0000 INFINITY 40.00000影子价格有意义时约束右端的允许变化范围影子价格有意义时约束右端的允许变化范围 原料最多增加原料最多增加10 时间最多增加时间最多增加53 35元可买到元可买到1桶牛奶,每天最多买多少?桶牛奶,每天最多买多少?最多买最多买10桶桶!(目标函数不变目标函数不变)例例2 奶制品的生产销售计划奶制品的生产销售计划 在例在例1基础上深加工基础上深加工1桶桶牛奶牛奶 3千克千克A1 12小时小时 8小时小
12、时 4公斤公斤A2 或或获利获利24元元/公公斤斤 获利获利16元元/公斤公斤 0.8千克千克B12小时小时,3元元1千克千克获利获利44元元/千千克克 0.75千克千克B22小时小时,3元元1千克千克获利获利32元元/千千克克 制订生产计划,使每天净利润最大制订生产计划,使每天净利润最大 30元可增加元可增加1桶牛奶,桶牛奶,3元可增加元可增加1小时时间,应否投小时时间,应否投资?现投资资?现投资150元,可赚回多少?元,可赚回多少?50桶牛奶桶牛奶,480小时小时 至多至多100公斤公斤A1 B1,B2的获利经常有的获利经常有10%的波动,对计划有无影响?的波动,对计划有无影响?1桶桶牛奶
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 精选 奶制品 生产 销售 _ppt21834
限制150内