一个图优化问题-有点难度

给定一个矩阵A，aij表示货站i到需求点j的时间，如果aij=0则表示货站i不能前往需求点j。每次运输的货物不限量。不同货站间不能串货。货站与需求点之间直达。
例如一个矩阵A= [[1,2,3,5][2,4,6,8][3,5,6,3]] 表示时间，向量B=[3,3,1]表示1到3号货站的货物数量，向量C=[1,3,2,1]表示需求点1，2，3，4的货物需求量。
下面是必须满足的要求：
1. 对于每一个货站，累计送货时间尽可能短。
2. 只要存在通路，货站需要往尽量多的需求点运送货物。
3. 保证优先分配最近的需求点（每一个货站的运输总时间/每一个货站的运输次数达到最低）。
下面是可以尽量满足的要求：
1. 货站的货物不超额分配，或者最多超额5%。
2. 保证每一个需求点的需求，如果不可能，将不可实现的需求量降到最小。
求解：
1. 货物配送方式，以出发货站，目的地，运送货物量的形式输出。
备注：测试数据可能有问题。
备注：实际生产数据为1w个需求点，1k个货站。#算法##图优化#