车队送货问题

条件：
1.有M条线路, 记为Rm,R[i]为第i条线路需要送的货物总量；
2.有N量车，记为Vn，V[i]为第i量车的装载量；
3.一条线路可能一辆车送不完，需要用一辆车或几辆车送多次；
  
目标：
1.尽量少出车；
2.车队中各车辆的出车次数尽量均衡。

可能目标1和2有冲突，请大家帮忙分析分析这个问题。或能归结为类似的问题，谢谢！

还有没有别的要求，比如送货时间最短之类的。

一些想法：

先考虑两个极端的情况：

1.为满足条件1，用V[i]最大的车，运送所有的物品。
2.为满足条件2，取k=ceil(sum of R[i]/sum of V[i]),每辆车用k次，计算是否有可行的安排。

一般的情况可表达为：有v[i],及R[i], sum of v[i] >= sum of R[i], 能否把v[i]分成M组，使得第j组中v[i]的和不小于R[j]. （这儿的每一个v[i]对应于原题中的一车次）

M=2，sum of v[i] 等于 sum of R[j]的情况即subset sum问题，是一个NP-complete问题。

0-1背包的扩展？

最大流问题？