风险评审技术

1风险评审技术〔VentureEvaluationReviewTechnique，简称VERT〕是一种以管理系统为对象，以随机网络仿真为手段的风险定量分析技术。在软件工程研制过程中，管理部门经常要在外部环境不确定和信息不完备的条件下，对一些可能的方案做出决策，于是决策往往带有一定的风险性，这种风险决策通常涉及到三个方面，即时间〔或进度〕、费用〔投资和运行本钱〕和性能〔技术参数或投资效益〕，这不仅包含着因不确定性和信息缺乏所造成的决策偏差，而且也包含着决策的错误。风险评审技术(ven‘ureevalua‘ionandreviewteehnique，vERT)研究风险决策问题的一种随机网络仿真技术。亦称风险协调技术。能针对系统的各种随机因素，构造出适当的网络模型，并通过仿真来评估系统研制或开发等过程的风险程度，为决策提供依据。1973年，美国学者G.L.默勒研制出最早的风险评审技术模型，并将其应用于武器系统研制过程的凤险分析。随后，风险评审技术又在作战指挥、军事演习及其他领域得到广泛应用。中国从20世纪80年代开始对风险评审技术进行研究和开发，并将其应用于航空航天及军事指挥等领域。在风险评审技术网络模型中，弧(箭线)表示活动(工作)，弧上同时带有反映完成此项活动所需时间、费用及所能产生自注:图中每个节点都有输入端和输出端。“与〞型输入要求在输出弧启动之前全邵偷入弧皆实现。“或〞型输入当输入弧有一个实时，便启动偷出逻解。“全体型偷出同时启动全部输出弧。“滤波〞型输出按照一定的条件在全邵输出弧中选择启动某些弧。“初始〞型偷入与“终止〞型输出分别用在网络的起始点与终止点。飞机研制过程的VERT网络模型示意图的性能三方面的参数，这些参数均为随机变量，可用一定的概率分布来加以描述;节点可表示决策点、一项活动的阶段性完成点或仿真决策过程中的风险分析点。风险评审技术网络模型的节点类型很多，能提供十几种逻辑功能，用户可根据实际过程的需要，选择相应的节点逻辑，联成网络模型，然后按照仿真软件的要求编成仿真程序，在计算机上重复进行仿真实验。仿真过程中，仿真软件将对每一项活动的性能、时间及费用作出评估，通过风险分析给出系统各局部成功与失败的概率，并进行综合分析，给出整个系统的风险度指标。VERT一3是一种广泛应用的随机网络仿真软件，它的功能比拟齐全，通过仿真可以给出网络模型中周期最长、费用最大并且性能最低(或三项指标的加权综合值最低)的“关键路线〞和这三项指标(或其加权综合值)到达最正确状态的“最优路线〞。用户可在关键路线和最优路线之间进行参数调整，以期到达满意的结果。例如，研制某型飞机的过程，可绘成一个风险评审技术网络模型。飞机所能到达的性能及所需的费用与时间之间存在某种非线性的函数关系。当限定研制周期或费用时，通过仿真实验，运行仿真软件，能给出采用某一研制方案时因时间不够或经费缺乏而使飞机性能指标达不到要求的概率(即风险度)，并为方案的改良提供依据。[1]编辑本段开展VERT正是适应某些高度不确定性和风险性的决策问题而开发的一种网络仿真系统。在20世纪80年代初期，VERT首先在美国大型系统研制方案和评估中得到应用。VERT在本质上仍属于随机网络仿真技术，按照工程工程和研制工程的实施过程，建立对应的随机网络模型。根据每项活动或任务的性质，在网络节点上设置多种输入和输出逻辑功能，使网络模型能够充分反映实际过程的逻辑关系和随机约束。同时，VERT还在每项活动上提供多种赋值功能，建模人员可对每项活动赋给时间周期、费用和性能指标，并且能够同时对这三项指标进行仿真运行。因此，VERT仿真可以给出在不同性能指标下，相应时间周期和费用的概率分布、工程在技术上获得成功或失败的概率等等。这种将时间、费用、性能〔简称T、C、P〕联系起来进行综合性仿真，为多目标决策提供了强有力的工具。VERT技术是在PERT、GERT和Q-GERT的根底上开展起来的。在20世纪70年代初期，美国人在GERT网络技术的根底上开展了网络数学分析器MATHNET〔MathematicalNetworkAnalyzer〕,它可以把离散事件活动、活动时间和费用综合起来构成一个概率特征进行计算和分析。随后又开发了网络统计分析器STATNET〔StatisticalNetworkAnalyzer〕和网络求解分析器〔SolvingNetworkAnalyzer〕等网络技术。与此同时还对MATHNET进行了修改，重新命名为风险数据系统和费用分析法RISCA〔RiskInformationSystemCostAnalysis〕,同时也开发了全面风险评估和费用估算网络TRACENET〔TotalRiskAccessingCostAnalysis〕,从而进入了风险评估邻域。然而这些系统尚不能评定与性能有关的风险度，特别是研究和开发中技术性能指标能否到达规定的风险度。到72年，由GeraldL.Moeller等研究开发VERT技术，才使风险度估计成为可能。此后，经过改良和扩充，形成现在的VERT，为实际应用打下了根底。[2]编辑本段建模要素VERT网络的建模要素是活动〔弧〕和节点，其仿真过程可以想象成一定的时间流、费用流和性能流通过各项活动，并受到节点逻辑的控制流向相应的活动中。每次仿真运行，就相当于这些流从源节点出发，经过相应的节点和活动，执行相应的事件，最后到达网络的终节点。由于网络中可以选用具有各种逻辑功能不同的节点，可能导致三种流只经过网络中的局部节点和弧，并到达某个终止节点。因此，必须对网络作屡次重复的仿真运行，才能使整个网络中所包含的各个节点和活动都有时机得到实现，得出相应的概率分布，而每次仿真运行不过是对网络实现的一次抽样。VERT网络中活动和节点都有时间、费用和性能三种参数。每个活动上既可赋给弧本身所具有的三种参数，该项活动本身所需要的时间周期、消耗的费用及经过本活动所产生的性能参数。同时，每项活动上还具有累积的三种参数。根据活动在网络中的位置，从源节点开始，时间流、费用流和性能流经过一定的路径，到达该活动时，所有途经活动上三项参数的累计总和。例如，在网络中某项活动完成时，在该活动上可以得到从软件工程开始到此活动完成时刻的周期、累计费用和到此时已到达的性能值。由于VERT网络中包含概率型和条件型两种逻辑功能，因此在仿真运行时有些活动能成功地实现〔以概率为1得到实现〕，而有些活动那么不能成功地实现，这表示前一段过程的失败。例如进行某项设计工作，如果经过设计、试制、试验等各个阶段，其结果不能到达设计性能要求，这时，在完成试验活动以后，时间和费用的累计值却被置零，表示该项设计试制工作的失败。[2]编辑本段弧〔活动〕类别绵透按照零活动假设在V架ER涝T网仍络中庭所取洁的作育用，聋可大呈致分迷为四济类。杨卧普通猪弧恶余〔活钢动〕贩屿娱这类德弧是修VE诱RT甜网络梅中的粘直接访组成熔局部须，普坛通弧宏上都恢带有拣时间杠、费重用和膝性能匀的参妥数值叶。它岸们的云参数杰值一到

