线性规划知识点总结.pdfVIP

精品文档 线性规划知识点总结 取得最大或最小值的可行解叫线性规划问题的 最优解． 1.线性规划的有关概念： 2.用图解法解决简单的线性规划问题的基本 ①线性约束条件： 步骤： 在上述问题中，不等式组是一组变量x，y （1）寻找线性约束条件，线性目标函数； 的约束条件，这组约束条件都是关于x，y的一 （2）由二元一次不等式表示的平面区域做 次不等式，故又称线性约束条件． 出可行域； ②线性目标函数： （3）在可行域内求目标函数的最优解 关于x，y 的一次式z=2x+y是欲达到最大值 或最小值所涉及的变量x，y的解析式，叫线性 目标函