选择题 29.  两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。Al和A2可供应的商品件数分别是200和300,而B1、B2和B3的需求量分别是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下表所示(例如:表中第4列第3行的数字“5”表示将一件商品从A2运到B1的成本)。
  A1 A2 B1 B2 B3
A1 0 6 7 8 9
A2 6 0 5 4 3
B1 7 2 0 5 1
B2 1 5 1 O 4
B3 8 9 7 6 0
则在最优的转运安排中,满足各零售店商品需求的运输总成本是______。
【正确答案】 B
【答案解析】 根据上表画图,节点有A1、A2、B1、B2、B3。把上述运输成本标在每个方向上寻找进入B1、B2、B3的最小值,可知:
   A2送B3,50件,运输成本150元;
   A2送B2,200件,运输成本800元;
   A2送B1,50件,运输成本250元;
   A1送B1,50件,运输成本350元。
   把上面的运输成本进行加总,150+800+250+350=1550。