單純形法的基本步驟 怎么求運(yùn)籌學(xué)中的檢驗(yàn)數(shù)?
怎么求運(yùn)籌學(xué)中的檢驗(yàn)數(shù)?第一個(gè)頂點(diǎn)是從閉環(huán)開始的,下一個(gè)頂點(diǎn)按順序排序。奇點(diǎn)對應(yīng)的CIJ為正,偶數(shù)點(diǎn)對應(yīng)的CIJ為負(fù)。測試數(shù)可以通過計(jì)算代數(shù)和得到。為了確定空間(I,J)的測試數(shù),我們可以先找出以空間
怎么求運(yùn)籌學(xué)中的檢驗(yàn)數(shù)?
第一個(gè)頂點(diǎn)是從閉環(huán)開始的,下一個(gè)頂點(diǎn)按順序排序。奇點(diǎn)對應(yīng)的CIJ為正,偶數(shù)點(diǎn)對應(yīng)的CIJ為負(fù)。測試數(shù)可以通過計(jì)算代數(shù)和得到。為了確定空間(I,J)的測試數(shù),我們可以先找出以空間為頂點(diǎn)的閉環(huán),其他頂點(diǎn)都是數(shù)字格。所謂閉環(huán),就是從空間開始,沿水平或垂直方向向前移動(dòng),遇到合適的數(shù)字網(wǎng)格后再轉(zhuǎn)90°,繼續(xù)向前移動(dòng)。如果我們能回到起點(diǎn),我們稱這條閉合折線為閉合環(huán)。然后,假設(shè)給(I,J)一個(gè)單位運(yùn)量,并調(diào)整閉路上剩余數(shù)量單元的運(yùn)量以平衡生產(chǎn)和銷售,則閉路上總運(yùn)費(fèi)的變化值等于(I,J)的檢驗(yàn)次數(shù)。擴(kuò)展數(shù)據(jù):由于運(yùn)輸問題數(shù)學(xué)模型的特殊結(jié)構(gòu),有一種比單純形法更方便的計(jì)算方法——表運(yùn)算法。表運(yùn)算法的本質(zhì)仍然是單純形法。表運(yùn)算法的計(jì)算步驟如下:
1。用西北角法則或最小元法確定初始基本可行解;
2。用電位法計(jì)算測試數(shù);
3。用閉環(huán)調(diào)整法調(diào)整基本可行解。在調(diào)度計(jì)劃表中,從空間開始,沿水平或垂直方向向前移動(dòng)。遇到有數(shù)字的合適格線時(shí),轉(zhuǎn)動(dòng)90°,繼續(xù)向前移動(dòng),直至回到起始空間,形成由水平線段和垂直線段組成的閉合虛線。為了計(jì)算運(yùn)輸表中空白空間(非基礎(chǔ)變量)的檢驗(yàn)數(shù),引入了閉環(huán)概念。用閉環(huán)直觀地對變量的變化進(jìn)行加值,使其滿足約束條件后,從原基變量中減去相應(yīng)的值,成為零值的變化量,變化量和變化量就是運(yùn)輸量的調(diào)整量。