

免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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年新能源微电网稳定性控制与综合效益最大化报告
- 2025年社区零售业态创新与数字化运营模式创新对社区公共服务发展报告
- 2025年事业单位工勤技能-海南-海南中式烹调师五级(初级工)历年参考题库含答案解析
- 2025年事业单位工勤技能-浙江-浙江不动产测绘员五级(初级工)历年参考题库含答案解析(5套)
- 2025-2030中国空气清新机控制板行业市场运营模式及未来发展动向预测报告
- 2025年事业单位工勤技能-河南-河南中式面点师一级(高级技师)历年参考题库典型考点含答案解析
- 配电带电作业工考试试卷与答案
- 2025年河南省机关事业单位工勤技能岗位等级考试(兽医防治员·高级技师/一级)(综合评审技能)历年参考题库含答案详解(5卷)
- 医院综合门诊部综合管理体系建设
- 2025至2030年中国SCADA行业市场运行现状及投资规划建议报告
- 医院感控知识培训
- 2025年宜昌市猇亭区招聘化工园区专职工作人员(6人)笔试备考试题及答案详解(夺冠)
- 2025年山西煤矿安全生产管理人员取证考试题库(含答案)
- 1.1 网络层次化拓扑结构设计
- GB/T 9869.2-2025橡胶用硫化仪测定硫化特性第2部分:圆盘振荡硫化仪
- 厂区参观流程规范
- 国航股份新建配餐楼项目一期工程报告表
评论
0/150
提交评论