线性规划一课时(可用)-1.pptVIP

2.线性规划 例题　设z=2x+y,式中的变量x,y满足下列条件：｛ 　　求z的最大值和最小值． * * 人生路上甜苦和喜忧愿与你分担所有难免曾经跌倒和等候要勇敢的抬头谁愿常躲在避风的港口宁有波涛汹涌的自由愿是你心中灯塔的守候在迷雾中让你看透阳光总在风雨后乌云上有睛空珍惜所有的感动每一份希望在你手中阳光总在风雨后请相信有彩虹风风雨雨都接受我一直会在你的左右 X-4y≤-3 3x+5y≤25 x≥1 １ ３ ５ １ ３ ５ ７ X=1 X-4y+3=0 3x+5y-25=0 l0 l1 l l2 A 从图中可知，点(0,0)不在公共区域内．当x=0,y=0时，Z=2x+y=0.点(0,0)在直线l0:2x+y=0上．作一组与直线l0平行的直线L:2x+y=t,t∈R.可知，当l在l0的右上方时，直线l上的点(x,y)满足2x+y0,即t0,而且l往右平移时，t随之增大．在经过不等式组所表示的区域内的点且平行于l的直线中，以经过点Ａ(5,2)的直线l2所对应的t值最大，经过点B(1,1)的直线l1所对应的t值最小．所以 Zmax=2×5+2=12,zmin=2×1+1=3 B B:{ X-4Y+3=0 X=1 A:{ X-4Y+3=0 3X+5Y-25=0 ： 不等式组（A）是一组对变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，就称为 。z=2x+y是要达到最大值或最小值的涉及变量x、y解析式，叫做目标函数。由于z=2x+y又是x、y的一次解析式，所以又叫做 。求线性目标函数z=2x+y在线性约束条件(A)下的最大值问题，统称为 。满足线性约束条件的解（x，y）叫做可行解，由所有可行解组成的集合叫做可行域。在上述问题中，可行域就是阴影部分表示的区域。其中可行解（5，2）和（1，1）分别使目标函数取得最大值和最小值，它们都叫做这个问题的最优解。 线性约束条件 线性目标函数 线性规划问题 形成概念 实例分析：设x,y满足以下条件： 求z=2x+y的最大值与最小值。 ① ② ③ 线性约 束条件 目标函数 （线性目标函数） 上一页 如图，分别作出 三条直线， 上一页 o 5x+6y=30 y=1 y=3x y y=1, y=3x, 5x+6y=30 再找出不等式组 所表示的平面区域的公 共区域。 可行域 x 设z=0,画出直线l0， 即l0:2x+y=0。 上一页 o 5x+6y=30 y=1 y=3x y x l0:2x+y=0 上一页 如图，平移直线l0， 所对应的z随之增大； 所对应的z随之减小。 当直线l0向上平移时， 当直线l0向下平移 时, o 5x+6y=30 y=1 y=3x y l0:2x+y=0 l1:2x+y=2 l2:2x+y=4 l3:2x+y=-3 此时所对应的Z最小； 此时所对应的Z最大。 从而得到： zmin zmax =2× +1= =2× +1= o 5x+6y=30 y=1 y=3x y x A B C l0:2x+y=0 如图，在把l0向上平移过程中，直线与平面区 域首先相交于点A ， 当相交于点B ， l1 l2 用图解法解决简单的线性规划问题的基本步骤： 简记为：画——移——求——答 1、根据线性约束条件画出可行域 （即画出不等式组所表示的公共区域）； 2、设z=0，画出直线 l 0 ； 3、观察、分析，平移直线 l 0 ，从而找到 最优解； 4、利用最优解得出最大值及最小值。