滕靖　陳童　謝超　李楓

摘要：系統(tǒng)總結(jié)國內(nèi)外運籌學(xué)實驗教學(xué)經(jīng)驗，面向交通運輸卓越人才培養(yǎng)需求研究本科運籌學(xué)實驗課程教學(xué)目標、實驗內(nèi)容、實驗手段以及綜合實驗案例設(shè)計方法，探討如何推進運籌學(xué)實驗教學(xué)理念由理論“驗證”向?qū)I(yè)“探究”方向轉(zhuǎn)化。

關(guān)鍵詞：交通運輸；運籌學(xué)；實驗教學(xué)；卓越人才；教學(xué)方法

中圖分類號：G642.4 文獻標志碼：A 文章編號：1674-9324（2016）29-0191-04

運籌學(xué)方法在交通運輸管理中廣泛運用，其核心思想是對交通運輸決策的實際問題進行提煉，建立成數(shù)學(xué)模型，綜合運用數(shù)學(xué)方法對模型進行求解，得到解決問題的最優(yōu)方案。在交通運輸專業(yè)的后續(xù)專業(yè)課中運籌學(xué)的建模方法與專業(yè)知識結(jié)合，形成了諸多方法和技術(shù)。

我國高校交通運輸專業(yè)《運籌學(xué)》教學(xué)較為注重學(xué)生對基礎(chǔ)理論的掌握，在教學(xué)內(nèi)容上介紹算法的學(xué)時在總學(xué)時中普遍占有較高比例，課后作業(yè)中對求解算法的訓(xùn)練花費學(xué)生的時間精力最多。相比國外高校同類專業(yè)，國內(nèi)的教學(xué)設(shè)計中對建模思想講解和建模能力訓(xùn)練投入的課內(nèi)、課外學(xué)時都是不夠的。要解決這一問題的關(guān)鍵是提升學(xué)生解題效率，將“求解”時間還給“建?！睍r間。要提升解題效率的最好辦法無疑是教會學(xué)生使用計算機求解工具?；谏鲜霰尘?，本文對交通運輸專業(yè)《運籌學(xué)》實驗教學(xué)方法進行了初步探索，希望推進相關(guān)教學(xué)改革工作。

一、國內(nèi)外《運籌學(xué)》實驗教學(xué)開展情況

1.國外情況。國外《運籌學(xué)》課程建設(shè)具有悠久歷史，如1948年美國麻省理工學(xué)院獨立設(shè)置運籌學(xué)課程，1950年英國伯明翰大學(xué)開設(shè)了運籌學(xué)課程[1]。在法國高校[2]中，運籌學(xué)是工學(xué)、管理學(xué)、經(jīng)濟性專業(yè)的重要基礎(chǔ)性課程，面向不同專業(yè)授課內(nèi)容及難點有所區(qū)別，其中交通運輸專業(yè)運籌學(xué)的教學(xué)和考查要求都比較高。無論是美國還是歐洲的高校，運籌學(xué)建模及在實踐中的運用都被視作教學(xué)中的重點，而算法的實現(xiàn)幾乎清一色的交給計算機工具。學(xué)生可以在學(xué)校開放的免費數(shù)學(xué)軟件資源中輕松找到多種求解工具。

表1列出了部分有交通運輸類專業(yè)大學(xué)的運籌學(xué)課程教學(xué)內(nèi)容和課時安排，其中實驗課往往結(jié)合習(xí)題課一并設(shè)置。在實驗課，教師或助教會給學(xué)生發(fā)放軟件工具的使用說明，演示并舉例講解基本操作方法。除了部分算法推導(dǎo)作業(yè)之外，模型求解類的課程作業(yè)全部要求用軟件工具完成算法程序的編寫，軟件輸出結(jié)果被作為作業(yè)的附件提交審查。其中麻省理工學(xué)院的習(xí)題（實驗）課還設(shè)有團隊實驗項目，要求學(xué)生合力完成較大規(guī)模問題的建模、求解和分析。

從美國高校情況可以看出，交通運輸類專業(yè)的運籌學(xué)課程有如下特點：（1）課時多，平均每周有2～3小時理論課，此外還有1～2小時習(xí)題課或討論課；（2）重視案例教學(xué)，將運籌學(xué)與專業(yè)知識相結(jié)合，如麻省理工學(xué)院運籌學(xué)習(xí)題（實驗）課往往會結(jié)合專業(yè)問題設(shè)置題目；（3）均有實驗教學(xué)內(nèi)容，課后作業(yè)和課外項目都需要借力軟件工具完成、形成規(guī)范化成果報告。

