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