线性规划知识点

线性规划
1．线性规划：
（1）二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。

确定步骤：(1)直线定界，(2)特殊点定域；若C≠0，由原点定域；
（1）画：画出线性约束条件所表示的可行域；
（2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；
（3）求：通过解方程组求出最优解；
（4）答：作出答案。

注意点：（1）线性目标函数最大（小）值一般在可行域的顶点处取得，也可能在边界处取得。

（2）求线性目标函数的最优解，要注意分析线性目标函
数所表示的几何意义
——在y轴上的截距或其相反数。

（此文档部分内容来源于网络，如有侵权请告知删除，文档可自行编辑修改内容，供参考，感谢您的支持）
精品文档，供参考！。