太般是耕以概纱率分阳布的透形式慈表示布。贤自由誓弧罪侵〔活阳动〕愁蹲李自由耕活动寺不在奉VE贯RT鸡网络幸中直漂接表航示出宋来，课但是州网络超中的帮其它佳活动小可以扰引用到它们侄的参魂数，少自由院弧上紫所赋舱的时同间、辉费用每和性炕能值壶可以紫通过辰一定该的数说学关院系式蚂进行压调用俱。冠传送蔬弧种便〔活明动〕玻军矩传送悲活动哥是V违ER安T网帽络的盆组成粉局部冶，它哪仅作灾为各倒种参希数通户道，猜对于元某些罗节点归之间遣的关狭系具携有时境间上善的和溜先后长次序坦的约芳束。很传送渣弧上明不赋蕉时间业、费效用和后性能趣参数寇值，岩或可棚理解斤为三绩项参积数值祥均等网于零脾，因瓦而被坦传送固的参更数流漫不发华生增沫值。明定排放塘弧驼其〔活乏动〕油需炉对于湿某些币被取拜消的价节点枕，如花果已风有活初动引营入该现节点剥，那么威在V浩ER朗T网录络中牛可能奉出现粪流量机的堵孤塞现嚼象。池在这灭种情耍况下棵，可王在该漠节点遥的输元出端枕设置录一个膝排放键活动半，使筐流量连通过蹲这个压活动应传出仁系统小。祥锐在仿挺真运应行中辉，各昆类活季动都零可以瓜处于维不同班的状破态。狼当该欺活动耀能成掘功地密实现河时，巾那么参东数流谢通过雁本活漏动输熟出至个下一朱节点倡，这绪种状片态称啊为成域功完疑成状侮态。题如果掠某项声活动洞处于矿非成愈功完现成状临态，蓝那么该眉活动码的时够间和蔼费用集值仍使通过艇本弧含输出末至下仍一节誉点，很但没套有性贤能值切输出默。如射果某捷项活剧动处寒于被脱取消羞状态讨，那么启活动建不能革被执因行，集因而踩也没傍有参甚数流撇通过获，不珍消耗尘任何薄时间谱和费狼用，渡更不牢会产晃生任提何性串能。厨[2报]呢编辑融本段上节点病类别猎咏风险皂评审鱼技术朵网络独中的酷节点贩表示嫌前接拆活动璃的结芬束和谦后接栗活动咬的开纱始，饲节点弓被称绵为总炎过程维中的街一个朗里程寇碑。以VE苍RT要

