物流管理定量分析方法.pptVIP

物流管理定量分析方法 第一章 物资调运方案的优化 I 1.1 物资调运的表上作业法 1.1.1 物资调运问题 供求平衡运输问题 【例1】现有三个产地A1、A2、A3供应某种商品，供应量分别为400吨、300吨、 500吨、400吨；有四个销地B1、 B2、 B3、 B4，需求量分别为200吨、 400吨、 300吨、 300吨。产品A1到销地B1、 B2、 B3、 B4每吨商品的运价分别为10元、 90元、20元、 80元；产品A2倒销地B1、 B2、 B3、 B4每吨商品的运价分别为40元、 70元、50元、 60元；产品A3倒销地B1、 B2、 B3、 B4每吨商品的运价分别为30元、 60元、80元、 40元。 供过于求运输问题 在例1中，假设产地A2的供应量为600吨，其他情况不便，则总供应量1500吨总需求量1200吨，即供大于求。 增设一个虚拟销地B5，其需求量为总供应量减去总需求量的差额，各产地到B5每吨商品运价为0元，这样即可把供过于求的运输问题转化为供求平衡运输问题。 供不应求运输问题 在例1中，假设销地B2的需求量为600吨，其他情况不便，则总供应量1200吨总需求量1400吨，即供不应求。 增设一个虚拟产地A4，其供应量为总需求量减去总供应量的差额，产地A4到各销地的每吨商品运价为0元，这样即可把供不应求的运输问题转化为供求平衡运输问题。 运输平衡表与运价表 1.1 物资调运的表上作业法 1.1.2 初始调运方案的编制 最小元素法求初始调运方案 最小元素法： 在运价表中找出最小运价，然后在运输平衡表中与最小运价对应的空格中优先安排运输量，其运输量为对应的需求量与供应量的最小值，同时从相应的供应量和需求量中扣除该值，同时在运价表中划去差为0的供应量或需求量相应的行或列；然后接着在运价表未划去的数据中找最小运价，重复上面的步骤，知道所有的产地和销地均满足运输平衡要求。 最小元素法求初始调运方案 1.1 物资调运的表上作业法 1.1.3 物资调运方案的优化 闭回路 闭回路的特点 任一空格，有且只有一个闭回路。 任一闭回路的拐角处，除一个空格外，其他格子均填有数字。 检验数 每个空格对应一个检验数，检验数记为λij，其中下标i表示第i个产地，下标j表示第j个销地。记空格为闭回路的1号拐角，闭回路中其他拐角处的序号可按顺时针或逆时针方向标记。 检验数=1号拐角处单位运价-2号拐角处单位运价 +3号拐角处单位运价-4号拐角处单位运价 +…… 调运方案调整的原则 若空格检验数为正数时，该空格安排运输量将会增加运输总费用，所以不能在此空格调入运输量；若某空格检验数为负数时，在该空格安排运输量，就会降低运输总费用。 若某一物资调运方案的所有空格的检验数均非负，则该物资调运方案最优。 调运方案调整 从小于0的检验数对应的空格开始，找出它的闭回路，并取它的偶数号拐角处运输量最小值作为调整量θ，然后按以下规则调整： 在闭回路中拐角处以外的数字保持不变。 在闭回路拐角处，所有的奇数号拐角处的运输量都加上调整量θ；所有的偶数号拐角处的运输量都减去调整量θ，并让某个数字为0的格子变为空格。 重新计算所有空格的检验数，最后的调整结果为所有空格的检验数为非负。 * * 第一章 物资调运方案的优化 I 表上作业法 图解法 1. 供求平衡运输问题 2. 供过于求运输问题 3. 供不应求运输问题 1. 最小元素法 2. 左上角法* 1. 闭回路 2. 检验数及调运方案调整的原则 3. 调运方案调整 空格（ A1，B2 ）的闭合回路 空格（ A1，B4 ）的闭合回路 *