原创力文档- 1、本文档共50页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第三十四讲简单的线性规划
名师指导·练基础
回归课本
÷1.二元一次不等式表示平面的区域:直线Ax+
By+C=0将平面划分为三部分,即点在直线上
点在直线的上方区域;点在直线的下方区域
若满足BAx+By+C>0,则点P(X,y在直线
Ax+By+C=0的上方;若满足B(Ax+By+c
≤Q,则点尸(X,y在直线AX+By+C=0的下
方
今二元一次平面区域的判定方法是:“直线定界
特殊点定域.”
2.线性规划:求线性目标函数在线性约束条件
下的最大值或最小值问题,称为线性规划问题
满足线性约束条件的解(X,y叫做可行解,由所
有可行解组成的集合叫做可行域,使目标函数
取得最大值或最小值的可行解叫做最优解
3.用图解法解线性规划问题的步骤:
冷(1)分析并将已知数据列出表格
(2)确定线性约束条件
冷(③3确定线性目标函数;
冷(4)画出可行域;
(5利用线性目标函数(苴线)求出最优解
点评:(1)用图解法解决线性规划问题时,分析
题目的已知条件找出约束条件和目标函数是关
键,可先将题目中的量分类、列出表格,理清
头绪,然后列出不等式组(方程组)寻求约束条件,
并就题目所述找到目标函数
今(2)可行域可以是封闭的多边形,也可以是一侧
开放的无限大的平面区域
令如果可行域是一个多边形,那么一般在其顶点
处使目标函数取得最大值或最小值,最优解
般就是多边形的某个顶点
令特别地,当表示线性目标函数的直线与可行域
的某条边平行时k=k)其最优解可能有无数
文档评论（0）