2.國內(nèi)情況。在國內(nèi)，管理類專業(yè)采用運籌學(xué)實驗教學(xué)的案例最多，如蘭州大學(xué)管理學(xué)院開發(fā)了基于Excel的運籌學(xué)求解模板和求解程序[3]；東北財經(jīng)大學(xué)工商管理學(xué)院的運籌學(xué)成實驗類課程，采用Excel軟件輔助求解，教師和學(xué)生在計算機實驗室內(nèi)完成全部課程[4]；上海海洋大學(xué)物流工程專業(yè)的運籌學(xué)實驗依托于“Xpress-MP”軟件，設(shè)置綜合性項目，學(xué)生以小組模式自行進行任務(wù)分工，完成模型建立、編寫程序、數(shù)據(jù)分析等步驟[5]；河南理工大學(xué)采用WinQSB軟件進行運籌學(xué)上機實驗。工程類專業(yè)的運籌學(xué)教學(xué)中開設(shè)實驗課的較少，實驗輔助軟件多數(shù)為Lingo和Matlab，要求學(xué)生編寫代碼設(shè)計求解算法。

綜合來看，國內(nèi)高校管理類專業(yè)開設(shè)運籌學(xué)實驗教學(xué)的，基本以非獨立實驗形式為主。實驗課教學(xué)內(nèi)容多為輔助完成課本中的習(xí)題作業(yè)，結(jié)合專業(yè)設(shè)置綜合性實驗的較少，探究性實驗數(shù)量甚少。工程類專業(yè)中設(shè)置運籌學(xué)實驗課的高校鮮見。

基于以上國內(nèi)外高校在運籌學(xué)實驗教學(xué)開展的經(jīng)驗，針對交通運輸專業(yè)兼具工程專業(yè)和管理專業(yè)的特點，擬采用驗證性實驗和探究性實驗相結(jié)合的方式開展實驗教學(xué)內(nèi)容設(shè)計。在軟件工具的選擇上則既考慮對算法步驟直觀演示的要求也考慮培養(yǎng)學(xué)生一定的程序設(shè)計能力的要求，以便使其未來能運用軟件工具獨立開展探究性實驗、支持對較復(fù)雜工程問題的求解。

二、運籌學(xué)實驗教學(xué)體系設(shè)計

1.實驗教學(xué)目標及能力培養(yǎng)。為訓(xùn)練學(xué)生在解決交通運輸專業(yè)問題中運用運籌學(xué)思維，為給后續(xù)專業(yè)課的學(xué)習(xí)提供優(yōu)化求解方面的方法和工具做準備，擬在運籌學(xué)課程中加入實驗教學(xué)內(nèi)容來提升學(xué)生問題分析、建模、算法設(shè)計、編程及軟件應(yīng)用能力，使理論知識與實踐應(yīng)用緊密結(jié)合。

2.實驗教學(xué)內(nèi)容體系。實驗教學(xué)內(nèi)容包括兩部分：運籌學(xué)軟件工具基本使用方法實訓(xùn)和案例實驗。運籌學(xué)軟件工具初步考慮WinQSB和Lingo，前者通過視窗能直觀展示運算步驟、有利于學(xué)生對算法原理的學(xué)習(xí)，適合對算法開展驗證性實驗；后者允許學(xué)生對算法進行自主設(shè)計，適合開展探究性實驗。

案例實驗是運籌學(xué)實驗教學(xué)的主體，具體分為面向算法的驗證性實驗和面向建模的探究性實驗，見圖1。對于本科運籌學(xué)來說兩部分的實驗課課內(nèi)學(xué)時比例建議在3∶2，課外作業(yè)學(xué)時建議在1∶3。驗證性實驗在探究性實驗之前開展，可以基于課本上例題或作業(yè)題進行實驗設(shè)計，實驗課上教師通過上機講解、演示，幫助學(xué)生消化理論課上介紹的算法原理和步驟。驗證性實驗學(xué)習(xí)使得學(xué)生能較為熟練的使用軟件工具，獨立對一般模型進行算法設(shè)計和求解。探究性實驗宜給學(xué)生留有較多的課外作業(yè)時間，課內(nèi)以思路啟發(fā)和成果討論為主要內(nèi)容。對不同高校，驗證性實驗與探究性實驗的課內(nèi)學(xué)時分配可靈活掌握。

三、運籌學(xué)綜合性實驗案例設(shè)計

運籌學(xué)綜合性實驗是實驗教學(xué)中的重點，實驗案例的設(shè)計應(yīng)遵循以下原則：（1）面向交通運輸管理的實際問題選題，有一定的問題復(fù)雜度和建模難度；（2）用到所學(xué)算法，手工無法求解，必須利用軟件工具；（3）計算結(jié)果適合分析討論，體現(xiàn)決策支持的價值。下面舉一例簡要說明[6]。

