《线性规划知识点.docx》由会员分享，可在线阅读，更多相关《线性规划知识点.docx（2页珍藏版）》请在三一办公上搜索。
线性规划知识点线性规划 1线性规划： 二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 确定步骤： (1)直线定界，(2)特殊点定域；若C0，由原点定域； 基本概念名称 意义 由x，y的一次不等式组成的不等式组，是对x与y的约束条件。 关于x，y的解析式，如z=2x+y，z=x2+y2目标函数 等 线性目标函数 关于x，y的一次解析式。 满足线性约束条件的解叫做可可行解 行解 可行域 所有可行解组成的集合叫做可行域 使目标函数达到最大值或最小值的可最优解 行解 求线性目标函数在线性约束条件下的线性规划问题 最大值或最小值的问题 解线性规划问题的步骤： 画：画出线性约束条件所表示的可行域； 移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； 求：通过解方程组求出最优解； 答：作出答案。 注意点：线性目标函数最大值一般在可行域的顶点处取得，也可能在边界处取得。求线性目标函数的最优解，要注意分析线性目标函数所表示的几何意义 在y轴上的截距或其相反数。线性约束条件 1
