版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3.3.2
简单的线性规划问题(一)第三章§3.3
二元一次不等式(组)与简单的线性规划问题1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题.学习目标题型探究问题导学内容索引当堂训练问题导学引例已知x,y满足条件该不等式组所表示的平面区域如图,求2x+3y②的最大值.以此为例,尝试通过下列问题理解有关概念.知识点一线性约束条件在上述问题中,不等式组①是一组对变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件.知识点二目标函数在上述问题中,②是要研究的目标,称为目标函数.因为它是关于变量x、y的
次解析式,这样的目标函数称为线性目标函数.一知识点三线性规划问题一般地,在线性约束条件下求
的最大值或最小值问题,统称为线性规划问题.线性目标函数知识点四可行解、可行域和最优解满足线性约束条件的解(x,y)叫可行解.由所有可行解组成的集合叫做可行域.其中,使目标函数取得最大值或最小值的可行解叫线性规划问题的最优解.在上述问题的图中,阴影部分叫
,阴影区域中的每一个点对应的坐标都是一个
,其中能使②式取最大值的可行解称为
.可行域可行解最优解题型探究类型一最优解问题命题角度1问题存在唯一最优解例1已知x,y满足约束条件
该不等式组所表示的平面区域如图,求2x+3y的最大值.解答设区域内任一点P(x,y),z=2x+3y,则y=-
x+
,这是斜率为定值-
,在y轴上的截距为
的直线,如图.由图可以看出,当直线y=-
x+
经过直线x=4与直线x+2y-8=0的交点M(4,2)时,截距
的值最大,此时2x+3y=14.反思与感悟图解法是解决线性规划问题的有效方法,基本步骤:①确定线性约束条件,线性目标函数;②作图——画出可行域;③平移——平移目标函数对应的直线z=ax+by,看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域,确定最优解所对应的点的位置;④求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.跟踪训练1已知1≤x+y≤5,-1≤x-y≤3,求2x-3y的取值范围.解答作出二元一次不等式组
所表示的平面区域(如图)即为可行域.设z=2x-3y,变形得y=
,则得到斜率为
,且随z变化的一组平行直线.-
z是直线在y轴上的截距,当直线截距最大时,z的值最小,由图可知,当直线z=2x-3y经过可行域上的点A时,截距最大,即z最小.∴zmin=2x-3y=2×2-3×3=-5.当直线z=2x-3y经过可行域上的点B时,截距最小,即z最大.得B的坐标为(2,-1).∴zmax=2x-3y=2×2-3×(-1)=7.∴-5≤2x-3y≤7,即2x-3y的取值范围是[-5,7].命题角度2问题的最优解有多个例2已知x,y满足约束条件
若目标函数z=ax+y的最大值有无数个最优解,求实数a的值.解答约束条件所表示的平面区域如图:由z=ax+y,得y=-ax+z.当a=0时,最优解只有一个,过A(1,1)时取得最大值;当a>0时,当y=-ax+z与x+y=2重合时,最优解有无数个,此时a=1;当a<0时,当y=-ax+z与x-y=0重合时,最优解有无数个,此时a=-1.综上,a=1或a=-1.反思与感悟当目标函数取最优解时,如果目标函数与平面区域的一段边界(实线)重合,则此边界上所有点均为最优解.
跟踪训练2给出平面可行域(如图),若使目标函数z=ax+y取最大值的最优解有无穷多个,则a等于答案解析由题意知,当直线y=-ax+z与直线AC重合时,最优解有无穷多个,则-a=
,即a=
,故选B.类型二生活中的线性规划问题例3营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B各多少kg?将已知数据列成右表:解答食物/kg碳水化合物/kg蛋白质/kg脂肪/kgA0.1050.070.14B0.1050.140.07设每天食用xkg食物A,ykg食物B,总成本为z,那么目标函数为z=28x+21y.作出二元一次不等式组所表示的平面区域,如图可见,当直线z=28x+21y经过可行域上的点M时,截距最小,即z最小.所以为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物Akg,食物Bkg.反思与感悟(1)目标函数z=ax+by(b≠0)在y轴上的截距
是关于z的正比例函数,其单调性取决于b的正负.当b>0时,截距
越大,z就越大;当b<0时,截距
越小,z就越大.(2)最优解是谁,和目标函数与边界函数的斜率大小有关.跟踪训练3某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、重量、可获利润和托运能力等限制数据列在下表中,那么为了获得最大利润,甲、乙两种货物应各托运的箱数为____.货物体积(m3/箱)重量(50kg/箱)利润(百元/箱)甲5220乙4510托运限制2413
4,1答案解析设甲、乙两种货物应各托运的箱数为x,y,则目标函数z=20x+10y,画出可行域如图.易知当直线z=20x+10y平移经过点A时,z取得最大值,即甲、乙两种货物应各托运的箱数分别为4和1时,可获得最大利润.当堂训练123√41.若变量x,y满足约束条件
则x+2y的最大值是答案解析1234画出可行域如图阴影部分(含边界).2.设变量x,y满足约束条件
则目标函数z=2x+3y的最小值为1234作出可行域如图阴影部分(含边界)所示.由图可知,z=2x+3y经过点A(2,1)时,z有最小值,z的最小值为7.答案解析A.6 B.7 C.8 D.23√3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z=x+ay取得最小值的最优解有无数个,则a的值为A.-3 B.3 C.-1 D.11234√答案解析12344.已知实数x、y满足约束条件
则z=2x+4y的最大值为___.答案解析由不等式组表示的可行域,知目标函数z在点(0,2)处取得最大值8.8规律与方法1.用图解法解决简单的线性规划问题的基本步骤:(1)寻找线性约束条件,线性目标函数;(2)作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l;(3)平移——将直线l
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年中国婴儿培养箱行业市场发展现状及投资规划建议报告
- 2025年度车辆租赁合同违约责任及赔偿协议4篇
- 2025年教师派遣与教育产业投资合作框架协议2篇
- 2019-2025年中国轻奢品行业发展潜力分析及投资方向研究报告
- 2025年条码机专用热敏炭带行业深度研究分析报告
- 二零二五年度体育场馆大清包劳务施工合同3篇
- 2025年茶包装盒项目投资可行性研究分析报告
- 2025年5安士葫芦身奶瓶项目投资可行性研究分析报告
- 2025版煤炭安全生产居间监管及技术服务协议4篇
- 二零二五版LED显示屏租赁与广告发布合同协议3篇
- 【采购管理优化探究文献综述3000字】
- 《大学生职业发展与就业指导》课程标准
- 第23课《出师表》课件(共56张)
- GB/T 3953-2024电工圆铜线
- 发电机停电故障应急预案
- 接电的施工方案
- 幼儿阿拉伯数字描红(0-100)打印版
- 社会组织等级评估报告模板
- GB/T 12173-2008矿用一般型电气设备
- 新媒体研究方法教学ppt课件(完整版)
- 2020新版个人征信报告模板
评论
0/150
提交评论