3.3.2简单的线性规划问题ppt课件.pptVIP

* 线性规划 线性规划 例1.设z=2x+y, 式中变量x、y满足下列条件 求z 的最大值与最小值 . . . . . . . . . . . . . . . . . . . 1 2 3 4 5 6 7 6 5 4 3 2 1 0 x=1 3x+5y=25 x-4y=-3 由z=2x+y 得 y= -2x+z A B C ∴z为直线y= -2x+z 在y轴上的截距 作出直线 y = - 2x 的图象并平移 ① 解：不等式组①表示的区域如图所示： 由图可知：当直线过A（5，2）时, z 值最大;当直线过点C（1，1）时, z 值最小. ∴Zmax=2×5+2=12 Zmin=2×1+1=3 线性约束条件： 关于X、Y的一组一次不等式（或方程） 目标函数： 如Z=2x+y是欲达到最大值或最小值的关于x、y的解析式。 概念介绍： 线性目标函数： 关于x、y的一次目标函数。 线性规划问题： 求线性目标函数在线性约束条件下的最大值或最小值的问题。 可行解: 满足线性约束条件的解(x,y)。 线性规划 最优解：使目标函数取得最大值和最小值的可行解。如例1中的可行解(5,2) 和 (1,1)都叫这个问题的最优解。 可行域: 由所有可行解