1.从网络优化的角度，可以把网络优化分为网络结构优化和网络应用优化

（1）网络结构优化指的是需要改变原有网络图的布局，即改变或调整网络图节点的数目、边的数量或者改变调整边的连接关系。网络结构优化的目的是使网络结构更加合理、可靠，从而使网络在运用上更加高效、更加流畅。

（2）网络应用优化指的是不改变原有网络图的结构布局，即在原有网络图结构下，采用某种方法、措施、技术等，通过改变或调整网络图的参数，如改变或调整容量参数，或者改变调整流量值及其分布状态，以达到网络应用的更加合理、更加流畅，使网络图发挥更大的应用效率。

2.针对现实的网络应用以及实际的网络流状态，从网络流属性的角度，可以把网络划分为单品种流网络和多品种流网络

（1）单品种流网络。

所谓单品种流网络，是指网络中流的种类或者流量构成不做具体划分，即把流量视作一个整体量值来进行网络应用或者网络优化等工作。本教材前面所介绍的网络流问题，就是基于单品种流网络进行的。

（2）多品种流网络。

所谓多品种流网络，是指根据实际问题的需要，把网络图中流的种类或者流量的构成做具体划分，甚至针对划分出的种类流量，还需要进一步把网络其他属性如容量、流代价等也要进行相应的具体划分，然后再进行网络应用、网络优化等工作以解决涉及的问题。通俗一点说就是，将网络中的流量甚至其他属性如容量、代价等，都可以按照实际情况划分出流种类各自的分量。本教材中，例9.24产品多样性的运输问题，就属于多品种流网络问题；例9.31属于一个简单的多品种流网络。

例9.31　有一网络如图9.147所示，图中的边分别给出了运送能力和运送量，即边的容量、流量（零流）。其中x1有Ⅰ、Ⅱ两种产品，数量分别为18吨和8吨；x2有Ⅱ、Ⅲ两种产品，数量分别为6吨和19吨。y1、y2、y3为三个需求地，y1需要Ⅰ、Ⅱ两种产品，需求量分别为6吨和7吨；y2需要Ⅱ、Ⅲ两种产品，需求量分别为4吨和9吨；y3需要Ⅰ、Ⅲ两种产品，需求量分别为8吨和13吨。另外，每个品种在每条边上的运送费用如表9.15所示，其中运送费用按照品种序号排序，即为(wI,wII,wIII)，如果与某品种无关，运送费用设为+∞。3.基于网络优化的角度，可以分为单品种流网络优化和多品种流网络优化

图9.147(www.daowen.com)

表9.15　不同品种流的运送费用

（1）单品种流网络优化。

单品种流网络优化问题分为单品种流网络结构优化和单品种流网络应用优化。本教材前面所介绍的网络以及网络流问题，就属于单品种流网络优化范畴。

（2）多品种流网络优化。

多品种流网络优化问题包括多品种流网络结构优化和多品种流网络应用优化。

如果针对例9.31解决在满足总运送费用最少的前提下，将尽可能多的产品运送到需求地，这就属于多品种流交通网络的应用优化问题。

针对多品种流网络中流品种的多样性，对多品种流网络进行优化时就面临几种状态：容量无差异运送代价也无差异、容量无差异运送代价有差异、容量有差异运送代价无差异、容量有差异运送代价有差异。

传统的网络应用问题都是针对单品种流网络来进行的，但在实际的领域中，经常出现的就是此类多品种网络流问题，尤其在交通运输领域，多品种流现象普遍存在，这就需要针对多品种流网络问题进行应用优化，从而解决实际网络的相关问题。