已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
,y3x,5x6y30,y1,x,y,o,画出不等式组,的平面区域,复习,5x6y30,y1,y3x,4.2简单的线性规划,不等式组,y 3x,5x+6y 30,y1,求 z=2x+y的最小值和最大值,实例分析,2x+y=-3,: 2x+y=-1,l0:2x+y=0,2x+y=2,: 2x+y=4,当(x,y)在整个平面上变化时,z=2x+y值有何变化规律呢?,直线l0向上平移时,z的值随之变大 直线l0向下平移时,z的值随之变小,x,y,o,5x6y30,y1,y3x,不等式组,y 3x,5x+6y 30,y1,求 z=2x+y的最大值和最小值,实例分析,A点为y=1的y=3x交点,点为y=1与5x+6y=30的交点为,2x+y=0,最优解:使目标函数达到最大值或 最小值 的可 行 解。,若两个变量x,y 满足一组一次不等式,求两个变量的一个线性函数的最大值或最小值,这样的问题叫二元线性规划问题,可行解:满足线性约束条件的解(x,y)。,x,y,o,设Z2+,式中变量、 满足下列条件 , 求的最大值或最小值。,y3x,5x+6y30,y 1,可行域:所有可行解组成的集合。,这个线性函数为目标函数,称不等式组为约束条件,例6 设x,y满足约束条件,(1)求目标函数z=2x+3y的最小值与最大值 (2)求目标函数z=4x+3y24的最小值与最大值,4,-4x+3y=12,y=-4,x=-3,4x+3y=36,C,设x,y满足约束条件,(1)求目标函数z=2x+3y的最小值与最大值 (2)求目标函数z=4x+3y24的最小值与最大值,4,-4x+3y=12,y=-4,x=-3,4x+3y=36,l:2x+3y=0,A,C,顶点B(-3,-4)与顶点D(3,8)为最优解,顶点B是直线x=-3与直线y=-4的交点B坐标为(-3,-4),顶点D是直线-4x+3y=12和直线4x+3y=36的交点,-4x+3y=12 4x+3y=36,由方程组可以知道 D坐标(3,8),(1)求目标函数z=2x+3y的最小值与最大值,4,l1: -4x+3y=12,y=-4,x=-3,4x+3y=36,A,l0:-4x+3y=0,l0向下平移,z=-4x+3y随之,减少,所以,z=-4x+3y-24也随之减少,顶点是直线4x+3y=36与直线y=-4的交点,4x+3y=36 y=-4,C(12,-4),将点C代进目标函数z=-4x+3y-24,l0向上平移在l1上取得最大值,Z=12,z=z-24,(2)求目标函数z=4x+3y24的最小值与最大值,Z=Z+24, Z=-4x+3y,抽象概括,设目标函数为z=ax+by+c,当b0时,把直线l0:ax+by=0向上平移,所对应的z随之增大,把l0向下平移时所对应的z随之减少,目标函数为z=3x+y,z=-4x+3y时,,y的系数都为都大于0,抽象概括,在约束条件下,当b0时,求目标函数z=ax+by+c的最小值或最大值的求解程序为:,1。画出可行区域,2。作出直线l0:ax+by=0,3.确定l0的平移方向,依可行域判断取得最优解的点,4。解相关方程组,求最优解,已知x,y满足约束条件,则z=2x+4y的最小值为: _,练习:,C(-5/2,-5/2),x+y+5=0,x-y=0,2x+4y=0,-15,尝试高考,(2004.全国高考)设x,y满足约束条件,则,z=2x+y的最大值是_,C点是直线y=0和x+y=1 的交点,所以,c(1,0),2,x+y=1,x=y,小结,在约束条件下,当b0时,求目标函数z=ax+by+c的最小值或最大值的求解程序为:,1。画出可行区域,2。作出直线l0:ax+by=0,3.确定l0的平移方向,依可行域判断取得最优解的点,4。解相关方程组,求最优解,设z2xy,式中变量x、y满足下列条件 求的最大值和最小值。,解:作出可行域如图:,当0时,设直线 l0:2xy0,当l0经过可行域上点A时, z 最小,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 泰山版小学二年级品德与生活下册《家乡变化大》课件
- 外科术后患者管道安全管理
- 肺动脉CT血管造影技术CTPA
- 遗传病学与基因诊断
- 皮革护理简介演示
- 恶性肿瘤诊疗新方法
- 高危肺栓塞及心肺复苏中的溶栓治疗
- 腰大池引流管的护理常规
- 糖尿病实验室诊断及意义学习
- 安徽省阜阳市阜南县2026-2027学年九年级上学期11月期中历史试题(含答案)
- 学校运动场改造项目初步设计
- 光盘打卡知识讲座课件
- 2026年消防宣传月消防知识竞赛题库(附答案)
- 创业邦2026年Q3中国企业并购研究报告
- 2026新教材苏教版科学五年级上册单元知识点
- 2026年浙江中考(语文)考试试卷真题(含答案)
- 2025-2026学年高一生物上学期第三次月考卷【测试范围:人教版必修1第1-5章】(全解全析)
- 爬拱吊机施工方案设计
- 小学足球比赛前安全培训课件
- 《语言学概论》教案
- 多联机空调运维、维保技术服务方案
评论
0/150
提交评论