- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* PPT课件 * PPT课件 题型三 线性规划的实际应用 【例3】 某投资人打算投资甲、乙两个项目,根据预测,甲、乙项目可能的最大盈利率分别为100%和50%,可能的最大亏损率分别为30%和10%,投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过1.8万元,问投资人对甲、乙两个项目各投资多少万元,才能使可能的盈利最大? * PPT课件 上述不等式组表示的平面区域如图所示,阴影部分(含边界)即可行域. * PPT课件 作直线l0:x+0.5y=0,并作平行于直线l0的一组直线x+0.5y=z,z∈R,与可行域相交,其中有一条直线经过可行域上的M点,且与直线x+0.5y=0的距离最大,这里M点是直线x+y=10和0.3x+0.1y=1.8的交点. * PPT课件 PPT课件 PPT课件 3.3.2 简单的线性规划问题 * PPT课件 了解线性规划的意义,了解线性规划的基本概念,掌握线性规划问题的图解法,并能应用线性规划的方法解决一些简单的实际问题,提高解决实际问题的能力. * PPT课件 * PPT课件 1.关于x,y的不等式(组)称为对变量x,y的约束条件,如果约束条件都是关于x,y的一次不等式,则称约束条件为________约束条件. 答案:线性 2.把要求最大(小)值的函数z=f(x,y)称为________函数. 答案:目标 自学导引 * PPT课件 3.在线性约束条件下求线性目标函数的最大值或最小值问题,称为________规划问题.满足线性约束条件的解(x,y)叫做________解,由所有可行解组成的集合叫做________域,其中,使目标函数取得最大值或最小值的可行解叫做最优解. 答案:线性 可行 可行 * PPT课件 线性目标函数z=2x+3y最大值的几何意义是什么? 自主探究 * PPT课件 A.4 B.11 C.12 D.14 预习测评 * PPT课件 解析:只需画出线性规划区域,如下图. 可知,z=4x+y在A(2,3)处取得最大值11. 答案:B * PPT课件 A.无最大值有最小值 B.无最小值有最大值 C.无最大值和最小值 D.有最大值和最小值 解析:可行域无上界. 答案:A * PPT课件 3.在如图所示的区域内,z=x+y的最小值为__________. 解析:当直线x+y-z=0经过原点时,z最小,最小值为0. 答案:0 * PPT课件 4.在如图所示的区域内,z=-x+y的最大值为________. 解析:因为z为直线z=-x+y的纵截距,所以要使z最大,只要纵截距最大就可以,当直线过(0,2)点时,直线的纵截距最大,最大值为2. 答案:2 * PPT课件 * PPT课件 1.基本概念 (1)约束条件和线性约束条件:变量x,y满足的一次不等式(组)叫做对变量x,y的约束条件;如果约束条件都是关于x,y的一次不等式,那么又称为线性约束条件.线性约束条件除了用一次不等式表示外,有时也用一次方程表示. (2)目标函数和线性目标函数:求最大值或最小值所涉及的变量x,y的解析式,叫目标函数;如果这个解析式是关于x,y的一次解析式,那么又称为线性目标函数. 要点阐释 * PPT课件 (3)线性规划问题:一般地,在线性约束条件下,求线性目标函数的最大值或最小值问题,统称为线性规划问题. (4)可行解与可行域:满足线性约束条件的解(x,y)叫做可行解.由所有可行解组成的集合叫做可行域. (5)最优解:使目标函数取得最大值或最小值的可行解,称为这个问题的最优解. * PPT课件 2.解决线性规划问题的一般方法 解决线性规划问题的一般方法是图解法,其步骤如下: (1)确定线性约束条件,注意把题中的条件准确翻译为不等式组; (2)确定线性目标函数; (3)画出可行域,注意作图准确; (4)利用线性目标函数(直线)求出最优解; (5)实际问题需要整数解时,应调整检验确定的最优解(调整时,注意抓住“整数解”这一关键点). * PPT课件 说明:求线性目标函数在约束条件下的最值问题的求解步骤是: ①作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l. ②平移——将直线l平行移动,以确定最优解所对应的点的位置. ③求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值. * PPT课件 特别提醒:寻找整点最优解的方法 ①平移找解法:先打网格、描整点、平移直线l,最先经过或最后经过的整点便是最优解,这种方法应充分利用非整数最优解的信息,结合精确的作图才行.当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.
您可能关注的文档
最近下载
- 开放系统23672《液压与气压传动》期末机考真题及答案(第102套).docx
- DB42T 2071-2023建设项目工程总承包计价规程.pdf
- 2025水发集团有限公司社会招聘备考题库(269人)带答案详解.docx VIP
- IT 系统优化运维服务合同.doc VIP
- 中国古代的数学与天文研究.pptx VIP
- 航海英语(无限航区船长补充).pdf VIP
- 2025年机动车检验机构管理评审输入报告.pdf VIP
- 《非新生儿破伤风诊疗规范(2024年版)》要点解读PPT课件.pptx VIP
- 公司高管人员绩效考核办法.docx VIP
- 《富致秘录》中源线建仓法(陈雅山 著 王明森 点校).pdf VIP
原创力文档


文档评论(0)