1信息技術(shù)平安系統(tǒng)的風(fēng)險(xiǎn)評(píng)估問題計(jì)算機(jī)：焦世斗物理：宋世巍電子：張弘摘要本文把信息技術(shù)平安系統(tǒng)的風(fēng)險(xiǎn)評(píng)估問題歸為一類優(yōu)化問題。是學(xué)校在以用戶效率、時(shí)機(jī)本錢為約束條件下，尋找能使總本錢最小的措施的優(yōu)化組合模型。通過對(duì)數(shù)據(jù)的分析和題中所給條件，我們認(rèn)為、、影響時(shí)機(jī)本錢，并存在一個(gè)經(jīng)驗(yàn)初始值〔均在0到1之間〕，每項(xiàng)措施會(huì)對(duì)、、產(chǎn)生影響，進(jìn)而會(huì)對(duì)時(shí)機(jī)本錢〔和它發(fā)生的概率〕、總本錢產(chǎn)生影響，。在以用戶效率、時(shí)機(jī)本錢為約束條件下，求總本錢的最小值。因此我們建立這樣的模型：和通過對(duì)結(jié)果的分析，根據(jù)事件的獨(dú)立性，我們把公式〔6〕、〔7〕、〔8〕換成概率并聯(lián)公式并對(duì)用戶效率加一考慮，得到一個(gè)優(yōu)化模型。禮再進(jìn)諸一步饒分析羽，我似們把賢各個(gè)煤小項(xiàng)輩獨(dú)立蔬開來(lái)值研究店它們煎對(duì)系彩統(tǒng)的農(nóng)影響舍，首餓先通晝過程閘序剔烏除了薯一些狡明顯苗不符件合要啦求的惰措施籍。化然后皺，我轉(zhuǎn)們?yōu)橹颐恳幌騻€(gè)小酬項(xiàng)，飲按其時(shí)對(duì)總武本錢穩(wěn)影響犁的大員小，甘襲賦予憤不同架的優(yōu)捎先級(jí)漏，進(jìn)念而通析過優(yōu)陰先選購(gòu)擇的雕方法儲(chǔ)來(lái)求固解最謊佳的出組合呈。模核型的隸公式辱概括芳如下繭：繡最后修，我好們勢(shì)將簡(jiǎn)態(tài)單削討霸論翅此模呀型的熟通用廁性。反一、連問題蔥重述悶一臺(tái)罰計(jì)算楚機(jī)如牧果受高到黑特客或蔽者病翅毒攻仇擊，聯(lián)其中根重要就的個(gè)擦人信刑息和終軟件盾就有貸可能瞇喪失屯。為淡減少患黑客惰或病第毒造凈成的叛損失碌，需貝建立仰相應(yīng)費(fèi)的信稍息術(shù)鋪平安與系統(tǒng)會(huì)。通聲過對(duì)段一個(gè)諷大學(xué)高的相港關(guān)I職T系鹿統(tǒng)安賀全措注施〔誘包括覽技術(shù)往和政獎(jiǎng)策兩老方面扁〕分甲析，戚我們調(diào)的任烘務(wù)是礙：筒1、挺建立洲一個(gè)欺模型嫁，該彩模型貓可以切用來(lái)酒確定殿一所漢大學(xué)腥的范IT元平安賄系統(tǒng)滋所采貓取的特政策餅和技昆術(shù)是疼否適蒸當(dāng)。傘通過雹計(jì)算夢(mèng)時(shí)機(jī)姥本錢杜、采洋購(gòu)及乓維護(hù)村設(shè)備孟費(fèi)用困以及黎培訓(xùn)提系統(tǒng)尤管理襯員等畫各項(xiàng)來(lái)費(fèi)用依總和嬸，評(píng)厭估一杯個(gè)I避T安晨全系毯統(tǒng)的爽優(yōu)劣唱，從寄而得糖到防臂御措釘施〔脈政策遭和技吃術(shù)兩勤方面裙〕的蒸最正確路組合弓。拾2、渣試討井論所央給模談型的江通用付性。老二、洗根本漏假設(shè)丈與符遷號(hào)說(shuō)親明塔1、呆根本聯(lián)假設(shè)梳：料假設(shè)敘1：銷每一地項(xiàng)措獲施瘋都是劣獨(dú)立節(jié)的，春相互上之間程沒有盾影響脈；鬼假設(shè)華2：寸、蛇、送之間屬是獨(dú)企立的屋，相分互之脖間沒直有影釀響；浩假設(shè)短3：狼、瓦、返自身此效果嘩可以霉積累析，但炸不是供簡(jiǎn)單向的線毀性關(guān)莊系；東假設(shè)鋤4賄：生叫產(chǎn)效胞率對(duì)己其它疾的影略響我城們暫艷時(shí)可類以忽臺(tái)略；評(píng)假設(shè)妥5：稿由于揀人員文薪金煎固定否，故用在評(píng)尿估系消統(tǒng)時(shí)敘可以云只考肆慮變雁動(dòng)因?yàn)跛亍驳鯐r(shí)機(jī)膨本錢并、措體施費(fèi)待用等燒〕，俗而不蛛考慮堅(jiān)薪金刻的因鉗素團(tuán)。蜓2、調(diào)符號(hào)貼說(shuō)明差：受--辱--女--地--約-澆總成療本〔申包括姻時(shí)機(jī)吩本錢憤和總崇費(fèi)用努，不終包括才雇傭鞭管理惑員等酸固定脅花費(fèi)誠(chéng)〕；誦--豪--京--阻--壁-某洞一項(xiàng)牽風(fēng)險(xiǎn)濫事件電可能妻產(chǎn)生宅的最榮大機(jī)珠會(huì)成壘本；鬼--腐--遼--越--江-峰某一譜項(xiàng)風(fēng)須險(xiǎn)事曬件發(fā)監(jiān)生的真概率詢；牧--扇--重--商采用佩各項(xiàng)嗓措施竊的總喜費(fèi)用扛；渡--朽--退--黑采用沃項(xiàng)措勤施等披價(jià)為瘦一個(gè)倍措施于后對(duì)紫系統(tǒng)漏的累筍計(jì)搏影響吼值；羨--消--盜-紛采用經(jīng)項(xiàng)措梁施等譽(yù)價(jià)為曉一個(gè)恨措施呀后對(duì)郊系統(tǒng)勿的累辛計(jì)拐影響輩值；料--釘--持--崗采用戴項(xiàng)措察施等鏟價(jià)為害一個(gè)燃措施象后對(duì)合系統(tǒng)弓的累鍬計(jì)閥影響股值；許，銅，針--圈--考--坐分別指為第枯n憶項(xiàng)措失施的躍、剖、起值副；訓(xùn)--撈--家--毯第讓項(xiàng)措靠施的活總費(fèi)置用綠〔包豎括維保修費(fèi)序，培籌訓(xùn)費(fèi)勒等〕明；冤--榆--風(fēng)--每-態(tài)所采饑取的警措施性集；柄--醬--燙--舊-裹某一握項(xiàng)措泰施犬。味各項(xiàng)背措施鄰明細(xì)映表：棵〔見賽下頁(yè)薪表〔鳥一〕吼〕止M1桌Ho和st綿-b冊(cè)as踐ed職盡Fi乳re煮wa肌ll羅M2烤Ne旨tw災(zāi)or干k-炮ba滿se詠d瘡F領(lǐng)ir最ew聽al縣l柜M3拋Ho陳st牧-b字as傘ed脖隊(duì)An梯ti鞭-V增ir寬us珠M4葉Ne單tw脊or屯k-肝ba跌se忘d輸A尸nt謎i-傅Vi割ru療s堂M5號(hào)Ne親tw來(lái)or傷k-撿ba撒se照d旬限In競(jìng)tr常us閘io鎖n蓋染De公te圾ct籍io粘n箱蓄Sy滴st猛em握M6泄Ne其tw杠or耀k-暢ba債se配d紙翁SP巧AM緩F腥il屆te霜r耕M7默Ne叨tw塘or運(yùn)k-厘ba釀se蠻d菌喬Vu冊(cè)ln侍er效ab舟il稱it鞋y北阻Sc杜an赴ni坑ng規(guī)M8壟Da椒ta赤姓Re障du澡nd卵a(bǔ)n禮cy拳M9侍Se猾rv萬(wàn)ic攻e千偶Re旺du命nd臨an謝c導(dǎo)y嗚M1秀0憑St惑ro廉ng副繩Pa倡ss眨wo潮rd虹s艱M1吳1壯No攀懲P尊as減sw烘or廢d吩會(huì)Po皮li郵cy接M1財(cái)2紹Fo廣rm晶al塘以S唉ec傭ur瑞it警y藥如Au哄di綱ts南M1銳3眉Di步sa頁(yè)ll升ow晃御Wi墓re荒le另ss焦M1隨4惠Al笨lo張w秀幫Wi宣re斥le暢ss沉M1駁5漸Re狀st寒ri僻ct醫(yī)侍Re私mo江va然bl燃e差敞Me封di保a頁(yè)M1牧6詞Un秋mo曉ni徒to玉re兆d秋爭(zhēng)Pe救rs烤on村al多益消Us味e保M1烤7匹Re倚st斷ri緣ct戶ed夸邪Pe書rs趟on托al去U晶se筋/亭鼓De姿ta衣il壁ed撤U批se倘r訴巧Tr門ac哥ki似ng維M1筐8駝Us止er丑去旺Tr乒ai出ni刺ng表演Re跟qu燙ir絞ed員M1花9竟Sy記s帖Ad胖mi束誘Tr界ai嬌ni希ng尚贊Re拍qu冰ir鴉ed攤王種貞藥疊乘朽鼓松傻享況晃排見表傍〔一鍵〕逢三、盾模型唐的建護(hù)立培〔反恢正切斜模型笛〕卵在未濱采取匹措施胞時(shí)，畫C皆、I攜、A抱對(duì)機(jī)松會(huì)成凡本損灘失的疤概率疤有影冰響，吧此時(shí)悼C、鄙I、饞A應(yīng)筐存在孫一個(gè)盡經(jīng)驗(yàn)房初始麻值抗、變、悔，從位而產(chǎn)作生初牧始的莊時(shí)機(jī)退本錢柱。每鋒個(gè)大組項(xiàng)措高施中亦都包表含幾翠個(gè)小搭項(xiàng)措左施，般每個(gè)肯小項(xiàng)酬措施腳的采擊用又悄都會(huì)照對(duì)系誕統(tǒng)的撕C、復(fù)I、廁A作駕用，參使它日們發(fā)袍生改碧變，甲進(jìn)而歐影響草時(shí)機(jī)討本錢恨損失品的發(fā)娘生概觀率P族i，潛改變齊時(shí)機(jī)廟本錢致值。孫同時(shí)曠，措折施也利將增時(shí)加費(fèi)蘇用，禁影響招用戶篩的效頑率。屬把款19帽大項(xiàng)粒看成僅是固彼定的汽，以妹時(shí)機(jī)瞧本錢蠻、費(fèi)杜用和憑效率絡(luò)為約延束條開件，環(huán)求總搞本錢拒最小農(nóng)值。覺圖：但駕遷挪翻謙佛赤偉掏芒舟罩燕芽圖〔更一〕寒根據(jù)恒以上怒分析泛，我撇們初柳步建籮立起素一個(gè)古模型漏：最淺和斤凝在〔歇9〕櫻式姿中選順取適屯當(dāng)?shù)你QC0掛、I鳴0、熊A0幟，由警〔5襯〕柱—迅〔8妙〕華式分海別得往k項(xiàng)煌措施呢確定冷的C史、I招、A棗值，學(xué)再由滴〔2勢(shì)〕箏—默〔4厚〕式封分別閘得k戒項(xiàng)措孤施引企起機(jī)躲會(huì)成也本概丑率、利措施阿總費(fèi)豐用和素總機(jī)射會(huì)成啦本，趣由〔窩1〕慰式稻總成尖本道函數(shù)軍得總簽本錢擔(dān)。席其關(guān)坡系可攜以用臉下面挖的框酷圖表樣示：C，I，A，Cost，F(xiàn)(x,p),YC，I，A，Cost，F(xiàn)(x,p),Y悔沙惱爬唉降牙歌嫁符迫筆疫滅河暫顏?zhàn)鞕n攜沫跪圖〔淺二〕尾四．遠(yuǎn)數(shù)據(jù)僑的處循理監(jiān)數(shù)據(jù)宣分析對(duì)與選們?nèi)。阂矊?duì)于跑表中惱的各學(xué)個(gè)罷im說(shuō)pr蟻ov慧em孤en矮t藏概率假設(shè)分布大，可椅以假胖設(shè)用圾一個(gè)磁密度蔬函數(shù)連來(lái)表麥?zhǔn)尽９┯捎讵z在噴Me么an濫處取物得最襪大值他，并舌且數(shù)羽據(jù)集蔥中于龍Me炎an繳處，周那么密鞭度函姑數(shù)綁的概膨率分忍布大穩(wěn)致如敲下列圖凝所示斯：哈阿疲區(qū)扒袋繞皆凝沒純巾遷猾寄圖〔餃三〕虜因而爽大致白應(yīng)該辛在重Me躁an哄處附峽近，綢故而母在取秩用數(shù)運(yùn)據(jù)時(shí)聯(lián)取糧Me丘an布中辨的數(shù)賄據(jù)。愛五推、模委型的沫求解唯在最予初的燥反正芝切模織型中亭，我忌們假宮設(shè)所溪有的奴措施存是由討19擦項(xiàng)不顆變的錦向量陰組成宿的;辱即表是中所痛列的袍19遞個(gè)大噸項(xiàng);勿因此傘我們只通過描“勵(lì)反正累切模污型座〞填求出猾其中焦每一翼大項(xiàng)狐的等鳳價(jià)項(xiàng)壁,得雕出對(duì)跑系統(tǒng)遮一影楊響的能各項(xiàng)物指標(biāo)拿;進(jìn)床而通醒過反懶正切筋模型臘可求里k牛項(xiàng)措技施同穿時(shí)作望用下虛的等荒價(jià)的幣措施尼，沸基于表此:束我們欺就可熱以通咽過窮績(jī)舉的貧方法蝶來(lái)得塞出最救優(yōu)組開合的躁解;鬧算法典設(shè)計(jì)做如下愿:仍1:浙申請(qǐng)伙一個(gè)端19全個(gè)元弟素的養(yǎng)數(shù)組償,并償把各濕個(gè)元古素置胖零;搏錄入克19肥項(xiàng)措招施的寧各個(gè)匪指標(biāo)木,是考數(shù)組壺的每訓(xùn)個(gè)元愈素與張一項(xiàng)壺措施邊相對(duì)尺應(yīng);擊2:否把數(shù)夾組看剖成一撐個(gè)二煮進(jìn)制跳數(shù),疲對(duì)其蠢加1嘆,然資后進(jìn)孩行二列進(jìn)制煤加發(fā)爪運(yùn)算字;得陽(yáng)到一餐個(gè)組照合,臂然后賀求組籍合的甩對(duì)應(yīng)倡措施附組合只的總梅本錢宅,并召將其永放到液另一漏個(gè)數(shù)州組里巴;皺3:裳重復(fù)嚇第二鉗項(xiàng)措餐施知旋道0訪1數(shù)泳組的測(cè)所有仰元素售都為旋為止革;此纖時(shí)放博總成派本的防數(shù)組批已有瓣了2舒^1另9個(gè)歉元素庭;頃4:牧遍歷羅總成屬本數(shù)贊組,羽取其肉最小裂值;斗然后牛計(jì)算膏最小攤值對(duì)嘩應(yīng)的宰措施列組合蜘，即紐得到冒最正確尼的措悅施組君合;維以此嚼為基洋礎(chǔ),仆我們候假定蟻C0地=0廈.4錫、遵I0室=0狼.4造、簡(jiǎn)A0率=0稠.5華,廚以際C+慮+磁為程膠序設(shè)自計(jì)語(yǔ)譽(yù)言實(shí)窯現(xiàn)算岸法并賣對(duì)結(jié)胃果進(jìn)床行斬輸出許：挪P猶1貧0.帶03鋤66希05津時(shí)機(jī)晉本錢忌〔元拌〕疼36匙59爭(zhēng)57火P犁2鋤0.纏03眼50歷02傻3耗P采3山0.復(fù)04柱75六49訴7銹總成晨本苦〔元交〕該91工89雕42倡P叮4蠅0.窗04懶24花81輩5斃P血5竄0.翁04煙24喂81椅5悅最優(yōu)屈組合頃M1扯,M那么3,躍M旺10忌,M故18賭，M弄19迫P瞎6孫0.貓06路42顛79團(tuán)5慣挎亡劫抹隱乳絡(luò)慰嚷港紛讓汪表〔院二棋〕捧為了衛(wèi)使結(jié)爪果更成加真雷實(shí)地全反映垂客觀圈現(xiàn)實(shí)斷；我樓們?cè)谛┒喾N矩不同輕的狀志態(tài)初鎖值下盜得到寇了相墨應(yīng)的辰最正確攏組合糠：土孝初始輔值匆無(wú)防駝?dòng)闪舯镜脮r(shí)機(jī)喂本錢矮總成撲本潛最正確扮組合急C0吼I0短A0舟0.碎2懇0.謎3下0.貸2侄67巧85襲50美0嗓22恐94背59農(nóng)10惹90砍43不0增M1罷，M文3，悠M4形0.注3駱0.燥3叮0.淺3蓋62奪51視00朋0恢17箭30病51改10狐34扶02丘0虧M1劇，M腳3，徑M4但0.網(wǎng)4瘋0.膝4梢0.嗽4聽53五58寫00哭0蓄38益49咸52替93墨79查37透M1普，M餓3，鮮M1序0，死M1蜻8，白M1議9漫0.臥5肺0.針5杰0.腥5秀44播65膏00拌0幣30藝82增51棍86肢12哈36航M1吧，M膠3，驗(yàn)M1青0，莊M1拜8，永M1紡9沒0.諷3派0.黑4護(hù)0.您4惡57謹(jǐn)88匠00般0售35輪89敢70頁(yè)98摧09匠55懲M1潛，M腎3，洲M1鉛0，巧M1粘2，久M1她8，境M1梨9消0.光4窄0.層3工0.雞3音52欠81副00嬸0日38芹95凈42溪10成11愈53擁0艱M1堪，M晃3，幣M1恥0，器M1破8，春M1胸9簡(jiǎn)0.旱4理0.共5妄0.谷3響51咱04卷00慘0某38磁58罷54玻93稿88壟39距M1鼻，M騙3，據(jù)M1行0，掠M1現(xiàn)8，秧M1獻(xiàn)9榜0.障4屬0.的5特0.泰6續(xù)47跟90煎50戚0季32鹽28愚28昨87攻58針13恒M1臟，M仗3，產(chǎn)M1燃0，測(cè)M1淚8，竄M1逢9倚腳授揉流濤植吵勿蔑斷表〔勾三瑞〕航從數(shù)比據(jù)中紙我們標(biāo)發(fā)現(xiàn)取在不招同的頸初始伴狀態(tài)醉下，誓會(huì)初得到覆不同溝的優(yōu)源化組詞合。皇因此狐，我熱們認(rèn)嚴(yán)為在毯進(jìn)行印措施患優(yōu)化山評(píng)定晶的同濃時(shí)芽，訓(xùn)須預(yù)擊先給油在無(wú)嗎防御宵狀態(tài)圾下的列初值祥進(jìn)行籠客觀稅的定埋量的專評(píng)定鋼。有常于時(shí)僅間的便關(guān)系徹，我軌們?cè)诓疬@里康并未府給出暗具體易的解帆決方忽案，劇但我懲們認(rèn)討為，拳定量棗的評(píng)謝定應(yīng)矮保證螞所的堡值是匹在0帽和1嬸區(qū)間孝的數(shù)烏。凡六梯、模潮型的雕分析分首先你，通碌過對(duì)臘模型眠的求毯解，亮我們連發(fā)現(xiàn)臘所得視結(jié)果填是比送較可想行的廢；因葵為：博一，晴通過幼措施壓的優(yōu)與化組婚合，嗎使總班本錢濁有了富很大矛的降央低；默二，峽在一叮定的煎初值辜下，妙優(yōu)化當(dāng)?shù)慕Y(jié)導(dǎo)果可滲以讓童人接嚇受。爬比方傅，{餃M1可，M逢3，撇M1啞0，李M1閘8，嬌M1西9}送的措收施組爺合也趁是切究實(shí)可獸行的時(shí)。填其次川，我擺們預(yù)冠先設(shè)交的初嶼值對(duì)巷優(yōu)化抹結(jié)果酷不僅炎對(duì)無(wú)已防御粉下的虛時(shí)機(jī)督本錢棗，采假設(shè)取后弱的機(jī)定會(huì)成恰本、牲總成回本有命影響化，狀而且貨對(duì)措搭施的孫組合救也有噴影響蒜。對(duì)量總成孔本的進(jìn)影響表主要串表現(xiàn)評(píng)在，毯總成眨本杰是揚(yáng)、千、鼻的函喪數(shù)，布應(yīng)存摧在一有個(gè)關(guān)恭系管，況艙且象隨著驗(yàn)、屬、嚇的提飛高而價(jià)降低立。其陸實(shí)際朗意義衛(wèi)是很亮顯然迎的。柳而對(duì)曠組合估的影界響也鼻是有敬一定辛規(guī)律景的，毅但是巴并不肯是特伶敏感授的。脈比方紡，初咳始值奮微小蜜〔飽〕悶的差削別基喬本不片會(huì)帶對(duì)來(lái)組刪合措瞧施的蹈變化監(jiān)。舉第三黎，問供題的斧出現(xiàn)微。我躲們對(duì)邁所得憐表〔廢二〕肆進(jìn)行知分析茫,發(fā)掩現(xiàn)這妖個(gè)最煉優(yōu)組瓦合和居現(xiàn)實(shí)焰中我根們所分認(rèn)可足的有蝦些出演入,忽比方仍，我駱們所稱得到欣的最醋小總思本錢蛛小的嗽有些核不可哀思議惹；蝶這說(shuō)比明我戀們的屠模型筑還存猛在一鼻些問膏題,御有待勿于進(jìn)叨一步毯的改屬進(jìn)。蘇我們映認(rèn)為計(jì)一起佩這樣渠結(jié)果私的原絞因是瘦:始1：魔反正技切公鍛式只劫是通推過定域性分故析得鑼出的涌，并僅不準(zhǔn)男確；雕2：叉把一宵大項(xiàng)弱看成欲一個(gè)否固定恢向量申的撤也并姻不一百定滑可行嘗；累由以注上分駝析,滅我們?yōu)閷?duì)公邀式進(jìn)分行失了進(jìn)取一步咳的紐優(yōu)化漫。彎1粱：依疾據(jù)假斧設(shè)中逝措施須間相麗互的亭獨(dú)立啟性噴，并雀根據(jù)參系統(tǒng)冬可靠甘性理灑論，版提出傘了基德于系容統(tǒng)并枯聯(lián)的麻優(yōu)化凳模型劈。蹦2：騰通過碰適宜擋的方胡法，嶄手工乒剔除集了一搞些明野顯不救符合屑要求傳的小虎項(xiàng)(上從8亞3項(xiàng)搭中選禿出6販2項(xiàng)姓)；功防止術(shù)了太把大鵲項(xiàng)看振成集固定要向量寄的簡(jiǎn)牢單性愛和不火客觀址性雹,挖去拳求矩剩余躍小項(xiàng)幻的最棋優(yōu)組鏈合列。衡強(qiáng)對(duì)于斜小項(xiàng)鄭，我府們進(jìn)憑一步井引如自了系溉統(tǒng)并煎聯(lián)的婦模型牧。曲七、朱模型拳的優(yōu)標(biāo)化梯方案突一：裝基于勇系統(tǒng)繪并聯(lián)潑的優(yōu)扁化模鄰型城模型蛇的重墻建揉：追為了遙防止籍反正遺切模宗型的嚴(yán)問題算的發(fā)君生，梯我們繪引進(jìn)眉了系襲統(tǒng)并尋聯(lián)的稅模型傲，如術(shù)下修圖所踐示;準(zhǔn)在一挪個(gè)系向統(tǒng)中戚個(gè)元淚件對(duì)汽系統(tǒng)曲的影貌響可腸分為揮串聯(lián)嫁和并叮聯(lián)兩個(gè)種。舌而在屢我們眠的系雅統(tǒng)中顧，每框一項(xiàng)貸措施永對(duì)系技統(tǒng)的植影響秤不能帥被看夸做是翼串聯(lián)芒的，羅因?yàn)橄麄冾D并不啞是相揪互依轉(zhuǎn)賴的哀；那陽(yáng)么，快我們證不防炭把起荷看成識(shí)并聯(lián)叛的。紋哲茅拼彼脫睜糖紹虹吃蠶著述巖些圖〔萌四〕音依據(jù)缺系統(tǒng)貧并聯(lián)挪原理恩，我蟲們得法到優(yōu)磨化董模型獄為蠢：沈二：妻模型怨的求仇解：尾同樣辰我們薪還是并在措撫施為宗19戀項(xiàng)的弊前提幫下;航但與蹤之不陳同的遙是這隱次我巡們把燦每一閣大項(xiàng)遼中的骨措施蛛也按匯照并涂聯(lián)的原方法魂來(lái)等規(guī)價(jià)成渣一個(gè)隔措施償；基嬸于此莖，同調(diào)樣可待通過銳窮舉欄的方島法的句得出映最優(yōu)異解亮：屑我們法在初喉始值神C0注=肥0.膜4隨,I扔0=透0.逮4降,A拳0=瓶0.永5山的情安況下攝：駕P第1娃0.伴15目47燦87防時(shí)機(jī)內(nèi)本錢側(cè)13佛61詠23薪0榜P盈2鹽0.元15殿36睡82生P桃3務(wù)0.忠14怎85感63活總成運(yùn)本領(lǐng)25享89擋22疏0就P領(lǐng)4決0.嫂15忍88淡4傅P怕5使0.憤15形88稱4解最優(yōu)盲組合燈M1節(jié),M卻3,屑M4突，M律10缺，M蝴12爹，M染17賺，M軋18主，M橡19豬P雹6曠0.賠14烈17晚38氧吧尚果罪有射練叼愉慈幣祝律振彎表腰〔四宅〕如方案豆二：迎基于土試探蔥法的疲逐步蛾回工代模思型生一、獄模型倉(cāng)的建梯立券從前完兩個(gè)豈模型尚中我門們會(huì)托發(fā)現(xiàn)頂這樣遲一個(gè)冶問題絹。那掛就是港我們臣把一竭項(xiàng)大刃的措蠅施看潛成了栽一個(gè)山不變冊(cè)的向健量，堡這雖堡然在嚼簡(jiǎn)化招模型緩求解歐中行轟之有妥效。啟但它怨確不尼能代晝表客晴觀的炊現(xiàn)實(shí)抵，顯熄然，休我們中可能都會(huì)采遣用h端os蹦t-垃ba刺se鍋d梁fi扒re要wa培l(xiāng)l閑中棉的幾轟項(xiàng)而植不去狡選擇鋪所有秩。灣因此弱，我做們需請(qǐng)要一戰(zhàn)個(gè)更阻加完亡善的守模型牽；它頑可以朝對(duì)所紐有的爭(zhēng)小項(xiàng)膽進(jìn)行廁分析雖，進(jìn)煌而求偏出最召有效襯，最繁符合狂事實(shí)麗的措材施組第合。繡我們樣首先胳可以暴先那往來(lái)一婚項(xiàng)措途施蓮，如轉(zhuǎn),守那么柴我們屢就可眾以對(duì)笛把此傅項(xiàng)加憶到系寸統(tǒng)中蓬的結(jié)弄果去肯分析魂，這哈顯然宣是很累簡(jiǎn)單短的，沒我們調(diào)也回咳很快凝的算謹(jǐn)出采讀取此恥項(xiàng)措購(gòu)施之細(xì)后的我總成刻本A膽1；違那它兆去和噴無(wú)防暮御下泊的系婚統(tǒng)的糖總成貸本〔食亦即書總機(jī)順會(huì)成禾本，巷因?yàn)橘漜珍os耕t為蝕0〕方A0遮去比霜較，死如果自A1誘〈A嬌0，室那么穗，毫讓無(wú)疑爺問，叢這想虎措施杜是永批遠(yuǎn)不福會(huì)被敘采用辨的。訴因此揪，我酬們就謹(jǐn)可以宗把它迷從8疏3項(xiàng)醒小的游措施扭中將藝其剔毅除丸。紗由此栗，耗我們盈可以言剔除垮原來(lái)硬措施票中的攪21闊項(xiàng)，罷我們省將剔左除剩煮余的鞠措施吸那來(lái)倦。邪在初寸始值莊C0惜=0古.4爺,I雙0=天0.可4,慚A短0=吊0.廟5的鼠狀態(tài)技下，橋計(jì)算饅剩下禾每一抖項(xiàng)單觀獨(dú)作克用于鑄系統(tǒng)瞞時(shí)的且總成搏本碧，計(jì)碧算出蒜每一育項(xiàng)對(duì)盈系統(tǒng)昨的貢澡獻(xiàn)為疤，然你后把恰他們桂按降荒冪排巡列。納那么冒，排緩在最帽前面盛的肯檢定回曉被采身用務(wù)，因忌為它灑對(duì)系糊統(tǒng)優(yōu)砍化成饒本的定奉獻(xiàn)輝最大搶。在都基于督并聯(lián)襪的模槽型下滾，我頭們按割從大著到小量的順質(zhì)序逐罰步把領(lǐng)剩余旨的貢版獻(xiàn)最礙大的澇措施侍加到碌當(dāng)前迎系統(tǒng)墳中。知根據(jù)岸并聯(lián)招模型嘗，可罰以以蛇同樣謙的方概法求酸出k婆項(xiàng)措術(shù)施加餅入系社統(tǒng)后寸的總翁本錢忠。簽?zāi)敲丛诖u開始石情況本下，林應(yīng)有掀；而嫌當(dāng)k具的數(shù)鵲值達(dá)姐到一吸定程廈度后枯，肯鏈定回派出現(xiàn)鍋的情粗況；扎此時(shí)衣，橡先前萍參加友的k振項(xiàng)措普施即我是最香佳的鐘組合狼。坦由此原，模胳型可燥進(jìn)一精步有甩化為掩：廈 狠假設(shè)御為系腫統(tǒng)優(yōu)殼化的肥最正確坦組合質(zhì)，那么劉有； 連二、暑豬模型究的求駱解算食法暴模型笑求解建算法浮如下境：洗1：是求出約剩余頸63背項(xiàng)的帥每一拿個(gè)抄，放抄入一尼個(gè)6少3項(xiàng)里的一塘維數(shù)夕組a當(dāng)rr寫ay屠_m米[6伍3]帽l鴿里；短2：時(shí)對(duì)數(shù)對(duì)組進(jìn)貍行排頁(yè)序，拋另設(shè)僑一個(gè)轎相同座大小義的數(shù)振組存序放排問序后赴新數(shù)儀組每麻一項(xiàng)辜和原胞來(lái)的痛對(duì)應(yīng)數(shù)關(guān)系店；建3：當(dāng)逐步貢參加韻剩余拾數(shù)組價(jià)元素會(huì)的第蝕一項(xiàng)業(yè)，按草并聯(lián)哄原理竊求出潤(rùn)；肢4：望判斷這是否蠅滿足孝條件匙，如心果滿果足，腎那么停著機(jī)；悉否那么蘆，繼付續(xù)進(jìn)朽行第莖三步藍(lán)，知吧道求俯解滿挨足為句止，面因?yàn)榻┎豢上菽苁钦裨谒玫闹洞胧┠技幽苌虾蠹僭O(shè)是最障優(yōu)化取的。塔由于尼時(shí)間忌的有模限，痰我們儉在這果里并乞未給荷出真燃正的殲求解守，但獸我們浪堅(jiān)信柱這是躲肯定背能夠佛求出壩最優(yōu)雹解的賢。默八、姥模型辱的通梳用性蔽的討芒論索我們?nèi)橥ㄟ^寒對(duì)模摘型的蔽一步陪步優(yōu)瘋化，瞎最后芽得出俱了愛一個(gè)衡