【正文】 261228/314/350/346261228/314/350/359391814725693918147251. 匈牙利算法的步驟第一步：建等效矩陣。（1）從系數(shù)矩陣的每行元素中減去該行的最小元素。（2）再從所得系數(shù)矩陣的每列元素中減去該列的最小元素。第二步：找獨立0元素，進行試指派。（1）從只有一個0元素的行（或列）開始，給這個0元素加括號（0），表示這行所代表的貨格已有一種貨物分配。然后劃去（0）所在列（或行）的其它0元素，記作“”，表示這列所代表的貨物已指派。（2）對只有一個0元素的列（或行）的0元素加括號（0），然后劃去（0）所在行（或列）的0元素，記作“”。如果在（1），（2）兩步中，遇到每一行和每一列都有兩個或兩個以上的0元素，可任選一個加括號，同時把其所在行和列的0元素都劃去。（3）重復(fù)（1），（2）兩步，直到所有0元素都被加括號或打叉。（4）加括號的0元素即為獨立0元素，若其個數(shù)m等于矩陣的階數(shù)n，則已得到問題的最優(yōu)解。若mn，則轉(zhuǎn)入第三步。第三步：用最少的直線覆蓋所有0元素。（1）對沒有獨立0元素的行打“√”。（2）對以打“√”的行中所含0元素的列打“√”。（3）再對（2），（3），直到得不到新的打“√”的行、列為止。（4）將沒有打“√”的行和以打“√”的列用直線覆蓋，且直線的數(shù)目一定等于獨立0元素的個數(shù)。轉(zhuǎn)第四步。第四步：增加0元素。 從沒有被直線覆蓋的元素中找出最小元素。未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。這樣得到新系數(shù)矩陣，轉(zhuǎn)第二步，重新確定獨立0元素。(1)給系數(shù)矩陣表乘以15， 從系數(shù)矩陣的每行元素中減去該行的最小元素3470、70、10105．再從所得系數(shù)矩陣的每列元素中減去該列的最小元素，得到等效矩陣。 （2）①從只有一個0元素的第2行開始，給這個0元素加括號（0），表示這行所代表的貨格已有一種貨物分配。然后劃去（0）所在列的其它0元素，記作“”，表示這列所代表的貨物已指派。②對只有一個0元素的第1列的0元素加括號（0），然后劃去（0）所在行的0元素，記作“”。獨立0元素的個數(shù)m=2矩陣的階數(shù)n=6，轉(zhuǎn)入下一步。（3）用最少的直線覆蓋所有0元素。①對第6行打“√”。②對第5列打“√”。③得不到新的打“√”的行、列，停止。④將沒有打“√”的行和已打“√”的列用直線覆蓋，且直線的數(shù)目一定等于獨立0元素的個數(shù)?！獭獭獭獭獭? （4）增加0元素①從沒有被直線覆蓋的元素中找出最小元素2。未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。這樣得到新系數(shù)矩陣，然后重新確定獨立0元素。 ②矩陣中獨立0元素的個數(shù)m=3＜n=6，用最少的直線覆蓋所有0元素?！蹋?）增加0元素①從未被直線覆蓋的元素中找出一個最小元素８，未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。這樣得到新系數(shù)矩陣，然后重新確定獨立0元素。 ②矩陣中獨立0元素的個數(shù)m=3＜n=6，用最少的直線覆蓋所有0元素.√√（6）增加0元素①從未被直線覆蓋的元素中找出一個最小元素5，未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。這樣得到新系數(shù)矩陣，然后重新確定獨立0元素?！獭挞诰仃囍歇毩?元素的個數(shù)m=4＜n=6，用最少的直線覆蓋所有0元素。 （7）增加0元素①從未被直線覆蓋的元素中找出一個最小元素20，未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。這樣得到新系數(shù)矩陣，然后重新確定獨立0元素。 ②矩陣中獨立0元素的個數(shù)m=4＜n=6，用最少的直線覆蓋所有0元素?！獭獭蹋?）增加0元素①從未被直線覆蓋的元素中找出一個最小元素4，未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。這樣得到新系數(shù)矩陣，然后重新確定獨立0元素。 ②矩陣中獨立0元素的個數(shù)m=5＜n=6，用最少的直線覆蓋所有0元素?！蹋?）增加0元素①從未被直線覆蓋的元素中找出一個最小元素10，未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。這樣得到新系數(shù)矩陣，然后重新確定獨立0元素。 ②矩陣中獨立0元素的個數(shù)m=5＜n=6，用最少的直線覆蓋所有0元素?！獭獭?√ （9）增加0元素①即從未被直線覆蓋的元素中找出一個最小元素7，未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。這樣得到新系數(shù)矩陣，然后重新確定獨立0元素。 ②矩陣中獨立0元素的個數(shù)m=5＜n=6，用最少的直線覆蓋所有0元素?！獭獭?(10）增加0元素①從未被直線覆蓋的元素中找出一個最小元素16，未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。這樣得到新系數(shù)矩陣，然后重新確定獨立0元素。 ②m=n=6,所以可以得到優(yōu)化方案，將矩陣中的非0元素變?yōu)?，將獨立0元素變?yōu)?. 由解可得最優(yōu)分配方案：A貨物放5貨格，B貨物放1貨格，C貨物放4貨格，D貨物放3貨格，E貨物放6貨格，F(xiàn)貨物放2貨格。：Vy2貨物F4貨物C6貨物E1貨物B3貨物D5貨物A0Vx面對成千上萬的貨格，立體倉庫的貨位存儲優(yōu)化已成為提高存取效率、降低成本的關(guān)鍵，這需要對不同貨物在倉庫中的存放位置進行合理分配，這可通過利用匈牙利算法來達到此目的。通過匈牙利算法得到的貨位分配，可以對倉庫中的貨物儲位進行進行整合，使得貨物的在貨格中的存放位置最優(yōu)、取放路徑最優(yōu)，從而達到進貨和出貨時既經(jīng)濟又省時，同時可使物品的破損率達到最低，這對于提高企業(yè)的品牌起重要作用。通過這次課程設(shè)計我也認識到了貨位優(yōu)化對于一個倉庫的重要性，這次學(xué)習(xí)使得我也學(xué)習(xí)到了很多的物流知識，對于老師講解過程中的關(guān)于自動化立體倉庫的一些問題也得到了充分理解，這次的課程設(shè)計過程中也讓我學(xué)到很多，以及在設(shè)計過程中我們應(yīng)該要認真的積極態(tài)度，以及在整理課題任務(wù)時要仔細，只有這樣才能保證我們在做事情的過程中會減少誤差。3堆垛機路徑優(yōu)化最短路徑問題是圖論中的一個經(jīng)典問題。由于問題中邊的權(quán)值往往可以從距離引申為其他沿路徑線性積累的度量，如：時間、花費