教育专题:简单线性规划1

上传人:沈*** 文档编号:244380950 上传时间:2024-10-04 格式:PPT 页数:21 大小:876KB
返回 下载 相关 举报
教育专题:简单线性规划1_第1页
第1页 / 共21页
教育专题:简单线性规划1_第2页
第2页 / 共21页
教育专题:简单线性规划1_第3页
第3页 / 共21页
点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,5,5,1,A,B,C,O,x,y,简单线性规划(2),同州中学数学组,二元一次不等式,Ax+By+C0,在平面直角,坐标系中表示,_,_,确定区域步骤:,_,、,_,若,C0,,,则,_,、,_.,直线定界,特殊点定域,原点定域,直线定界,直线,Ax+By+C=0,某一侧所,有点组成的平面区域。,二元一次不等式表示的区域及判定方法:,画出不等式组 表示的平面区域,y,0 1 2 3 x,2 1,1,2,解:,不等式 表示,的区域是直线,左下半平面区域并且包括直线 ;,不等式 表示,的区域是直线,右下半平面区域并且包括直线 ;,所以黑色阴影部分即为所求。,x,y,O,问题,1,:,x,有无最大(小)值?,问题,2,:,y,有无最大(小)值?,问题,3,:,z=2,x,+,y,有无最大(小)值?,在平面区域内,5,5,x=1,x-4y+3=0,3x+5y-25=0,1,A,B,C,C(1.00,4.40),A(5.00,2.00),B(1.00,1.00),O,x,y,求,z=2x+y,的最大值和最小值。,所以,z,最大值,12,z,最小值为,3,称一次不等式组为,约束条件,解线性规划问题的步骤:,(,2,),移,:在线性目标函数所表示的一组平行,线中,利用平移的方法找出与可行域有公共,点且纵截距最大或最小的直线;,(,3,),求,:通过解方程组求出最优解;,(,4,),答,:作出答案。,(,1,),画,:画出线性约束条件所表示的,可行域,;,两个结论:,1,、线性目标函数的最大(小)值一般在可,行域的顶点处取得,也可能在边界处取得。,2,、求线性目标函数的最优解,要注意分析,线性目标函数所表示的几何意义,答案:,B,答案,D,答案,A,P,105,练习:,1,,,2,,,作业:专家伴读,133,页,第,5,、,6,、,8,、,9,题,
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 管理文书 > 施工组织


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!