简单的线性规划课件-1.ppt

5 5 1 A B C O x y 勤能补拙 二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 确定步骤： (1)直线定界 注意 “0 (或0) ”时, 直线画成虚线; “≥0(或≤0)”时,直线画成实线. (2)特殊点定区域 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、答：做出答案。 例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