如何求线性规划问题的最优解1).pdf

名师点金 1 的纵截距 1 取最小值时的实数 , 先作 x- z - z xy. 2 2 出直线 1 再将直线平移 由图可知 当直线下 , , y= x , 问 2 移到点 时 直线 1 1 的纵截距 1 最小 A , y= x- z - z , 题 2 2 2 则函数 有最大值 的 z . ) 1 % x= % x-y-1=0 % 3 % 1 2 如 由 $ 得 将 , ( , ), 最 ’ ( % A - A x+2y+1=0 % 2 3 3 % y=- % 3 何 优 点坐标代入函数 得 1 2 5 z=x-2y z= +2× = . 求 解 max 3 3 3 线 5 1 2