解答运筹学运输问题作业.ppt_第1页
解答运筹学运输问题作业.ppt_第2页
解答运筹学运输问题作业.ppt_第3页
解答运筹学运输问题作业.ppt_第4页
解答运筹学运输问题作业.ppt_第5页
已阅读5页，还剩18页未读， 继续免费阅读

下载本文档

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

文档简介

3 1已知运输问题的产销平衡表与单位运价表如下表所示 试用表上作业法求各题最优解 同时用Vogel法求出各题的近似最优解 表3 36 3 3已知运输问题的产销平衡表 最优调运方案及单位运价分别如表3 39 表3 40所示P83 试分析 从A2至B2的单位运价c22在什么范围变化时 上述最优调运方案不变从A2至B4的单位运价c24变为何值时 将有无限多最优调运方案 除表3 39中给出的外 至少再写出其他两个最优调运方案 解 表上作业法的计算原理与单纯形法计算原理完全一致 利用对检验数变化规律的分析 可得到相应结论 a 从A2至B2的单位运价c22在什么范围变化时 上述最优调运方案不变 计算与c22相关的空格位置的检验数 b 从A2至B4的单位运价c24变为何值时 将有无限多最优调运方案 根据题意变化c24的值使得出现无限多调运方案意味着 故当c24等于17时将有无限多最优调运方案 另外两个最优调运方案 3 4某厂按合同规定须于每个季度分别完成10 15 25 20台同一规格柴油机 已知该厂各季度生产能力及生产每台柴油机成本如下表所示 又如果生产出来柴油机当季不交货 每台每积压一个季度需储存 维护费用0 15万元 要求在完成合同的条件下 制订使该厂全年生产 储存和维护费用为最小的决策方案 3 5某造船厂根据合同要在当年算起的连续三年年末各提供三条规格相同的大型货轮 已知该厂今后三年的生产能力及生产成本如表3 24 已知加班生产情况下每条货轮成本比正常生产时高出70万元 又知造出的货轮如当年不交货 每条货轮每积压一年将增加维护保养等损失为40万元 在签订合同时该厂已有两条积压未交互的货轮 该厂希望在第三年末在交完合同任务后能储存一条备用 问该厂应如何安排计划 使在满足上述要求的条件下 使总的费用支出为最小 设 为期初库存用于第j年交货的数量 为第i年正常生产用于第j年交货的数量 为第i年加班生产用于第j年交货的数量 约束条件 生产能力限制 需求限制 目标函数 其中费用系数见下表 产地 每年正常生产 加班生产及其库存销地 每一年的需求 3 6某航运公司承担六个港口城市A B C D E F之间的四条固定航线的货运任务 已知各条航线的起终点及每天航班数 表3 34 假定各航线使用相同型号船只 各港口见航程天数 表3 44 又知每条船只在港口卸货的时间各需1天 为维修等所需备用船只占总数的20 问该航运公司至少应配备多少条船 才能满足所有航线的货运要求 表3 43 表3 44 该公司所需配备船只由两部分组成 航线周转所需船只数 港口间调度所需船只数 1 航线周转所需船只这部分船只是指船只载货期间及装卸货期间所需配备的船只总量 2 港口间调度所需船只数各港口每天到达的船只和始发的船只数量不都是相等 当本港口有多余的船只时 可调往其他不足的港口使用 由于各港口调度需要花费一定的航程时间 故应有周转的船只使用 要使调度周转船只数最少 必须使调度时船只的总航程最短 可
人人文库> 全部分类> 专业文献 > 通信电子

温馨提示

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

最新文档

评论

0/150

提交评论