




已阅读5页,还剩14页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第二课时 3 3 2简单的线性规划问题 1 在线性规划问题中 约束条件 目标函数 可行解 可行域 最优解的含义分别是什么 问题提出 2 线性规划理论和方法来源于实际又服务于实际 它在实际应用中主要解决两类问题 一是在人力 物力 资金等资源条件一定的情况下 如何使用它们来完成最多的任务 二是对给定的一项任务 如何合理安排和规划 使之以最少的人力 物力 资金等资源来完成该项任务 对不同的背景材料 我们作些实例分析 线性规划的实际应用 探究 一 营养配置问题 背景材料 营养学家指出 成人良好的日常饮食应该至少提供0 075kg的碳水化合物 0 06kg的蛋白质 0 06kg的脂肪 已知1kg食物a含有0 105kg碳水化合物 0 07kg蛋白质 0 14kg脂肪 花费28元 而1kg食物b含有0 105kg碳水化合物 0 14kg蛋白质 0 07kg脂肪 花费21元 思考1 背景材料中有较多的相关数据 你有什么办法理顺这些数据 思考2 设每天食用xkg食物a ykg食物b 问题中的约束条件用不等式组怎样表示 思考3 设总花费为z元 则目标函数是什么 z 28x 21y 思考4 为了满足营养专家指出的日常饮食要求 同时使花费最低 需要解决什么问题 在线性约束条件下 求目标函数最小值 思考5 作可行域 使目标函数取最小值的最优解是什么 目标函数的最小值为多少 最优解 最小值16 思考6 上述分析得出什么结论 每天食用食物a约143g 食物b约571g 不仅能够满足日常饮食要求 同时使花费最低 且最小花费为16元 探究 二 产品数量控制问题 背景材料 要将两种大小不同的钢板截成a b c三种规格 每张钢板可同时截得三种规格的小钢板的块数如下表所示 生产中需要a b c三种规格的成品分别15 18 27块 问分别截这两种钢板各多少张 才能使所用钢板张数最小 思考1 设用第一种钢板x张 第二种钢板y张 则x y满足的约束条件是什么 目标函数是什么 约束条件 在可行域内取与点m最临近的整点 并比较z值的大小 最优解 3 9 和 4 8 思考2 作可行域 如何确定最优解 思考3 如何回答原来的问题 结论 截第一种钢板3张 第二种钢板9张 或截第一种钢板4张 第二种钢板8张 才能使所用钢板张数最小 且两种截法都至少要两种钢板12张 最优解 3 9 和 4 8 理论迁移 例一个化肥厂生产甲 乙两种混合肥料 生产1车皮甲种肥料的主要原料是磷酸盐4t 硝酸盐18t 生产1车皮乙种肥料需要的主要原料是磷酸盐1t 硝酸盐15t 现库存磷酸盐10t 硝酸盐66t 若生产1车皮甲种肥料 产生的利润为10000元 生产1车皮乙种肥料 产生的利润为5000元 那么分别生产甲 乙两种肥料各多少车皮 能够产生最大的利润 设生产甲 乙两种混合肥料的车皮数分别为x y 产生的利润为z万元 最优解m 2 2 最大利润为3万元 z x 0 5y 小结作业 1 解决线性规划实际问题的基本思路 设相关字母 定约束条件 写目标函数 作可行域 找最优解 求最值 应答实际问题 2 一般地 最优解通常
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第2课 秀秀美图更漂亮说课稿-2025-2026学年小学信息技术泰山版五年级下册-泰山版
- 2025-2030基因编辑作物商业化种植政策突破与市场准入分析报告
- 2025-2030基因测序服务临床应用痛点及数据标准化研究报告
- 2025-2030基因治疗药物研发行业技术突破与市场准入策略报告
- 2025-2030基于数字孪生的LonWorks智慧楼宇运营平台前景预测
- 2025-2030基于代谢组学的智力障碍儿童生物标记物发现
- 2025-2030培养箱温控精度对细胞活性影响研究
- 2025-2030土壤修复技术产业化进程与PPP模式应用评估
- 2025-2030国际学校运营行业市场格局分析及中长期规划与资本运作研究报告
- 2025-2030啤酒品类延伸策略及非啤业务拓展与品牌边界管理研究
- 1-5年级英语单词
- GA 1551.3-2019石油石化系统治安反恐防范要求第3部分:成品油和天然气销售企业
- 2023年吉林省金融控股集团股份有限公司招聘笔试题库及答案解析
- 类风湿关节炎的中医治疗演示文稿
- 食品安全BRCGS包装材料全球标准第六版管理手册及程序文件
- 热工保护联锁投退管理规定
- (中职)旅游概论第四章 旅游业课件
- 齐鲁医学可用于普通食品的新资源食品及药食两用原料名单
- GB∕T 12234-2019 石油、天然气工业用螺柱连接阀盖的钢制闸阀
- 礼堂舞台机械灯光、音响扩声系统工程设计方案
- 三黄丸_千金卷二十一引巴郡太守方_方剂加减变化汇总
评论
0/150
提交评论