专题32,简单线性规划问题.docx
《专题32,简单线性规划问题.docx》由会员分享,可在线阅读,更多相关《专题32,简单线性规划问题.docx(14页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、专题32,简单线性规划问题专题 32简洁的线性规化问题基础学问 要夯实 1.二元一次不等式(组)表示的平面区域 不等式 表示区域 AxByCgt;0 直线 AxByC0 某一侧的全部点组成的平面区域 来源:学科网 ZXXK来源:学科网不包括边界直线 AxByC≥0 来源:学|科|网Z|X|X|K来源:Zxxk.Com包括边界直线 不等式组 各个不等式所表示平面区域的公共部分 2.点P 1 (x 1 ,y 1 )和P 2 (x 2 ,y 2 )位于直线AxByC0的两侧的充要条件是(Ax 1 By 1 C)(Ax 2By 2 C)lt;0;位于直线 AxByC0 同侧的充要条件是(Ax 1
2、 By 1 C)(Ax 2 By 2 C)gt;0. 3.线性规划的有关概念 名称 意义 线性约束条件 由 x,y 的一次不等式(或方程)组成的不等式组,是对 x,y 的约束条件 目标函数 关于 x,y 的解析式 线性目标函数 关于 x,y 的一次解析式 可行解 满意线性约束条件的解(x,y) 可行域 全部可行解组成的集合 最优解 使目标函数达到最大值或最小值的可行解 线性规划问题 求线性目标函数在线性约束条件下的最大值或最小值的问题 微点提示 1.画二元一次不等式表示的平面区域的直线定界,特别点定域:(1)直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线; (2)特别点定域:若直
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 专题 32 简单 线性规划 问题
限制150内