网络流问题是网络最优化的重要组成部分，其中最小费用流是一类最为基本的网络流模型，对于该模型已有丰富的研究成果。但是随着人类活动和生产过程日益复杂，新的约束条件不断出现，这对原有的网络流问题构成了挑战。基于此，生产网络模型应运而生，它引入六种顶点，以便表示不同类型的额外线性约束。将生产网络模型与最小费用流问题相结合则构成了二类新的网络流问题，其中顶点具有流量需求的最小费用流问题和最小费用分配流问题就是两个典型的代表，并且在现实生活中具有广泛的应用。　　 本文的主要工作概括如下：　　 首先，针对顶点具有流量需求的最小费用流问题，提出了一种新的最小费用流算法。新算法中引入了顶点分层的思想，克服了已有网络不适用于大型网络的缺点，使得网络在庞大的情况下能够有次序的将网络规模减小，有利于计算机化。通过数值试验表明新算法的性能良好。　　 其次，针对最小费用分配流问题，在经典最小费用路算法的基础上设计了一种新的最小费用分配流算法。该算法通过对顶点进行三次标号，首先找到最小费用路，然后分析特殊点对需要增广流值的影响，给出了使其能够在已找到的最小费用路上增广流值的算法。文中给出有效性证明及算法实例。