版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、3.3.3简单的线性规划问题(一)课时目标1.了解线性规划的意义.2.会求一些简单的线性规划问题线性规划中的基本概念名称意义约束条件由变量x,y组成的不等式或方程线性约束条件由x,y的一次不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x,y的函数解析式线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域约束条件表示的平面区域最优解使目标函数取得最大值或最小值的可行解线性规划问题求线性目标函数在_条件下的最大值或最小值问题一、填空题1若实数x,y满足不等式组则xy的最大值为_2已知点P(x,y)的坐标满足条件则x2y2的最大值为_3设变量x,y满足约
2、束条件则目标函数z2x3y的最小值为_4已知1<xy<4且2<xy<3,则z2x3y的取值范围是_(答案用区间表示)5已知实数x,y满足则的最大值为_6设变量x,y满足约束条件则目标函数z3x4y的最大值和最小值分别为_和_7在坐标平面上有两个区域M和N,其中区域M,区域N(x,y)|txt1,0t1,区域M和N公共部分的面积用函数f(t)表示,则f(t)的表达式为_8设不等式组,所表示的平面区域是1,平面区域2与1关于直线3x4y90对称对于1中的任意点A与2中的任意点B,则AB的最小值为_二、解答题9线性约束条件下,求z2xy的最大值和最小值10已知,求x2y2的最
3、小值和最大值- 2 - / 8能力提升11已知实数x,y满足,求x2y22的取值范围12已知实数x、y满足,试求z的最大值和最小值1作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解2在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题33.3简单的线性规划问题(一)答案知识梳理线性约束作业设计19解析画出可行域如图:当直线yxz过点A时,z最大由得A(4,5),zmax459.2. 10解析画出不等式组对应的可行域如下图所示:易得A(1,1),
4、|OA|,B(2,2),|OB|2,C(1,3),|OC|.(x2y2)max|OC|2()210.37解析作出可行域如图所示由图可知,z2x3y经过点A(2,1)时,z有最小值,z的最小值为7.4(3,8)解析由得平面区域如图阴影部分所示由得由得2×33×1<z2x3y<2×13×(2),即3<z<8,故z2x3y的取值范围是(3,8)52解析画出不等式组对应的平面区域,表示平面区域上的点P(x,y)与原点的连线的斜率A(1,2),B(3,0),02.6311解析作出可行域如图阴影部分所示,由图可知z3x4y经过点A时z有最小值
5、,经过点B时z有最大值易求A(3,5),B(5,3)z最大3×54×33,z最小3×34×511.7f(t)t2t解析作出不等式组所表示的平面区域由txt1,0t1,得f(t)SOEFSAODSBFC1t2(1t)2t2t.84解析如图所示由约束条件作出可行域,得D(1,1),E(1,2),C(3,3)要求(AB)min,可通过求D、E、C三点到直线3x4y90距离最小值的2倍来求经分析,D(1,1)到直线3x4y90的距离d2最小,(AB)min4.9解如图作出线性约束条件下的可行域,包含边界:其中三条直线中x3y12与3xy12交于点A(3,3),x
6、y10与x3y12交于点B(9,1),xy10与3xy12交于点C(1,9),作一组与直线2xy0平行的直线l:2xyz,即y2xz,然后平行移动直线l,直线l在y轴上的截距为z,当l经过点B时,z取最小值,此时z最大,即zmax2×9117;当l经过点C时,z取最大值,此时z最小,即zmin2×197.zmax17,zmin7.10解作出不等式组的可行域如图所示,由,得A(1,3),由,得B(3,4),由,得C(2,1),设zx2y2,则它表示可行域内的点到原点的距离的平方,结合图形知,原点到点B的距离最大,注意到OCAC,原点到点C的距离最小故zmax|OB|225,zmin|OC|25.11解作出可行域如图,由x2y2(x0)2(y0)2,可以看作区域内的点与原点的距离的平方,最小值为原点到直线xy60的距离的平方,即OP2,最大值为OA2,其中A(4,10),OP3,OA,(x2y22)min(3)2218216,(x2y22)max()221162114,16x2y22114.即x2y22的取值范围为16x2y22114.12解由于z,所以z的几何意义是点(x,y)与点M(1,1)连线的斜率,因此的最值就是点(x,y)与
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 加工课课件教学课件
- 幼师课件用电教学课件
- 2024年国际旅游开发与合作合同
- 2024年广州市二手房交易合同(标准版)
- 2024年度智能制造设备采购合同
- 2024年度物业公司居民关系协调服务合同
- 2024年大数据中心合作运营合同
- 2024年工程质量检验与确认合同
- 鱼罐头课件教学课件
- 2024年库房租赁与健身器材存放合同
- 香菇种植示范基地项目可行性策划实施方案
- 混凝土硫酸盐侵蚀基本机理研究
- 《机械设计基础A》机械电子 教学大纲
- 水工岩石分级及围岩分类
- 基因扩增实验室常用仪器使用课件
- 斜井敷设电缆措施
- 施工机械设备租赁实施方案
- 牙膏产品知识课件
- 液化气站人员劳动合同范本
- 第一章 教育政策学概述
- 常见土源性寄生虫演示文稿
评论
0/150
提交评论