- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2017春人教版高中数学必修五课件:3.3.2 第2课时 简单线性规划的应用3
第2课时 简单线性规划的应用 【题型探究】 类型一:求最大、最小值的实际问题 【典例1】(2016·全国卷Ⅰ)某高科技企业生产产品A和产品B需要甲、乙两种新型材料.生产一件产品A需要甲材料1.5kg,乙材料1kg,用5个工时;生产一件产品 B需要甲材料0.5kg,乙材料0.3kg,用3个工时,生产一件产品A的利润为2100元,生产一件产品B的利润为900元.该企业现有甲材料150kg,乙材料90kg,则在不超过600个工时的条件下,生产产品A、产品B的利润之和的最大值为________元. 【解题指南】设生产A产品x件,B产品y件,先根据题目条件建立线性约束条件.及目标函数,画出约束条件所表示的平面区域,然后利用线性规划知识求出目标函数的最大值. 【解析】设生产A产品x件,B产品y件,根据所耗费的材料要求、工时要求等其他限制条件,构造线性规划约束条件为: 作出可行域为图中的四边形,包括边界包含的整点,顶点为(60,100)(0,200)(0,0)(90,0), 可行域为: z在(60,100)处取得最大值, zmax=2100×60+900×100=216000. 答案:216000 【规律总结】有关成本最低,费用最少问题的解题技巧 (1)最优解的常见位置:线性目标函数的最大值、最小值一般在可行域的顶点处取得.线性目标函数的最大值、最小值也可能在可行域的边界上取得,即满足条件的最优解有无数多个. (2)四舍五入:在解决实际问题时,若最优解要求满足一定的精确度,则要注意不可随意将所求结果进行四舍五入,否则有可能使近似值对应点超出可行域,而导致所求解无意义. 【拓展延伸】解答线性规划应用题的技巧 (1)在线性规划问题的应用中,常常是题中的条件较多,因此认真审题非常重要. (2)线性约束条件中有无等号要依据条件加以判断. (3)结合实际问题,分析未知数x,y等是否有限制,如x,y为正整数、非负数等. (4)分清线性约束条件和线性目标函数,线性约束条件一般是不等式,而线性目标函数却是一个等式. 【巩固训练】某旅行社租用A,B两种型号的客车安排900名客人旅行,A,B两种车辆的载客量分别为36人和60人,租金分别为1600元/辆和2400元/辆,旅行社要求租车总数不超过21辆,且B型车不多于A型车7辆.则租金最少为 ( ) A.31200元 B.36000元 C.36800元 D.38400元 【解析】选C.设A型、B型车辆的数量分别为x,y辆, 则相应的租金为1600x+2400y,依题意,x,y还需满足: x+y≤21,y≤x+7,36x+60y≥900,于是问题等价于求 满足约束条件 且使目标函数z= 1 600x+2 400y达到最小 的x,y,作可行域如图所示,可行域的 三个顶点坐标分别为P(5,12),Q(7,14), R(15,6),由图可知,当直线z=1600x+ 2400y经过可行域的点P时,直线z=1600x+ 2400y在y轴上的截距 最小,即z取得最小值. 故应配备A型车5辆,B型车12辆. zmin=1600x+2400y=1600×5+2400×12=36800(元). 类型二:线性规划中的整解问题 【典例2】某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、重量、可获利润和托运能力限制数据见下表,那么为了获得最大利润,甲、乙两种货物应各托运多少箱? 13 24 托运能力 限制数 10 5 4 乙 20 2 5 甲 每箱利润(百元) 每箱重量(kg) 每箱体积(m3) 货物 【解题指南】设甲货物托运x箱,乙货物托运y箱,根据题意列出目标函数与约束条件,利用线性规划求解. 【解析】设甲货物托运x箱,乙货物托运y箱,利润为z, 由题意得 z=20x+10y, 作出可行域,如图阴影中的整点, 作直线l:20x+10y=0,当直线z=20x+10y经过可行域上 的点A时,z最大,又A(4.8,0)不是整点,解方程组 得点B(4,1)为整点.所以甲货物托运4箱,乙货物托运1箱,可获得最大利润. 【延伸探究】1.(变换条件)在本例中,若托运甲货物为每箱10(百元),托运乙货物为每箱40(百元),其他条件不变,那么甲、乙两种货物应各托运多少箱,可获得最大利润? 【解析】目标函数为z=10x+40y,由题意可知,当直线 z=10x+40y经过点C时,z最大.又点C 不是整点, 而整点(0,2),(1,2),(3,1),(4,1)都在可行域内,将 各点代入z=10x+40y,可知当 时,z最大,即甲货物托运1箱,乙货物托运2箱,可获得最大利润. 2.(改变问法)本例条件不变,问若甲货物至少托运一箱,有多少种托运方式,每种托运
文档评论(0)