运筹学中的运输问题演示文稿.pptVIP

4 运输问题应用举例 例7 华中金刚石锯片厂有两条生产线，分别生产直 径900-1800mm大锯片基体20000片，直径350-800mm 中小锯片基体40000片。公司在全国有25个销售网 点，主要销售区域集中在福建、广东、广西、四川、 山东5个石材主产区。为完成总厂的要求，公司决 定一方面拿出10%的产量稳定与前期各个客户的联 系以保证将来的市场区域份额，另一方面，面临如 何将剩余的90%的产量合理分配给五个石材主产区 和其他省区，以获取最大的利润。各个销售区的最 低需求、销售固定费用、每片平均运费、每片从总 厂库房的购进价与当地的销售价差贡献等自然情况 见表。问应如何分配给各个销售区，才能使得总利 润为最大？ 当前第31页\共有46页\编于星期五\15点 4 运输问题应用举例 当前第32页\共有46页\编于星期五\15点 5 指派问题 ?在现实生活中，经常会遇到指派人员做某项工 作（任务）的情况。指派问题的许多应用是用 来帮助管理人员解决如何为一项即将开展的工 作指派人员的问题。其他的一些应用如为工作 指派机器、设备或工厂等。 ?指派问题也称分配问题，主要研究人和工作 （任务）间如何匹配，以使所有工作完成的效 率实现最优化。形式上，指派问题给定了一系 列所要完成的工作以及一系列完成工作的人员， 所需要解决的问题就是要确定出指派哪个人去 完成哪项工作。 当前第33页\共有46页