


全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3.3.2简单的线性规划问题自主演练一应用线性规划求最值探究1. 已知实数满足,求 2x+y的最大值。设(1)=2x+y可变形为,的几何意义: (2)直线与直线的位置关系 (3)直线平移经过点 时,在y轴上的截距取得最大值 变式训练1: 如图所示,已知abc中的三顶点a(2,4),b(-1,2),c(1,0),点p(x,y)在abc的内部及边界运动,请你探究并讨论以下问题:(1),在 处有最大值 , 在 处有最小值 ;(2),在 处有最大值 , 在 处有最小值 .(3), 在 处有最大值 , 在 处有最小值 二应用线性规划求最优整数解探究2. 设x,y满足约束条件分别求:(1) z=2x-y, (2) z=2x-y,(x,y均为整数)的最大值,最小值。步骤1.作出平面区域并求出交点a(5,2),b(1,1),c(1, )步骤2. z=2x-y可变形为y= 步骤3. 作出直线2x-y=0。平移直线2x-y=0,在点 处z=2x-y有最大值 ,在点 处z=2x-y有最小值 ;在整点 处z=2x-y有最大值 ,在整点 处z=2x-y有最小值 ;变式训练2.某矿山车队有4辆载重量为10吨的甲型卡车和7辆载重量为6吨的乙型卡车,有9名驾驶员,此车队每天至少要运360吨矿石至冶炼厂。已知甲型卡车每辆每天可往返6次,乙型卡车每辆每天可往返8次。甲型卡车每辆每天的成本费为252元,乙型卡车每辆每天的成本费为160元。问每天派出甲型车与乙型车各多少辆,车队所花费成本最底?参考答案:探究1. (1)y = -2x+z, 斜率为-2,截距为z的直线。(2)平行或重合,当z=0时,重合,时,平行。(3)(2,0),4变式训练1.a(2,4),14;b(-1,2),1 (2) c(1,0), 4; b(-1,2), -10(3) a(2,4),6; b(-1,2),或c(1,0),1探究2.步骤2. y = -2x+z, 步骤3.a(5,2),8,c(1,),;(1,4),-2,a(5,2),8提示:(1)先作出可行域,如图所示中的区域,且求得a(5,2),b(1,1),c(1,),作出直线l0:2x-y=0,再将直线l0平移,当l0的平行线过c点时,可使z=2x-y达到最小值当l0的平行线过a点时,可使z=2x-y达到最大值所以zmin=16;zmax=8(2)作出直线l0:2x-y=0,再将直线l0平移,当l0的平行线过c点时,可使z=2x-y达到最小值当l0的平行线过a点时,可使z=2x-y达到最大值8但由于不是整数,而最优解(x,y)中,x,y必须都是整数所以可行域内的点c(1,)不是最优解。当l0的平行线经过可行域内的整点(1,4)时,可使z=2x-y达到最小值所以zmin=-2变式训练2. 提示:在可行域内找整点最优解的常用方法有:(1)打网格,描整点,平移直线,找出整点最优解;(2)分析法:由于在a点.,而比19.5大的最小整数为20,在约束条件下考虑的整数解,可将代入约束条件,得,又为偶数,故或.解:设每天派出甲型车x辆,乙型车y辆,车队所花成本费为z元,那么 其中y作出不等式组所表示的平面区域,即可行域,如图中绿色区域。5x+4y=30xo作出直线:把直线向右上方平移,使其经过可行域上的整点,且使在y轴的截距最小。观察图形,可见当直
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年事业单位工勤技能-湖南-湖南堤灌维护工二级(技师)历年参考题库典型考点含答案解析
- 2025年事业单位工勤技能-湖北-湖北水文勘测工四级(中级工)历年参考题库典型考点含答案解析
- 2025年老年教育课程改革与多元化教学模式研究报告
- 2025年事业单位工勤技能-湖北-湖北垃圾清扫与处理工二级(技师)历年参考题库典型考点含答案解析
- 2025-2030中国纸浆模塑行业运营形势与发展规划分析报告
- 2025年互联网金融平台合规整改与金融科技监管的合规认证与可持续发展报告
- 2025-2030中国红外耳机行业消费状况与营销前景预测报告
- 2025年事业单位工勤技能-浙江-浙江铸造工三级(高级工)历年参考题库含答案解析(5套)
- 2025年事业单位工勤技能-浙江-浙江广播电视天线工二级(技师)历年参考题库含答案解析(5套)
- 2025年事业单位工勤技能-江苏-江苏环境监测工四级(中级工)历年参考题库含答案解析(5套)
- 校园基孔肯雅热防控措施课件
- (2025年标准)离职手协议书
- 2025年团场人员考试题库
- 班组质量管理
- 2025年四川省建筑施工企业安管人员考试(企业主要负责人·A类)历年参考题库含答案详解(5卷)
- 实战能力评估模型-洞察及研究
- 超声引导髂筋膜阻滞技术
- 铁路建设工程质量安全监督管理办法
- 数字经济与市场结构-洞察及研究
- DB42T 1496-2019 公路边坡监测技术规程
- 学校餐厅试吃活动方案
评论
0/150
提交评论