内容正文:
3.3.2 简单的线性规划问题 习题课 1.用图解法解线性规划问题的步骤: (2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线; (3)求:通过解方程组求出最优解; (4)答:作出答案. (1)画:画出线性约束条件所表示的可行域; 最优解一般在可行域的顶点处取得. 复习 思考 例1.已知x,y满足条件: 求下列目标函数的最值. (1) z=x+3y (2) z=x-3y (3) z=-x+3y (4) z=-x-3y+2 x y o x-5y=9 2x+y=7 5x-3y=1 A B C A(-1,-2) B(4,-1) C(2.3) (1)过A点时, 例1.已知x,y满足条件: 求下列目标函数的最值. (1) z=x+3y (2) z=x-3y (3) z=-x+3y (4) z=-x-3y+2 x y o x-5y=9 2x+y=7 5x-3y=1 A B C A(-1,-2) B(4,-1) C(2.3) 例1.已知x,y满足条件: 求下列目标函数的最值. (1) z=x+3y (2) z=x-3y (3) z=-x+3y (4) z=-x-3y+2 x y o x-5y=9 2x+y=7 5x-3y=1 A B C A(-1,-2) B(4,-1) C(2.3) 例1.已知x,y满足条件: 求下列目标函数的最值. (1) z=x+3y (2) z=x-3y (3) z=-x+3y (4) z=-x-3y+2 x y o x-5y=9 2x+y=7 5x-3y=1 A B C A(-1,-2) B(4,-1) C(2.3) (4)过C点时, 例1.已知x,y满足条件: 求下列目标函数的最值. (1) z=x+3y (2) z=x-3y (3) z=-x+3y (4) z=-x-3y+2 x y o x-5y=9 2x+y=7 5x-3y=1 A B C A(-1,-2) B(4,-1) C(2.3) (5)动点P(x,y),定点D(0,1),Z=kPD, 例1.已知x,y满足条件: 求下列目标函数的最值. (1) z=x+3y (2) z=x-3y (3) z=-x+3y (4) z=-x-3y+2 x y o x-5y=9 2x+y=7 5x-3y=1 A B C A(-1,-2) B(4,-1) C(2