线性规划问题ppt课件.ppt_第1页
线性规划问题ppt课件.ppt_第2页
线性规划问题ppt课件.ppt_第3页
线性规划问题ppt课件.ppt_第4页
线性规划问题ppt课件.ppt_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

生产计划优化问题 管理科学与工程董晨醒 1 案例 雅致家具厂生产4种小型家具 由于该四种家具具有不同的大小 形状 重量和风格 所以它们所需要的主要原料 木材和玻璃 制作时间 最大销售量与利润均不相同 该厂每天可提供的木材 玻璃和工人劳动时间分别为600单位 1000单位与400小时 详细的数据资料见下表 问 1 应如何安排这四种家具的日产量 使得该厂的日利润最大 2 如果可提供的工人劳动时间变为398小时 该厂的日利润有何变化 3 该厂应优先考虑购买何种资源 4 若因市场变化 第一种家具的单位利润从60元下降到55元 问该厂的生产计划及日利润将如何变化 2 案例 3 案例分析 设四种家具的日产量分别为决策变量x1 x2 x3 x4 目标要求是日利润最大化 约束条件为三种资源的供应量限制和产品销售量限制 据此 列出线性规划模型 4 由此得到本问题的模型如下 模型 5 用Excel中的 规划求解 求解 第二步在 工具 菜单中选择 规划求解 具体操作见生产计划优化问题 xls 第一步在Excel中描述问题 建立模型 6 7 求得最优解 8 敏感性报告 9 1 可变单元格表中 终值对应决策变量的最优解 递减成本指目标函数中决策变量的系数必须改进多少才能得到该决策变量的正数解 2 允许的增量 或减量 指在保证最优解不变的前提下 目标函数系数的允许变化值 3 在约束表中 终值是指约束的实际用量 影子价格式指约束条件增加 或减少 一个单位 目标值增加 或减少 的数值 这里的允许的增量 或减量 是指在影子价格保持不变的前提下 终值的变化范围 敏感性报告的几点说明 10 1 由模型的解可知 雅致家具厂四种家具的最优日产量分别为100件 80件 40件和0件 这时该厂的日利润最大 为9200元 根据模型运行结果可作出如下分析 11 2 当可提供的劳动时间从400小时减少为398小时时 该减少量在允许的减量 100小时 内 所以劳动时间的影子价格不变 仍为12元 因此 该厂的利润变为 9200 12X 398 400 9176 元 进行灵敏度分析 回答题目中的问题 2 一 4 3 由敏感性报告可见 劳动时间与木材这两种资源的使用量等于可提供量 所以它们的约束条件为 紧 的 即无余量的 而玻璃的使用量为800 可提供量为1000 所以玻璃的约束条件是 非紧 的 即有余量的 因此 应优先考虑购买劳动时间与木材这两种资源 12 4 由敏感性报告可知 家具1的目标系数 即单位利润 允许的减量为20 即当家具1的单位利润减少量不超过20元时 最优解不变 因此 若家具1的单位利润从60元下降到55元 下降量为5元 该下降量在允许的减量范围内 这时 最优解不变 因此 四种家具的最优日产
人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论