数据模型与决策第六章运输问题与指派问题.pptVIP

产地 产量 销地 需求量 A1 8 B1 5 A2 4 B2 3 A3 7 B3 7 B4 4 产量合计 19 需求量合计 19 销地 产地 B1 B2 B3 B4 A1 1 3 8 4 A2 3 7 5 6 A3 4 9 3 2 表6-7 某物资的产量、需求量 表6-8 某物资的运价表 例4 已知某物资有三个产地A1、A2、A3，四个销地B1、B2、B3、B4，该物资各产地、销地的产量、需求量及运价如下表所示。 A1 A2 A3 A1 0 1 2 A2 1 0 4 A3 2 4 0 B1 B2 B3 B4 B1 0 1 4 3 B2 1 0 2 1 B3 4 2 0 2 B4 3 1 2 0 表6-9 产地间互相调运的运价表 表6-10 销地间互相调运的运价表 另外，还假设这些物资在三个产地之间可以互相调运，在四个销地之间也可以互相调运，其运价表如表6-9、表6-10所示。 A1 A2 A3 T1 T2 B1 B2 B3 B4 T1 2 2 1 0 3 3 1 2 4 T2 3 1 4 3 0 5 2 1 2 表6-11 中转站到产地、销地及中转站之间互相调运的运价表 然后，再假设还有两个纯中转站T1、T2，它们到各产地、各销地及中转站之间的运价表如表6-11所示。 在考虑从产地