升节点凤具有折丰富性的逻拔辑功产能，绕从而给可以页在仿果真运简行中牢决定念要启初动哪挂些输岛出弧势或是毯否要凉启动角本节来点等仗。根陆据节钥点的谊逻辑户功能鞋，V挡ER铁T节处点可现分为随两大荷类，党即组萌合节纳点和分单个赞节点塌。组苦合节典点由赌输入援逻辑糊和输专出逻精辑组树成，良而单介个节日点只古包含纪一种扣单个协逻辑阀。愈编辑帜本段费组合锹节点陕输入燕逻辑彼山1〕貌初始选逻辑你〔I唯NI畜T〕产。用挑作网绪络流卵的始选点，哑具有嚼初始茶逻辑黄的组叔合节支点称糖为初樱始节游点，嫂它只肾设输愿出活亩动弧假，而武没有风输入吧弧。肠在同秀一个旋网络堤中可键以设凶置多躺个初黎始节睛点，沈但各扯个初店始节龄点上援由使消用者爪赋予基的T另、C耗、P排值必诸须一济致，役一般炕都赋厕为零蚊。扇“与逝〞逻偿辑逢怖〔A佛ND亿〕床眼这种栽输入厉逻辑梯规定来只当炸该节诉点的剪所有乎输入收弧都外成功孔完成厦之后断，汇黑合的糟输入民网流表才能汉通过遗节点稍，并挑按输亮出逻王辑确诚定的有方式界传送鼠到输市出弧夕，那么友此节赔点处朗于成济功完谋成状绑态。有当有苍一个打或一剑个以也上的南输入纪弧处汁于不烈成功竭完成兼状态待或被召取消帅状态锄，那么夹此节编点也茄处于筒被取栏消状亚态，纪流入锹节点妙的网贝流从玩“排阵放弧灵〞流迟出，菜该节警点的贯输出旷弧均遭处于功被取歌消状南态。题当节在点处般于成谨功完阅成状芽态，雨节点封上的怨时间妈按所译有引驳入弧苦上的段最大悟时间燕确定露，费胃用值好是该曲节点姿所有要前导岁弧上甲的费永用累渗计值街，性冻能也另分别也是所青有前货导弧纠上的战综合态性能翼的总棕和。柿当节唉点处泄于被本取消馋状态段，节砍点的状时间泡和费勿用值狡按成肠功节亲点所你述办极法确拴定，中节点蜘的性尿能值扩约定波取成凯零。员量“部讯分与从〞逻冤辑亭饺〔P厅AN芽D〕赞司融根据俊节点唉输入海弧的扮状态体，“圾局部味与〞究逻辑尺可对延此节于点进忆行以饱下处病理。跌如果葬至少增有一棕个输臂入弧藏处于纺成功嘴完成滚状态液，此酒节点高即处嫩于成庙功完挂成状膀态。偿如果正所有士输入公活动而处于叉被取师消状炒态，惩那么此狠节点低也处桃于被投取消次状态玉，且星其输灵出活壮动也再全部喂被取宫消。雨如果生输入辽活动王中虽脊然没徒有成喷功完倍成状归态的高弧，借但却跟存在亩非成或功完刊成状剃态的菜弧，筒或非膜成功恭完成矩和被朽取消归状态犯的活直动并敌存，送那么应宪启动角排放犁活动挨，流广量通责过该麦活动孔输出臣。这浇时，盖节点增处于增成功停完成酱状态撤。节唇点上忠的时遭间、曾费用悬和性峰能值渗的计亡算方谋法和劣带A纠ND惜输入郑逻辑扮的节畜点完绩全一核致。埋秤“或躬〞逻王辑宰李〔O廊R〕帜间什“或元〞逻欺辑要嗽求有愚一个品且仅闪有一惑个输窑入弧音成功搁完成浑时，职就将境输入纵流转扑移到该输出偷弧上厌去，防并按凑输出仪逻辑理输出肿，节捆点处挥于成饱功完暮成状花态。述然而拳这个虏逻辑匀不需验要等另待，午即不溜需等树待所窗有输拾入弧赢到来和或被阵取消致，只处要有尸一条圈输入王弧成砍功完摔成，赌网流谈便立朱即通攻过节稼点，共被送以至输桑出弧斧以便笨继续锻加工白。当传该节蔬点所幼有输睛入弧眉没有闹成功腐完成揉时，糖网流块将从周排放汪弧流学出，营节点抓处于粘被取示消状暴态。仿带有拔OR巾逻辑乳节点沉的时绿间和块性能哨值，且取作马首先稀成功锤完成掀的输杠入弧猎的累炉计时示间值怜和累析计性仰能值额，而照费用枕值取削该节诊点所斥有前驼导弧迫的费傍用累片计值曲。当睡节点绒处于巧被取撑消状浮态，段节点抗的时败间和胡费用日按前亲面办系法计角算，围其性况能取规为零腊。耐编辑专本段蜓输出似逻辑垦全部接逻辑圈政〔A皂LL爱〕丹浸如果牺节点浙已被哲启动境，参筑数流挎就可桃以通扫过，恭并且蚀AL糠L逻旨辑无脚条件渴地将长此节托点的纹所有暂输出症弧启它动。榜

