文档介绍：该【线性规划知识点 】是由【莫比乌斯】上传分享，文档一共【1】页，该文档可以免费在线阅读，需要了解更多关于【线性规划知识点 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。线性规划
:
(1)二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。
确定步骤:(1)直线定界,(2)特殊点定域;
若C≠0,由原点定域;
(2)基本概念
名称
意义
线性约束条件
由x,y的一次不等式(或方程)组成的不等式组,是对x与y的约束条件。
目标函数
关于x,y的解析式,如z=2x+y,z=x2+y2等
线性目标函数
关于x,y的一次解析式。
可行解
满足线性约束条件的解(x,y)叫做可行解
可行域
所有可行解组成的集合叫做可行域
最优解
使目标函数达到最大值或最小值的可行解
线性规划问题
求线性目标函数在线性约束条件下的最大值或最小值的问题
(3)解线性规划问题的步骤:
(1)画:画出线性约束条件所表示的可行域;
(2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;
(3)求:通过解方程组求出最优解;
(4)答:作出答案。
注意点:(1)线性目标函数最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。
(2)求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义
——在y轴上的截距或其相反数。