在最小费用多商品流问题中，给定有向图G=(V, E) ,&

在最小费用多商品流问题中，给定有向图G=(V,  E) ,  其中每条边(u, v) ∈E有一个非负的容量c(u, v)≥0和一个费用a(u, v)。与多商品流问题一样，我们已知k种不同的商品K1，K2, ....，Kk，其中用三元组Ki=(si, ti, di)来详细说明商品i。与多商品流问题一样，我们为商品i定义流fi，在边(u, v)上定义汇聚流fu。一个可行流满足在每条边(u, v). 上汇聚流不超过边(u, v) 的容量。一个流的费用是，目标是寻找具有最小费用的可行流。请将这个问题表示为一个线性规划。