2016_2017学年高中数学第三章不等式3.3.2简单的线性规划问题第2课时简单线性规划的应用课件.pptVIP

2016_2017学年高中数学第三章不等式3.3.2简单的线性规划问题第2课时简单线性规划的应用课件.ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第2课时 简单线性规划的应用 1.会从实际情境中列举出一些简单的二元线性规划问题,并能加以解决. 2.培养学生应用线性规划的有关知识解决实际问题的能力. (1)实际问题中线性规划的类型 ①给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大; ②给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源最少. (2)线性规划解决的常见问题 ①物资调配问题 ②产品安排问题 ③合理下料问题 ④产品配比问题 ⑤方案设计问题 (3)线性规划解决实际问题的一般步骤 最优整数解的求解技巧 如何求线性规划问题的最优整数解是整个线性规划中最复杂也是最困难的问题,为了解决这类问题,可以采用如下两种方法: (1)“局部微调法” 所谓“局部微调法”是指:在求线性目标函数z=ax+by+c的最优整数解时,先根据基本方法求出目标函数的最优解,但若此时最优解不是整数(即此时直线经过的点A(x0,y0)不是整点),可先根据A(x0,y0)求出此时的z0=ax0+by0+c,然后根据条件把z0的值微调为大于(或小于)z0且与z0最接近的整数z1,再求出直线z1=ax+by+c与可行域各直线的交点坐标,然后在这些交点之间寻找整点. 1.车间有男工25人,女工20人,要组织甲、乙两种工作小组,甲组要求有5名男工,3名女工,乙组要求有4名男工,5名女工,并且要求甲种组数不少于乙种组数,乙种组数不少于1组,则要使组成的组数最多,甲、乙各能组成的组数为(  ) A.甲4组、乙2组   B.甲2组、乙4组 C.甲、乙各3组 D.甲3组、乙2组 答案: D 当目标函数线l向右平移,移至点A(30,20)处时,目标函数取得最大值,即当黄瓜种植30亩,韭菜种植20亩时,种植总利润最大. 答案: B 3.蔬菜价格随着季节的变化而有所变化.根据对农贸市场蔬菜价格的调查得知,购买2千克甲种蔬菜与1千克乙种蔬菜所需费用之和大于8元,而购买4千克甲种蔬菜与5千克乙种蔬菜所需费用之和小于22元.设购买2千克甲种蔬菜所需费用为A元,购买3千克乙种蔬菜所需费用为B元,则A________B. 答案:  4.配制A,B两种药剂,需要甲、乙两种原料,已知配一剂A种药品需甲料3 mg,乙料5 mg;配一剂B种药品需甲料5 mg,乙料4 mg,今有甲料20 mg,乙料25 mg,若A,B两种药品至少各配一剂,问共有多少种配制方法? 作出可行域,如图,由图知,区域内的所有格点为(1,1),(1,2),(1,3),(2,1),(2,2),(3,1),(3,2),(4,1),共8种不同方法. 某货运公司拟用集装箱托运甲、乙两种货物,一个大集装箱所托运的货物的总体积不能超过24立方米,总重量不能低于650千克.甲、乙两种货物每袋的体积、重量和可获得的利润,列表如下: 问:在一个大集装箱内,这两种货物各装多少袋(不一定都是整袋)时,可获得最大利润? 作出上述不等式组表示的平面区域,如图阴影部分所示. 解答线性规划应用题的一般步骤: (1)审题——仔细阅读,对关键部分进行“精读”,准确理解题意,明确有哪些限制条件,起关键作用的变量有哪些,由于线性规划应用题中的量较多,为了理顺题目中量与量之间的关系,有时可借助表格来理顺. (2)转化——设元.写出约束条件和目标函数,从而将实际问题转化为数学上的线性规划问题. (3)求解——解这个纯数学的线性规划问题. (4)作答——就应用题提出的问题作出回答. 1.某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨,B原料2吨;生产每吨乙产品要用A原料1吨,B原料3吨.销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨,求该企业在一个生产周期内可获得的最大利润. 解析: 设生产甲产品x吨,生产乙产品y吨,则有关系 目标函数z=5x+3y,作出可行域如图所示, 某人承揽一项业务,需做文字标牌4个,绘画标牌5个.现有两种规格的原料,甲种规格每张3 m2,可做文字标牌1个,绘画标牌2个;乙种规格每张2 m2,可做文字标牌2个,绘画标牌1个,求两种规格的原料各用多少张,才能使得总用料面积最小. [思路点拨] 可先设出变量,建立目标函数和约束条件,转化为线性规划问题来求解. 解析: 设需要甲种原料x张,乙种原料y张,则可做文字标牌(x+2y)个,绘画标牌(2x+y)个,由题意可得 在一组平行直线3x+2y=z中,经过可行域内的点且到原点距离最近的直线. 过直线2x+y=5和直线x+2y=4的交点(2,1), ∴最优解为x=2,y=1, ∴使用甲种规格原料2张,乙种规格原料1张,可使总的用料面积最小. 解答线性规划应用题应注

您可能关注的文档

文档评论(0)

586334000 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档