简单的线性规划课件.ppt

文档介绍：551ABCOxy勤能补拙二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。确定步骤:(1)直线定界注意“>0(或<0)”时,直线画成虚线;“≥0(或≤0)”时,直线画成实线.(2)特殊点定区域xyo11-1y=xx+y-1=0y=-1??????????11yyxxy画出下面二元一次不等式组表示的平面区域例1:已知x,y满足下面不等式组,??????????1y1yxxy试求Z=3x+y的最大值和最小值Z=3x+y的最值xyo11-1y=xx+y-1=0y=-1y=-3x+Z?作直线y=-3x??????????11yyxxyZ的几何意义?直线的纵截距Z=3x+y的最值xyo11-1y=xx+y-1=0y=-1y=-3x+Z?作直线y=-3x??????????11yyxxyAZ=3x+y的最值xyo11-1y=xx+y-1=0y=-1y=-3x+Z?作直线y=-3x??????????11yyxxyABBA。,的坐标为即得解1)-(-,11??????????yxyxy。,的坐标为即得解1)-(,2011???????????yxyxy当x=-1,y=-1时,Z=-4。当x=2,y=-1时,Z=5∴Zmax=5,Zmin=-4线性线性基本概念:已知x,y满足下面不等式组,??????????11yyxxy试求Z=3x+y的最大值和最小值目标函数约束条件解得:在点(-1,-1)处,Z有最大值5。在点(2,-1)处,Z有最小值-4。最优解任何一个满足线性约束条件的解(x,y)可行解所有的满足线性约束条件的解(x,y)的集合可行域线性规划问题解线性规划题目的一般步骤:1、画:画出线性约束条件所表示的可行域;2、移:在线性目标函数所表示的一组平行线中,利用平移找出与可行域有公共点且纵截距最大或最小的直线;3、求:通过解方程组求出最优解;4、答:做出答案。