文档介绍：维普资讯
系统工程第卷第期总第￡期
某些特殊最优路径问题的正交表法
程吉林
【提要】末文舨笸优化布置和设计着手,详粤介绍用垩进行优化
分析的方法和枝巧, 并提出概化方案网辂的概念。
.
【关键词】王交表, 最优路径问题, 网络
案的方渚。。‘一
需要说啊的是,曲于正交表是以为’差分.
析为基础,包古几个因素相互作用的效果,所
城优路径阐题是戤优领域研究的一个, 采用芷变襄傀化分析的理论最优方案,
重要方面,这。。问题的研究对于解决。运并不一定总是实际阔魉的最优解。
输、脊道铺设问题、
安排、生产管理可题均有重要的指导意义’正变表的饷计算方法以图管嘲优化
本文采¨用正交设计原理从管网的优化布置和布置实瘌来说明:
设计着手,详细介绍了某些可概化为某种。图所示管阿优化布置问题, 可变点
特殊网络不妨称为方案网络的最优路径响上游侧盼连按方式, 分别可为竖向
问题帕正交袭法。此方法不但可以从理论“和横内连接二种。其计算条件
分析得出所有组合方案中的壤优方案,而且, 为;管段长度姆确,永要损失采用海
可以视需要得出依次的若干次方案, 且汁算曾一威廉公式计算系致为, 点流量均
工作量小。为.。/,地面商程和吸水井水位为,系统
二、原理与方法
、正交设计
正交设计是各试验领域安排多因索对比
试验阿一种方法, 近年来在我国丁:农业科学《嵩●目带
试验领域中逐步推,并已得到广泛的应用
可变节膏
其在某些系统优化设计计算中的应用, 目前
圈瞥同可能布线路
也有报道, 但尚不多见。‘
交设计法正交表法是多凶索对比撤小允许山水为,经济目索为.,
试验时, 柱众多岫方案全部方案中应月管线建造费用元/ 为管
; 径”. 动力费用柏系数为,
方案的分析比较, 褂出全部方案中的蛙优方投资回收年跟为年, 折旧百分率为。
木立于年与收到。作者系江苏农学院承利系讲师,
会员。、
维普资讯
汝系统共有个可变节点,每个节点有二值的比较;取值小的水平为较优水平。由
种连接方式, 此, 共有。个方案。由各因素对应的较差尺比较, 可知其理论次
个方案由穷举法按其经济性排列见】~ 优方案、次次优方案分别为~ ~』及—
组。若采用正交表法, 则: ~ 以节点次序方案, 即图中组
造择安排正交表。由上知,率阿、。若需要还可同理分析以下的次优方案。
题为因素水平的等水平正交试验。因崇即由上分析可知, 由正交表分析个方案
可变节点, 各圜素对应的水平即其连接方所得的最优、次优及次次优方案, 均在圈
式,可选择￡。型正交表。组内,与穷举法计算几乎完全吻台。
、关于方案网络及有关问题
方案网络与物理网络。上述管阚
, 氏巳优化布置问题, 可概化为倒网络圈,不妨
旺已把其称为方案网络。与最优路径通常所述网
络不妨称为物理网络有本质性区别, 前
吒吓者仅是概化网络, 二节点连线仅表示方案的
组合,节点与节点间无时空特性后者网络
具有物理意义, 二点间连通常指管段、通讯
旺巳
线路等, 有一定时空特性。概化图的节点