版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、3.3.2简单的线性规划问题复习课,二元一次不等 式与平面区域,复习回顾(一),2. 包括边界的区域将边界画成 ,不包括边界的区域将边界画成 .,1.画二元一次不等式表示的平面区域,常采用 的方法,当边界不过原点时,常把原点作为 。,3. 不等式AxByC0表示的平面区域位置与A、B的符号有关(同为正,异为负),相关理论不要求掌握.,直线定界,特殊点定域,特殊点,实线,虚线,理论迁移(一),例1 画出下列不等式表示的平面区域. (1)x4y4; (2) 4x3y12.,二元一次不等式 组与平面区域,复习回顾(二),1.不等式组表示的平面区域是各个不等式所表示的平面区域的 ,即各个不等式所表示的
2、平面区域的 .,2.不等式组表示的平面区域可能是一个多边形,也可能是一个无界区域,还可能由几个子区域合成.若不等式组的解集为空集,则它不表示任何区域.,交集,公共部分,练习二:请画出下列不等式组表示的平面区域.,(1),(2),理论迁移(二),简单线性规划问题,复习回顾(三),线性目标函数,线性约束条件,线性规划问题,任何一个满足不等式组的解(x,y),可行解,可行域,所有的,最优解,目标函数所表示的几何意义:,在y轴上的截距。,问题:目标函数z=Ax+By(B0),z的最值如何确定?,答:对于直线l:zAxBy,若B0,则当直线l在y轴上的截距最大(小)时,z取最大(小)值;若B0,则当直线
3、l在y轴上的截距最大(小)时,z取最小(大)值.,13,解线性规划问题的步骤:,2.画:画出线性约束条件所表示的可行域;,3.移:令目标函数z=0作直线Ax+By=0; 平移直线Ax+By=0,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线(注:对于直线l:zAxBy,若B0,则当直线l在y轴上的截距最大(小)时,z取最大(小)值;若B0,则当直线l在y轴上的截距最大(小)时,z取最小(大)值.) ;,4.求:通过解方程组求出最优解;,5.答:作出答案。,1.找: 找出线性约束条件、目标函数;,,求z的最大值和最小值.,理论迁移(三),解:不等式组表示的平 面区域如图所示:,5,2
4、x-y=0,代入点B得最大为8, 代入点A得最小值为 .,A(1,4.4) B(5,,2) C(1,1),令目标函数z=0,作直线,平移,使之与平面区域有公共点,,变式:若改为求z=2x+y的最大值、最小值呢?,变式: 已知 ,z=2x+y,求z的最大值和最小值。,B,A,C,解:不等式组表示的平 面区域如图所示:,令目标函数z=0,作直线,平移,使之与平面区域有公共点,,所以,,A(5,2), B(1,1),归纳小结,1.在线性约束条件下求目标函数的最大值或最小值,是一种数形结合的数学思想,它将目标函数的最值问题转化为动直线在y轴上的截距的最值问题来解决.,2.对于直线l:zAxBy,若B0
5、,则当直线l在y轴上的截距最大(小)时,z取最大(小)值;若B0,则当直线l在y轴上的截距最大(小)时,z取最小(大)值.,线性规划的 实际应用,复习回顾(四),线性规划问题,寻找约束条件 建立目标函数,1.约束条件要写全;,3.解题格式要规范.,2.作图要准确,计算也要准确;,注意:,例4 咖啡馆配制两种饮料甲种饮料每杯含奶粉9g 、咖啡4g、糖3g,乙种饮料每杯含奶粉4g ,咖啡5g,糖10g已知每天原料的使用限额为奶粉3600g ,咖啡2000g,糖3000g,如果甲种饮料每杯能获利0.7元,乙种饮料每杯能获利1.2元,每天在原料的使用限额内饮料能全部售出,每天应配制两种饮料各多少杯能获
6、利最大?,解:将已知数据列为下表:,原 料,每配制1杯饮料消耗的原料,奶粉(g),咖啡(g),糖(g),甲种饮料,乙种饮料,9,4,3,4,5,10,原 料限 额,3600,2000,3000,利 润(元),0.7,1.2,x,y,设每天应配制甲种饮料x杯,乙种饮料y杯,则,目标函数为:z =0.7x +1.2y,理论迁移(四),解:设每天应配制甲种饮料x杯,乙种饮料y杯,则,作出可行域: 目标函数为:z =0.7x +1.2y 作直线l:0.7x+1.2y=0, 把直线l向右上方平移至l1的位置时, 当直线经过可行域上的点C时, 截距最大 此时,z =0.7x +1.2y取最大值 解方程组 得点C的坐标为(200,240),目标函数为:z =0.
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025-2026学年教案手写语文
- 2025-2026学年雪绒花二声部教学设计
- 2026年国际邮轮乘务管理测试题及答案
- 2025-2026学年蓝牙国王美术教案
- 地质勘探与资源评估技术手册
- 2026年江西软件职业技术大学单招职业适应性测试题库及答案详细解析
- 2026年天津渤海职业技术学院单招职业技能考试题库附答案详解
- 2026年南通科技职业学院单招职业适应性测试题库及答案详细解析
- 2025-2026学年ai人物插画教案
- 2026年浙江省杭州市高职单招职业技能考试题库附答案详解
- 富士康IE学院工业工程教材课件
- GB/T 7025.1-2023电梯主参数及轿厢、井道、机房的型式与尺寸第1部分:Ⅰ、Ⅱ、Ⅲ、Ⅵ类电梯
- 《归园田居》其一
- 冷冻电镜在生物医学中的应用
- 《森林培育学》第二章 森林立地
- 陕县赵里河铝土矿矿产资源开采与生态修复方案
- 四川大学化工复试资料 四川大学化工原理(I)教学大纲
- GB/T 8464-2023铁制、铜制和不锈钢制螺纹连接阀门
- 群文阅读:《祖国啊-我亲爱的祖国》《梅岭三章》《短诗五首》《海燕》(课件)-九年级语文下册(部编版)
- 高中物理 奥赛培训力学
- GB/T 2504-1989船用铸钢法兰(四进位)
评论
0/150
提交评论