1 / 1
文档名称:

线性规划知识点.doc

格式:doc   大小:22KB   页数:1页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

线性规划知识点.doc

上传人:莫比乌斯 2022/10/26 文件大小:22 KB

下载得到文件列表

线性规划知识点.doc

文档介绍

文档介绍:该【线性规划知识点 】是由【莫比乌斯】上传分享,文档一共【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轴上的截距或其相反数。