第四讲 线性规划.doc

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第四讲 线性规划

高中文科数学 第四讲 简单的线性规划(2) 一. ① 会从实际情境中抽象出二元一次不等式组. ② 了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组. ③ 会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决. 二.要点精讲 ◆不等式的性质复习 1.用 表示不等关系的式子叫做不等式. 2.不等式性质的单向性有: 传递性 ,可加性 , 可乘性 , , 乘法的单调性 , 可乘方性 , 可开方性 ; 3.不等式性质的双向性有: , , , 对称性 , 加法单调性 ; 注意: 条件与结论间的对应关系,是“”符号还是“”符号;运用不等式性质的关键是不等号方向的把握,条件与不等号方向是紧密相连的。 运用不等式的性质可以对不等式进行各种变形,虽然这些变形都很简单,但却是我们今后研究和认识不等式的基本手段. ◆线性规划 1. 平面区域 我们知道二元一次方程均不为0)在平面直角坐标系 中表示一条直线,该直线将平面分成三个部分:直线上方的部分,直线,直线下 方的部分。我们可以用一个二元一次不等式来表示一条直线的上方和下方。 一般地,二元一次不等式在平面直角坐标系中表示某一侧所有点组成的平面区域。 在平面直角坐标系中,已知直线,坐标平面内的点P(x0,y0). ⑴B>0时,①Ax0+By0+C>0,则点P(x0,y0)在直线的上方;②Ax0+By0+C<0,则点P(x0,y0)在直线的下方. 对于任意的二元一次不等式(或<0),无论B为正值还是负值,我们都可以把y项的系数变形为正数. 当B>0时,①表示直线上方的区域; ②表示直线下方的区域。 2. 有关概念 阅读教材,了解几个概念: ⑴线性约束条件;⑵线性目标函数;⑶可行域;⑷可行解;⑸最优解。 在线性约束条件下,求线性目标函数的 或 问题叫 ; ⑵线性规划问题一般用图解法,其步骤如下: ①根据题意,设出变量x、y; ②找出线性约束条件; ③确定线性目标函数z=f(x,y); ④画出可行域(即各约束条件所示区域的公共区域); ⑤利用线性目标函数作平行直线系f(x,y)=t(t为参数); ⑥观察图形,找到直线f(x,y)=t在可行域上使t取得欲求最值的位置,以确定最优解,给出答案. 例1 设,式中变量满足条件,求的最大值和最小值。 ◆考考你 1.下列命题中正确的是( ) A.点(0,0)在区域x+y≥0内 B.点(0,0)在区域x+y+10内 C.点(1,0)在区域y2x内 D.点(0,1)在区域x-y+10内 2.(2005年海淀区期末练习题)设动点坐标(x,y)满足 (x-y+1)(x+y-4)≥0, x≥3, A. B. C. D.10 2x-y+1≥0, x-2y-1≤0, x+y≤1 A.正三角形及其内部 B.等腰三角形及其内部 C.在第一象限内的一个无界区域 D.不包含第一象限内的点的一个有界区域 4.点(-2,t)在直线2x-3y+6=0的上方,则t的取值范围是 . 5.不等式组表示的平面区域内的整点(横坐标和纵坐标都是整数的点)共有____________个. 1.A; 2. D;3. B;4. t>;5. 3 例2 已知变量满足约束条件,若目标函数仅在点(3,1)处取得最大值,则的取值范围是 . 例3某矿山车队有4辆载重量为10 t的甲型卡车和7辆载重量为6 t的乙型卡车,有9名驾驶员.此车队每天至少要运360 t矿石至冶炼厂.已知甲型卡车每辆每天可往返6次,乙型卡车每辆每天可往返8次.甲型卡车每辆每天的成本费为252元,乙型卡车每辆每天的成本费为160元.问每天派出甲型车与乙型车各多少辆,车队所花成本费最低? ◆考考你 1.(x-1)2+(y-1)2≤1是|x-1|+|y-1|≤1的__________条件. A.充分而不必要 B.必要而不充分 C.充分且必要 D.既不充分也不必要 2.(x+2y+1)(x-y+4)≤0表示的平面区域为 3.(2004年全国卷Ⅱ,14)设x、y满足约束条件,则的最大值是

文档评论(0)

xcs88858 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档