[高等教育]物流计算题.pptVIP

案例1 假设某种物资共有三个产地，其日产量分别是：A1为7吨，A2为4吨，A3为9吨，该种物资的四个销售地，其日销售量分别是：B1为3吨，B2为6吨，B3为5吨，B4为6吨；以及各产地到销售地的单位物资的运价如表所示。试问在满足各销售点需要量的前提下，如何调运该种物资，才能使总运费达到最小？ （1）确定初始基可行解（最小元素法） （2）最优解的判别 运输问题表上作业法，判定调运方案是否为最优解，有两种方法：一种叫做闭回路法，另一种是位势法。 若把闭回路的各变量格看作节点，在表中可以画出如下形式的闭回路： 位势法检验 从任意基变量对应的 cij 开始,任取 ui 或 vj ，然后利用公式 cij = ui + vj 依次找出 m + n 个 ui , vj 从 c14 = 10 开始，计算非基变量的检验数?ij = cij - ui - vj 。 （4）再求检验数，重新判断。 （1）σ11=3-10+8-1=0 （2）σ12=11-10+6-4=3 （3）σ22=9-8+6-4=3 （4）σ23=2-8+10-3=1 （5）σ31=7-6+8-1=8 （6）σ33=10-6+10-3=11 案例2 设有3个产地A1，A2，A3和3个销地B1，B2，B3运输问题，它们的供应量与需求量及单位运费见下表。它们的最小运输成本