3.5.2简单线性规划材料.pptVIP

例3：满足线性约束条件 的可行域中共有 多少个整数解。 x+4y≤11 3x +２y≤10 x0 y0 1 2 2 3 3 1 4 4 5 5 x y 0 3x +２y=10 x +4y=11 解：由题意得可行域如图: 由图知满足约束条件的 可行域中的整点为(1,1)、 (1,2)、(2,1)、(2,2) 故有四个整点可行解. 练习、已知 求z=3x+5y的最大值和最小值。 5 5 1 O x y 1 -1 5x+3y=15 X-5y=3 y=x+1 A(-2,-1) B(3/2,5/2) 5 5 1 A B C O x y * 勤能补拙 如果C≠0,可取(0,0); 如果C＝0,可取(1,0)或(0,1). 二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 确定步骤： (1)直线定界 注意 “0 (或0) ”时, 直线画成虚线; “≥0(或≤0)”时,直线画成实线. (2)特殊点定域 注意: 小诀窍 看y的系数B和不等号的方向 x y o 1 1 －1 y = x x + y －1 = 0 y = －1 画出下面二元一次不等式组表示的平面区域 例1：已知x,y满足下面不等式组， 试求Z = 3x +y 的最大值和最小值 Z = 3x + y 的最值 x y o 1 1 －1 y = x x + y －1 = 0 y = －1 y = -3x + Z 作直线 y = -3x Z的几何意义？ 直线的纵截距 Z = 3x + y 的最值 x y o 1 1 －1 y = x x + y －1 = 0 y = －1 y = -3x + Z 作直线 y = -3x A Z = 3x + y 的最值 x y o 1 1 －1 y = x x + y －1 = 0 y = －1 y = -3x + Z 作直线 y = -3x A B B A 当x=-1,y=-1时，Z=-4。当x=2,y=-1时，Z=5 ∴Z max =5， Z min = -4 线性 线性 基本概念： 已知x,y满足下面不等式组， 试求Z=3x+y的最大值和最小值 目标函数 约束条件 解得：在点(-1，-1)处， Z有最大值5。 在点(2，-1)处，Z有最小值-4。 最优解 任何一个满足线性约束条件的解（x,y） 可行解 所有的满足线性约束条件的解（x,y）的集合 可行域 线性规划问题 解线性规划题目的一般步骤： 1、画：画出线性约束条件所表示的可行域； 2、移：在线性目标函数所表示的一组平行线中，利用平移找出与可行域有公共点且纵截距最大或最小的直线； 3、求：通过解方程组求出最优解； 4、答：做出答案。 例1：已知x,y满足下面不等式组， 试求Z = 3x +y 的最大值和最小值 Z = 3x + y 的最值 x y o 1 1 －1 y = x x + y －1 = 0 y = －1 即 y = -3x 例2： x y 0 x y 0 例2： x y 0 例2： x y 0 例2： x y 0 1)求z=2x-y的最值 例3： x y 0 2)求z=x+2y的最值 例3 ： x y 0 3)求z=3x+5y的最值 例3 ： x y 0 例3 ： x y 0 P 例3： x y 0 P 6)若 z=ax+y取得最大值的最优解有无数个, 求实数a的值 例3 ： x y 0 7)若 z=ax+y取得最小值的最优解有无数个, 求实数a的值 例3 ： x y 0 课堂练习： 2、已知x,y满足约束条件 ， 则z=2x+4y的最小值为( ) (A)6 (B) -6 (C)10 (D) -10 B 4.平面内满足不等式组 的所有点中， 使目标函数z=5x+4y取得最大值的点的坐标 是________ (4，0) 3、三角形三边所在直线方程分别是 x-y+5=0，x+y=0，x-3=0， 用不等式组表示三角形的内部区域(包含边界). 5.在如图所示的坐标平面的可行域内(阴影部分且包括周界)，目标函数z=x+ay取得最小值的最优解有无数个，则a的一个可能值为( ) (A)-3 (B)3 (C)-1 (D)1 A 6.在如图所示的坐标平面的可行域内(阴影部分且包括周界)，目标函数z=x+ay取得最大值的最优解有无数个，则a的一个可能值为(