分享
分享赚钱 收藏 举报 版权申诉 / 8

类型线性规划与几何概型.doc

  • 上传人:精品资料
  • 文档编号:8019792
  • 上传时间:2019-06-04
  • 格式:DOC
  • 页数:8
  • 大小:312.50KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    线性规划与几何概型.doc
    资源描述:

    1、线性规划与几何概型【线性规划】一、基本概念1.约束条件:关于变量 的不等式(或方程)组。yx,2.线性约束条件:关于变量 的一次不等式(或方程)组。3.目标函数:求最值的关于变量 的函数解析式。,4.线性目标函数:求最值的关于变量 的一次解析式。yx5.线性规划:一般的,在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。6.可行解、可行域、最优解满足线性约束条件的解(x,y)叫做可行解;由所有可行解组成的集合叫做可行域;使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。二、基本题型类型一、求线性目标函数的最值方法总结:在确定约束条件和线性目标函数的前提下,用图解法

    2、求最优解的步骤为:(1)根据约束条件作出可行域;(2)将目标函数 变形为 将求 的最值问题转化为求直线 在 轴)0(byaxz bzxay bzxayy上的截距 的最值问题;b(3)画出直线 并平行移动,一般地,平移过程中最先或最后经过的点为最优解;xy(4)求出最优解并代入目标函数,求出目标函数的最值.注意:最优解一般在可行域顶点或边界取得.把目标函数转化为某一直线,其斜率与可行域边界所在直线斜率的大小关系一定要弄清楚。例 1 (1)如果实数 满足条件 , 那么 的最大值为( )xy、 01yx2xyA B C D2123(2)设变量 、 满足约束条件 ,则目标函数 的最小值为( )xy63

    3、xyyxz2A B C D349练习:1.设 ,xy满足24,1,xy则 zxy( )A.有最小值 2,最大值 3 B.有最小值 2,无最大值C.有最大值 3,无最小值 D.既无最小值,也无最大值 2设变量 x、 y满足约束条件 632xy,则目标函数 yxz2的最小值为( )A B C 4 D 9类型二、实际应用问题例 2 (1)某厂生产甲产品每千克需用原料 和原料 分别为 ,生产乙产品每千克需用原料 和原料AB1,abA分别为 千克,甲、乙产品每千克可获利润分别为 元,月初一次性够进本月用原料 各 千B,ab 12,d,B12,c克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达

    4、到最大;在这个问题中,设全月生产甲、乙两种产品分别为 千克, 千克,月利润总额为 元,那么,用于求使总利润 最大的数学模型xyz 12zdxy中,约束条件为( )(A) (B)1210acbxy11220axbyc(C) (D)1210axycb1210axycb(2)在平面直角坐标系中,不等式组 表示的平面区域的面积是( )2,0xy(A) (B) (C) (D)1238189(3)已知点 P(x,y)的坐标满足条件 点 O 为坐标原点,那么|PO |的最小值等于 ,4,1xy _最大值等于 。_练习:1.某企业生产甲、乙两种产品,已知生产每吨甲产品要用 A 原料 3 吨、B 原料 2 吨;

    5、生产每吨乙产品要用 A 原料1 吨、B 原料 3 吨。销售每吨甲产品可获得利润 5 万元,每吨乙产品可获得利润 3 万元,该企业在一个生产周期内消耗 A 原料不超过 13 吨,B 原料不超过 18 吨,那么该企业可获得最大利润是 ( ( )A. 12 万元 B. 20 万元 C. 25 万元 D. 27 万元 2某加工厂用某原料由甲车间加工出 A 产品,由乙车间加工出 B 产品.甲车间加工一箱原料 需耗费工时 10 小时可加工出 7 千克 A 产品,每千克 A 产品获利 40 元,乙车间加工一箱原料需耗费工时 6 小时可加工出 4 千克 B 产品,每千克 B 产品获利 50 元.甲、乙两车间每

    6、天共能完成至多 70 箱原料的加工,每天甲、乙两车间耗费工时总和不得超过 480 小时,甲、乙两车间每天总获利最大的生产计划为 ( )( A)甲车间加工原料 10 箱,乙车间加工原料 60 箱( B)甲车间加工原料 15 箱,乙车间加工原料 55 箱( C)甲车间加工原料 18 箱,乙车间加工原料 50 箱( D)甲车间加工原料 40 箱,乙车间加工原料 30 箱类型三、非线性目标函数的最值方法总结:(1)对于形如 型的目标函数均可化为求可行域内的点 与 间的距离的平方的22)()(byaxz ),(yx,ba最值问题;(2)对于形如 型的目标函数,可先变形为 的形式,将问题转化)0(cdxz

    7、 )0(cdxcaz为可行域内的点 与 连线斜率的 倍的最值问题;),(y),abcca(一)距离型例 3已知实数对 满足不等式组 ,求 的最大值。,xy3021xy2zxy例 4已知 满足不等式组 ,求 的最大值。 yx, 02xy22()(3)xy练习: 1.已知 满足约束条件, 则 的最小值是( )xy034xy2xA B C D2521512.已知点 (,)Mxy在不等式组20,1xy所表示的平面区域内,则 22(1)()zxy的值域为 。(二)斜率型:例 5若 满足约束条件 ,求 的取值范围 .,xy2xyyzx练习: 满足约束条件 , 求 的范围.,xy2603xy23yzx(三)

    8、约束条件含有参数型1. 若直线 上存在点 满足约束条件 ,则实数 的最大值为( )xy2),(ymxy032mA B1 C D23练习:若直线 上存在点 满足约束条件 ,则实数 的最大值为( )xy2),(ymxy03mA B1 C D23【几何概型】一、要点精讲1随机数的概念随机数是在一定范围内随机产生的数,并且得到这个范围内任何一个数的机会是均等的。2随机数的产生方法(1)利用函数计算器可以得到 01 之间的随机数;(2)在 Scilab 语言中,应用不同的函数可产生 01 或 ab 之间的随机数。3几何概型的概念如果每个事件发生的概率只与构成该事件区域的长度(面积或体积)成比例,则称这样

    9、的概率模型为几何概率模型;4几何概型的概率公式:P(A)= 。积 )的 区 域 长 度 ( 面 积 或 体试 验 的 全 部 结 果 所 构 成 积 )的 区 域 长 度 ( 面 积 或 体构 成 事 件 A5几种常见的几何概型(1)设线段 l 是线段 L 的一部分,向线段 L 上任投一点.若落在线段 l 上的点数与线段 L 的长度成正比,而与线段 l 在线段 l 上的相对位置无关,则点落在线段 l 上的概率为:P=l 的长度/L 的长度(2)设平面区域 g 是平面区域 G 的一部分,向区域 G 上任投一点,若落在区域 g 上的点数与区域 g 的面积成正比,而与区域 g 在区域 G 上的相对位

    10、置无关,则点落在区域 g 上概率为:P=g 的面积/G 的面积(3)设空间区域上 v 是空间区域 V 的一部分,向区域 V 上任投一点.若落在区域 v 上的点数与区域 v 的体积成正比,而与区域 v 在区域 v 上的相对位置无关,则点落在区域 V 上的概率为:P=v 的体积/V 的体积二典例解析题型 1:线长问题例 1一个实验是这样做的,将一条 5 米长的绳子随机地切断成两条,事件 T 表示所切两段绳子都不短于 1米的事件,考虑事件 T 发生的概率。例 2 (磁带问题)乔和摩进行了一次关于他们前一天夜里进行的活动的谈话。然而谈话却被监听录音机记录了下来,联邦调查局拿到磁带并发现其中有 10 秒

    11、钟长的一段内容包含有他们俩犯罪的信息 然而后来发现,这段谈话的一部分被联邦调查局的一名工作人员擦掉了,该工作人员声称她完全是无意中按错了键,并从即刻起往后的所有内容都被榛掉了试问如果这 10 秒钟长的谈话记录开始于磁带记录后的半分钟处,那么含有犯罪内容的谈话被部分或全部偶然擦掉的概率将是多大?例 3假设车站每隔 10 分钟发一班车,随机到达车站,问等车时间不超过 3 分钟的概率 ?题型 2:面积问题例 4投镖游戏中的靶子由边长为 1 米的四方板构成,并将此板分成四个边长为 1/2 米的小方块。实验是向板中投镖,事件 A 表示投中阴影部分为成功,考虑事件 A 发生的概率。例 5 (CB 对讲机问

    12、题) (CB 即 CitizenBand 市民波段的英文缩写)两个 CB 对讲机持有者,莉莉和霍伊都为卡尔货运公司工作,他们的对讲机的接收范围为 25 公里,在下午 3:0O 时莉莉正在基地正东距基地 30 公里以内的某处向基地行驶,而霍伊在下午 3:00 时正在基地正北距基地 40 公里以内的某地向基地行驶,试问在下午3:0O 时他们能够通过对讲机交谈的概率有多大?例 6(意大利馅饼问题)山姆的意大利馅饼屋中设有一个投镖靶 该靶为正方形板边长为 18 厘米,挂于前门附近的墙上,顾客花两角伍分的硬币便可投一镖并可有机会赢得一种意大利馅饼中的一个,投镖靶中画有三个同心圆,圆心在靶的中心,当投镖击

    13、中半径为 1 厘米的最内层圆域时可得到一个大馅饼;当击中半径为 1厘米到 2 厘米之间的环域时,可得到一个中馅饼;如果击中半径为 2 厘米到 3 厘米之间的环域时,可得到一个小馅饼,如果击中靶上的其他部分,则得不到谄饼,我们假设每一个顾客都能投镖中靶,并假设每个圆的周边线没有宽度,即每个投镖不会击中线上,试求一顾客将嬴得:(a)一张大馅饼,(b)一张中馅饼,(c)一张小馅饼,(d)没得到馅饼的概率。题型 3:体积问题例 7 (1)在 400 毫升自来水中有一个大肠杆菌,今从中随机取出 2 毫升水样放到显微镜下观察,求发现大肠杆菌的概率。例 8在线段0,1上任意投三个点,问由 0 至三点的三线段,能构成三角形与不能构成三角形这两个事件中哪一个事件的概率大。题型 4:随机模拟例 9随机地向半圆 ( 为正常数)内掷一点,点落在园内任何区域的概率与区域的面20yax积成正比,求原点与该点的连线与 轴的夹角小于 的概率./4

    展开阅读全文
    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:线性规划与几何概型.doc
    链接地址:https://www.docduoduo.com/p-8019792.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开