简单的线性规划（二）..pptVIP

若实数x,y满足 求z=2x+y的最值. 已知 , 求z=2x+y的最大值和最小值。 　 * 简单的线性规划（二） 若实数x,y满足 求z=2x+y的最值. 上式可化为 y=-2x+z，此时 z为此直线方程 在y轴上的截距 直线y=-2x+z要与不等式给定的平面区域有公共点 表示平面内 的一个区域 求z的最值即求y=-2x+z与不等式组给定区域相交时与y轴的截距的最值 若实数x,y满足 求z=2x+y的最值. Y O X A C B D X+y=4 X+y=6 X-y=2 X-y=4 2x+y=0 按下列步骤进行： ①画 ②移 ③求； 当x=3,y=1时,zmin=7; 当x=5,y=1时,zmax=11; ④答 线性约 束条件，满足约束条件的坐标为可行解 目标函数 （线性目标函数） 简单线性规划问题 取得最值时对应的点坐标为最优解 例1：设z=2x+y，式中变量满足 下列条件： 求z的最大值与最小值。 x y 1 2 3 4 5 6 7 O -1 -1 1 2 3 4 5 6 ? ? B A ? C x=1 x-4y+3=0 3x+5y-25=0 解：不等式组表示的平　面区域如图所示：