首页 课件简单线性规划问题

课件简单线性规划问题

举报
开通vip

课件简单线性规划问题的线性规划问题简单例1:汶川地震中各种应急器械物资紧缺,今急需大、小两种帐篷,至少分别需要45个和55个,为解决困难,今用A、B两种规格的蓬布抓紧制作,每张面积分别为200、300平方米,用A规格的蓬布可作大帐篷3个,小帐篷5个;用B规格的蓬布可作大小帐篷各6个。问A、B两种规格蓬布各取多少张,才能完成任务,并使得总的用料面积最省?材料类型帐篷类型3566>=45>=55(二)例题讲解 A规格 B规格 需求量 大帐篷 小帐篷(5,5)5x+6y=553x+6y=45PQML:200x+300y=0解:设...

课件简单线性规划问题
的线性规划问 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 简单例1:汶川地震中各种应急器械物资紧缺,今急需大、小两种帐篷,至少分别需要45个和55个,为解决困难,今用A、B两种规格的蓬布抓紧制作,每张面积分别为200、300平方米,用A规格的蓬布可作大帐篷3个,小帐篷5个;用B规格的蓬布可作大小帐篷各6个。问A、B两种规格蓬布各取多少张,才能完成任务,并使得总的用料面积最省?材料类型帐篷类型3566>=45>=55(二)例题讲解 A规格 B规格 需求量 大帐篷 小帐篷(5,5)5x+6y=553x+6y=45PQML:200x+300y=0解:设A、B塑料布各取x、y张,总用料面积为z平方米。则z的约束条件为目标 关于工期滞后的函关于工程严重滞后的函关于工程进度滞后的回复函关于征求同志党风廉政意见的函关于征求廉洁自律情况的复函 数为z=200x+300y,作出可行域,如上图由图知,当z=200x+300y过可行域上点M时,z最小解方程组得M(5,5),此时答:两种塑料布各用5张,总用料面积最省。基本概念把求最大值或求最小值的的函数称为目标函数,因为它是关于变量x、y的一次解析式,又称线性目标函数。满足线性约束的解(x,y)叫做可行解。在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。一组关于变量x、y的一次不等式,称为线性约束条件。由所有可行解组成的集合叫做可行域。使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。可行域可行解最优解归纳 总结 初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf :简单线性规划问题的求解步骤:1、将已知数据列成 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 格形式,设出x、y、z;2、找出约束条件和目标函数;3、作出可行域,并结合图象求出最优解4、按照题意作答。例2:北京2008奥运期间,由清华大学480名学生组成的北京2008奥运志愿者队伍要前往国家体育场(“鸟巢”)进行志愿活动。清华大学后勤集团有7辆小巴、4辆大巴,其中小巴能载16人、大巴能载32人.前往过程中,每辆客车最多往返次数小巴为5次、大巴为3次,每次运输成本小巴为48元,大巴为60元.请问应派出小巴、大巴各多少辆,能使总费用最少?解:设每天应派出小巴x辆,大巴y辆,总运费为z元;A(1.2,4)B(2,4)确定最优整数解的 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 :1.若可行域的“顶点”处恰好为整点,那么它就是最优解;(在包括边界的情况下)2.若可行域的“顶点”不是整点或不包括边界时,可以采用网格法,即先在可行域内打网格、描整点、平移直线l、最先经过或最后经过的整点坐标是整数最优解;这种方法依赖作图,所以作图应尽可能精确,图上操作尽可能规范.归纳总结:练习:央视为改版后的《非常6+1》栏目播放两套宣传片.其中宣传片甲播映时间为3分30秒,广告时间为30秒,收视观众为60万,宣传片乙播映时间为1分钟,广告时间为1分钟,收视观众为20万.广告公司规定每周至少有3.5分钟广告,而电视台每周只能为该栏目宣传片提供不多于16分钟的节目时间.电视台每周应播映两套宣传片各多少次,才能使得收视观众最多?(三)课堂练习 播放片甲 播放片乙 节目要求 片集时间(min) 广告时间(min) 收视观众(万)解:设电视台每周应播映片甲x次,片乙y次总收视观众为z万人.由图解法可得:当x=3,y=2时,Zmax=220.答:电视台每周应播映甲种片集3次,乙种片集2次才能使得收视观众最多.作业:课本91页第1、2、3题为了巩固课堂内容1、简单线性规划问题的求解步骤:(1)将已知数据列成表格形式,设出x、y、z;(2)找出约束条件和目标函数;(3)作出可行域,并结合图象求出最优解(4)按照题意作答。(四)课堂小结2、确定线性规划最优解的方法
本文档为【课件简单线性规划问题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
个人认证用户
文武双全
资深人力资源管理专业人员
格式:ppt
大小:2MB
软件:PowerPoint
页数:0
分类:企业经营
上传时间:2019-02-17
浏览量:19