[例4.4](转运问题)某公司有A1、A2、A3三个分厂生产某种物质,分别供应B1、B2、-|||-B3、B4四个地区的销售公司销售。假设质量相同,有关数据如表4.24所示。-|||-表 4.24-|||-销地 B1-|||-产地 B2 B3 B4 产量-|||-A1 3 11 3 10 7-|||-A2 1 9 2 8 4-|||-A3 7 4 10 5 9-|||-销量 3 6 5 6-|||-试求总费用为最少的调运方案。假设:-|||-(1)每个分厂的物资不一定直接运送到销地,可以从其中几个产地集中一起运送;-|||-(2)运往各销地的物资可以先运给其中几个销地,再转运给其他销地;-|||-(3)除产销地之外,还有几个中转站,在产地之间、销地之间或在产地与销地之间转运。运-|||-价如表4.25所示。-|||-表 4.25-|||-销地 A1 A2 A3 Ti T2 T3 T4 B1 B2 B3 B:-|||-产地-|||-A1 1 3 2 1 4 3 3 11 3 10-|||-A2 1 一 3 5 2 1 9 2 8-|||-A3 3 - 1 - 2 3 7 4 10 5-|||-T1 2 3 1 1 3 2 2 8 4 6-|||-T2 1 5 - 1 1 1 4 5 2 7-|||-T3 4 一 2 3 1 2 1 8 2 4-|||-T4 3 2 3 2 1 2 1 一 2 6-|||-B1 3 1 7 2 4 1 1 1 4 2-|||-B2 11 9 4 8 5 8 __- 1 2 1-|||-B3 3 2 10 4 2 2 2 4 2 3-|||-B4 10 8 5 6 7 4 6 2 1 3