- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
【原创精.品资料】.《简单的线性规划》错误解题分析.doc
5.2《简单的线性规划》错误解题分析
一、知识导学
1、目标函数: P =2x+y是一个含有两个变 量 x 和y 的 函数,称为目标函数。
2、可行域:约束条件所表示的平面区域称为可行域。
3、整点:坐标为整数的点叫做整点。
4、线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题。只含有两个变量的简单线性规划问题可用图解法来解决。
5、整数线性规划:要求量取整数的线性规划称为整数线性规划。
二、疑难知识导析
线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科。主要在以下两类问题中得到应用:一是在人力、物力、财务等资源一定的条件下,如何使用它们来完成最多的任务;二是给一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务。
1、对于不含边界的区域,要将边界画成虚线。
2、确定二元一次不等式所表示的平面区域有多种方法,常用的一种方法是“选点法”:任选一个不在直线上的点,检验它的坐标是否满足所给的不等式,若适合,则该点所在的一侧即为不等式所表示的平面区域;否则,直线的另一侧为所求的平面区域。若 直 线 不 过 原点,通 常 选 择 原 点 代入检验。
3、平 移 直 线 y=-kx+p时,直线必须经过可行域。
4、对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点。
5、简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解。
三、经典例题导讲
[例1]画出不等式组表示的平面区域。
【错解】如图(1)所示阴影部分即为不等式组表示的平面区域。
【错因】一是实虚线不清,二是部分不等式所表示的平面区域弄错了。
【正解】如图(2)所示阴影部分即为不等式组表示的平面区域。
[例2] 已知1x-y2,且2x+y4,求4x-2y的范围。
【错解】
由于 1x-y2 ①
2x+y4 ②
①+② 得32x6 ③
①×(-1)+② 得:02y3 ④
③×2+④×(-1)得。 34x-2y12
【错因】可行域范围扩大了。
【正解】线性约束条件是:
令z=4x-2y,画出可行域如右图所示,
由得A点坐标(1。5,0。5)此时z=4×1。5-2×0。5=5。
由得B点坐标(3,1)此时z=4×3-2×1=10。
54x-2y10
[例3] 已知,求x2+y2的最值。
【错解】不等式组表示的平面区域如右图所示ABC的内部(包括边界),
令z= x2+y2
由得A点坐标(4,1),
此时z=x2+y2=42+12=17,
由得B点坐标(-1,-6),
此时z=x2+y2=(-1)2+(-6)2=37,
由得C点坐标(-3,2),
此时z=x2+y2=(-3)2+22=13,
当时x2+y2取得最大值37,当时x2+y2取得最小值13。
【错因】误将求可行域内的点到原点的距离的平方的最值误认为是求三点A、B、C到原点的距离的平方的最值。
【正解】不等式组表示的平面区域如图所示ABC的内部(包括边界),
令z= x2+y2,则z即为点(x,y)到原点的距离的平方。
由得A点坐标(4,1),
此时z=x2+y2=42+12=17,
由得B点坐标(-1,-6),
此时z=x2+y2=(-1)2+(-6)2=37,
由得C点坐标(-3,2),
此时z=x2+y2=(-3)2+22=13,
而在原点处,,此时z=x2+y2=02+02=0,
当时x2+y2取得最大值37,当时x2+y2取得最小值0。
[例4]某家具厂有方木料90m3,五合板600m2,准备加工成书桌和书橱出售。已知生产每张书桌需要方木料0。1m3,五合板2m2,生产每个书橱需要方木料0。2m3,五合板1m2,出售一张书桌可获利润80元,出售一个书橱可获利润120元。如果只安排生产书桌,可获利润多少?如果只安排生产书橱,可获利润多少?怎样安排生产可使得利润最大?
分析数据分析列表
书桌 书橱 资源限制 木料(m3) 0。1 0。2 90 五合板(m2) 2 1 600 利润(元/张) 80 120 计划生产(张) x y 设生产书桌x张,书橱y张,利润z元,则约束条件为
2x+y-600=0
A(100,400)
x+2y-900=0
2x+3y=0
目标函数z=80x+120y
作出上可行域:
作出一组平行直线2x+3y=t, 此直线经过点A(100,40
您可能关注的文档
- VMwa.re workstation搭建NAT测试环境.doc
- VVVF.电梯电气控制系统简介.doc
- WDT-.IIC型电力系统及自动化综合实验指导书.doc
- wind.ows下入侵检测系的实现-朱翔-9.doc
- WKT-.E无线电波透视仪使用说明书(国际版).doc
- XXXX.X社区服务中心建设项目可行性研究报告.doc
- XXXX.样板房室内设计任务书.doc
- xxx指.挥中心工程建设项目可行性研究报告.doc
- xx学校. 施工组织设计(课程设计).doc
- XX建筑.公司安全管理规范.doc
- 2024年沧州市公务员考试行测真题及答案详解(名师系列).docx
- 粮油食品检验人员复习提分资料带答案详解(精练).docx
- 粮油食品检验人员自我提分评估(考点精练)附答案详解.docx
- 粮油食品检验人员全真模拟模拟题附参考答案详解(精练).docx
- 2025年延安市公务员考试行测试卷历年真题附答案详解(突破训练).docx
- 2025年株洲市公务员考试行测试卷历年真题含答案详解.docx
- 2024年枣庄市公务员考试行测真题及完整答案详解1套.docx
- 2024年抚顺市公务员考试行测真题及答案详解(各地真题).docx
- 2025年常州市公务员考试行测真题及一套参考答案详解.docx
- 2023年德州市公务员考试行测试卷历年真题及1套完整答案详解.docx
最近下载
- 降低骨科患者的便秘发生率品管圈qcc.ppt VIP
- 《医学影像诊断学》试题及答案(2025).docx VIP
- 云南省昆明市盘龙区2023-2024学年七年级下学期期末生物学试题(原卷版).docx VIP
- 考研英语(完形填空)历年真题试卷汇编4.pdf VIP
- 2024年甘肃三支一扶真题汇总及参考答案PDF【最新】.pdf VIP
- 玩教具制作精要.ppt VIP
- 健康管理专业人才需求分析报告.PDF VIP
- 恶性胸膜间皮瘤PPT课件.pptx
- 2024-2025学年广东省深圳市南山区数学三下期末教学质量检测模拟试题含解析.doc VIP
- 发酵工程(全套339页PPT课件).pptx VIP
文档评论(0)