带有区间数弧容量上限的物流网络优化研究  

作　　者：石玉峰[1] 徐军[1] 于辉[1] 

机构地区：[1]中国电子科技集团公司第二十八研究所,南京210007

出　　处：《现代电子工程》2008年第1期38-40,61,共4页Modern Electronic Engineering

摘　　要：针对战时物流网各孤的容量为区间数型不确定变量，提出了带有区间数弧容量上限的网流量分配优化问题；给出了保守最大流、乐观最大流、最小风险代价乐观最大流和最小风险代价流的定义；针对目标函数的非线性特性，设计了特殊的算法步骤；引入可调圈，通过求最大流和给定流配流问题的多重解以获得最小风险代价最优解；最后还给出了算例，并进行了算法复杂性分析。

关 键 词：网络优化 弧容量 区间数 军事物流 

分 类 号：TN929.5[电子电信—通信与信息系统] O159[电子电信—信息与通信工程]