勵志

勵志人生知識庫

西北角法

西北角法是一種用於解決物流或運籌學問題的算法,它從表格的左上角(西北角)開始,通過在每個單元格內標上允許取得的最大數值,然後根據行和列的限制,逐步構建運輸方案。以下是西北角法的具體步驟:

起始位置:從表格的左上角(西北角)開始。

標數:在每個單元格內標上允許取得的最大數值。

劃去規則:

如果某行或列的產量或銷量已經滿足需求,則將該行或列的其他單元格劃去。

繼續尋找下一個西北角方格,重複上述步驟,直至得到一個基本可行解。

通過這種方式,西北角法能夠有效地在滿足所有約束條件的情況下,找到最優的運輸方案。這種方法適用於解決具有產量和銷量限制的運輸問題,確保每個運輸決策都符合實際情況和需求。