1、摘要眾所周知，在單純形算法的每一步迭代中都需要計(jì)算單純形乘子二=BTSB(即對(duì)偶變量，其中B為當(dāng)前基矩陣，基變量的檢驗(yàn)數(shù)。。為價(jià)格系數(shù))，進(jìn)而求得非在實(shí)際計(jì)算時(shí)，我們通常對(duì)B采用也就是說(shuō)，在計(jì)算檢驗(yàn)數(shù)時(shí)需要求解兩個(gè)三角系統(tǒng)UT.二CBLT7f=vLU分解進(jìn)行計(jì)算，而本文介紹了兩種改進(jìn)的計(jì)算檢驗(yàn)數(shù)的算法.給出了另一種求解檢驗(yàn)數(shù)的公式而在另一矛在其中一種算法中，我們個(gè)求解。的遞推公式。這兩種算法都只需求解一個(gè)三角系統(tǒng)，標(biāo)一牛共什防汗首葉f6

2、i從而減少關(guān)鍵詞:單純形算法，單純形乘子，檢驗(yàn)數(shù)，LU分解，三角系統(tǒng)Y644488東南大學(xué)學(xué)位論文獨(dú)創(chuàng)性聲明及使用授權(quán)的說(shuō)明學(xué)位論文獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果.盡我所知除了文中特別加以標(biāo)明和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果，也不包含為獲得東南大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料.與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并