已阅读5页,还剩20页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3 3 4简单线性规划问题的实际应用1 解线性规划应用题的一般步骤是 设出 x y z 列出 确定 画出 作目标函数表示的一族平行直线 使其中某条直线与 有交点 且使其截距最大或最小 判断 求出目标函数的 并回到原问题中作答 约束条件 目标函数 可行域 可行域 最优解 最值 2 有5辆6吨的汽车 4辆4吨的汽车 要运送最多的货物 完成这项运输任务的线性目标函数为 3 已知变量x y满足 则x y的最小值是 a 4 b 3 c 2 d 1 4 完成一项装修工程 请木工需付工资每人50元 请瓦工需付工资每人40元 现有工人工资预算2000元 设木工x人 瓦工y人 请工人的约束条件是 a 50 x 40y 2000c 50 x 40y 2000 b 50 x 40y 2000d 40 x 50y 2000 z 6x 4y c b 则的取值范围是 5 若实数x y满足 a 0 2 b 0 2 c 2 d 重点 应用线性规划处理实际问题 应用线性规划处理实际问题时应注意的问题 求解实际问题时 除严格遵循线性规划求目标函数最值的方法外 还应考虑实际意义的约束 要认真解读题意 仔细推敲并挖掘相关条件 同时还应具备批判性检验思维 以保证解决问题的准确和完美 处理实际问题时 x 0 y 0常被忽略 在解题中应注意 在求解最优解时 一般采用图解法求解 资源配置问题 例1 某公司计划2010年在甲 乙两个电视台做总时间不超过300分钟的广告 广告总费用不超过9万元 甲 乙电视台的广告收费标准分别为500元 分钟和200元 分钟 规定甲 乙两个电视台为该公司所做的每分钟广告 能给公司带来的收益分别为0 3万元和0 2万元 问该公司如何分配在甲 乙两个电视台的广告时间 才能使公司的收益最大 最大收益是多少万元 解线性规划应用题时 先转化为简单的线性规划问题 再按如下步骤完成 作图 画出约束条件所确定的平面区域和目标函数所表示的平行直线系中的一条直线l 平移 将l平行移动 以确定最优解的对应点a的位置 求值 解有关方程组求出a点坐标 即最优解 代入目标函数 即可求出最值 1 1 某公司计划在今年内同时出售变频空调机和智能洗衣机 由于这两种产品的市场需求量非常大 有多少就能销售多少 因此该公司要根据实际情况 如资金 劳动力 确定产品的月供应量 以使得总利润达到最大 已知对这两种产品有直接限制的因素是资金和劳动力 通过调查 得到关于这两种产品的有关数据如下表 试问 怎样确定两种货物的月供应量 才能使总利润达到最大 最大利润是多少 降低资源消耗问题 例2 2010年广东 某营养师要为某个儿童预定午餐和晚餐 已知一个单位的午餐含12个单位的碳水化合物6个单位蛋白质和6个单位的维生素c 一个单位的晚餐含8个单位的碳水化合物 6个单位的蛋白质和10个单位的维生素c 另外 该儿童这两餐需要的营养中至少含64个单位的碳水化合物 42个单位的蛋白质和54个单位的维生素c 如果一个单位的午餐 晚餐的费用分别是2 5元和4元 那么要满足上述的营养要求 并且花费最少 应当为该儿童分别预定多少个单位的午餐和晚餐 2 1 医院用甲 乙两种原料为手术后的病人配营养餐 甲种原料每10g含5个单位蛋白质和10个单位铁质 售价3元 乙种原料每10g含7个单位蛋白质和4个单位铁质 售价2元 若病人每餐至少需要35个单位蛋白质和40个单位铁质 试问 应如何使用甲 乙原料 才能既满足营养 又使费用最省 整数解处理 例3 某家具厂有方木料90m 五合板600m 准备加工成书桌和书橱出售 已知生产一张书桌需要方木料0 1m 五合板2m 生产一个书橱需要方木料0 2m 五合板1m 出售一张书桌可获利润80元 出售一个书橱可获利润120元 如果只安排生产书桌 可获利润多少 如果只安排生产书橱 可获利润多少 如何安排生产可使所得利润最大 思维突破 本题主要考查找出约束条件与目标函数 准确地描画可行域 再利用图形直观求得满足题设的最优解 由 解得点m的坐标为 100 400 所以当x 100 y 400时 zmax 80 100 120 400 56000 元 因此安排生产400个书橱 100张书桌 可获利润最大为56000元 根据已知条件写出不等式组是做题的第一步 第二步画出可行域 第三步找出最优解 其中最困难的是第二步 例4 某沙漠地带 考察车每天行驶200千米 每辆考察车可以装载供行驶14天的汽油 现有5辆考察车 同时从驻地a出发 计划完成任务后 再沿原路返回驻地 为了让其中3辆车尽可能向更远的地方进行考察 然后再一起返回 甲 乙两车行至b处后 仅留足自己返回驻所必需的汽油 将多余的汽油供给另外3辆使用 问 其他3辆可以行进的最远路是多少千米
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026浙江金华浦江县国有企业招聘合同制工作人员37人备考题库含答案详解(能力提升)
- 2026年山东工业技师学院公开招聘人员(13人)考前冲刺试卷含答案详解(轻巧夺冠)
- 2026江苏南京大学YJ202603971化学学院博士后招聘1人笔试题库含完整答案详解【名师系列】
- 2026安徽黄山市歙州农文旅发展集团有限公司招聘11人模拟试卷及答案详解(网校专用)
- 2026江西南昌市第一医院(南昌大学第三附属医院)高层次人才自主招聘15人备考题库含答案详解(培优A卷)
- 2026湖北武汉市汉口学院招聘1人考前冲刺试卷及参考答案详解【培优A卷】
- 2026江西赣州技师学院招聘劳务派遣制人员招聘43人备考题库附参考答案详解【培优】
- 2026年哈尔滨市团结小学校招聘临聘教师1人笔试题库(典优)附答案详解
- 2026年伊犁州柔性引才引智(140人)笔试题库含答案详解【完整版】
- 2026沈阳城市建设学院招聘(第二期)考前冲刺试卷及完整答案详解(典优)
- 2026年乡镇自来水抄表客服招聘考试笔试试题(含答案)
- 2025年福州市鼓楼区城投集团招聘笔试历年参考题库(含答案详解)
- 2026内蒙古呼伦贝尔市海拉尔区红旅文化旅游开发有限责任公司下属四家子公司招聘23人考试参考题库及答案详解
- 2026年山东事业编统考考试《综合应用能力》真题及答案解析
- 四川水电集团招聘岗位综合能力测试客观题题库
- 2026年急诊科质量控制考核细则
- 2026年光伏产业集团财务总监面试题及答案解析
- 煤矿职业病危害培训课件
- 2025年南充市农业科学院第二批引进高层次人才公开考核公开招聘笔试历年典型考题(历年真题考点)解题思路附带答案详解
- 地下管线探测课件
- 项目经理安全管理课件
评论
0/150
提交评论