网络最小费用最大流的不确定容量扩张期望值模型

摘要

在实际的网络优化中,常常会碰到很多不确定的因素.本文主要考虑网络的最小费用最大流的扩张问题,结合网络容量不确定扩张的三种方式:弧扩张、点扩张、弧-点扩张,对不确定目标需求下的最小费用最大流的扩张问题分别进行了讨论,并建立统一的期望值模型.最后,给出了算例.rn 对网络容量的扩张问题研究，以往都是建立在需求是确定的或者随机的模型上，而在现实生活中很难准确地估计和预测网络容量的需求，所以在很多情况下，扩张的容量都为不确定变量.本文首先介绍了经典的最小费用最大流问题，然后采用不确定规划建立了不确定需求下的最小费用最大流的扩张问题模型，并运用不确定理论的知识将模型进行了化简，紧接着用算例说明已建模型的合理性，最后指出了不确定需求下的最小费用最大流的扩张问题的一些研究前景.