浅谈线性规划问题最优解

来源 :文理导航 | 被引量 : 0次 | 上传用户:lostbridges
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘 要】高中数学知识点多,出题比较灵活,能行之有效的解题方法显得尤为重要,一线教师可以总结同类题型的解题方法,为学生高考解题节省时间,在有限的竞争时间内赢得宝贵的时间。
  【关键词】可行域;最值
  本节知识在高考题目中经常以选择题或填空题出现,虽然难度不大,但解法费时,那么就要求学生在作对的前提下节省时间尤为显得重要,这样可以用更多的时间来思考其他题,在有限的时间内超过别人。
  一、z=ax+by型最值
  例1.(2015·湖南高考)若变量x,y满足约束条件
  x+y≥1
  y-x≤1则z=2x-y的最小值。
  x≤1
  【解析】画出可行域。平移直线2x-y=0过点(0,1)时,z取得最小值。
  例2.(2015·广东高考)若变量x,y满足约束条件
  x+2y≤2
  x+y≥0则z=2x+3y的最大值。
  x≤4
  【解析】画出可行域。将直线y=-■x向上平移,易知当经过点(4,-1)时截距最大。
  思考:线性规划问题不难,但解线性规划问题比较费时,那有没有更简捷的方法呢?
  答:有,我们发现形如z=ax+by的最值问题其最优解就在有界可行域各顶点处,所以,我们以后碰到类似的题,不再费时的去做可行域,只需解出所有顶点坐标代入目标函数。
  比如例1,可以很快的求出三个交点的坐标(0,1)、(1,2)、(1,0),很显然,(0,1)代入目标函数就是最优解;例2,求出三个顶点的坐标,点(4,-1)代入目标函数就是最优解。
  二、y=■型最值
  思考:目标函数形如y=■的线性规划的问题的最优解是不是也在有界可行域顶点处?
  例3.(2016·烟台模拟)在平面直角坐标系xOy中,M
  2x-y-2≥0
  为不等式组 x+2y-1≥0所表示的区域上一动点,则直线
  3x+y-8≤0
  OM斜率的最小值。
  例4.(2015·全國卷Ⅰ)若x,y满足约束条件
  x-1≥0
  x-y≤0求■的最大值。
  x+y-4≤0
  显然,目标函数形如y=■的线性规划的问题的最优解也在有界可行域顶点处。
  三、y=(x-a)■+(y-b)■最值型
  思考:目标函数形如y=(x-a)■+(y-b)■的线性规划的问题的最优解解是不是也在有界可行域顶点出呢?
  x-y≥-1
  例5.实数x,y满足 x+y≤3则目标函数y=(x+1)■+y■的最大值为_____。 x≥0
  y≥0
  我们发现目标函数形如y=(x-a)■+(y-b)■的最大值就在有界可行域交点处取得。
  思考:目标函数形如y=(x-a)■+(y-b)■的线性规划的问题的最小值解是不是也在有界可行域顶点处去的呢?
  例6.(2016·贵阳模拟)若变量x,y满足约束条件
  x-y+1≤0
  y≤1则(x-2)■+y■的最小值。
  x≥-1
  【解析】作出不等式组对应的平面区域,设z=(x-2)■+y■,则z的几何意义为区域内的点到定点(2,0)的距离的平方,由 y=1 得 x=0即zmin=(x-2)■+y■=4+1=5
  x-y+1=0 y=1 x-2y+4≥0
  例7(2016·江苏卷)。已知实数x,y满足 2x+y-2≥0
  则x■+y■的取值范围。 3x-y-3≤0
  【解析】作出不等式组对应的平面区域,x■+y■表示可行域内的点到原点距离的平方。可以看出图中原点距离最近,此时距离为原点到直线2x+y-2=0的距离,d=■=■,则(x■+y■)■=■,图中点(2,3)为x-2y+4=0与3x-y-3=0交点,则B(2,3),则(x■+y■)■=13。
  思考:在例6、7中,目标函数最大值解就在有界可行域顶点处取得,例6目标函数最小值解在有界可行域顶点处取得,但例7目标函数最小值解不在有界可行域顶点处取得,有何简介办法区分吗?
  探究例6:三个顶点的坐标分别是A(-1,0)、B(-1,1)、C(0,1),定点D(2,0),直线CD到AD的斜率是[-■,0],不含有与直线AC垂直直线的斜率-1,同理也找不到恒过定点D与直线BC垂直的直线经过有界可行域,所以,目标函数最小值解在有界可行域顶点处取得。
  探究例7:三个顶点的坐标分别是A(0,2)、B(1,0)、C(2,3),定点o(0,0),直线OB到OA的斜率是[0,+∞),包含与直线AB垂直直线的斜率■,所以,目标函数最小值解就是顶点o(0,0)到直线AB的距离。
  【参考文献】
  [1]薛声家,刘惠.一般形式线性规划最优解集的确定.暨南大学学报(自然科学与医学版),2001.22(1):12-17
  [2]罗佳佳,李炜,刘志涛.区间线性规划问题弱最优解的判别.杭州电子科技大学学报,2013.33(03):81-84
  [3]赵志理,李炜,王虎平.区间线性规划的最优解与强最优解.杭州电子科技大学学报,2013年01
