- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
简单的线性规划
主要内容
一、二元一次不等式的几何意义;
1、在直线(形)与二元一次方程(数)对应的基础上,本节进一步研究区域(形)与二元一次不等式(数)之间的对应关系。
(1)从形到数
当直线?用斜截式表示时,设点P(x0,y0),直线?:y=kx+b
上方y0kx0+b
P在直线???上 y0=kx0+b
下方y0kx0+b
当直线?用一般式表示时,设直线?:Ax+By+C=0(B0)
上方Ax0+By0+C0
P在直线? 上 Ax0+By0+C=0
下方Ax0+By0+C0
(2)从数到形
kx+b 直线?上方区域
y=kx+b 直线?上的点
kx+b 直线?下方区域
设B0,则
0 直线?上方区域
Ax+By+C=0 直线?上的点
0 直线?下方区域
当B0时,可用转化思想化简。其规律是当B的符号与不等号同向时,以不等式的解为坐标的点在直线上方区域;当B的符号与不等号异向时,以不等式的解为坐标的点在直线?下方区域。
2、平面区域的画法:第一步,画出边界线,Ax+By+C=0,注意,若二元一次不等式是严格不等号,则边界线画成虚线;否则画成实线。第二步,取特殊点判断,当C≠0时,取原点(0,0)。第三步,用斜线表示满足不等式的区域。
3、二元一次不等式组的几何意义是不等式组中每个不等式表示的平面区域的公共部分。
二、图解法的一般步骤是:
1.在正确理解题设中量与量的关系基础上,设二元变量,列约束条件,这个约束条件既包括显性的,又包括隐性的(如实际问题特征等);
2.作出可行域,注意边界的虚实线情况,可行域可能是封闭的,又可能是开放的;
3.建立目标函数,转化为方程,该方程的几何意义是平行直线系,目标函数通常与直线系在纵轴上的截距有关;
4.平移直线找最优解,最优解通常在区域的顶点处取到。当自变量要求是整数时,一般应慎重考虑;⑤得到实际问题的结论。
注意:
1.图解法只能解决二元函数的问题。
2.图解法中在平移直线的过程中,直线的斜率是个非常重要的参数,其倾斜角程度直接影响到问题的最后结论。
典型例题
x-y+3≥0
x+y-5≤0
已知线性约束条件 2x-y-4≤0
x≥0
y≥0
求目标函数z=x+2y的最大值
解题思路分析:
第一步,作出可行域,它应该是每个二元一次不等式所表示区域的公共部分。如图为五边形OABCD,边界均为实线。
第二步,利用函数与方程的思想,将z=x+2y看成是关于x、y的二元一次方程(对原来目标函数z而言,这是一种间接法的思想,先将z看成是已知量),其几何意义表示一条直线。因直线方程中最具有几何意义的是斜截式,故整理方程为y=,具体来说,它表示的是与直线y=平行的直线系,表示直线系在纵轴上的截距。
第三步,平移此直线系,注意到此直线斜率比直线BC斜率大,故直线?的倾斜角大于直线BC的倾斜角,所以当直线?通过顶点C时,y轴上截得的截距最大。
由得
∴ C(1,4)
将C(1,4)代入y=得 z=9
第四步得到原问题的结论,目标函数z=x+2y的最大值为9。
文档评论(0)