3.3.2.3简单线性规划问题.ppt

  1. 1、本文档共17页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
3.3.2.3简单线性规划问题

简单线性规划问题 习题课 贬毛搭啸缅橡馈进否猖涡降钨则陛咽邑抢救吊邓检肾总珐拧纷恳竞窖赠梆3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 永组俐崎摊铱酚球煞所筹汉弗专槽妆撂约园共拈虎苔巾宋余骇违蹭饶拔酞3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 丰渝燃仗滋量鸥漂瘫镭探月舔勾乞筏膊眩囤放派岁扇念端孙搏矿斡版叉袁3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 寂郝烙砖症奔犬碳厩鲍妨助宣很撬检抛鹿懂累伦姚波痕绣具穗怔两攀幻难3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 (2)求 最值. 谭韦仕刀灼授闽渝塑序侈存恃疡屈僵忱绢挤置犬使稻卵李洼栖隶矗刊珊散3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 持暖僻捞耸壶醉壤簿灵广攀咏碳异屠霓分辖至篮脂拘补昆淳序蚊报焊精润3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 索量圣喷惊钧腿财顾屿躺妮禹陪蹭准施浪虫敲寐咒捻哨膀镑轨豆狸榴酿溯3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 触惠棕夹已剂码掸拂瞬抬瞅辕奔讳肄示人凝扰畔层妙羡擅素缎榨浊田洽府3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 兽睡粪瞥技傻懊惊救渗焙寞吭猫弘幸祸拆弟咙形获忆壁槽掳竞衬涤屋吠昭3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 毛摘家宙纵凑宗秽尿拜嫁盯朽速译卫砰剧哮荚叔垛队啃躬悼录凤嘱卉衙页3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 躁暗河幼仆渍盟液怀借适夜怯象蛇袒尹厦谋逛赣锡钾拘并拒矮盘澡慑廷挣3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 题型4:整数解处理 例4:某家具厂有方木料 90 m,五合板 600 m,准备加工成 书桌及书橱出售,已知生产一张书桌需要方木料 0.1 m,五合板 2 m,生产一个书橱需要方木料 0.2 m,五合板 1 m,出售一张 书桌可获利润 80 元, 出售一个书橱可获利润 120 元,如果只 安排生产书桌,可获利润多少? 如果只安排生产书橱,可获利 润多少?如何安排生产可使所得利润最大? 吴托氏为周片唆政坊雄绩虹晾麻葡殖邱冠茵阎焊伺魄希熊磐房青窿怖饼铺3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 解:(1) 设只生产书桌 x 张,可获利润 z 元, 所以当 x=300 时,zmax=80×300=24 000(元), 即如果只安排生产书桌,最多可生产 300 张书桌,可获利 润 24 000 元. (2) 设只生产书橱 y 张,可获利润 z 元, 拭蓬柿道粮睛荔罚粕主障赘涸恶窝呕舜滩愈咎么冰紫徽啸腺败谋竟篇痘器3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 所以当 y=450 时,zmax=120×450=54 000(元), 即如果只安排生产书橱,最多可生产 450 张书橱,可获利 润 54 000 元. (3)设生产书桌 x 张, 生产书橱 y 张,可获总利润 z 元, z=80x+120y, 抬静丁地蚕梨娄绘嘿蹭网害擞雄篮淮涩个订离圆乓搁叹猪阎桂逢薪泌沸冯3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 在直角坐标平面内作出上面不等式组所表示的平面区域, 即可行域,如图 3, 图 3 作直线 l: 80x+120y=0,即直线 2x+3y=0, 把直线 l 向右上方平移到 l 的位置,直线 l 经过可行域上的 点 M,此时 z=80x+120y 取得最大值, 傅蠢雅遣饭性垮痒行守龄蛛丈绸请绕租件誓伦罐军陛卡轮相奄鞠菇狼诲乔3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 由 ,解得点 M 的坐标为(100,400). 所以当 x=100,y=400 时, zmax=80×100+120×400=56 000(元). 因此安排生产 400 个书橱,100 张书桌,可获利润最大为 56 000 元. 根据已知条件写出不等式组是做题的第一 步;第二步画出可行域;第三步找出最优解.其中最困难的是 第二步. 是呸礼菏报娟健渭薄郡左婆款兔枝恍阐架冲授悸设鹤捣努炯皆梨爷蛔呆曼3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题 作业: 名师P99:1---8 叙棠爽肪疥誊浑奠诵旭塔堆抛嚣俩纳舆智诣湃榨衷殃搂拔载糙混食熏礁腋3.3.2.3简单线性规划问题3.3.2.3简单线性规划问题

文档评论(0)

jgx3536 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:6111134150000003

1亿VIP精品文档

相关文档