苗风险瓦评审某技术径蒙特暴卡洛检逻辑甩弦〔M灿C〕骑兴姨此输镇出逻套辑要奔求对镇各输阻出弧廊的启载动赋支以一存定的轧概率喇值，司在一命次仿迁真运闯行中咐只有冤一个提输出禽活动渠按所皇赋概宏率值熄被随疫机启迹动，视而其珠余输傻出活艘动均故被取兄消。陕此节辩点各弹输出守活动忆的启作动概市率之暂和应勒等于移1。鹿当作吨屡次罪仿真源运行坑时，涝各输良出活碰动与识被启蜜动的锦次数惨与所兆赋启纹动概吗率值烤相对罢应。予钢滤波景1逻拉辑彼常〔F村IL脱TE凝R1苗〕长岭这种辣输出万逻辑鞠按使丧用者勇在输粘出弧帆上的渐时间致、费晌用或胁性能蹈作为免约束拐条件爸，能筋够激叨发一捏条或件者一谎组输眠出弧砖的加洋工，剖这些桥约束奔条件三是由妇本节尽点上东的时耳间、医费用医、性碌能的珠上、庆下界疯构成赤的。赠如果盼节点奴的参汽数落辣在某察输出吨弧上厅设定嘉的参响数界携限内醋，此押弧将凤被激捎发或言加工杜，否俗那么，羊此弧律在剩贺下的洞迭代拒阶段住中将牙被取剃消。突节点衰的输义出弧问，除幅一条辰必须超无约法束的息排放馆弧外屯，其曾余的篇都应偶该有团约束至条件跟，仅拒当所厘有的劫约束贼弧都调不被睡加工呜时，匀这条物排放宝弧才泛被启射动。晒FI纤LT早ER幼1附塑设有宵“扣饱除〞会功能确，就梅是在拔检查齐输出稳弧的售约束拴条件前之前忘，临碌时修党改节紫点的齐时间压、费宜用和沾性能屿值。妹修改红的方区法是充从节燕点的修时间怒、费撑用和苗性能厕值扣争除前绑面某边个已尊加工拣节点滴的相抽应参亿数值胸，在输约束佩检查止完后睡再将滔节点驶的时开间、碑费用燕和性杨能值题复原熊。里滤波舞2逻茅辑唉赴〔F蚕IL咱TE浮R2随〕抽佩本节见点输皱出活曾动所体提出饱的约果束条抬件是刊已成睁功完腾成的沾输入功弧的粉数量沈，在弹仿真贱运行部中，草到达凳本节歇点的播成功阵完成葱输入护弧的唉数量忍假设符斑合上闹述约贱束条裂件规越定的著上下扶限，序此输戒出弧先即被姐启动悲，否尺那么输扫出弧异不被棍启动扁。各眯个输惰出弧脸上可引以规遍定不粉同的馋约束移条件豆。但逆是，剃FI涨LT旷ER逼2只伸能和丹PA巷ND蚂输入美逻辑嫂联合听在一柴起使旷用，量不能晨和别再的输炕入逻纹辑一昂起组控合使尝用。浅舞滤波战3逻愧辑笑巩〔F惕IL旧TE围R3画〕练息本节卡点输塔出弧近上的兴约束敬条件报可以葛规定滋为本谁弧的负所有遭前导寒弧中烈必须架成功庄地完粒成的矛弧的医数量微，或司非成逼功完各成的山弧的芽数量国，或摩被取雅消弧骡的数粮量。坛这些狱弧并虫不一做定是懒本节宁点的姻输入捏弧。延这些曲弧的兔数量态可以聚根据注建模丙需要隶由仿叼真建暗模人忘员规尖定。浆本节磁点的府各个嫩输出吸弧可贼以规决定不拍同的愤约束斩条件舞。稠终止喇逻辑缠牲〔T阴ER率M〕蛇胁绍终止吐逻辑雹只能盒同A宪ND唱输入织逻辑记或P得AN尼D输教入逻未辑组雕成终士止节油点，虏它是斥整个球网络仿的终犯点，旱没有稿输出会弧。汤它对班输入行弧的孔要求突是所杰有的芬输入遣弧必胁须都垦成功迫完成道，而仅不应静出现皇非成束功完芒成状束态的末输入导弧。猜耳貌在组起合节肆点的前一条天输出拔弧被窗激发徒、加到工之司后，严此弧须的累越计时睁间、哪费用盲和性善能参衰数值贺等于沿其输架入端僻点的死时间禽、费杨用和给性能停值与舞本弧互自身捧的时后间、神费用捕和性院能值求之和前。者编辑盯本段锁单个阁节点棚五单个净节点柔是为揪特定领用途步而设侧立的今网络捞逻辑裂。这副种节津点的犯输入圣和输绞出逻练辑是架组合患联成脱一体青的，辜每个久节点骄设有忆N条浓输出翼弧，汗其中缸每条树都有或一条净输入首弧与献之对嗽应〔怨配对丈〕，送使得脊网流啊能够筋从给嫩定的也输入扮弧直粗接转奋入一荒条指盆定的变输出悼弧。愁此外艰，单贝个逻顽辑节薯点还啄需要恰设立炊一条只无匹沿配的假设输出计弧，抹此弧刊仅当惠节点剃逻辑仅阻止燥了所峰有输脉出弧纽的激责发时霞才被渔启用评，是沙作为钢备用退的“躺排放邪弧〞趣。揉彼在比竖较和恩优先涂逻辑眨中，倍设有旺弧加隐工条苗件，边即“渠要求部加工抓的输圆出弧胁的数啄目〞胃，此狠条件裳在网眉络中径以置享于节汤点名约称后停面并陶冠有工“+航〞或聪“-鲁〞号券的数课码表唉示，须例如芹CO绿MP克AR课E+微3或烟CO孤MP外AR节E-剂3。组符号庸“+佳〞代桨表“舰必需懒〞条勤件，铸而符补号“湾-〞冷那么代钳表“李期望湿〞条顶件。岩“必肠需〞落条件塘意味卷着所狡设条色件必欣须完逗全符连合，门否那么黄将启林动“规排放赤弧〞胀。如家CO士MP肃AR毛E+仍3代贝表成角功地法加工销三条花输出境弧这谢一要懒求是乎必需鸦的，惹此时需为阻土止排巡放弧碎的激筐发，隆应至左少存傍在三览条输董入弧河成功嫁地得巨到加确工。兄当加做工过邪程按焦照“侦期望平〞条及件进密行时垃，仅栽在一成条成原功得笔到加哑工的苦输入瓶弧也伟没有瓣的情吃形下爪，排虾放弧诞才被中激发国。在约“期日望〞北条件织的情辉形，牧依赖啊于成沸功得籍到加建工的辅输入助弧的缸数目邪，最付终被透加工循的输盲出弧隶可能旱是所壳要求女的全辉体、吸其中吧一部你分或曲是其凡中一拣个。历对于运以下棕情形黎，排翁放弧踩可以厘取消勒：所港有输年入弧深的成毯功完鸣成概特率都泊等于射1.晋0，叠并按忌“期上望〞残条件右进行职加工纪或按爆“必戴需〞份条件贷加工塔但只佛要求撕加工发一条怕输出煮弧。铃在输羡出弧拘的数腔目超剂过要政求加甩工的叮输出廉弧数生目的爱情形丽下，麦如下次比拟忧和优慕先逻奖辑将形用于伯选择承最正确代的输脊出弧升集合记。爱比拟杆逻辑救逢〔C魔OM少PA瓦RE炊〕胶嘱当仿够真运夸行到奸此比伸较逻究辑节边点时闸，系同统对狭该节快点各像个输亩入弧匹的时楼间、坟费用富和性慰能进怨行加涝权综渔合运箩算，拐根据叉计算谦的结饭果选谢出规鬼定数翻量的炎输入督弧，汁然后码将流狗量从绵这些端输入梦弧转晨移到麻对应译的输熄出弧悠中去记。这出个逻杆辑根笨据输蛮入时柳间、管费用貌和性爆能参治数选解择最域佳输天出弧假集合请。使普用正滩的权镰〔0辱.0乌~1式.0秀〕时倦，最亲佳输啊出集宁合按钥照加辈权组屿合参滋数值爸。使法用负范的权超(-烦1.戴0~缓0.梁0)妥时，绍那么效院果相奶反。家在同适一应舰用中播，不贷能同吧时使脚用正谢权和举负权对。当晨时间岔是唯骨一的蛋决策印依据叶时，厘节点印时间触值取品为最片佳输浸入弧谨集合度中花脆费时疫间最融多那鱼条弧陶的累括计时议间值证。节拖点费圆用值尸取为敏所有晕被加扑工的好输入舍弧的狂累计字时间秒之和泛，而蜘节点稼性能沟值取健为所凭有被闻成功军地加迫工的象输入暖弧的做累计通效益违的平芽均值之。殖优先构逻辑督眉〔P秘RE孟FE旗RE破D〕宫遵破用户矮可在羞优先己逻辑眉节点朋上对逐各输私入弧鸣规定筑不同南的优皮先等毫级，术并在哑仿真槐运行绵到本棚节点弟时自融动选问出指雅定数坏量

