《简单的线性规划问题》课件ppt.ppt
《《简单的线性规划问题》课件ppt.ppt》由会员分享,可在线阅读,更多相关《《简单的线性规划问题》课件ppt.ppt(16页珍藏版)》请在冰豆网上搜索。
xyo问问题题1:
画出下列不等式组所表示的平面画出下列不等式组所表示的平面区域区域.0xy4348问问题题2:
在上述条件下,求在上述条件下,求z=2x+3y的最大值的最大值.问问题题2:
求求z=2x+3y的最大值的最大值.当点当点P在可允许的取值范围变化时在可允许的取值范围变化时,0xy43480xy4348M(4,2)问题:
问题:
求求z=2x+3y的最大值的最大值.象这样关于象这样关于x,yx,y一次不等式组的一次不等式组的约束条件称为约束条件称为线性约束线性约束条件条件Z=2x+3yZ=2x+3y称为目标函数称为目标函数,(,(因这里目标函数因这里目标函数为关于为关于x,yx,y的一次式的一次式,又称为又称为线性目标函数线性目标函数求线性目标函数求线性目标函数,在在线性约束线性约束下的下的最值问题最值问题,统称为统称为线性规线性规划问题划问题,满足线性约束的解满足线性约束的解(x,y)(x,y)叫做叫做可行解可行解,所有可行解组成的集合叫做所有可行解组成的集合叫做可行域可行域使目标函数使目标函数取得最值取得最值的可行解叫做这个的可行解叫做这个问题的问题的最优解最优解0xy43480xy4348NN(22,33)变式:
变式:
求求z=x+3y的最大值的最大值.解线性规划问题的步骤:
解线性规划问题的步骤:
(22)移:
在线性目标函数所表示的一组平行)移:
在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线域有公共点且纵截距最大或最小的直线(33)求:
通过解方程组求出最优解;)求:
通过解方程组求出最优解;(44)答:
作出答案。
)答:
作出答案。
(11)画:
画出线性约束条件所表示的可行域;)画:
画出线性约束条件所表示的可行域;体验体验:
二、二、最优解最优解一般在可行域的一般在可行域的顶点顶点处取得处取得三、在哪个顶点取得不仅与三、在哪个顶点取得不仅与BB的符号有关,的符号有关,而且还与直线而且还与直线Z=Ax+ByZ=Ax+By的的斜率斜率有关有关一、一、先定先定可行域和平移方向,再找最优解。
可行域和平移方向,再找最优解。
小小结结本节主要学习了线性约束下如何求目本节主要学习了线性约束下如何求目标函数的标函数的最值问题最值问题正确列出变量的不等关系式正确列出变量的不等关系式,准确准确作出作出可行域可行域是解决目标函数最值的关健是解决目标函数最值的关健线性目标函数的最值一般都是在可行域线性目标函数的最值一般都是在可行域的的顶点或边界顶点或边界取得取得.把目标函数转化为某一直线把目标函数转化为某一直线,其斜率与其斜率与可行域边界所在直线可行域边界所在直线斜率的大小关系斜率的大小关系一定要一定要弄清楚弄清楚.相关概念相关概念yx4843o把求最大值或求最小值的的函数称为目标函数,因把求最大值或求最小值的的函数称为目标函数,因为它是关于变量为它是关于变量x、y的一次解析式,又称线性目标函数。
的一次解析式,又称线性目标函数。
满足线性约束的解满足线性约束的解(xx,yy)叫做可行解。
)叫做可行解。
在线性约束条件下求线性目标函数的最大值或最小值在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题问题,统称为线性规划问题。
一组关于变量一组关于变量x、y的一次不等式,称为线性约束条的一次不等式,称为线性约束条件。
件。
由所有可行解组成由所有可行解组成的集合叫做可行域。
的集合叫做可行域。
使目标函数取得最大值或最小值的可行解叫做使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。
这个问题的最优解。
可行域可行域可行解可行解最优解最优解练习练习解下列线性规划问题:
解下列线性规划问题:
1、求、求z=2x+y的最大值,使式中的的最大值,使式中的x、y满足约束条件:
满足约束条件:
xOyABCy=xx+y=1y=-12x+y=0B:
(-1,-1)C:
(2,-1)Zmin=-3Zmax=3目标函数:
目标函数:
Z=2x+y