摘要：傳統(tǒng)的產(chǎn)銷平衡運輸模型，為人們解決運輸問題準備了原始的基本思路，這種傳統(tǒng)的運輸模型大多都是產(chǎn)銷平衡的情況，即生產(chǎn)的總量等于銷售的總量，然而在實際生活中，企業(yè)的供應(yīng)量（產(chǎn)量）和總銷量往往是不確定的，從而導(dǎo)致產(chǎn)銷不平衡的情況，通常表現(xiàn)為產(chǎn)大于銷和供不應(yīng)求兩種情況。企業(yè)在考慮自身成本時，都會有一個生產(chǎn)量的最低限制。本文就是圍繞產(chǎn)銷不平衡運輸問題的數(shù)學(xué)建模及其處理和求解展開探討的，并用根據(jù)實例進行相應(yīng)的證明和討論，建立數(shù)學(xué)模型，轉(zhuǎn)化成產(chǎn)銷平衡的問題，用表上作業(yè)法求得最優(yōu)解，通過降低運輸成本，以滿足企業(yè)的實際需求，從而使企業(yè)獲得最大利潤。在這篇論文中，我們將會掌握運輸問題的基本概念和它的數(shù)學(xué)模型，以及其求解的方法。表上作業(yè)法是求解運輸問題的一種既簡單又非常重要的求解方法，是指用列表的方法求解線性規(guī)劃問題中運輸模型的計算方法。是線性規(guī)劃一種求解方法。當某些線性規(guī)劃問題采用圖上作業(yè)法難以進行直觀求解時，就可以將各元素列成相關(guān)表，作為初始方案，然后采用檢驗數(shù)來驗證這個方案，否則就要采用閉合回路法、位勢法等方法進行調(diào)整，直至得到滿意的結(jié)果。我理解運輸問題其實也是一種特殊的線性規(guī)劃問題，求解線性規(guī)劃問題的基本方法是單純形法，而運輸問題的求解方法和求解線性規(guī)劃的單形法沒有本質(zhì)區(qū)別。

關(guān)鍵詞：產(chǎn)銷不平衡的運輸問題  線性規(guī)劃 表上作業(yè)法 單純形法

目錄

摘要

Abstract

1.引言-  6

2.產(chǎn)銷平衡的運輸問題-  9

2.1表上作業(yè)法  12

2.2初始可行解的確定- 14

2.3最優(yōu)解的判別- 17

2.4閉回路調(diào)整法- 18

3.產(chǎn)銷不平衡的運輸問題 19

   3.1產(chǎn)大于銷 20

   3.2產(chǎn)大于銷的實例求解 23

   3.3銷大于產(chǎn) 23

   3.4銷大于產(chǎn)的實例求解 28

結(jié)論-28

致謝-29

參考文獻-29