下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、简单的线性规划问题(二)简单的线性规划问题(二) 一、教学目标一、教学目标 (1)知识和技能:能够运用线性规划的图解法解决一些生活中的简单最优问题 (2)过程与方法:将实际问题中错综复杂的条件列出目标函数和约束条件对学生而言是一个难点,若 要突破这个难点,教师在讲授中要根据学生的认知情况,引导学生建立数学模型;同时,要给学生正 确的示范,利用精确的图形并结合推理计算求解 (3)情感与价值:培养学生学数学、用数学的意识,并进一步提高解决问题的的能力 二、教学重点、教学难点二、教学重点、教学难点 教学重点:教学重点:把实际问题转化成线性规划问题,即建立数学模型,并相应给出正确的解答 教学难点:教学
2、难点:建立数学模型,并利用图解法找最优解 三、教学过程三、教学过程 1 1、复习引入、复习引入 通过上一节课的学习,我们了解到在平面直角坐标系中二元一次不等式(组)表示平面区域,并 且掌握了用直线定界,特殊点定域的方法来画出平面区域。 问题:设z 2x y,式中变量x,y满足下列条件: 4 x y 6 求 z 的最大值与最小值。 2 x y 4 2 2、举例分析、举例分析 (1 1)效益最佳问题)效益最佳问题 例例 1 1、营养学家指出,成人良好的日常饮食应该至少提供0.075kg 的碳水化合物,0.06kg 的蛋白 质,0.06kg 的脂肪.1kg 的食物 A 含有 0.105kg的碳水化合
3、物,0.07kg蛋白质,0.14kg脂肪,花费 28 元; 而 1kg 食物 B 含有 0.105kg碳水化合物,0.14kg 蛋白质,0.07kg 脂肪,花费 21 元.为了满足营养专家指 出的日常饮食要求,同时花费最低,需要同时食用食物 A 和食物 B 多少 kg? 食物(kg) A B 碳水化合物(kg) 0.105 0.105 蛋白质(kg) 0.07 0.14 脂肪(kg) 0.14 0.07 探究探究: : (1) 如果设食用 A 食物 xkg、食用 B 食物 ykg,则目标函数是什么? (2)总成本 z 随 A、B 食物的含量变化而变化,是否任意变化,受什么因素制约?列出约束条件
4、 (3)能画出它的可行性区域吗? (4)能求出它的最优解吗? (5)你能总结出解线性规划应用题的一般步骤吗? 解线性规划应用题的一般步骤: (1)设出所求的未知数; (2)列出约束条件; (3)建立目标函数; (4)作出可行域; (5)运用平移法求出最优解。 例 2某工厂生产甲、乙两种产品某工厂生产甲、乙两种产品. .已知生产甲种产品已知生产甲种产品 1t1t 需耗需耗A A种矿石种矿石 10t10t、B B种矿石种矿石 5t5t、煤、煤 4t4t;生;生 产乙种产品产乙种产品 1t1t 需耗需耗A A种矿石种矿石 4t4t、B B种矿石种矿石 4t4t、煤、煤 9t.9t. 每每 1t1t
5、甲种产品的利润是甲种产品的利润是 600600 元,每元,每 1t1t 乙乙 种产品的利润是种产品的利润是 10001000 元元. . 工厂在生产这两种产品的计划中要求消耗工厂在生产这两种产品的计划中要求消耗A A种矿石不超过种矿石不超过 300t300t、B B种矿种矿 石不超过石不超过 200t200t、煤不超过、煤不超过 363t.363t.甲、乙两种产品应各生产多少,能使利润总额达到最大甲、乙两种产品应各生产多少,能使利润总额达到最大. . 例例 3 3、一个化肥厂生产甲、乙两种混合肥料,生产1 车皮甲种肥料的主要原料是磷酸盐 4t 、硝酸盐 18 t;生产 1 车皮乙种肥料需要的主
6、要原料是磷酸盐1t 、硝酸盐 15 t。现库存磷酸盐 10t 、硝 酸盐 66 t,在此基础上生产这两种混合肥料。若生产1 车皮甲种肥料,产生的利润为10000 元; 生产 1 车皮乙种肥料,产生的利润为5000 元。那么分别生产甲、乙两种肥料各多少车皮,能够产 生最大的利润? 解:设生产甲种肥料 x 车皮、乙种肥料 y 车皮,能够产生利润 z 万元。目标函数为z x 0.5y , 画出可行域。 把z x 0.5y变形为y 2x 2z,得到斜率为2,在 y 轴上的截距为2z,随 z 变化的 一组平行直线。由此观察出,当直线y 2x 2z经过可行域上的点 M 时,截距2z为最大, 即 z 最大。
7、 x 2,y 2, 18x 15y 66, 解方程组得 M 的坐标为 所以,z x 0.5y 3 max 4x y 10 由此可知,生产甲、乙两种肥料各2 车皮,能够产生最大的利润,最大利润为3 万元。 (2 2)用料最省问题)用料最省问题 例例 4 4、P89P89 面例面例 6 6 思考:例思考:例 3 3、例、例 4 4 有区别吗?区别在哪里?有区别吗?区别在哪里? 3、练习:P91 面练习 2 4、课堂小结: 解线性规划应用题的一般步骤: (1)设出所求的未知数; (2)列出约束条件; (3)建立目标函数; (4)作出可行域; (5)运用平移法求出最优解。 5 5x x 1111y y 2222, ,四、作业: 习案作业二十八。 1.1.某公司招收男职员某公司招收男职员x x名名,女职员女职员y y名名,x x和和y y须满足约束条件须满足约束条件: 2 2x x
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 八年级下册第一节 《生命的起源》教学设计
- 医务人员职业暴露防护处置规范
- 第3课 文字排版巧设计教学设计初中信息技术鲁教版新版2018第3册-鲁教版2018
- 皮肤教学设计中职专业课-解剖学基础-医学类-医药卫生大类
- 质量不良原因追溯流程制度
- 门诊输液中心护理工作细则
- 电子工业版(二)教学设计中职中职专业课工商管理类73 财经商贸大类
- 总装线飞行插装质量稳定方案
- 知识共享训练营复盘资料方案
- 钻孔线生产计划偏差分析流程
- GB/T 29362-2012电子物证数据搜索检验规程
- GB/T 18877-2020有机无机复混肥料
- GA/T 1073-2013生物样品血液、尿液中乙醇、甲醇、正丙醇、乙醛、丙酮、异丙醇和正丁醇的顶空-气相色谱检验方法
- 外科学:胃十二指肠外科疾病(英文版)课件
- 维生素A介绍课件
- 调机品管理规定
- 第八章--货币需求
- (高清版)《城镇供水管网漏水探测技术规程 CJJ159-2011》
- 干熄焦培训资料
- 材料力学(柴国钟、梁利华)第5章答案
- 厂房设施GMP改造质量风险评估报告
评论
0/150
提交评论