產(chǎn)銷平衡運輸問題表上作業(yè)法的計算機輔助教學方法

曾強 沈玲

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

關鍵詞：產(chǎn)銷平衡運輸問題；表上作業(yè)法；計算機輔助教學；Excel Vba

中圖分類號：G642.41 文獻標志碼：A 文章編號：1674-9324（2018）42-0259-02

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

一、算法流程

圖1是本文算法的計算流程。

二、算法關鍵技術

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

三、教學案例

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

四、結語

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

參考文獻：

[1]王有鴻，費威.運輸問題國內外研究評述[J].商業(yè)時代，2010，（24）：31-32.