- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
河北考源书业有限公司 第三章 不等式 返回导航 名师一号 · 高中同步学习方略 · 新课标A版 · 数学 · 必修5 河北考源书业有限公司 第三章 §3.3 §3.3.2 第二课时 返回导航 名师一号 · 高中同步学习方略 · 新课标A版 · 数学 · 必修5 课前预习目标 课堂互动探究 课前预习目标 梳理知识 夯实基础 课堂互动探究 剖析归纳 触类旁通 河北考源书业有限公司 第三章 不等式 返回导航 名师一号 · 高中同步学习方略 · 新课标A版 · 数学 · 必修5 河北考源书业有限公司 第三章 §3.3 §3.3.2 第二课时 返回导航 名师一号 · 高中同步学习方略 · 新课标A版 · 数学 · 必修5 第章 不等式 §3.3 二元一次不等式(组)与简单的线性规划问题
3.3.2 简单的线性规划问题
第二课时 线性规划的实际应用
自 学 导 引1.准确利用线性规划知识,求解目标函数的最值.
2.掌握线性规划实际问题中的两种类型.
名 师 讲 解 1.简单的线性规划的实际问题的求解方法
(1)在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源,能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成这项任务耗费的人力、物力资源量最小.不管是哪种类型,解线性规划的实际问题,关键在于根据条件写出线性约束条件及线性目标函数,然后作出可行域,在可行域内求出最优解.
(2)确定实际问题的最优解,要注意结合所建立的目标函数的特点而选定可行域中的特殊点作为最优解.
(3)建立线性规划问题的数学模型一般按以下步骤:
明确问题中有待确定的未知量,并用数学符号表示;
明确问题中所有的限制条件(约束条件),并用线性方程或线性不等式表示;
明确问题的目标,并用线性函数(目标函数)表示,按问题的不同,求其最大值或最小值.
(4)解线性规划问题的关键步骤是在图上完成的,所以作图应尽可能精确,图上操作尽可能规范.但考虑到作图必然会有误差,假如图上的最优点并不明显易辨时,不妨将几个有可能是最优点的坐标都求出来,然后逐一检查,以确定最优解.
2.寻找整点最优解的方法
对于线性规划中的最优整数解的问题,当解方程组得到的解不是整数解时,可用下面方法求解.
(1)平移找解法:先打网格,描整点,平移直线l,最先经过或最后经过的整点便是最优解,这种方法应充分利用非整点最优解的信息,结合精确的作图才行,当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.
(2)调整优值法:先求非整点最优解及最优值,再借助不定方程的知识调整最优值,最后筛选出整点最优解.
(3)由于作图有误差,有时仅由图形不一定就能准确而迅速地找到最优解,此时可将各个可能解逐一检查即可见分晓.
方案设计问题一
【例1】 某公司的仓库A存有货物12吨,仓库B存有货物8吨,现按7吨、8吨和5吨把货物分别调运给甲、乙、丙三个商店,从仓库A运货物到商店甲、乙、丙,每吨货物的运费分别为8元、6元、9元;从仓库B运货物到商店甲、乙、丙,每吨货物的经费分别为3元、4元、5元,问应如何安排调运方案,才能使得从两个仓库运货物到三个商店的总经费最少?
典 例 剖 析【分析】 设出未知数(只取整数)找出约束条件列二元一次不等式组.从而求目标函数的最值.
【解】 (1)模型建立.
将实际问题的一般语言翻译成数学语言可得下表(即运费表,单位:元).
设仓库A运给甲、乙商店的货物分别为x吨、y吨,则仓库A运给丙商店的货物为(12-x-y)吨;从而仓库B运给甲、乙、丙商店的货物应分别为(7-x)吨,(8-y)吨,[5-(12-x-y)]吨=(x+y-7)吨,于是总运费为
z=8x+6y+9(12-x-y)+3(7-x)+4(8-y)+5(x+y-7)=x-2y+126.
从而得到本题的数学模型是:
求总运费z=x-2y+126在约束条件
即在下的最小值.
(2)模型求解.
作出上述不等式组所1.9mm表示的平面区域,即可行域,如右图.作出直线l:x-2y=0,把直线l作平行移动,显然当直线l移动到过点A(0,8)时,在可行域内,z=x-2y+126取得最小值zmin=0-2×8+126=110.即x=0,y=8时,总运费最少.
(3)模型应用.
安排的调运方案是:
仓库A运给甲、乙、丙商店的货物分别为0吨、8吨、4吨;仓库B运给甲、乙、丙商店的货物分别为7吨、0吨、1吨.此时,可使得从两个仓库运货物到三个商店的总运费最少.
规律技巧 解线性规划应用题的流程是:实际问题→数学模型→数学模型的解→实际问题的解.
合理下料问题二
您可能关注的文档
最近下载
- 《时速160公里动力集中动车组构造与检修》 课件全套 1 绪论 ---16 电务车载.pptx
- 05 U1-U8语法精练 (含答案)2024-2025学年五年级英语上册期末专项复习(译林三起).docx
- 问题解决型QC报告.doc VIP
- 汽车线束介绍培训课件.pptx VIP
- 百度:智能体AI交互重构品牌营销.pptx VIP
- 2025至2030中国浸渍树脂市场发展规模与投资策略分析报告.docx VIP
- 百度_百度AI营销中级认证 _ 百度搜索百看怎么看?-2025.pdf VIP
- 中学生心理案例分析报告.docx VIP
- 精神科护理模拟考试题与答案.docx VIP
- 【轻质减负】第26课《诗词五首》情境化教学课件.pptx VIP
原创力文档


文档评论(0)