电信公司要在15个城市之间铺设光缆,这些城市的位置及相互之间的铺设光缆的费用如下图所示。试求出一个连接在15个城市的铺设方案,使得总费用最小。
某产品由产地Ai发往销地Bj的每吨运费如下表: 为满足各销地需求,应如何确定运输方案使总费用最小? (1)建立此运输问题的数学模型。 (2)将此问题化为产销平衡的运输问题,并求出一个初始基本可行解。