- 1、本文档共16页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三讲 线性规划的实际应用1
新疆奎屯市第一高级中学 王新敞 新疆奎屯市第一高级中学 简单的线性规划 第三讲 线性规划的实际应用 复习二元一次不等式表示的平面区域 复习判断二元一次不等式表示哪一侧平面区域的方法 线性规划的实际应用 例1 某纺纱厂生产甲、乙两种棉纱,已知生产甲种棉纱1吨需耗一级子棉2吨、二级子棉1吨;生产乙种棉纱需耗一级子棉1吨、二级子棉2吨,每1吨甲种棉纱的利润是600元,每1吨乙种棉纱的利润是900元,工厂在生产这两种棉纱的计划中要求消耗一级子棉不超过300吨、二级子棉不超过250吨.甲、乙两种棉纱应各生产多少(精确到吨),能使利润 总额最大? 线性规划的实际应用 解线性规划应用问题的一般步骤: 1、理清题意,列出表格; 2、设好变元,列出线性约束条件(不 等式组)与目标函数; 3、准确作图; 4、根据题设精度计算。 线性规划的实际应用 线性规划的实际应用 解:设生产甲、乙两种棉纱分别为x吨、y吨,利润总额为z元,则 线性规划的实际应用 例2 已知甲、乙两煤矿每年的产量分别为200万吨和300万吨,需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤,西车站每年最多能运360万吨煤,甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨,乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案,能使总运费最少? 线性规划的实际应用 线性规划的实际应用 线性规划的应用 已知:-1≤a+b≤1,1≤a-2b≤3,求a+3b的取值范围。 线性规划的应用 已知:-1≤a+b≤1,1≤a-2b≤3,求a+3b的取值范围。 线性规划的实际应用小结 解线性规划应用问题的一般步骤: 1、理清题意,列出表格; 2、设好变元,列出线性约束条件(不 等式组)与目标函数; 3、准确作图; 4、根据题设精度计算。 * * * * * * * * O x y 在平面直角坐标系中,以二元一次方程x+y-1=0的解为坐标的点的集合{(x,y)|x+y-1=0}是经过点(0,1)和(1,0)的一条直线l,那么以二元一次不等式x+y-10的解为坐标的点的集合{(x,y)|x+y-10}是 什么图形? 1 1 x+y-1=0 探索结论 结论:二元一次不等式ax+by+c0在平面直角坐标系中表示直线ax+by+c=0某一侧所有点组成的平面区域。不等式 ax+by+c0表示的是另一侧的平面区域。 x+y-10 x+y-10 O x y 1 1 x+y-1=0 x+y-10 x+y-10 由于对在直线ax+by+c=0同 一侧所有点(x,y),把它的坐标 (x,y)代入ax+by+c,所得的实 数的符号都相同,故只需在这条 直线的某一侧取一特殊点(x0,y0) 以ax0+by0+c的正负的情况便可 判断ax+by+c0表示这一直线 哪一侧的平面区域,特殊地,当 c≠0时常把原点作为此特殊点 复习线性规划 问题: 设z=2x+y,式中变量满足 下列条件: 求z的最大值与最小值。 目标函数 (线性目标函数) 线性约 束条件 线性规划:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 可行解 :满足线性约束条件的解(x,y)叫可行解; 可行域 :由所有可行解组成的集合叫做可行域; 最优解 :使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。 可行域 2x+y=3 2x+y=12 (1,1) (5,2) 复习线性规划 解线性规划问题的一般步骤: 第一步:在平面直角坐标系中作出可行域; 第二步:在可行域内找到最优解所对应的点; 第三步:解方程的最优解,从而求出目标函数的最大值或最小值。 探索结论 复习线性规划 300 1 2 一级子棉(吨) 900 600 利润(元) 250 2 1 二级子棉(吨) 资源限额(吨) 乙种棉纱(吨)y 甲种棉纱(吨)x 产品 资源 例1 某纺纱厂生产甲、乙两种棉纱,已知生产甲种棉纱1吨需耗一级子棉2吨、二级子棉1吨;生产乙种棉纱需耗一级子棉1吨、二级子棉2吨,每1吨甲种棉纱的利润是600元,每1吨乙种棉纱的利润是900元,工厂在生产这两种棉纱的计划中要求消耗一级子棉不超过300吨、二级子棉不超过250吨.甲、乙两种棉纱应各生产多少(精确到吨),能使利润总额最大? Z=600x+900y 作出可行域,可知直线Z=600x+900y通过点M时利润最大。 解方程组 得点M的坐标 x=350/3≈117 y=200/3≈67 答:应生产甲、乙两种棉纱分别为117吨、67吨,能使利润总额达到最大。 280 0.8 1 东车站 300 200 产量(万
您可能关注的文档
- 第一章.质点运动学和牛顿运动定律.ppt
- 第一章 酸碱理论和非水溶液.ppt
- 第一章C语言基础复习.ppt
- 第一章_分子的对称性和群论初步_21.ppt
- 第一章复习 解决问题知能目标基础测试.doc
- 第一章半导体二极管及其电路分析 备.ppt
- 第一章总复习课件 - 课堂.ppt
- 第一章有理数目标检测试卷(二)及答案.doc
- 第一章有理数目标检测试卷(五)及答案.doc
- 第一章第一节位置优越.ppt
- 2024年江西省高考政治试卷真题(含答案逐题解析).pdf
- 2025年四川省新高考八省适应性联考模拟演练(二)物理试卷(含答案详解).pdf
- 2025年四川省新高考八省适应性联考模拟演练(二)地理试卷(含答案详解).pdf
- 2024年内蒙通辽市中考化学试卷(含答案逐题解析).docx
- 2024年四川省攀枝花市中考化学试卷真题(含答案详解).docx
- (一模)长春市2025届高三质量监测(一)化学试卷(含答案).pdf
- 2024年安徽省高考政治试卷(含答案逐题解析).pdf
- (一模)长春市2025届高三质量监测(一)生物试卷(含答案).pdf
- 2024年湖南省高考政治试卷真题(含答案逐题解析).docx
- 2024年安徽省高考政治试卷(含答案逐题解析).docx
文档评论(0)