线性规划2.ppt

上传人:da****u 文档编号:1132442 上传时间:2018-12-11 格式:PPT 页数:15 大小:342.50KB
下载 相关 举报
线性规划2.ppt_第1页
第1页 / 共15页
线性规划2.ppt_第2页
第2页 / 共15页
线性规划2.ppt_第3页
第3页 / 共15页
线性规划2.ppt_第4页
第4页 / 共15页
线性规划2.ppt_第5页
第5页 / 共15页
点击查看更多>>
资源描述

1、551ABCO xy柔石中学: 潘鸿飞二元一次不等式 Ax+By+C0在平面直角坐标系中表示 _确定区域步骤: _、 _若 C0, 则 _、 _.直线定界 特殊点定域原点定域直线定界直线 Ax+By+C=0某一侧所有点组成的平面区域。二元一次不等式表示的区域及判定方法: 更多资源 画出不等式组 表示的平面区域y0 1 2 3 x2 1 1 2解:不等式 表示的区域是直线 左下半平面区域并且包括直线 ;不等式 表示的区域是直线 右下半平面区域并且包括直线 ; 所以黑色阴影部分即为所求。xyO问题 1: x 有无最大(小)值?问题 2: y 有无最大(小)值?问题 3: z=2x+y 有无最大(

2、小)值?在平面区域内55x=1x-4y+3=03x+5y-25=01ABC C(1.00, 4.40)A(5.00, 2.00)B(1.00, 1.00)O xy 求 z=2x+y的最大值和最小值。 所以 z最大值 12 z最小值为 3问题:设 z=2x-y,式中 变量 x, y满足下列条件求 z的最大值和最小值 .xyO解线性规划问题的步骤: ( 2) 移 :在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线; ( 3) 求 :通过解方程组求出最优解; ( 4) 答 :作出答案。 ( 1) 画 :画出线性约束条件所表示的 可行域 ;两个结论:1、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。2、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义 在 y 轴上的截距或其相反数 。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。