1.案例問題描述。設(shè)有x1，x2和x3三個化肥廠供應(yīng)y1，y2和y3三個地區(qū)農(nóng)用化肥，有關(guān)參數(shù)見下表。假設(shè)3個化肥廠的化肥供應(yīng)量a1，a2和a3必須全部運完。

（1）根據(jù)以上要求，試建立運輸模型使總運費最省，并求解（驗證性質(zhì)）；（2）若3個地區(qū)的需求量為70，20，60，受到各方向運輸能力的制約，發(fā)點至收點的運量不超過，試建立運輸模型使總運費最省，并求解。（探究性質(zhì)）

2.知識點選擇和模型建立。運輸問題建模思想是構(gòu)建運輸收發(fā)平衡表格，基本建模方法已在理論課部分講授。本題目在基本方法之上又增加了難度。該題的建模技巧教師應(yīng)該予以引導(dǎo)、啟發(fā)。問題（1）為需求量有上下界問題，建模技巧是分離出虛擬收點，其收量為“最高需求量-最低需求量”，見表3；問題（2）為運量有界問題，建模技巧是增加虛擬點，既做發(fā)點又做收點，并按照原題意巧妙地設(shè)置相關(guān)單位運價，見表4。本問題要用表上作業(yè)法手工求解非常復(fù)雜，正好可以通過實驗課訓(xùn)練學(xué)生利用軟件工具完成求解，并觀察解方案與題意的吻合情況。

3.算法設(shè)計及軟件應(yīng)用。問題（1）為簡單的四發(fā)點五收點的小規(guī)模運輸問題，因此在求解方面要設(shè)置難度，要求學(xué)生用Lingo編程求解，訓(xùn)練其對基本編程語言的學(xué)習(xí)，見圖2。問題（2）強調(diào)建模過程，WinQSB軟件對運輸問題模型錄入更加直觀，因此可布置學(xué)生選用該軟件求解，見圖3。

4.實驗結(jié)果分析與討論設(shè)計。

用軟件求解后，分別得到以下結(jié)果：

學(xué)生可以自行整理成標準答案，填寫在課程報告上，見表5和表6。

四、結(jié)語

現(xiàn)有交通運輸專業(yè)運籌學(xué)教學(xué)中大多沒有設(shè)置同程的實驗教學(xué)環(huán)節(jié)，學(xué)生解題沒有數(shù)學(xué)軟件工具。無論是例題還是習(xí)題都被大大簡化以使得決策變量的個數(shù)易于手工求解，然而這使得學(xué)生難以領(lǐng)會到運籌學(xué)方法用于解決現(xiàn)實問題的真正效果。國外高校在運籌學(xué)教學(xué)中普遍引入了數(shù)學(xué)軟件工具，配合理論教學(xué)設(shè)置了同程實驗教學(xué)內(nèi)容，這大大提升了學(xué)生解題的效率同時使學(xué)生對算法有了更加直觀的認識。在解決了費時最多的求解問題后，教師將能夠有更多的課內(nèi)學(xué)時用于基礎(chǔ)理論和建模方法教學(xué)，以及增加運籌學(xué)用于解決復(fù)雜交通運輸問題的案例剖析，這顯然有利于拓展知識點和信息量并能夠提升學(xué)生對運籌學(xué)課程學(xué)習(xí)的興趣。

參考文獻：

[1]林友，黃德鏞，劉名龍，丁軍明.運籌學(xué)及其在國內(nèi)外的發(fā)展概述[J].南京工業(yè)大學(xué)學(xué)報，2005，（02）：79-83.

[2]王德運.法國工程師院校運籌學(xué)課程教學(xué)模式及啟示[J].大學(xué)教育，2014，（05）：83-84.

[3]何麗紅，陳士成.以提升本科生實踐創(chuàng)新能力為導(dǎo)向的管理專業(yè)運籌學(xué)課程體系設(shè)計[J].教育教學(xué)論壇，2015，（07）：105-106.

[4]李穎.財經(jīng)類院?！豆芾磉\籌學(xué)》課程教學(xué)的改革與實踐[J].教育教學(xué)論壇，2015，（12）：281-282.

[5]王建玲，賴紅波.“運籌學(xué)“實驗教學(xué)方法研究[J].實驗實踐教學(xué)，2012，（8）：105-106.

[6]傅家良.運籌學(xué)方法與模型[M].上海：復(fù)旦大學(xué)出版社，2006.