【正文】 西北角法 從西北角（左上角）格開始，在格內(nèi)的右下角標上允許取得的最大數(shù)。在表 中劃去 B1 列，由于 A5 里的均已供應完，均劃去，得表 。并劃去表 B3，得表 表 （ 3） 表 （ 4） （ 3） 在表 中找出最小運價 為 3。 并將表 的 B4 列劃去，得表 。 （ 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 的運輸問題，他們的供應量和需求量及單位運費如下表。 （ 3） 確定換入變量和換出變量，找出新的基本可行解，在表上用閉環(huán)回路法 調(diào)整。 （ 2） 求各非基變量的檢驗數(shù)，即在表上記載空格的檢驗數(shù)，判斷是否達到最優(yōu)解。即在（ m*n）產(chǎn)銷平衡表上 用西北角法或 最小元素法，Vogel 法給 出 m+ 個數(shù)字，稱為數(shù)字格。如此進行下去，直至得到一個基本可行解。然后按運價從小到大順序填數(shù)。 2 表上作業(yè)發(fā) 表上作業(yè)發(fā)的具體介紹 表上作業(yè)發(fā)的單純形法在求解運輸問題的一種簡化方法，其實質(zhì)是單純形法，但具體計算和術語有所不同。 表上作業(yè)法 可以較好的解決這類問題。其他類型問題經(jīng)過一系列改變后也可歸結(jié)為運輸問題。與一般線性規(guī)劃問題不同的是它的約束方程組的系數(shù)矩陣具有特殊結(jié)構(gòu)，這就需要采用不同甚至更為簡約的方法來解決這種實際工作中遇到的問題。 目錄 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è)法解出最小運輸成本，解決了降低運輸成本問題，提升了物流公司的市場競爭力 。企業(yè)的生產(chǎn)過程需要消耗一定的資源，而資源總是稀缺的，因此合理利用現(xiàn)有資源，并將其 將行合理分配，是充分發(fā)揮企業(yè)資源效能、提高企業(yè)綜合經(jīng)濟效益的必由之路。 運 輸 工 程 課 程 設 計 題 目 表上作業(yè)法在貨物運輸組織中的應用分析 摘要 運輸是人們借助于運輸工具，在一定交通路線上實施運輸對象空間位移的有目地的活動?，F(xiàn)代化的運輸不僅需要具備現(xiàn)代化的運輸通路、港站和運載工具等設施設備，同時還必須用科學的方法和手段合理組織運輸生產(chǎn)，充分發(fā)揮各種運輸方式的運能和優(yōu)勢，提高運輸效率，降低運輸成本，以便更好的滿足社會生產(chǎn)和人民生活的需要。本文利用表上作業(yè)法求得了貨物運輸組織中的最小費原理，解決了物流公司在貨物運輸中所存在的問題，為物流公司的貨物運輸提供了一種行之有效的方法。 關鍵詞 ：貨物運輸，表上作業(yè)發(fā)，應用實例分析。運輸問題是特殊的線性規(guī)劃問題，它是現(xiàn)行網(wǎng)絡最優(yōu)化的一個例子。運輸問題代表了物資合理調(diào)運、車輛合理調(diào)度等問題。 課題意義 物品運輸問題在當今經(jīng)濟建設中是十分常見的問題，運輸問題及運輸成本的優(yōu)化是運輸企業(yè)制定調(diào)運方案時必須要考慮