巧构向量,妙解线性规划问题

来源 :中学教学参考·理科版 | 被引量 : 0次 | 上传用户:liulang_6699
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  [摘 要]通过构造向量解决两类线性规划问题,体现向量的强大功能,同时也说明数学知识间有着紧密的联系.
  [关键词]向量 向量投影 线性规划
  [中图分类号] G633.6 [文献标识码] A [文章编号] 16746058(2015)320049
  解决线性规划问题,常规的做法就是作出可行域,通过平移目标函数得到最优解.而有些学生不能准确地作出可行域,当然也就不会平移目标函数求出最优解.本文介绍一种构造向量的方法,求解线性规划问题,希望能对学生有所帮助.
  【例1】 (2015·黑龙江双鸭市模拟)已知O是坐标原点,若点M(x,y)为平面区域
  x y≥2x≤1y≤2
  上的一个动点,则z=-x y的取值范围是( ).
  A.[0,1] B.[0,2] C.[-1,0] D.[-1,2]
  图1
  解析:设点N(-1,1),则z=-x y=ON·OM,不等式组所表示的平面区域是如图1所示的三角形区域.∵ON·OM的几何意义是|ON|与向量OM在向量ON上的投影的积,而可行域中任意一点在向量ON上的投影集中在线段ON上(如图1),∴ON·OM的取值范围是[0,|ON|2],即[0,2].故选B.
  点评:运用向量的几何意义避开了平移直线,将所求ON·OM的取值范围转化为求可行域内任意一点到向量ON的投影,另辟蹊径,体现出向量数量积的核心价值.
  虽然向量法和
  常规的线性规划求解方法都是动态求解(线性规划是平移直线;向量数量积是作垂线),但两者运动的多寡和难易程度是不同的.相比较来说,向量法更具可操作性,更易于学生理解.
  图2
  【例2】 (2015·河南模拟)已知在平面直角坐标系中,O(0,0),M(1,12),N(1,0),Q(2,3),动点P(x,y)满足不等式0≤OP·OM≤1,0≤OP·ON≤1,则w=OP·OQ的最大值为 .
  解析:运用向量的投影作出可行域.
  在线段OM上取点A,使OA=25,过O、A分别作OM的垂线,过O、N分别作ON的垂线,如图2,两个带型区域的公共部分(平行四边形OBCD)即为可行域.过C作OQ的垂线,垂足为E,则w的最大值为OQ·OE.
  易求得A(45,25),∴AC的方程为y-25=-2(x-45),
  与NC:y=1联立得C(12,1).
  ∵OE为OC在OQ上的投影,∴OE=OC·OQ|OQ|=413,
  ∴w的最大值为OQ·OE=|OQ|·|OE|=4.
  点评:向量投影法作可行域,避开了可行域的判断过程,充分运用向量数量积的几何意义——投影作出可行域.运用投影作可行域的方法是找准投影,将可行域转化为垂线所夹的区域.在求w的最大值时,仍是运用投影.这种算法也可以利用解直角三角形,避开求直线与直线的交点.
  运用向量的投影作可行域的过程:先由向量数量积的范围找到动向量在定向量上的投影范围(投影是一条线段或射线),如本题中,由0≤OP·OM≤1得动向量OP在定向量OM上的投影满足0≤OP·OM|OM|
  ≤25.因此,在向量OM上取点A,使OA=25,所以OP在定向量OM上的投影是线段OA;再由投影的边界点作定向量的垂线,根据所找的投影确定区域,同理确定其他条件对应的区域,最后其公共部分就是可行域.这种确定可行域的方法避开了判断直线上方还是下方的过程.另外,从直线的方程来看,过点A与向量OM垂直的直线的法向量就是OM,该垂线的方程为y-25=-2(x-45),即2x y-2=0,与转化后的直线方程一致.
  运用向量的投影求向量数量积的最大值(最小值)的解释:w=OQ·OP=|OQ|·|OP|cos,因为|OQ|为定值,所以当且仅当|OP|cos取最大值(最小值)时,w取最大值(最小值),即当且仅当OP在OQ上的投影取最大值(最小值)时,w取最大值(最小值)(注意:在OQ正方向上的投影为正值,在OQ负方向上的投影为负值).
  总之,巧构向量,利用向量的数量积求解线性规划问题,可使解答过程简洁明了,避免常规的线性规划求解方法中容易出现的错误,体现了向量的功能.
  (责任编辑 钟伟芳)
其他文献
<正> 一、中国工程咨询业 发展的现状 工程咨询业在世界上已有一个多世纪的历史。随着人类社会经济的发展,特别是随着科技的进步,现代工程咨询业的活动范围不断扩大,贯穿于投
今年4月底,日本的三大班轮公司分别公布了各自2013财年业绩。从公布的数据来看,三家公司均实现了收入的大幅增长,其中。日本邮船净收入提高75%.为330亿日元:商船三井净收入为574亿
当前全球航运业面临严峻的节能减排形势,本文在国内外减少船舶温室气体排放的大环境下,剖析了当前针对减少SOx、NOx、和碳排放普遍采取的措施,通过对当前船舶温室气体减排面临的
广东省政府常务会议于2013年12月31日审议通过了《广东江门大广海湾经济区发展总体规划(2013-2030年)》,这是继前海、横琴、南沙后,又一个针对粤港澳合作的重大平台。这标志着该
为大幅度地提高农民收入,最大限度地解放农村的劳动生产率,近两年来原平市出台一系列政策鼓励农民进行土地流转。截至目前,全市流转土地面积超过20万亩,占到土地总面积的两成。通
据JOC报道,近日,在国际劳工组织(ILO)召开的日内瓦会议上,来自海员、船东和政府的三方代表一致同意修改((2006年海事劳工公约》,新修正案要求船东为在海外港口被遗弃的海员提供经济担
文章对民营企业经营机制的有关问题进行了探讨.
沙隆达近日公布重组预案,公司以非公开发行股份的方式购买实际控制人中国化工农化总公司(以下简称中农化)持有的江苏安邦80.93%股权、江苏淮化70%股权。
发展要有新思路,改革要有新举措.山东东营市东营区国库集中收付改革是针对现行国库管理体制存在财政资金入库不及时,拨付不到位的种种问题,从深化财政支出管理与监督的实际需
在4月巴西利亚举行的“第二届巴西农化市场与监管研讨会”上,巴西国家卫生监督局(Anvisa)以及巴拉那大学联合发布了对巴西农化市场的研究报告。报告详细介绍了2010年下半年和201