简单的线性规划问题

《简单的线性规划问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、田昌喜莘县一中进入课题关闭程序已知满足不等式画出上述不等式组表示的平面区域解：先画出直线取原点O(0,0)，带入，∵∴原点在不等式表示的平面区域内,不等式表示的平面区域如图所示.同理，可以画出其它两个不等式所表示的平面区域.所以不等式组表示的平面区域如图所示.一、画出不等式组表示的平面区域例1关闭程序返回首页要判断一个一元二次不等式所表示的平面区域,只需在它所对应直线的某一侧取一个特殊不等式组表示的平面区域是各个不等式所从的正负判断即可.点表示的平面区域的公共部分.点评：关闭程序返回首页BCA求:(1

2、).的最大值和最小值;(2).的最大值和最小值;解:(1).做出可行域如图所示，并求出交当直线平移到过C点时,有最大值当直线平移到过A点时,有最小值做直线二、线型规划问题例2已知满足不等式关闭程序返回首页点坐标(2).作直线当直线平移到过B点时,有最大值当直线平移到过A点时,有最小值点评：此类问题的目标函数表示直线的截距,注意截距与目标函数中的关系.关闭程序返回首页BCAN求：(1).最大值和最小值;(2).最大值和最小值;解:(1)表示可行域内任一点到原点的距离的平方.过向直线作垂线,垂足非别为易知

3、,到距离最大,此时例3已知满足不等式关闭程序返回首页BCAP3.(2).解:表示可行域内任一点到定点距离的平方再减去1.过作直线的垂线,垂足是由直角三角形直角边与斜边关系,容易判断出的最小值是的最大值为点评：此类问题转化为可行域内的点到定点的距离.关闭程序返回首页MBCAQ已知满足不等式求：(1).的范围;(2).的范围.解:(1)表示可行域内任一点与定点Q（0,-3）连线的斜率,因为所以的范围为例4关闭程序返回首页BCA(2).表示可行域内任一点与定点因为R（-1,-2）连线的斜率,R所以的范围为点

4、评：此类问题转化为可行域内的点到定点的斜率.关闭程序返回首页BCA已知满足不等式设若当取最小值时对应的点有无数多个,求的值.解:如图所示,刚好移动到直线时,将会有无数多个点使函数取得最小值.又由于所以即直线点评：此类问题要结合图形理解刚好移动到直线时满足条件.例5关闭程序返回首页BCABA三、线性规划的实际应用例6预算用2000元购买单件为50元的桌子和20元的椅子,希望使桌子的总数尽可能的多,但椅子不少于桌子数,且不多于桌子数的1.5倍,问桌、椅各买多少才行？解：设桌、椅分别买张,目标函数则应满足条

5、件由得由得则有图可知在可行域内的最优解为又故取所以,桌、椅分别买25张、37张最好.点评：注意解应为正整数,不满足条件应做调整.关闭程序返回首页谢谢您的使用,再见！返回首页关闭程序