版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
线性规划
(1)不等式组是一组对变量x、y的约束条件,由于这组约束条件都是关于x、y的一次不等式,所以又可称其为线性约束条件.z=Ax+By是欲达到最大值或最小值所涉及的变量x、y的解析式,我们把它称为)_________.由于z=Ax+By又是关于x、y的一次解析式,所以又可叫做_______________.
(2)一般地,求线性目标函数在线性约束条件下的______________________,统称为线性规划问题.最小值的问题第4讲简单的线性规划线性目标函数目标函数最大值或
(3)满足线性约束条件的解(x,y)叫做_______,由所有可行解组成的集合叫做可行域.若可行解(x1,y1)和(x2,y2)分别使目标最优解函数取得最大值和最小值,它们都叫做这个问题的_______.
A.[-2,0]B.[0,1]C.[1,2]D.[0,2]可行解D是()BA.0B.1C.3D.9A-5<m<101考点1二元一次不等式(组)与平面区域
图5-4-2【互动探究】A考点2线性规划中求目标函数的最值问题
解析:不等式表示的区域是一个三角形,3个顶点是(3,0),(6,0),(2,2),目标函数z=x+y在(6,0)取最大值6.故选C. 线性规划问题首先作出可行域,若为封闭区域(即几条直线围成的区域)则区域端点的值是目标函数取得最大或最小值,求出直线交点坐标代入目标函数即可求出最大值.【互动探究】C解析:如图5-4-3,当直线z=x+y过点B(1,1)时,z取最大值为2.图5-4-3考点3线性规划在在实际问题题中的应用用例3:某家具厂有方木料料90m,五合合板600m,,准备加工工成书桌和书橱橱出售,已已知生产一一张书桌需需要方木料料0.1m,五五合板2m,生生产一个书书橱需要方方木料0.2m,五合板板1m,出售一一张书桌可获利利润80元,出出售一个书书橱可获利利润120元,,如果只安安排生产书桌桌,可获利利润多少??如果只只安排生产产书橱,可可获利润多少?如何何安排生产产可使所得得利润最大大?解题思路::找出约束束条件与目目标函数,,准确地描描画可行域域,再利用图形形直观求得得满足题设设的最优解解.图5-4-4根据已知条条件写出不不等式组是是做题的第第一步;第第二步画出可可行域;三三找出最优优解.【互动探究究】3.(2010年年四川)某某加工厂用用某原料由由甲车间加加工出A产品品,,由乙乙车车间间加加工工出出B产品品..甲甲车车间间加加工工一一箱箱原原料料需需耗耗费费工工时时10小小时可可加加工工出出7千千克克A产品品,,每每千千克克A产品品获获利利40元元,,乙乙车车间间加加工一一箱箱原原料料需需耗耗费费工工时时6小小时时可可加加工工出出4千千克克B产品品,,每每千千克克B产品品获获利利50元元..甲甲、、乙乙两两车车间间每每天天共共能能完完成成至至多多70箱箱原原料料的加加工甲、乙两车间每天总获利最大的生产计划为() A.甲车间加工原料10箱,乙车间加工原料60箱 B.甲车间加工原料15箱,乙车间加工原料55箱 C.甲车间加工原料18箱,乙车间加工原料50箱 D.甲车间加工原料40箱,乙车间加工原料30箱B图5--4--5错源源::忽忽略略了了非非线线性性规规划划问问题题的的几几何何意意义义例3:实系数方程f(x)=x2+ax+2b=0的一个根在(0,1)内,,另一个根在(1,2)内内,求:(1)b-2a-1的值域;误解分析:没没有正确理解解所求代数式的的几何意义,,没有将所求与线性规规划问题联系系起来,以至至无从下手..正解:因方程x2+ax+2b=0的一个个根在(0,1)内,另另一个根在(1,2)内,故函数数y=x2+ax+2b的图像与x轴的交点的横横坐标分别在区间(0,1)及及(1,2)内,(2)(a-1)2+(b-2)2的值域;(3)a+b-3的值域域.图5-4--6对于非线性目目标函数的最最值问题,要要准确理解目标函数的几几何意义.【互动探究】】CA图5-4--7解题思路:求导,求出可可行域,确定定取值范围..解析:函数f(x)的导数为f′(x)=x2+ax+2b,当x∈(0,1)时,f(x)取得极大值值,当x∈(1,2)时,f(x)取得极小值值,则方程x2+ax+2b=0有两个个根,一个根在区间间(0,1)内,另一个个根在区间(1,2)内 由二次函数f′(x)=x2+ax+2b的图像与方程x2+ax+2b=0根的分布之间的关系可以得到图5-4--8【互动探究】】A.(3,10)C.(-6,,-1)B.(-∞,,3)∪(10,+∞)D.(-∞,,-6)∪(-1,+∞∞)A1.利用线性性规划研究实实际问题的基基本步骤是::(1)准确建建立数学模型型,即根据题题意找出约束束条件,确定定线性目标函数..(2)用图解解法求得数学学模型的解,,即画出可行行域,在可行行域内求得使目标标函数取得最最值的解.(3)根据实实际意义将数数学模型的解解转化为实际际问题的解,,即结合实际情况况求得最优解解.2.求求目标标函数数的最最优整整数解解常有有两种种处理理方法法:(1)通过过打出出网格格求整整点,,关键键是作作图要要准确确.(2)先确确定区区域内内点的的横坐坐标范范围,,确定定x的所有有整数数值,,再代回回原不不等式式组,,得出出y的一元元一次次不等等式组组,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026广西河池大化瑶族自治县实验中学德育工作辅助人员招聘1人备考题库及1套参考答案详解
- 2026郑州大学附属郑州中心医院上半年博士招聘备考题库附完整答案详解(全优)
- 2025-2026闽教院翔安一附小招聘非在编合同教师1人备考题库(二)及完整答案详解1套
- 2026广西钦州市统计局面向社会招聘编外人员2人备考题库及答案详解【典优】
- 2026宁波东方海纳人力资源服务有限公司招聘外包制工作人员1人备考题库及完整答案详解【夺冠】
- 四川大学华西厦门医院耳鼻咽喉-头颈外科招聘1人备考题库带答案详解ab卷
- 2026河南郑州市郑东新区春华学校、郑州市郑东思贤学校招聘备考题库附答案详解【a卷】
- 2026年上半年海南文昌市校园招聘事业单位人员38人备考题库(1号)附参考答案详解【培优b卷】
- 2026河南安阳殷都区人民医院招聘卫生专业技术人员9人备考题库附参考答案详解ab卷
- 2026江苏南通市工会社会工作者招聘21人备考题库及一套答案详解
- 业财融合:提升企业成本控制效率的实践策略
- 小学数学国培二次培训
- 2025年衡阳市商品房买卖合同(正式版本)
- 离心泵检修培训
- 烹饪工艺学(第2版) 课件 单元9调色和调香工艺
- 银屑病的全英文
- 绿色燃料研究
- 统计局能源培训
- 铝电解工(铝电解操作工)职业资格(技师)考试题库-下(多选、判断题)
- 牧场物语-矿石镇的伙伴们-完全攻略
- 高等职业学校学前教育专业实训教学条件建设标准
评论
0/150
提交评论