线性规划与几何概型.doc

线性规划与几何概型【线性规划】一、基本概念1.约束条件：关于变量的不等式（或方程）组。2.线性约束条件：关于变量的一次不等式（或方程）组。3.目标函数：求最值的关于变量的函数解析式。4.线性目标函数：求最值的关于变量的一次解析式。5.线性规划：一般的，在线性约束条件下求线性目标函数的最大值或最小值问题，统称为线性规划问题。6.可行解、可行域、最优解满足线性约束条件的解(x,y)叫做可行解；由所有可行解组成的集合叫做可行域；使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。二、基本题型类型一、求线性目标函数的最值方法总结：在确定约束条件和线性目标函数的前提下，用图解法求最优解的步骤为：（1）根据约束条件作出可行域；（2）将目标函数变形为将求的最值问题转化为求直线在轴上的截距的最值问题；（3）画出直线并平行移动，一般地，平移过程中最先或最后经过的点为最优解；（4）求出最优解并代入目标函数，求出目标函数的最值.注意：最优解一般在可行域顶点或边界取得.把目标函数转化为某一直线,其斜率与可行域边界所在直线斜率的大小关系一定要弄清楚。例1．（1）如果实数满足条件，那么的最大值为（）A．B．C．D．（2）设变量、满足约束条件，则目标函数的最小值为（）A．B．C．D．练习：1.设满足则()A.有最小值2，最大值3B.有最小值2，无最大值C.有最大值3，无最小值D.既无最小值，也无最大值2．设变量、满足约束条件，则目标函数的最小值为（）A．B．C．D．类型二、实际应用问题例2．（1）某厂生产甲产品每千克需用原料和原料分别为，生产乙产品每千克需用原料和原料分别为千克，甲、乙产品每千克可获利润分别为元，月初一次性够进本月用原料各千克，要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大；在这个问题中，设全月生产甲、乙两种产品分别为千克，千克，月利润总额为元，那么，用于求使总利润最大的数学模型中，约束条件为（）（A）（B）（C）（D）（2）在平面直角坐标系中，不等式组表示的平面区域的面积是（）(A)(B)(C)(D)（3）已知点P（x，y）的坐标满足条件点O为坐标原点，那么|PO|的最小值等于，最大值等于。练习：1.某企业生产甲、乙两种产品，已知生产每吨甲产品要用A原料3吨、B原料2吨；生产每吨乙产品要用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元.甲、乙两车间每天共能完成至多70箱原料的加工，每天甲、乙两车间耗费工时总和不得超过480小时，甲、乙两车间每天总获利最大的生产计划为（）（A）甲车间加工原料10箱，乙车间加工原料60箱（B）甲车间加工原料15箱，乙车间加工原料55箱（C）甲车间加工原料18箱，乙车间加工原料50箱K^S*#O（D）甲车间加工原料40箱，乙车间加工原料30箱类型三、非线性目标函数的最值方法总结：（1）对于形如型的目标函数均可化为求可行域内的点与间的距离的平方的最值问题；（2）对于形如型的目标函数，可先变形为的形式，将问题转化为可行域内的点与连线斜率的倍的最值问题；（一）距离型例3．已知实数对满足不等式组，求的最大值。例4．已知满足不等式组，求的最大值。练习：1.已知满足约束条件,则的最小值是（）A．B．C．D．2.已知点在不等式组所表示的平面区域内，则的值域为。（二）斜率型：例5．若满足约束条件，求的取值范围.练习：满足约束条件，求的范围.（三）约束条件含有参数型若直线上存在点满足约束条件，则实数的最大值为（）A．B．1C．D．2练习：若直线上存在点满足约束条件，则实数的最大值为（）A．B．1C．D．2【几何概型】一、要点精讲1．随机数的概念随机数是在一定范围内随机产生的数，并且得到这个范围内任何一个数的机会是均等的。2．随机数的产生方法（1）利用函数计算器可以得到0~1之间的随机数；（2）在Scilab语言中，应用不同的函数可产生0~1或a~b之间的随机数。3．几何概型的概念如果每个事件发生的概率只与构成该事件区域的长度（面积或体积）成比例，则称这样的概率模型为几何概率模型；4．几何概型的概率公式：P（A）=。5．几种常见的几何概型（1）设线段l是线段L的一部分,向线段L上任投一点.若落在线段l上的点数与线段L的长度成正比,而与线段l在线段l上的相对位置无关,则点落在线段l上的概率为：P=l的长度/L的