- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
講义4简单线性规划答案
4简单线性规划
1二元一次不等式表示的平面区域
如图:在平面直角坐标系内,x-y=6表示一条直线.平面内所有的点被直线分成哪三类:
根据此说说,直线x-y=6左上方的坐标与不等式有什么关系?
总结. 二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域.(虚线表示区域不包括边界直线)
2点所在平面区域的判断
对于直线同一侧的所有点,把它们的坐标代入,所得的符号都相同,
因此只需在直线的同一侧取某个特殊点作为测试点,由的符号就可以
断定表示的是直线那一侧的平面区域。
注意:一般我们用原点判断,如果直线过原点了,我们在选其它点。
3二元一次不等式组所表示的平面区域
二元一次不等式组所表示的区域是将不等式组中的每一个不等式所表示的区域做出,然后取每一个不等式所表示的平面区域的交集,即每个不等式所表示的平面区域的公共部分,即为不等式组所表示的平面区域。
4平面区域的面积问题
解题关键:①画出平面区域,②求相关点坐标,线段长,高,③若平面区域是规则图形,则按面积公式求
解,若平面区域不规则,则可通过分割进行面积计算;
例1不等式组所表示的平面区域的面积等于( )
A. B. C. D.
在平面直角坐标系中,若不等式组(a为常数)所表示的平面区域的面积等于2,则a的值为( )
A.-5 B.1 C.2 D.3
若A为不等式组表示的平面区域,则当a从-2连续变化到1时,动直线x+y=a扫过A中的那部分区域的面积为________..
设不等式组表示的平面区域为D.若指数函数y=ax的图像上存在区域D上的点,则a的取值范围是( ).
A.(1,3] B.[2,3] C.(1,2] D.[3,+∞)
解析 平面区域D如图所示.
要使指数函数y=ax的图像上存在区域D上的点,1<a≤3
上存在点满足约束条件,则实数的最大值为( )
A. B.1 C. D.2
6线性规划问题中的有关概念:
①满足关于的一次不等式或一次方程的条件叫线性约束条件。
②关于变量的解析式叫目标函数,关于变量一次式的目标函数叫线性目标函数;
③求目标函数在线性约束条件下的最大值或最小值的问题,称为线性规划问题;
④满足线性约束条件的解()叫可行解,由所有可行解组成的集合叫做可行域;
⑤使目标函数取得最大值或最小值的可行解叫做最优解;
7求解线性规划问题的步骤
①根据实际问题的约束条件列出不等式;
②作出可行域,写出目标函数;
③确定目标函数的最优位置,从而获得最优解。
注意:解线性规划问题的关键是作出可行域,若可行域为封闭区域,则最优解一般在可行域的边界上,
而且通常在可行域的顶点取得,因此解题时借助这些点,能快速找到使目标函数取得最大值时对应
的的值。
8常见目标函数的几何意义:
(1),若,直线在y轴上的截距越大,z越大,若,直线在y轴上的截距越大,z越小.
(2) ( 为常数)表示动点与定点连线的斜率,
的范围就是动点绕着定点旋转形成的无数条直线斜率的取值范围。
(3)两点间距离型目标函数 可将其看成动点与定点两点
连线的距离的平方。
(4)形如的目标函数,可变形为
即的几何意义是:可行域内点到定直线的倍。
例1已知实数满足
求的最大值和最小值;
求的最小值
求的最大值;
9线性规划问题中的整数最优解问题
若可行域的边界顶点不是整点,则它不是最优整数解,此时必须在可行域内的该点附近调整为整点,常用
调整方法有:
平移直线法:先在可行域内打网格,在描整点,平移直线,最先经过或最后经过的整点坐标是最优
整数解。
(2)调整优解法:先求非整点最优解,在借助不等式知识调整最优解,最后筛选出最优整数解。
例1已知满足 求目标函数取得最小值时的 (五三必须5,96页例5)
10线性规划问题中的含参问题
线性规划问题中的含参问题主要有两类
参数只含在目标函数中
例1若x,y满足约束条件目标函数z=ax+2y仅在点(1,0)处取得最小值,则a的取值范围是( )
A.(-1,2)B.(-4,2) C.(-4,0]D.(-2,4)
解析:当a=0时,显然符合题意.
当a<0时,,
则由图中线
原创力文档


文档评论(0)