第四讲运输、指派问题与网络最优化.pptxVIP

Data, Model and Decisions 数据、模型与决策;主要内容; 指派问题 指派问题模型 指派问题的变形 指派问题的应用;主要内容;配送问题;配送问题;配送问题;配送问题;运输问题是物流中的一个普遍问题，如何以尽可能小的成本把货物从一系列起始地（sources）（如工厂、仓库）运输到一系列终点地（destinations）（如仓库、顾客）;运输问题;PT公司运输问题;1、我的经营理论是要让每个人都能感觉到自己的贡献，这种贡献看得见，摸得着，还能数得清。 2、你一生中卖的唯一产品就是你自己 3、 决定经济向???发展的并不是财富500强，他们只决定媒体、报纸、电视的头条，真正在GDP中占百分比最大的还是那些名不见经传的创新的中小企业；真正推动社会进步的也不是少数几个明星式的CEO，而是更多默默工作着的人，这些人也同样是名不见经传，甚至文化程度教育背景都不高，这些人中，有经理人、企业家，还有创业者。 4、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。 5、“时用则知物”，即从预测市场对商品需要的信息，预测市场商 品经营的情况。03 十二月 202110:37:50 上午10:37:5012月-21 6、在所有组织中，90%左右的问题是共同的，不同的只有10%。只有这10%需要适应这个组织特定的使命、特定的文化和特定语言。十二月 2110:37 上午12月-2110:37December 3, 2021 7、讲智谋，讲果断。以“智、 勇、仁、强”为经商要领，否则，“其智不足与权变，勇不足以决断，仁不能以取予，强不能有所守，虽欲学吾术，终不告之矣。2021/12/3 10:37:5010:37:5003 December 2021 8、企业的情况很复杂，所以应该有壮士断臂的勇气和决心，因为这个放弃减少了对他的很多压力和拖累，使他更有力量，寻找更好的机会来发展。10:37:50 上午10:37 上午10:37:5012月-21 ;PT公司运输问题;PT公司运输问题;PT公司运输问题;PT公司运输问题;每一个出发地都有一定的供应量（supply）配送到目的地，每一个目的地都有需要从一定的需求量（demand），接收从出发地发出的产品 需求假设（The Requirements Assumption） 可行解特性（The Feasible Solutions Property） 成本假设（The Cost Assumption） 整数解性质（Integer Solutions Property）;需求假设（The Requirements Assumption）： 每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之相类似，每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足 ;可行???特性（The Feasible Solutions Property）：当且仅当供应量的总和等于需求量的总和时，运输问题才有可行解 ;成本假设（The Cost Assumption）： 从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系，因此这个成本就等于配送的单位成本乘以所配送的数量 ;整数解性质（Integer Solutions Property）： 只要它的供应量和需求量都是整数，任何有可行解的运输问题必然有所有决策变量都是整数的最优解。因此，没有必要加上所有变量都是整数的约束条件 ;PG重新设计制造和配送体系 ：90’S 成百上千个供应商 50多个产品类别 超过60个的工厂 15个配送中心 超过1000个的顾客群体 ;为每个单独的产品种类设计并求解运输问题 对于针对还在运行的工厂的每一个选择，为每 一个产品种类解决相应的运输问题体现了从这 些工厂运送产品到配送中心或顾客区所需要的 配送成本是多少。 在找出最好的新生产和配送系统的过程之中解 决了许多这样的运输问题 北美工厂数减少了20%，并且公司每年节省了2 亿美元的税前费用 ;供应总量超出了需求总量 供应总量小于需求总量 一个目的地同时存在着最小需求和最大需求 在配送中不能使用特定的出发地——目的地组合 目标是与配送量有关的总利润最大不是成本最小 ;求佳产品公司决定使用三个有生产余力的工厂进行四种新产品的生产制造。每单位产品需要等量的工作，所以工厂的有效生产能力以每天生产的任意种产品的数量来衡量。 ;求佳公司指定工厂生产产品;耐芙迪公司选择顾客;耐芙迪公司选择顾客;德罗水管站分配自然资源;德罗水管站分配自然资源;德罗水管站分配自然资源;北方飞机制造公司生产进度安排;北方飞机制造公司生产进度安排;排米德尔城学区划分学生入学区域;排米德尔城学区划分学生入学区域;源