- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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张,可使总的用料面积最小. 解答线性规划应用题应注
您可能关注的文档
- 2014一轮复习导与练第二章第1讲物质的分类.ppt
- 2014一轮复习指导:第7章第1讲部分电路欧姆定律串、并联电路.ppt
- 2014云南中考物理研讨会资料_关注变化__优化复习.ppt
- 2014执业医师培训笔记考试利器.doc
- 2014中01桩基工程施工组织设计.doc
- 2014中考复习空气与氧气总复习课件.ppt
- 2014中考人教版生物复习方案(考点聚焦专项突破):第3课时显微镜的构造与使用.ppt
- 2014中考数学总复习锐角三角函数(知识回顾+重点解析+探究拓展+真题演练)课件新人教版.ppt
- 2014中考物理第一轮《温度的测量汽化和液化》课件苏科版.ppt
- 2014中考物理经典复习资料之密度、压强、浮力.ppt
- 2016_2017学年高中数学第四章框图4.2结构图课件新人教A版选修1_2.ppt
- 2016_2017学年高中物理专题2.2匀变速直线运动的速度与时间的关系课件基础版.ppt
- 2016_2017学年高中英语Unit11TheMediaPeriodFour课件.ppt
- 2016_2017学年高中语文第5课言之有“理”第1节“四两拨千斤”_虚词课件新人教版选修语言文字应用.ppt
- 2016【AECOM】郑州海昌极地海洋公园.pptx
- 2016-2017-1自动控制理论-南昌大学.docx
- 2016-2017学年第二节《气压带和风带》课件.pptx
- 2016-2017学年第二学期第一次质量检测物理试卷.doc
- 2016-2017学年度第一学期高中物理人教版选修3-1课件:3.4通电导线在磁场中受到的里(共33张PPT).ppt
- 2016-2017学年高中地理4.1地形对聚落及交通线路分布的影响课件.ppt
原创力文档


文档评论(0)