网络流模型在实际生产中有及其广泛的应用，但普通的网络流模型在描述更加复杂的生产过程时有其局限性，比如由几种不同的原料生产出一种产品或由一种原料提炼出几种不同的产品．因此，Fang Shu—Cherng和Qi Liqun提出了称为生产网络流(简称MNF)的广义网络流模型．在这个模型中，多种原料通过合成或提炼过程可以生产出多种产品．为了更恰当地描述各种生产过程，在生产网络流模型中引入了六种不同结点：用来转运的普通点，用来提供原料的原点，用来收集成品的终点，用来存储加工中的原料或半成品的存货点，用来进行分配或提炼操作的分配点，用来进行装配或合成操作的装配点．广义生产网络流的最优化问题包括最大流问题和最小费用流问题．最小费用流问题是找一可行流使原料总费用最小，其中给出每种产品的市场需求，以及每种原料的单位费用．这两类问题都是带有一般网络流结构的线性规划问题，但比经典的网络流问题复杂得多．由于生产网络的复杂性，Fang Shu-Cherng和Qi Liqun提出了两种简化的模型，即分配网络流模型和装配网络流模型，并着重研究了分配网络流中的最小费用问题，在讨论其基本结构和对偶性质的基础上，概述了该问题的网络单纯形法． 本文综合了分配网络流模型和装配网络流模型的特点，给出了生产网络流模型，在这个模型中包括了分配点和装配点．我们主要研究生产网络最小费用问题．一个制造商把在源点获得原料进行分配和组装，在终点得到成品．在这个过程中所用的费用最小．对于这个问题，可以在研究该问题的基本结构及其对偶性质的基础上，给出解决该问题的网络单纯形法．在本论文中，介绍了生产网络中涉及的六种点和它的基本模型及其线性规划描述．其中限制C一点的流只能来源于普通点或D-点的一个分支，而D-点的流只能来源于普通点或D-点．介绍了生产网络最小费用问题的基本可行图．并说明一个连通的生产网络，其对应于基本可行解的子图也是连通的，这个子图叫做基本可行图．提出了计算原问题基本可行解和对偶问题基本解的算法．这两个算法同普通网络流问题对应的算法一样有效．根据这两个算法及一些最优条件，概述了网络单纯形法，同时也对不同情况下的旋转图的确定加以讨论．