模型啄的优食先级鞠较高点的输温入弧缝，然惭后将索参数昆流由党这些盛输入柴弧转窃移到寺对应鞠的输阅出弧阶去。膛这个杠逻辑吨赋予袭第一四偶对玩输入觉和输伯出弧眨相对佛于第讨二偶榴对输女入和习输出虽弧的冰优先化地位举，以坚及第垫二偶朴对相叠对于五第三眨偶对假的优仰先地垫位，蒜等等栽。所惭以，疤此逻悼辑选紫择最字佳输虎出弧闹的原嫩那么是蔽“优邮先〞婆。对练于优监先逻兽辑节瘦点，抖在“纱期望庭〞加爪工条柔件下似，能穷够阻资止“庸1号玻〞输股出弧拢被激狼发的宇唯一称因素茅，是劝它所薪对应鹊的是走输入防弧没拨有成却功完洋成。玉这个手逻辑雨节点林上C决值、默P值键的计哀算办却法同涌比拟宾逻辑柜节点贷一样盆。节善点上妹时间僻值取偶作输帅入弧女集合领中消宝耗时持间最灿多那串条弧姓的累船计时玩间值发。悉仅以上底两种胁单个范逻辑屿节点慰，都侦可以宫通过早两种界方式矿来选县择输糠入活青动的坡数量拿。一燃种是侧“要克求〞盆方式旋，如纳果由晕于某持些输肢入活婶动被弦取消郑等原鸡因而典导致孝选不扮出足俱够数后量所秧要求户的输变入活晶动，剩那么所揉有输疫出活蚊动均逗被取幕消。毯另一周种是夏“希武望〞荐方式淋，在唤选不提出足狐够数皂量的腥输入浸活动茫时，森允许机将已镇成功混完成廉的入中选输麻入活松动上年的参皱数流晋转送胸到对葬应的和输出桃活动尖中去倦。对搜于以脆上两膛种节斗点，抖输出弯弧的偶累计企C参补数值茶和累仔计的架P参委数值帐，分深别等吴于本温弧自绿身C金参数醉值+府关联宏输入杆弧的姨累计聚C参比数值福和本驳弧自哪身的渔P参尽数值梅+关抱联输骑入弧亭的累病计P漠参数汽值。祝在按狮“必境需〞此条件州加工凭的情沟形下吧，被米加工恢输出腹弧的召累计阀T参珠数值这，取轻为节受点的沈时间希和本赖弧自刺身T堤参数五值之狼和。纵对于咽按“装期望彼〞条锅件加娇工的辈情形疾，输昌出弧畅的累抬计T宾参数该值，葱取为莫相应修的输诞入弧乱的累蜓计时疑间值嫩和本暑弧自劫身T夫参数轧值之西和。抹注意驱，上言述T利参数旅值计跨算规杂那么有茄如下需例外堪情形鄙：帮语在使广用C楼OM疗PA兵RE季逻辑寸时，曾利用遥C参氏数值奏、P园参数屋值的旨权；阅军章在使鲁用P认RE楚FE广RR役ED约逻辑风时，方想在特处置胡完初太始侯搭选对扯象后粒，进歇一步佩按优色先表译加工够输入趁弧。答悬己对于蛋上述烈情况砌，某亲些输浓出弧姐的激济发需塑要等尤待输袖入弧失的加轮工。亲排放滚弧的夸累计女T参愚数值巷和累换计的归C参乘数值钢，分岁别等瑞于输亡入端六点T拐值+蕉本弧坑自身奏的T井参数谅值和牙输入短端点灵C+含值本退弧自混身C课参数健值。亮排放银弧的孤累计咏P参绣数值酬那么等抛于本融弧自步身P伍参数承值。床私排队音逻辑舟涉〔Q快UE熄UE赢〕树豪本节烛点提抽供一斧个队匆列条最件，仪各输药入活佣动传俩来的旺参数员流，属按先甲进先辞出的设排队为规那么版在队毙列中猪等待贺效劳朋。本适节点弯可安触排规怕定数抱量并河行服味务台晋进行排效劳沟，并剂将参百数流洒按排睛队顺折序传今送到持对应立的输漂出活坛动中装去。肆肢季如同盘比拟勉逻辑晌和优龙先逻畏辑节巡点一柜样，钳这个慰逻辑翅节点周有N摇条输悦入弧姓和与避之配话对的摧N条监输出海弧，括还有贪一条买无配泰偶的掀输出逢弧，勺即排柜放弧贺，此权弧仅卵当所裕被激湾发的滩输入执弧都殖失败耕时始姨被启瑞动。修排队蹄逻辑统的主贸要作责用，涛是通仅过排助队的惰方法倡，将足网流来从输沿入弧贫传送止给它沉的配种偶输狠出弧石。当迁网流舞从激嘴发输决入弧源到达扛节点汪时，步它们织按照冬到达顺的先月后次苏序排悔队，拐等待壁“侍控者〞毫的加跟工，笼“侍病者〞割的数怠目在缴网络亭图中标以跟听在节结点名由称后坐面的士数码俯表示慌〔例暑如Q找UE肌UE咽2〕宾。本社逻辑鱼假定牙输出沉弧携键带有喝“侍番者〞列给予堂的在卸加工潜配偶皆输入迟弧时宋所消皮耗的非时间碗、所乖花费句的代药价和裕得到尽的效狮益。规一给炮定输责出弧滤的累抽计T州参数腐值取吃作以沈下数草值之穗和：云配偶鞭输入打弧的剑累计进时间浴；网项流排咐队等浙待时颈间；跪侍者租加工桂此网滚流所寨花费元的时脱间。咏竞离输出薪弧的馅累计习C参朱数值凯和累报计的显P参谋数值农，可洋按同燥一方腊法计假算，趣但排款队等雀待不袋增加让费用幼和效场益。值这种刷节点踪上的园T值大，取仅为所挤有输情出弧宝的累喉计费逢用之攻和，汽除以猴激发仰输出属弧的碍数目幻，因边而是狼平均巨效益饮值。文因为评排放丢弧仅览在失哥败情尊形下忧使用寄，所枕以，障其上岩生成膊的自牵身的页T，换C，愁P参贡数值蚁与加蒜工内待部网车流的园侍者道是无早关的灾〔已纳知，散对于忆其它药输出心弧，义这的虽确是订有关由的〕垒。也洗许，过此弧坟应当施视为阿一个岗节点垫，通乏过它厚将进咏入一莫个新匠的网漏络。滥下述拍计算扛排放朴弧上奶累计另T，固C，造P参童数值闷的公萌式反永映了页这一突看法阴。目伙累计奔T值山=所蚀有激谨发输悄入弧脆的最松大时碧间值耍+本冠弧上念生成室的自枪身的洲T参岛数值虫，充湖累计薄C值哈=所篮有激茶发输芽入弧劫的累瑞计C继值之抗和+饭本弧宵上生氧成的乐自身劫的C厚参数汇值，赤崭栽累计乐P值耕=本奸弧上申生成昂的自庄身的给P参块数值贩录掩比拟冲逻辑尼、优堆先逻秘辑和感排队伙逻辑役的输难入活管动和亦输出磁活动交之间洲都有谎一一涝对应携的关智系。畅多项选择序宫逻辑序握选序龙逻辑特节点务预先喷对该户节点粉的输妄出活企动按同照其怪时间胀、费禾用、郊性能淋参数纹作加郊权综蝶合计职算，告据此浴将输文入活阿动按城上下桶等级逝排列委。然化后，顶将各勉输入晚活动艳上的今参数塑流送吓到对穴应等算级的流输出搬活动跌中去仰。颂端和前臣面三远种组圣合逻野辑节毒点一备样，君有N好条输炮入弧棒和N泥条输咽出弧驴一一塌对应幕。另竭外还管有一外条排展放弧也，此关备用羊输出柳弧仅席当所梯有输描入弧躬都失五败时馋才被浓启动幼。这得个逻什辑的纯作用兆，是沃通过匙由T络，C左，P货的权愈所确戚定的备分类通，将示网流镇从输厘入弧占传送揪到输渔出弧弹。如雁果T抱的权谁为1县.0即而C段，P储的权谷为0勉.0超，此忙时从源输入颗弧首相先到映达节城点的欺网流疑，将胶从“捧1号授〞输鼠出弧爆输出掠，第姑二到响达的瞒网流药从“艘2号讲〞输忽出弧批输出欲，等柿等。逝当C阳的权咽1.央0而务T，歌P的乳权为呀0.镇0时侍，那逝样从共最小歇的C胳值输疮入弧赚传来涂的网背流将擦从“削1号攻〞输凯出弧音输出屿，等披等。盲在P性的权欢等于蚀1.点0而迈T，绸C的五权为喇0.四0的警情形贩下，参从具放有最笔大P刚只的溪输入吧弧传亭来的湾网流谜从“锣1号牧〞输悟出弧蚁输出宽，…洪。当赞在节惊点上利指定容的是讲一组粥混合蚀的T促，C洞，P洽权值吊〔例坛如，躲T的泳权=锤0.敢4，嚷C的冰权=炊0.玩3和霸P的稼权=抖0.盼3〕厅时，圈从具瓣有最窗大加煤权组趟合参族数值宴的输捧入弧历传至负节点嫁的网险流，叼将从创“1提号〞淹输出盲弧输热出，侄有次版大加况权组芦合参尊数值虑输入葱弧送环来的夜网流毕从“画2号结〞输岁出弧悔输出短，等婆等。岸当指秘定负兵权时煤，作永用恰缝恰相姿反。卸在同幼一应坚用中蚂，不济能同纺时使捉用正窃权和涂负权绒。[辽2]锡酸编辑抛本段恳网络蚊模型皮己VE啄RT限网络古模型胁是通串过带六有时员间、姿费用臂和性县能等杆变量脸值的般弧和千节点析，按纸照它绒们的爆相互青关系姑连接堤起来桨的网嘴状图睁，是睡一种饺随机远网络折，因姐此它住属于棋数学荣模型渔。僚误一个浆数学咬模型彻是一伟个真糊实系嫌统的狂抽象恢，一壳般说飞来，良它可坏能而枝且应快该比甘现实漏本身筋更简棒单，妻更清可晰，厚更概据括。陕然而培，数拖学模艳型并懒不是抢真实洁系统育。获斯好的楼数学矩模型固必须疮能够闻反映名出真帐实系享统中眨所要族研究扮方面屯的主驶要性药质和摇特征仿。这影取决酷于简俭化或麻抽象肾的合隆理性理和科符学性尚，取美决于统真实箱系统脱所能冒提供滥的各皆种信逐息的当准确模性和六充分嫩性。该当然血，也桌取决轧于进趣行这覆种简庄化和印抽象假的人竿素质仔和经敬验。拐因此纳，一辰般说皆来，负数学酸模型朝的建窃立不局可避漏免地探要包搜括检择验与卧修正耐模型慕的过玩程。窑扣获对真俭实决网策系壶统，廉构造守符合易实际滑的随士机网胁络模蛇型，茄是应士用随华机网听络评络审方圈法进咸行风阵险决葱策分面析的呀关键册步骤枣。其烈中最李重要顺的一往环是牧绘制劈网络总图，堡即构原造网滑络模枪型。三煌吹构造派网络伏模型戒的方矿法，读它依监赖于宅所决已策问丧题〔纯系统王〕的测性质潜、大划小及议复杂体程度渣，也多随着惕不同习决策玉者的炊习惯良、经恭验和斗素质言而不占同。撇VE喝RT歼建模连方法慨与P案