曾強(qiáng) 沈玲

摘要：作為產(chǎn)銷平衡運(yùn)輸問(wèn)題常用的求解方法，表上作業(yè)法的計(jì)算過(guò)程煩瑣，教師往往無(wú)法在課堂上完整地講述一個(gè)案例，大大影響了該方法的教學(xué)質(zhì)量。本文基于“表上作業(yè)法”，以Excel Vba為平臺(tái)，提出了一種產(chǎn)銷平衡運(yùn)輸問(wèn)題表上作業(yè)法的計(jì)算機(jī)輔助教學(xué)方法。

關(guān)鍵詞：產(chǎn)銷平衡運(yùn)輸問(wèn)題；表上作業(yè)法；計(jì)算機(jī)輔助教學(xué)；Excel Vba

中圖分類號(hào)：G642.41 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1674-9324（2018）42-0259-02

產(chǎn)銷平衡運(yùn)輸問(wèn)題的主要求解方法有線性規(guī)劃法、表上作業(yè)法、圖上作業(yè)法、網(wǎng)絡(luò)解法。其中，表上作業(yè)法是應(yīng)用面最廣的一種方法，也是運(yùn)籌學(xué)這門課要求學(xué)生必須掌握的一種方法。該方法的基本思路是利用最小元素法、伏格爾法、西北角法等方法尋找初始基可行解，利用位勢(shì)法等方法獲得非基變量的檢驗(yàn)數(shù)，然后利用閉回路調(diào)整法等方法進(jìn)行調(diào)整直到非基變量的檢驗(yàn)數(shù)非負(fù)，從而得到最優(yōu)解。然而，表上作業(yè)法的計(jì)算過(guò)程帶有很大的重復(fù)性，任何一個(gè)數(shù)字的計(jì)算錯(cuò)誤都會(huì)導(dǎo)致計(jì)算結(jié)果的錯(cuò)誤，而人的最大弱點(diǎn)就是容易犯錯(cuò)，這就要求計(jì)算非常細(xì)心。正因如此，一個(gè)簡(jiǎn)單的產(chǎn)銷平衡運(yùn)輸問(wèn)題采用手工計(jì)算往往需要幾十分鐘甚至更長(zhǎng)的時(shí)間，受課堂時(shí)間限制，往往無(wú)法在課堂上講述一個(gè)完整案例，嚴(yán)重影響了該方法的教學(xué)質(zhì)量。如果能進(jìn)行合理分工，將大量的重復(fù)計(jì)算過(guò)程和需要思考的過(guò)程分別分?jǐn)偨o計(jì)算機(jī)和人，并且通過(guò)計(jì)算機(jī)將整個(gè)計(jì)算過(guò)程演示出來(lái)，則不僅能使計(jì)算過(guò)程變得更為形象、直觀，而且能大大縮短計(jì)算時(shí)間從而保證在短時(shí)間內(nèi)講述一個(gè)完整的計(jì)算案例，從而大大提高表上作業(yè)法的教學(xué)質(zhì)量。

一、算法流程

圖1是本文算法的計(jì)算流程。

二、算法關(guān)鍵技術(shù)

算法中的關(guān)鍵技術(shù)是閉回路調(diào)整技術(shù)，包括三個(gè)步驟。第一步是尋找閉合回路。用戶在工作表“檢驗(yàn)數(shù)”中，選取一個(gè)非正檢驗(yàn)數(shù)，雙擊該單元格，再橫向或豎向?qū)ふ乙粋€(gè)空單元格并雙擊它，通過(guò)VBA代碼自動(dòng)在起始單元格與空單元格之間畫一條直線，再尋找并雙擊下一個(gè)空單元格，通過(guò)VBA代碼自動(dòng)在第二個(gè)空單元格和第三個(gè)空單元格之間畫一條直線，以此類推，每碰到一個(gè)空格，可旋轉(zhuǎn)90度，直到起始單元格與終點(diǎn)單元格相同，至此找到一個(gè)閉合回路。在上述畫線過(guò)程中，通過(guò)VBA代碼自動(dòng)在工作表“基可行解”中相應(yīng)單元格之間畫線，同步繪制出閉合回路，并將奇數(shù)單元格背景置為藍(lán)色、偶數(shù)單元格背景置為黃色。第二步是計(jì)算調(diào)整量。利用VBA代碼找出工作表“基可行解”中黃色單元格的最小值作為調(diào)整量。第三步是調(diào)整基可行解。利用VBA代碼，通過(guò)For循環(huán)，將工作表“基可行解”中黃色單元格值減去調(diào)整量，若減去調(diào)整量后值為0的單元格僅1個(gè)，則將該單元格值置為空值，否則由VBA代碼任選一個(gè)這樣的單元格將該單元格值置為空值；同時(shí)，將藍(lán)色單元格加上調(diào)整量。需要指出的是，進(jìn)行一輪閉合回路調(diào)整后，用戶須依次雙擊工作表“基可行解”和“檢驗(yàn)數(shù)”中的“刪除”按鈕，通過(guò)VBA代碼自動(dòng)將線條清除并將單元格背景色置為白色，從而為下一輪閉合回路調(diào)整做好準(zhǔn)備。

三、教學(xué)案例

利用本文算法對(duì)文獻(xiàn)[2]P91例2為例進(jìn)行說(shuō)明。按如圖2所示進(jìn)行參數(shù)設(shè)置。然后利用本文提出的輔助算法求得產(chǎn)銷平衡運(yùn)輸問(wèn)題的最優(yōu)解，求解過(guò)程如圖3—10。

四、結(jié)語(yǔ)

表上作業(yè)法是求解產(chǎn)銷平衡運(yùn)輸問(wèn)題的常用方法，但該方法具有計(jì)算過(guò)程煩瑣的缺點(diǎn)，這嚴(yán)重影響了對(duì)于該方法的教學(xué)質(zhì)量。借助本文提出的表上作業(yè)法的計(jì)算機(jī)輔助求解方法，可形象、直觀、高效地幫助教師完整地講解產(chǎn)銷平衡運(yùn)輸問(wèn)題的表上作業(yè)法求解全過(guò)程，有效提高教學(xué)質(zhì)量。

參考文獻(xiàn)：

[1]王有鴻，費(fèi)威.運(yùn)輸問(wèn)題國(guó)內(nèi)外研究評(píng)述[J].商業(yè)時(shí)代，2010，（24）：31-32.