- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
iY^
iY^ 第三章
iY^
iY^ 第三章
不等式
第三章
3?3二元一次不等式(组) 与简单的线性规划问题
课前自主预习
课前自主预习
第三章
第2课时线性规划的概念
思路方法技巧
名师辨误作答
4 课堂巩固训练
课后强化作业
课程目标解读
了解线性规划的意义以及线性约束条件、线性目标函 数、可行解、可行域、最优解等概念.
了解线性规划问题的图解法,会用图解法求线性目标 函数的最大值、最小值.
训练集合、数形结合、化归等数学思想,发展数学应
用意识.
课前自主预习
如果对于变量x、y的约束条件,都是关于x、y的一次 不等式,则称这些约束条件为线性约束条件.z=f(x, y)是欲求最 大值或最小值所涉及的变量%、y的解析式,叫做目标函数,当 f(x, y)是x、y的一次解析式时,Z=f{x, y)叫做线性目标函数.
求线性目标函数在线性约束条件下的最大值或最小值问题, 称为线性规划问题;满足线性约束条件的解(兀,y)叫做可行解; 由所有可行解组成的集合叫做可行域;使目标函数取得最大值或 最小值的可行解叫做最优解.
建立线性规划问题的数学模型一般按以下步骤进行:
明确问题中需要确定的未知量,并用数学符号表示;
明确问题中所有的限制条件(约束条件),并用线性不等 式表示;
明确问题的目标,并用线性函数(目标函数)表示,按问
题的不同,求其最大值或最小值.
兀+y—2W0
设不等式组<兀三0 表示的平面区域为M,在M
丁20
如图M为△AOB所在平面区域(包括边界),一u是直线y =X-U的纵截距,由于点P在区域M内,又在直线/上,故 问题转化为当直线I与△AOB区域有公共点时,纵截距一u的 取值范围问题,平移直线/可知,当Z经过点A时,一%取最 大值2?从而%取最小值一2,当/经过点B时,比取最大值2,
重点难点展示
重点:线性规划的有关概念理解及线性目标函数最值求解 方法.
难点:线性目标函数最值(即最优解)求法.
学习要点点拨
1.线性规划问题的解题方法和步骤
解决简单线性规划问题的方法是图解法,即借助直线(把线 性目标函数看做斜率确定的一族平行直线)与平面区域(可行域 有交点时,直线在y轴上的截距的最大值或最小值求解?
解线性规划问题的一般步骤是:
设出未知数.
列出约束条件,画出可行域,必要时求出可行域的顶点.
确定目标函数,令目标函数中的乙=0得直线平移 /o(即作平行线)使直线与可行域有公共点.
求出最优解,把最优解代入目标函数.求出乙的最值,
并作答.
2?目标函数Z=Ax+By+C(A. B不全为零)的理解
A Z~C 一
BHO时,由Z=Ax+By+C得,,=—声+一厂?这样二元
A Z—C
一次函数就可视为斜率为一炉 在y轴上截距为——,且随z 变化的一族平行线.于是,把求Z的最大值和最小值的问题转 化为:直线与可行域有公共点时,直线在y轴上的截距的最大 值或最小值问题.当B0时,Z的值随着直线在y轴上的截距 的增大而增大;当BVO时,Z的值随着直线在y轴上的截距的 增大而减小.
思路方法技巧
命题方向线性规划概念的理解
[例1]某厂生产人和B两种产品,按计划每天生产人、
B各不得少于10吨,已知生产4产品一吨需要用煤9吨,电 4度,劳动力3个(按工作日计算),生产B产品一吨需要用煤 4吨,电5度,劳动力10个,如果4产品每吨价值7万元, 〃产品每吨价值12万元,而且每天用煤不超过300吨,用电 不超过200度,劳动力最多只有300个,每天应安排生产A、 B两种产品各多少才是合理的?
[分析]这里的“合理”
“既保证完成生产计划,
含义据题设条件分析应是:
又能为国家创造最多的产值”
[解析]设每天生产A产品x吨和B产品y吨,则创造的
价值为z=7x+12y(万元)
6+4yW300
由已知列出的约束条件为:问题就成4x+5yW200
由已知列出的约束条件为:
问题就成
3兀+10応 300
、兀三10, 10
为在此二元一次不等式组限制的范围(区域)内,寻找整数对(兀、
y),使目标函数z = 7x+12y取最大值的问题;
画岀可行域如下图,
310
7 一12
5 - 4
-
9- 4
?:当直线 /: 7x+ 12y=z 经过直线 3x+ 10y=300 与 4x+5y = 200的交点A时,z最大,解方程组:
]4x+5y=200|3x+
]4x+5y=200
|3x+10^=300
找=20
1=24
AA点坐标为(20,24)
???当x=20, y=24时,z取最大值.
答:每天生产A产品20吨和B产品24吨时,既能完成生 产任务,又能为国家创造更多的产值.这种安排是合理的.
命题方向求线性目标函数的最值问题
[例2]设z=2x+y,式中变量兀,y满足条件
x—4yW —3, 3x
您可能关注的文档
- 甘肃省庆阳市宁县第二中学2020学年高一语文上学期第三次月考试题.docx
- 甘肃省天水市2020学年高一语文上学期期末考试试题.docx
- 甘肃省天水一中2020届高三化学下学期第六次模拟考试试题.docx
- 甘肃省武威第十八中学2020学年高一语文上学期第二次月考试题.docx
- 甘肃省武威第十八中学2020学年高一语文下学期期中试题.docx
- 甘肃省武威第五中学2020学年八年级英语上册Unit3I’mmoreoutgoingthanmysisterSectionA导学案(.docx
- 甘肃省武威市民勤县八年级英语下册Unit9HaveyoueverbeentoamuseumPeriod2SectionA(3a-4c)学.docx
- 甘肃省西和县第二中学2020学年高一语文上学期第一次月考试题(无答案).docx
- 甘肃省永昌四中2020学年高一语文下学期期末考试试题.docx
- 甘肃省张掖二中2020学年高一语文10月月考试题.docx
最近下载
- 内浮顶罐安全管理规范.pdf VIP
- 最新子宫颈高级别上皮内病变管理的中国专家共识2022(完整版).pdf VIP
- 2025年建筑工程副高面试题及答案.docx VIP
- 2023年嘉兴学院计算机科学与技术专业《计算机网络》科目期末试卷B(有答案).docx VIP
- 四川省德阳市2023-2024学年高一下学期教学质量监测 化学试卷含答案.docx VIP
- 流量积算仪瞬时流量不确定度评定与流量理论值的误差分析.pdf
- CASS编码、图层、图块名称、属性对照表.pdf VIP
- 2023年浙江万里学院计算机科学与技术专业《计算机网络》科目期末试卷A(有答案).docx VIP
- 《中国药典》2020年版 二部 注射用水.pdf VIP
- 沈阳建筑大学《计算机网络》2025 学年第二学期期末试卷.pdf VIP
原创力文档


文档评论(0)