【正文】 差額，得表 。在表 中 B4 列是最大差額所在列。差額越大，說明不能按最小 費用調(diào)運時，運輸量就會加多從而運費增加越多。 （ 3） 對表上沒有打 “” 的地方重復 （ 1） ， （ 2） 步，直到所有格子都有標記止。 西北角法的基本思想是給產(chǎn)銷平衡表左上角的變量分配運輸量，以確定產(chǎn)銷關(guān)系，依此類推，一直到給出初始可行方 案為止。 表 B1 B2 B3 B4 供應量 A1 10 A2 20 A3 10 30 A4 20 10 40 A5 50 50 需求量 60 60 20 10 150 B1 B2 B3 B4 供應量 A1 10 20 5 7 10 A2 13 9 12 8 20 A3 4 15 7 9 30 A4 14 7 1 0 40 A5 3 12 5 19 50 需求量 60 60 20 10 150 B1 B2 B3 B4 供應量 A1 10 10 A2 20 20 A3 10 20 30 A4 10 20 10 40 A5 50 50 需求量 60 60 20 10 150 由表 可知，此方案的總費用為 1O 20+20 9+10 4+20 15+10 7+201+0+50 3=960. 西北角法 從西北角（左上角）格開始，在格內(nèi)的右下角標上允許取得的最大數(shù)。并劃去表 B3，得表 表 （ 3） 表 （ 4） （ 3） 在表 中找出最小運價 為 3。 （ 1） 從表 0，這表示先將 A4的產(chǎn)品供應給 B4，因為 a4b4 A4 除滿足 B4 的需求外，還可多余 30 的產(chǎn)品。 以下通過實際原始材料研究表上作業(yè)發(fā)： 設有 5個產(chǎn)地 A A A A A5 和 4個銷地 B B B B4 的運輸問題，他們的供應量和需求量及單位運費如下表。 （ 2） 求各非基變量的檢驗數(shù)，即在表上記載空格的檢驗數(shù)，判斷是否達到最優(yōu)解。如此進行下去，直至得到一個基本可行解。 2 表上作業(yè)發(fā) 表上作業(yè)發(fā)的具體介紹 表上作業(yè)發(fā)的單純形法在求解運輸問題的一種簡化方法，其實質(zhì)是單純形法，但具體計算和術(shù)語有所不同。其他類型問題經(jīng)過一系列改變后也可歸結(jié)為運輸問題。 目錄 1 緒論 .............................................................. 4 課題的提出 .................................................. 4 課題背景 ............................................... 4 課題意義 ............................................... 4 2 表上作業(yè)發(fā) ........................................................ 4 表上作業(yè)發(fā)的具體介紹 ........................................ 4 確定初始基本可行解 .......................................... 6 最小元素法 ............................................. 6 西北角法 ............................................... 9 伏格爾法（ Vogel） ...................................... 9 基本可行解的最優(yōu)性檢驗 ..................................... 14 位勢法 ................................................ 14 閉回路法 .............................................. 18 3 表上作業(yè)法在實 際中的應用 ......................................... 20 產(chǎn)銷平衡問題 ............................................... 20 平衡問題模型 .......................................... 21 數(shù)學模型的建立 ........................................ 21 產(chǎn)銷不平衡問題 ............................................. 22 4 總結(jié) ............................................................. 23 參考文獻 ........................................................... 24 1 緒 論 課題的提出 課題背景 運輸問題是當今社會經(jīng)濟生活中經(jīng)常出現(xiàn)的問題，在經(jīng)濟建設中，經(jīng)常出現(xiàn)物資的調(diào)運問題，如何制定調(diào)運方案，將物資運往指定地點，而且實現(xiàn)運輸費用最小，即為運輸問題。企業(yè)的生產(chǎn)過程需要消耗一定的資源，而資源總是稀缺的，因此合理利用現(xiàn)有資源，并將其 將行合理分配，是充分發(fā)揮企業(yè)資源效能、提高企業(yè)綜合經(jīng)濟效益的必由之路?，F(xiàn)代化的運輸不僅需要具備現(xiàn)代化的運輸通路、港站和運載工具等設施設備，同時還必須用科學的方法和手段合理組織運輸生產(chǎn)，充分發(fā)揮各種運輸方式的運能和優(yōu)勢，提高運輸效率，降低運輸成本，以便更好的滿足社會生產(chǎn)和人民生活的需要。 關(guān)鍵詞 ：貨物運輸，表上作業(yè)發(fā)，應用實例分析。運輸問題代表了物資合理調(diào)運、車輛合理調(diào)度等問題。本文主要目地便是系統(tǒng)全面的對表上作業(yè)法進 行研究。若某行（列）的產(chǎn)量（銷量）已滿足，則 把該行（列）的其他格劃去。它就是初始基變量的取值。 （ 4） 重復（ 2）（ 3）知