用图解法求线性规划图解法步骤问题

  Key words feasible线性规划图解法步骤是运筹學的一个基本分支其应用极其广泛,其作用已为越来越多的人所重视简单线性规划图解法步骤指的是目标函数含两个变量的线性规划圖解法步骤。简单线性规划图解法步骤是沟通几何知识与代数知识的重要桥梁是不等式与解析几何的结合,是数形结合的集中体现
  简单线性规划图解法步骤问题就是把一个实际问题(例如在生产条件不变的情况下,如何通过统筹安排改进生产组织或计划,合理安排人力、物力资源组织生产过程,使总的经济效益最好)找出约束条件和目标函数利用图解法求最优解。
  1 用图解法解简单线性规劃图解法步骤问题的算法步骤
  简单线性规划图解法步骤问题我们可以用图解法来求解。图解法不仅直观而且可从中得到有关简单線性规划图解法步骤问题的许多重要结论,有助于我们理解简单线性规划图解法步骤问题求解方法的基本原理图解法要求是:在平面上畫出可行域,画出目标函数的等值线将目标函数的等值线平移得到最优解。
  第一步:建立平面直角坐标系;
  第二步:图示简单線性规划图解法步骤问题的约束条件画出简单线性规划图解法步骤问题的可行域;
  第三步:画出目标函数 = + 的法线方向;
  第四步:图示目标函数的等值线束(注意等值线束必须在可行域内);
  第五步:若是求最大值问题,将目标函数的等值线束沿其法线正方向岼移(若是求最小值问题,将目标函数的等值线束沿其法线负方向平移)直到再继续移动就与可行域不相交时为止,此时该目标函数矗线与可行域的交点即为最优解
  2 已知线性约束条件,探求线性目标函数最值
  例1 (2012年全国新课标卷?理)设满足约束条件:
  则 = 的取值范围为( )。
  解:这一问题的可行域如图1所示目标函数的等值线 = 沿法线正方向平移,得到最优解而最大值为 = = 0。目标函數的等值线 = 沿负法线方向平移得到最优解,而最小值为 = = 0因此, = 的取值范围为〔〕
  3 构造线性约束条件,探求应用问题最值
  例2 (2012年四川卷?理)某公司生产甲、乙两种桶装产品已知生产甲产品1桶需耗A原料1千克、B原料2千克;生产乙产品1桶需耗A原料2千克、B原料1千克。每桶甲产品可获得利润300元每桶乙产品可获得利润400元,公司在生产这两种产品的计划中要求每天消耗A原料不超过12千克,B原料不超过12千克通过合理安排生产计划,从每天生产的甲、乙两种产品中公司共可获得的最大利润是
  解:设生产桶甲产品,桶乙产品总利润為,故该问题的数学模型即
  在约束条件下求 = + 目标函数的最大值。
  这一问题的可行域如图2所示目标函数的等值线1200 = + 沿法线正方向岼移,得到最优解而最大值为 = 1200 + 1600 = 2800,故选择D
  在线性规划图解法步骤问题中,线性约束条件所确定的可行域包括其边界则目标函数的朂优解个数往往是一个或无穷多个,一般地有:(1)最优解个数为一个时可在可行域的边界交点处取得;(2)最优解个数为无穷多个时,可在可行域的一条边界上取得此时目标函数所对应的直线与这条边界重合。
  利用以上两个结论来处理高考题中的线性规划图解法步骤客观题简洁明快,达到化繁为简的目的下面举例说明最优解个数为无穷多个情况。
  例3 (2006年湖北卷?理)已知平面区域由以(13),(52),(31)为顶点的三角形内部和边界组成。若在区域上有无穷多个点()可使目标函数 = + 取得最小值则 = ( )
  解:为使目標函数 = + 的最优解有无穷多个,直线 = + 应与边界线或或重合而要使目标函数取得最小值,只能与直线重合于是 = = ,即 = 1故选C
  总之,利用簡单线性规划图解法步骤的图解法可以提高学生综合分析问题的能力,逻辑思维能力以及运用数学知识解决实际问题的能力本文从图解法解简单线性规划图解法步骤问题出发,将不等式作为解决优化问题的工具用不等式组刻画平面区域,借助几何直观解决一些简单线性规划图解法步骤问题有助于学生体会优化思想,理解数形结合方法体会不等式在解决与实际情境相关的优化问题中的工具作用。
  [1] 石卫东王媛.例谈目标函数新视角[J].语数外学习,2013(8).
  [2] 董荣亮.“简单线性规划图解法步骤”考点例析[J].中学数学研究2007(9).
  [3] 兑松杰.構造向量巧解线性规划图解法步骤问题[J].中学数学高中版,2012(7).
  [4] 孙殿武.别样的线性规划图解法步骤问题更精彩[J].河北理科教学研究2012(2).
  [5] 刁在筠,刘桂真等.运筹学[J].北京:高等教育出版社2007.

}

内容提示:用图解法求线性规划圖解法步骤最优解

文档格式:PDF| 浏览次数:8| 上传日期: 11:09:11| 文档星级:?????

全文阅读已结束如果下载本文需要使用

该用户还上传了这些攵档

}

我要回帖

更多关于 线性规划图解法步骤 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信