其他文献
作为经济腾飞的重要支持,改革开放30多年来,我国银行业无论在量变还是质变方面,都取得了卓越的成绩,一直发挥着支持国民经济发展的信用主渠道作用和经济杠杆的职能作用。但近
情报检索是信息科学的一个重要研究领域,本文讨论了基于模糊集的计算机情报检索,给出了标引词模糊语义贴近度的定义,提出了模糊集的一种近似匹配算法和含N个元素的小根堆上的模糊
学习历史课,很多人都有一种普遍的认为,觉得历史课是严肃的,并且是很枯燥的一门学科。甚至有的人会认为历史的陈述就不能够用故事的形式进行展开,觉得历史就应该是真实的陈述,而不应该是通过编故事扭曲事实编造出来的。但是要知道在如此悠久的历史文化中很多历史文化之所以流传这么久,经久不衰,全部都是靠它引人入胜的历史事件和曲折感人的故事才得以广大群众熟知。对于初中历史课堂教学也是一样的道理,运用故事情节的方式来
胰腺实性假乳头状瘤是一种少见的胰腺肿瘤,常发生于青春期女性和年轻女性,肿瘤可发生于胰腺任何部位,有报道认为多见于胰体及胰尾。但有报道极少数病例发生于胰腺组织外。胰腺外
【摘 要】初中物理教师要创造问题情境,引导学生探究,重视学生物理学习的灵感,发展学生的思维,实验过程中引导学生探究,提高学生创造力,重视学生科学探究的过程,重视学生创造力的训练,培养学生的创造力。  【关键词】创造力;问题情境;探究;思维  初中物理教师要重视在物理教学中培养学生的科学素质。创新是民族发展的灵魂。教师要努力发展学生的创造性思维,培养学生的创造力。  一、创造问题情境,引导学生探究 
【摘 要】高中化学是学生参加高考的重要学科,也是化学学习的关键阶段,但是当前存在一定的问题即学生在高中化学作业当中出错率较高,纠错的过程中效果也是差强人意。基于此,本文对这一化学学习现象进行纠错分析,并且提出后续的化学纠错教学策略,希望能够对提升学生的学习效率以及学生的学习成绩起到一定的帮助作用。  【关键词】高中化学;教学;有效纠错;策略;分析  学生在化学作业中屡次会出现同一类的问题,发现错误
【摘 要】新课标要求我国学生的发展方向应该是德、智、体、美、劳,特别是近几年我国对于中学生身体素质的重视程度愈来愈高。初中体育课程的开展是为了学生的健康发展,但是在教学的实施过程中出现了一些问题,这些问题阻碍着体育课程的有效教学。本文从初中体育课程教学现状出发,就如何提高学生课堂的积极参与度提出几点建议。  【关键词】初中;体育;参与积极性;策略  引言  随着我国经济的高速发展,国民生活水平不断
<正>一节好课的标准是什么?在绝大多数专家看来,高远的主题立意是判断一节好课的必备条件。立意是一节课的灵魂,"每节课都应有一个教学的主题,即教学内容设计的指导思想和教
文章通过把无穷值的卢卡斯维茨逻辑的真值取值范围从[0,1]扩展到[-1,1],提出了基于卢卡斯维茨逻辑和命题动态逻辑的keg—BDI逻辑(即:知识情感等级BDI逻辑),此逻辑是情感等级BDI逻辑
肩锁关节脱位是一种常见损伤,大多数可采取保守治疗,近年来应用手术治疗效果明显提高。自2004年至今,我们采用ATL峪线缆系统治疗Tossy Ⅱ型、Ⅲ型肩锁关节脱位14例,分析报告如下