- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第3讲二元一次不等式(组)与简单线性规划问题
★知识梳理★
(一)二元一次不等式表示的区域
对于直线Ax+By+C=0(A0)
当B0时,Ax+By+C0表示直线Ax+By+C=0上方区域;Ax+By+C0表示直线
Ax+By+c=0的下方区域.
当B0时,Ax+By+C0表示直线Ax+By+C=0下方区域;Ax+By+C0表示直线
Ax+By+c=0的上方区域.
(二)线性规划
(1)不等式组是一组对变量x、y的约束条件,由于这组约束条件都是关于x、y的一次不
等式,所以又可称其为线性约束条件.z=Ax+By是欲达到最大值或最小值所涉及的变量x、y的
解析式,我们把它称为目标函数.由于z=Ax+By又是关于x、y的一次解析式,所以又可叫做
线性目标函数.
另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示.
(2)一般地,求线性目标函数性约束条件下的最大值或最小值的问题,统称为线性规
划问题.
(3)那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可
行域.在上述问题中,可行域就是阴影部分表示的三角形区域.其中可行解(x1,y1)和(x2,y2)
分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解.
线性目标函数的最值常在可行域的顶点处取得;而求最优整数解必须首先要看它们是否在
可行
(4)用图解法解决简单的线性规划问题的基本步骤:
1.首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域).
2.设z=0,画出直线l.
0
3.观察、分析,平移直线l,从而找到最优解.
0
4.最后求得目标函数的最大值及最小值.
(5)利用线性规划研究实际问题的解题思路:
首先,应准确建立数学模型,即根据题意找出约束条件,确定线性目标函数.
然后,用图解法求得数学模型的解,即画出可行域,在可行域内求得使目标函数取得最
值的解.
最后,还要根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求得最
优解.
★重难点突破★
1.重点:灵活运用二元一次不等式(组)来表示的平面区域,掌握线性规划的图解法
2.难点:如何确定不等式Ax+By+C0(或0)表示Ax+By+C=0的哪一侧区域,如
何寻求线性规划问题的最优解.
3.重难点:如何将实际问题转化为线性规划问题并准确求得线性规划问题的最优解
Lecture3:Questionsaboutlinearinequalities(groups)oftwovariabandsimplelinearprogramming题
★Knowledgesorting★
(1)Thearearepresentedbythelinearinequalityoftwovariab
Forthestraightline++=0CByAx(A0)
WhenB0,++0CByAxrepresentstheareaabovethestraightline++=0
CByAx;++0CByAxrepresentstheareabelo
您可能关注的文档
最近下载
- GB∕T+6495.1-1996+光伏器件 第1部分:光伏电流-电压特性的测量.pdf VIP
- 水文地质学矿床水文地质学的讲义.ppt VIP
- 基于SpringBoot的停车场系统设计与实现.docx VIP
- GMP对洁净区人员行为规范要求.ppt VIP
- 氯胺酮的合成.pptx VIP
- 严重腹部创伤院内救治专家共识(2024).pptx VIP
- 水泥混凝土抗冻性试验方法.doc VIP
- 2025年陕西省公务员录用考试《行测》真题及答案解析(考生记忆版).pdf VIP
- 2020年全国统一高考数学试卷(理科)(新课标Ⅱ)含解析.doc VIP
- 2020年全国统一高考数学试卷(理科)(新课标Ⅰ)含解析.doc VIP
原创力文档


文档评论(0)