物流管理定量分析方法1

1、第第1章物资调运方案优化的表上作业法章物资调运方案优化的表上作业法 1.1物资调运问题物资调运问题例例1 某食品公司经销的主要业务是糕点，它下面设有三个加工厂A、B、C。三个加工厂的糕点产量分别为50吨、30吨、70吨；该公司把这些糕点运住四个地区销售，各地区每天的销量分别为30吨、60吨、20吨、40吨。已知A到销地I，每吨商品的运价分别为15元、18元、19元、13元；B到销地I，每吨商品的运价分别为20元、14元、15元、17元；C到销地I，每吨商品的运价分别为25元、16元、17元、22元。具体情况如表所示。问：问：该食品公司应如何安排调运，使总运费支出最少? 1.2 初始调运方案的编

2、制初始调运方案的编制o 编制初始调运方案通常有两种方法：最小元素法和左上角法。1.2.1 最小元素法最小元素法表表15 运输平衡表与运价表运输平衡表与运价表 销地加工厂I供应量A1518191350B2014151730C2516172270需求量30602040150表表15 运输平衡表与运价表运输平衡表与运价表 销地加工厂I供应量IA5015181913B3020141517C7025161722需求量30602040150 表表15 运输平衡表与运价表运输平衡表与运价表 销地加工厂I供应量IA501819B30201517C702522需求量30602040150 40131014303

3、015102016304017202020 I供应量IA10405015181913B303020141517C2030207025161722需求量30 602040150 表表111 运输平衡表与运价表运输平衡表与运价表 元2410172016302520143013401510S 此初始调运方案的运输总费用此初始调运方案的运输总费用1.2 初始调运方案的编制初始调运方案的编制填数字的格子数填数字的格子数=销地个数销地个数+产地个数产地个数1练习练习练习练习1.2o 1、用最小元素法编制下列运输问题的初始调运方案：练习练习1.2答案答案-1(1)I供应量IA105060641B100100

4、492C30110140836需求练习练习1.2答案答案-1(2)I供应量IA8513242B2578128C15154812需求量8171035 练习练习1.2答案答案-1(3)I供应量IA156580101236B55554789C301054538413需求量30651570180 练习练习1.2答案答案-1(4)I供应量IA153910205910B442108256C3081157104需求量3553521 1.3物资调运方案的优化物资调运方案的优化 表表111 运输平衡表与运价表运输平衡表与运价表销地 加工厂I供应量IA10405015181913B303

5、020141517C2030207025161722需求量30602040150 1.3物资调运方案的优化物资调运方案的优化 表表111 运输平衡表与运价表运输平衡表与运价表销地 加工厂I供应量IA10405015181913B303020141517C2030207025161722需求量30602040150 - + - 运输总费用的变化是：1215251618121525161812152516181215251618称为空格（A，）处的检验数121525161812 1.3物资调运方案的优化物资调运方案的优化空格（A，） 的闭回路闭回路销地 加工厂I供应量IA1040501518191

6、3B303020141517C2030207025161722需求量30602040150 1.3物资调运方案的优化物资调运方案的优化下表空格（ B，IV）的闭回路闭回路销地 加工厂I供应量IA10405015181913B303020141517C2030207025161722需求量30602040150 空格（ B，IV）处的检验数413152516141724 1.3物资调运方案的优化物资调运方案的优化下表空格（A，）的闭回路闭回路销地 加工厂I供应量IA30205015181913B10 203020141517C50207025161722需求量30602040150 空格（A，）

7、处的检验数1.3物资调运方案的优化物资调运方案的优化闭回路的特点：o 任一空格，有且只有一个闭回路；o 任一闭回路的拐弯处，除一个空格外，其他格子均填有数字。注意：并非所有的闭回路都是矩形回路。1.3物资调运方案的优化物资调运方案的优化o 空格检验数空格检验数0,安排运输量会增加运输总费安排运输量会增加运输总费用，不能在此空格调入运输量；用，不能在此空格调入运输量；o 空格检验数空格检验数0，安排运输量会降低运输总，安排运输量会降低运输总费用，在此空格尽可能多地调入运输量。费用，在此空格尽可能多地调入运输量。o 判别最优调运方案的标准：判别最优调运方案的标准： 所有空格检验数均非负时，运输总费

8、用最低，此时的所有空格检验数均非负时，运输总费用最低，此时的物资调运方案最优。物资调运方案最优。0000 I供应IA10405015181913B303020141517C2030207025161722需求30 602040150 表表111 运输平衡表与运价表运输平衡表与运价表 1.3物资调运方案的优化物资调运方案的优化1215251618121215251719130321 I供应量IA10405015181913B20103020141517C50207025161722需求量30602040150 1.3物资调运方案的优化物资调运方案的优化 表表121 运输平衡表与运价表运输平衡表与

9、运价表 销地 加工厂I供应量IA10405015181913B20103020141517C50207025161722需求量30602040150 915201418129152014161719130141617152311315201724表表122 运输平衡表与运价表运输平衡表与运价表I供应量IA30205015181913B10203020141517C50207025161722需求量30602040150 1.3物资调运方案的优化物资调运方案的优化 表表122 运输平衡表与运价表运输平衡表与运价表 销地 加工厂I供应量IA30205015181913B10203020141517C50207025161722需求量30602040150 1.3物资调运方案的优化物资调运方案的优化 表表122 运输平衡表与运价表运输平衡表与运价表I供应量IA30205015181913B10203020141517C50207025161722需求量30602040150 8141713181281317