要点阐释_简单的线性规划问题.pptVIP

1．基本概念 (1)约束条件和线性约束条件：变量x，y满足的一次不等式(组)叫做对变量x，y的约束条件；如果约束条件都是关于x，y的一次不等式，那么又称为线性约束条件．线性约束条件除了用一次不等式表示外，有时也用一次方程表示． (2)目标函数和线性目标函数：求最大值或最小值所涉及的变量x，y的解析式，叫目标函数；如果这个解析式是关于x，y的一次解析式，那么又称为线性目标函数． 要点阐释 (3)线性规划问题：一般地，在线性约束条件下，求线性目标函数的最大值或最小值问题，统称为线性规划问题． (4)可行解与可行域：满足线性约束条件的解(x，y)叫做可行解．由所有可行解组成的集合叫做可行域． (5)最优解：使目标函数取得最大值或最小值的可行解，称为这个问题的最优解． 2．解决线性规划问题的一般方法 解决线性规划问题的一般方法是图解法，其步骤如下： (1)确定线性约束条件，注意把题中的条件准确翻译为不等式组； (2)确定线性目标函数； (3)画出可行域，注意作图准确； (4)利用线性目标函数(直线)求出最优解； (5)实际问题需要整数解时，应调整检验确定的最优解(调整时，注意抓住“整数解”这一关键点)． 说明：求线性目标函数在约束条件下的最值问题的求解步骤是： ①作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l. ②平移——将直线l平行移动，以确定最优解所对应的点的位置． ③求值——解有关的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值． 特别提醒：寻找整点最优解的方法 ①平移找解法：先打网格、描整点、平移直线l，最先经过或最后经过的整点便是最优解，这种方法应充分利用非整数最优解的信息，结合精确的作图才行．当可行域是有限区域且整点个数又较少时，可逐个将整点坐标代入目标函数求值，经比较求最优解． ②调整优值法：先求非整点最优解及最优值，再借助不定方程知识调整最优解，最后筛选出整点最优解． ③由于作图有误差，有时由图形不一定能准确而迅速地找到最优解，此时将可能的数逐一检验即可．