数学运筹学配伍题每日一练(2019.07.14)

电信公司要在15个城市之间铺设光缆，这些城市的位置及相互之间的铺设光缆的费用如下图所示。试求出一个连接在15个城市的铺设方案，使得总费用最小。

某产品由产地A_i发往销地B_j的每吨运费如下表：

为满足各销地需求，应如何确定运输方案使总费用最小？
（1）建立此运输问题的数学模型。
（2）将此问题化为产销平衡的运输问题，并求出一个初始基本可行解。