- 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
您可能关注的文档
最近下载
- 2001-2016年电子科技大学《601数学分析》历年考研真题汇总(含部分答案).pdf VIP
- 古典文献学第二章 文献的形成和流布.ppt VIP
- 2025年综合窗口岗位工作人员招聘考试笔试试题(附答案).docx VIP
- 纪念中国红军长征胜利89周年PPT课件.pptx VIP
- 2025年中国衬橡胶设备数据监测报告.docx
- (NEW)电子科技大学数学科学学院857概率论与数理统计历年考研真题汇编(含部分答案).pdf
- 中央民族大学非事业编制合同制职工招聘笔试试题及答案2021.docx VIP
- 哲理小故事 哲理小故事.doc VIP
- 2025中央民族大学非事业编制合同制职工招聘10人(第四批)笔试备考试题及答案解析.docx VIP
- (校级台账目录)“全国义务教育优质均衡发展县”督导评估台账目录(中小学通用稿-2024.03.30-修订).docx
文档评论(0)