4.2简单的线性规划.pptVIP

4.2简单线性规划 时间：2012年12月5日 商南县高级中学 例一 抽象概括 类似于这个事例，如果两个变量x,y满足一组一次不等式，求这两个变量的一次线性函数的最大值或最小值，那么称这个线性函数为目标函数，称一次不等式组为约束条件，像这样的问题叫做二元线性规划问题. 抽象概括 在线性规划问题中，满足约束条件的解（x,y）称为可行解，由所有可行解组成的集合称为可行域.在上述问题中，可行域是阴影部分表示的三角形区域，区域中任意的（x,y）都是这个问题的可行解，其中可行解 与 分别使目标函数取得最小值和最大值，把它们称为这个问题的最优解. 例二 例三 例四 抽象概括 综上例题可以看出：线性目标函数的最值一般在可行域的边界交点（顶点）处取得.所以在求解实际问题时，只需求出可行域边界的交点，再比较目标函数在交点处的函数值大小，根据问题需求选择所需结论. 例五 例六 例七 重要提示 重要提示 重要提示 结束语 天道酬勤，人道酬诚。 谢谢参与……