首页 03简单的线性规划问题

03简单的线性规划问题

举报
开通vip

03简单的线性规划问题nullnullnull则用不等式可表示为:1、求由三直线x-y=0;x+2y-4=0及y+2=0所围成的平面区域所表示的不等式。温故知新注意:若不等式中不含0,则边界应画成虚线, 否则应画成实线。null2.作出不等式组所表示的平面区域x=1x-4y+3=0x+2y-9=00xy问题1:x的最大(小)值?问题2: y的最大(小)值?问题3:2x+y的最大(小)值?A(5, 2)C(1, 4)B(1, 1)温故知新null设z=2x+y, 如何求z的最大、最小值?y= -2xA(5, 2)B(1, 1)z...

03简单的线性规划问题
nullnullnull则用不等式可 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示为:1、求由三直线x-y=0;x+2y-4=0及y+2=0所围成的平面区域所表示的不等式。温故知新注意:若不等式中不含0,则边界应画成虚线, 否则应画成实线。null2.作出不等式组所表示的平面区域x=1x-4y+3=0x+2y-9=00xy问题1:x的最大(小)值?问题2: y的最大(小)值?问题3:2x+y的最大(小)值?A(5, 2)C(1, 4)B(1, 1)温故知新null设z=2x+y, 如何求z的最大、最小值?y= -2xA(5, 2)B(1, 1)zmax=zA=2×5+2=12zmin=zB=2×1+1=3C(1, 4)变式:z=x+3y变形为:y = -2x+znull线性约束条件满足不等式组的解(x,y)所有的线性规划null线性规划:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 可行解 :满足线性约束条件的解(x,y)叫可行解. 可行域 :由所有可行解组成的集合叫做可行域. 最优解 :使目标函数取得最大或最小值的可行解叫线性规划问题的最优解. 可行域2x+y=32x+y=12(1,1)(5,2)思考: 最优解是目标函数的函数值吗?nullZmin=-3Zmax=31、求z=2x+y的最大值,使式中的x、y满足约束条件:跟踪检测nullB:(-1,-1)C:(2,-1)2、求z=2x+y的最大值,使式中的x、y满足约束条件:变式1:Z=x+y变式2:Z=2x-y跟踪检测null1、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。2、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义——在y轴上的截距或其相反数。规律小结nullx+3y=0下列函数在哪点取得 最大值,最小值?易错点强化训练
本文档为【03简单的线性规划问题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_336064
暂无简介~
格式:ppt
大小:493KB
软件:PowerPoint
页数:0
分类:高中数学
上传时间:2012-05-06
浏览量:162