简单线性规划专题一.pptVIP

应该注意的几个问题： 1、若不等式中不含0，则边界应画成虚线，否则应画成实线 * x y o 1.二元一次不等式(组）表示的 区域及判定方法； 2.简单的线性规划问题； 3.线性规划的简单应用 。 主要内容 画 移 求 建模 求解 作答 画出不等式组 表示的平面区域 例1： （一）.平面区域的判定问题： 2、直线定界、特殊点定域。 例2：设 式中x,y满足下列条件： 思考：与例一中不等式组的区别 （二）.简单的线性规划问题： 求z的最大值和最小值。 几个结论： 线性目标函数的最大（小）值一般在可 行域的顶点处取得，也可能在边界处取得,是 否取得还要看边界的虚实。 练习：已知目标函数 z = 2x + y 且变量 x、y 满足 下列条件 ，则 ( ) z max = 12, z min = 3 B. z max = 12, 无最小值 C. z min = 3, 无最大值 D. z 无最大值, 也无最小值 C 例3：设变量x、y满足： 求z=5x+4y的最大值。 思考：严格在什么地方？ 寻找整点最优解的方法： (1) 平移找解法： 先打网络，描整点，平移直线，最先经过或最后经过的整点便是最优整点解，这种方法应充分利用非整点最优解的信息，结合精确的作图才行.当可行域且整点个数又较少时，可逐个将整点坐标带入目标函数求值，经比较求最优解. （2）调整优值法： 先求非整点最优解及最优值，再借助不定方程的知识调整最优值，最后筛选出整点是最优整数解 * * *