知识讲解_简单的线性规划问题_基础.docxVIP

简单的线性规划问题 学习目标】 了解线性规划的意义，了解线性规划的基本概念； 掌握线性规划问题的图解法 . 能用线性规划的方法解决一些简单的实际问题，提高学生解决实际问题的能力 . 【要点梳理】 要点一、线性规划的有关概念： 线性约束条件 ： 如果两个变量 x、 y满足一组一次不等式组，则称不等式组是变量 x、 y的约束条件，这组约束条件都是关于 x 、 y 的一次不等式，故又称线性约束条件． 线性目标函数 ： 关于 x、 y 的一次式 z f （x,y）是欲达到最大值或最小值所涉及的变量 x、 y 的解析式，叫线性目标函数． 线性规划问题 ： 一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解、可行域和最优解 ： 在线性规划问题中， 满足线性约束条件的解 （x,y）叫可行解； 由所有可行解组成的集合叫做可行域； 使目标函数取得最大或最小值的可行解叫线性规划问题的最优解 . 要点诠释： 线性规划问题，就是求线性目标函数在线性约束条件下的最大值或最小值的问题 . 要点二、线性规划的应用 线性规划也是求值的一种 ,是求在某种限制范围之下的最大值或最小值的问题 ,其关键是列出所有的限制条件 不能有遗漏的部分 ,如有时变量要求为正实数或自然数 ,其次是准确找到目标函数 ,如果数量关系多而杂 ,可以用列表 等方法把关系理清 . 线性规划的理论和方法经常