數(shù)學(xué)建模教學(xué)優(yōu)秀教學(xué)案例解析
——交巡警服務(wù)平臺(tái)的設(shè)置與調(diào)度

木 仁，白阿拉坦高娃，崔 巍

（1.內(nèi)蒙古工業(yè)大學(xué)理學(xué)院 數(shù)學(xué)系，內(nèi)蒙古 呼和浩特 010051；2.內(nèi)蒙古大學(xué) 數(shù)學(xué)科學(xué)學(xué)院，內(nèi)蒙古 呼和浩特 010021；3.赤峰學(xué)院 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院，內(nèi)蒙古 赤峰 024200）

數(shù)學(xué)建模教學(xué)優(yōu)秀教學(xué)案例解析
——交巡警服務(wù)平臺(tái)的設(shè)置與調(diào)度

木 仁1,2，白阿拉坦高娃3，崔 巍1

（1.內(nèi)蒙古工業(yè)大學(xué)理學(xué)院 數(shù)學(xué)系，內(nèi)蒙古 呼和浩特 010051；2.內(nèi)蒙古大學(xué) 數(shù)學(xué)科學(xué)學(xué)院，內(nèi)蒙古 呼和浩特 010021；3.赤峰學(xué)院 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院，內(nèi)蒙古 赤峰 024200）

隨著全球經(jīng)濟(jì)社會(huì)的快速發(fā)展，數(shù)學(xué)建模已經(jīng)成為了眾多學(xué)科領(lǐng)域中的焦點(diǎn)問題.各種數(shù)學(xué)建模方法的推廣依然成為了數(shù)學(xué)建模教學(xué)的必要環(huán)節(jié).一個(gè)優(yōu)秀的數(shù)學(xué)建模案例不僅能夠真實(shí)的反映現(xiàn)實(shí)問題同時(shí)也能多方面體現(xiàn)數(shù)學(xué)建模方法.交巡警服務(wù)平臺(tái)的設(shè)置與調(diào)度問題是一種較為理想的數(shù)學(xué)建模案例.它不僅能夠從多方面體現(xiàn)數(shù)學(xué)建模方法、培養(yǎng)學(xué)生們的創(chuàng)新意識(shí)，同時(shí)也可以推廣到眾多實(shí)際問題中應(yīng)用.

Matlab；最短路；線性規(guī)劃；0-1整數(shù)規(guī)劃；非線性規(guī)劃；層次分析方法；擬合

1 引言

隨著計(jì)算機(jī)軟件功能的拓展，眾多復(fù)雜的數(shù)學(xué)建模方法均得到了很好的解決[1].同時(shí)也有部分典型案例已經(jīng)在實(shí)踐當(dāng)中得到廣泛的應(yīng)有.然而，由于眾多非數(shù)學(xué)專業(yè)學(xué)生及非重點(diǎn)院校學(xué)生們的數(shù)學(xué)建模知識(shí)的欠缺及計(jì)算機(jī)應(yīng)用能力的短板，大部分?jǐn)?shù)學(xué)建模方法均未得到很好的推廣.在解決實(shí)際問題時(shí)數(shù)學(xué)模型的建立及求解同等重要，只懂得其中的一個(gè)往往不能很好的解決實(shí)際問題.過去的眾多數(shù)學(xué)研究工作者雖然具備了扎實(shí)的數(shù)學(xué)建模理論基礎(chǔ)，但由于計(jì)算機(jī)編程能力的缺乏不能求解出復(fù)雜的數(shù)學(xué)建模問題，而新一代的數(shù)學(xué)研究工作者雖然具備了一定的編程技巧，但由于數(shù)學(xué)建模理論知識(shí)的欠缺往往不能很好的建立相關(guān)模型.這為眾多數(shù)學(xué)建模教學(xué)工作者提出了新的挑戰(zhàn).今后，應(yīng)該怎樣推廣數(shù)學(xué)建模教育，提高不同專業(yè)學(xué)生的創(chuàng)新意識(shí)，特別是非數(shù)學(xué)類專業(yè)學(xué)生及非重點(diǎn)院校學(xué)生們的數(shù)學(xué)建模能力及求解能力變的尤為重要[2-3].

數(shù)學(xué)建模所涉領(lǐng)域眾多，它不僅能夠培養(yǎng)學(xué)生們的創(chuàng)新能力，同時(shí)也能夠?yàn)椴煌瑢W(xué)科領(lǐng)域創(chuàng)造出的經(jīng)濟(jì)社會(huì)價(jià)值[4].數(shù)學(xué)建模方法多樣，需要掌握的知識(shí)點(diǎn)較多[5].怎樣通過數(shù)學(xué)建模的課程將眾多數(shù)學(xué)建模方法傳授給學(xué)生們是數(shù)學(xué)建模教育工作者的所追求的目標(biāo)[6].對(duì)于眾多重點(diǎn)院校的學(xué)生來說許多數(shù)學(xué)建模方法都能夠較快的接受.然而，對(duì)于非數(shù)學(xué)類專業(yè)學(xué)生或非重點(diǎn)院校學(xué)生而言數(shù)學(xué)建模方法的傳授卻是十分困難.特別是隨著大范圍的擴(kuò)招，使得非重點(diǎn)院校根本就不能夠招收具有扎實(shí)數(shù)學(xué)基礎(chǔ)的學(xué)生.對(duì)于這些學(xué)生，應(yīng)進(jìn)一步探索傳授數(shù)學(xué)建模方法的方案.其中最為可行的方法就是選擇恰當(dāng)?shù)臄?shù)學(xué)建模案例對(duì)不同的數(shù)學(xué)建模方法進(jìn)行全方面的解析.這使得數(shù)學(xué)建模案例的選取變的十分重要.頻繁的引進(jìn)不同案例必然會(huì)導(dǎo)致大部分學(xué)生在短時(shí)間內(nèi)難以接受相關(guān)問題.如果能夠通過少數(shù)幾個(gè)案例將眾多數(shù)學(xué)建模方法傳授給學(xué)生那是最為理想的.

2011年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽題目交巡警服務(wù)平臺(tái)的設(shè)置與調(diào)度題目是一個(gè)較為理想的數(shù)學(xué)建模教學(xué)案例.所涉及到的數(shù)學(xué)建模方法包括Matlab作圖，Matlab編程，最短路問題，行遍性問題，計(jì)算機(jī)模擬，線性規(guī)劃，非線性規(guī)劃，層次分析方法，數(shù)據(jù)的統(tǒng)計(jì)分析，數(shù)據(jù)擬合，綜合評(píng)價(jià)等眾多方法.以下對(duì)其進(jìn)行深入的分析討論.

2 問題的提出

由于警務(wù)資源是有限的，如何根據(jù)城市的實(shí)際情況與需求合理地設(shè)置交巡警服務(wù)平臺(tái)、分配各平臺(tái)的管轄范圍、調(diào)度警務(wù)資源是警務(wù)部門面臨的一個(gè)實(shí)際課題.

試就某市設(shè)置交巡警服務(wù)平臺(tái)的相關(guān)情況，建立數(shù)學(xué)模型分析研究下面的問題：

（1）附件1中的附圖1給出了該市中心城區(qū)A的交通網(wǎng)絡(luò)和現(xiàn)有的20個(gè)交巡警服務(wù)平臺(tái)的設(shè)置情況示意圖，相關(guān)的數(shù)據(jù)信息見附件2.請(qǐng)為各交巡警服務(wù)平臺(tái)分配管轄范圍，使其在所管轄的范圍內(nèi)出現(xiàn)突發(fā)事件時(shí)，盡量能在3分鐘內(nèi)有交巡警（警車的時(shí)速為60km/h）到達(dá)事發(fā)地.

對(duì)于重大突發(fā)事件，需要調(diào)度全區(qū)20個(gè)交巡警服務(wù)平臺(tái)的警力資源，對(duì)進(jìn)出該區(qū)的13條交通要道實(shí)現(xiàn)快速全封鎖.實(shí)際中一個(gè)平臺(tái)的警力最多封鎖一個(gè)路口，請(qǐng)給出該區(qū)交巡警服務(wù)平臺(tái)警力合理的調(diào)度方案.

根據(jù)現(xiàn)有交巡警服務(wù)平臺(tái)的工作量不均衡和有些地方出警時(shí)間過長(zhǎng)的實(shí)際情況，擬在該區(qū)內(nèi)再增加2至5個(gè)平臺(tái)，請(qǐng)確定需要增加平臺(tái)的具體個(gè)數(shù)和位置.

（2）針對(duì)全市（主城六區(qū) A，B，C，D，E，F(xiàn)）的具體情況，按照設(shè)置交巡警服務(wù)平臺(tái)的原則和任務(wù)，分析研究該市現(xiàn)有交巡警服務(wù)平臺(tái)設(shè)置方案（參見附件）的合理性.如果有明顯不合理，請(qǐng)給出解決方案.

如果該市地點(diǎn)P（第32個(gè)節(jié)點(diǎn)）處發(fā)生了重大刑事案件，在案發(fā)3分鐘后接到報(bào)警，犯罪嫌疑人已駕車逃跑.為了快速搜捕嫌疑犯，請(qǐng)給出調(diào)度全市交巡警服務(wù)平臺(tái)警力資源的最佳圍堵方案.（具體圖及附件參見網(wǎng)站http://www.mcm.edu.cn中的2011年競(jìng)賽題目）

3 數(shù)學(xué)建模教學(xué)內(nèi)容解析

在上一節(jié)中提出的問題所涉及數(shù)學(xué)建模方法較多.本節(jié)中將對(duì)其進(jìn)行詳細(xì)的分析，并指出每一問中可傳授的數(shù)學(xué)建模方法.

數(shù)學(xué)建模方法傳授點(diǎn)之（一）Matlab在數(shù)學(xué)建模中的應(yīng)用

Matlab軟件因其豐富的工具箱，目前已經(jīng)成為了數(shù)學(xué)建模領(lǐng)域最為得心應(yīng)手的軟件[7].同時(shí)，由于Matlab在處理數(shù)據(jù)時(shí)與Excel文檔，TXT文檔及數(shù)據(jù)庫(kù)文檔等之間的特殊接口，使得數(shù)學(xué)建模者可以隨心所欲的讀寫和處理各項(xiàng)數(shù)據(jù).在處理數(shù)據(jù)的同時(shí)也可將部分內(nèi)容可視化的顯示出來，這使得研究工作者對(duì)數(shù)據(jù)有了更為深層次的認(rèn)識(shí).在數(shù)學(xué)建模時(shí)不僅需要將眾多數(shù)據(jù)規(guī)范化，更需要數(shù)據(jù)結(jié)果的可視化，而在這方面Matlab軟件能夠較為簡(jiǎn)便的實(shí)現(xiàn)具體的目標(biāo).

3.1 數(shù)據(jù)的可視化顯示方法

在題目中給出了各個(gè)節(jié)點(diǎn)的相關(guān)信息. 其中通過各節(jié)點(diǎn)的坐標(biāo)，與該點(diǎn)連接的節(jié)點(diǎn)標(biāo)號(hào)及節(jié)點(diǎn)是否為交巡警服務(wù)平臺(tái)等信息，可將各區(qū)的分布圖顯示出來.此時(shí)，主要通過Matlab中的簡(jiǎn)單循環(huán)語(yǔ)句及作圖方法即可畫出圖形.其中繪制出的A區(qū)圖形如圖1所示.在A區(qū)中已有20個(gè)交巡警服務(wù)平臺(tái)，圖1中的圓圈就是20個(gè)交巡警服務(wù)平臺(tái).整個(gè)城區(qū)圖形及其圍堵方案示意圖如圖2所示.圖2中帶有箭頭的線段指出了圍堵交巡警服務(wù)平臺(tái)及出口.

3.2 數(shù)據(jù)的讀寫及處理方法

在進(jìn)行作圖時(shí)需要將已有數(shù)據(jù)讀到Matlab工作區(qū)中使用.具體讀取方法有以下三種：

A 直接將Excel數(shù)據(jù)拷到Matlab中的m文件中，并賦給某一變量；

B 通過Excel的加載宏工具建立Matlab數(shù)據(jù)與Excel數(shù)據(jù)之間的相互讀取功能；

C 通過Matlab中的xlsread函數(shù)將Excel中指定文件讀至Matlab工作區(qū).

圖1 A區(qū)的交通網(wǎng)絡(luò)與平臺(tái)設(shè)置的示意圖

圖2 城區(qū)的交通網(wǎng)絡(luò)與平臺(tái)設(shè)置的示意圖

3.3 Matlab函數(shù)的編寫與結(jié)果的存儲(chǔ)

在計(jì)算節(jié)點(diǎn)與節(jié)點(diǎn)之間的最短路時(shí)首先需要計(jì)算連接節(jié)點(diǎn)之間的距離.通過，Matlab中已經(jīng)讀入的數(shù)據(jù)及距離函數(shù)可計(jì)算獲得連接節(jié)點(diǎn)之間的距離.由于在求解最短路時(shí)需要使用該結(jié)果，故需保存該數(shù)據(jù).具體存儲(chǔ)方案有：

A 直接將數(shù)據(jù)保存為全局變量以便隨時(shí)進(jìn)行調(diào)用；

B 通過Matlab與Excel之間的接口將其放置到Excel中；

C 通過Matlab中的xlswrite函數(shù)將數(shù)據(jù)寫入的Excel中.（低版本的Matlab軟件沒有寫入功能，需要使用Matlab7.0及以上版本）

3.4 利用工具箱求解數(shù)學(xué)模型

在Matlab工具箱中包含了眾多數(shù)學(xué)建模現(xiàn)成軟件.其中常用且較容易使學(xué)生們學(xué)會(huì)的數(shù)學(xué)建模軟件主要有：

A 線性規(guī)劃Matlab求解函數(shù)linprog：線性規(guī)劃理論[8]在數(shù)學(xué)領(lǐng)域基本趨向于完備化的階段.然而，線性規(guī)劃在實(shí)踐當(dāng)中的應(yīng)用仍然沒有得到普及.主要原因在于懂得線性規(guī)劃的研究工作者基本都是科研工作者.很少有研究工作者將其投入到實(shí)踐當(dāng)中應(yīng)用.而相反需要用到線性規(guī)劃的人并不知道線性規(guī)劃能夠?yàn)槠鋷淼慕?jīng)濟(jì)社會(huì)價(jià)值或根本不可能學(xué)會(huì)線性規(guī)劃模型更不用說線性規(guī)劃模型的求解了.

隨著經(jīng)濟(jì)社會(huì)的發(fā)展，落后或發(fā)展中國(guó)家必然將會(huì)從勞動(dòng)密集型轉(zhuǎn)化為技術(shù)進(jìn)步型.而技術(shù)的進(jìn)步離不開數(shù)學(xué)建模眾多方法.其中較易普及的便是線性規(guī)劃.毫不夸張的說現(xiàn)如今能夠通過軟件能夠解決復(fù)雜決策問題或不同類型決策問題的人過于缺乏,其中包括眾多教師.那么這一理論及實(shí)踐的推廣就可想而知了.從而今后的數(shù)學(xué)教育特別是非重點(diǎn)院校應(yīng)該更加重視學(xué)生們的理論與實(shí)踐的結(jié)合及簡(jiǎn)單理論的深層次推廣.而不是漫無(wú)目的的傳授多種復(fù)雜的理論.但部分教師特別是學(xué)基礎(chǔ)數(shù)學(xué)出身的教師過于迷醉與自己所學(xué)領(lǐng)域的探索，而并未考慮到在當(dāng)今時(shí)代本可以盛行的優(yōu)秀數(shù)學(xué)理論及其求解方法的推廣.這也在部分程度上體現(xiàn)了作為大學(xué)數(shù)學(xué)老師所缺乏的各學(xué)科全面發(fā)展的能力.

B 整數(shù)規(guī)劃Matlab求解函數(shù)：在實(shí)踐當(dāng)中整數(shù)規(guī)劃的使用率也不比線性規(guī)劃差多少.其中對(duì)于大部分決策問題0-1規(guī)劃可能更具實(shí)用性.本文中提出的題目即是一個(gè)典型的例子.這一例子還可以進(jìn)一步推廣到管理中心的選擇問題等眾多問題.

在Matlab中0-1整數(shù)規(guī)劃的求解函數(shù)為bintprog.對(duì)于普通類型的整數(shù)規(guī)劃可通過線性規(guī)劃函數(shù)的四舍五入的方法獲取.對(duì)于不滿足約束條件的特殊情況可進(jìn)一步對(duì)變量進(jìn)行約束的方法獲取較優(yōu)的可行解.

lingo軟件當(dāng)中可直接通過變量的整數(shù)約束獲取整數(shù)規(guī)劃問題的最優(yōu)解.但lingo軟件的數(shù)據(jù)讀取及處理功能遠(yuǎn)不及Matlab軟件.

C 非線性規(guī)劃的Matlab求解：在Matlab中提供了無(wú)約束優(yōu)化問題的求解算法.而由于非線性規(guī)劃問題可通過引進(jìn)輔助函數(shù)將其轉(zhuǎn)化為無(wú)約束最優(yōu)化問題.

D 微分方程的Matlab求解：在Matlab中不僅可以對(duì)微分方程進(jìn)行數(shù)值計(jì)算，同時(shí)也提供了微分方程的符號(hào)計(jì)算方法.

E 數(shù)據(jù)的統(tǒng)計(jì)描述、分析及模擬方法.

F 回歸、插值與擬合.

數(shù)學(xué)建模方法傳授點(diǎn)之（二）最短路問題及行遍性問題

為了給各個(gè)交巡警服務(wù)平臺(tái)分配管轄范圍，需要計(jì)算各個(gè)節(jié)點(diǎn)之間的最短距離.由于已經(jīng)得知了與每個(gè)節(jié)點(diǎn)連接的節(jié)點(diǎn)標(biāo)號(hào)及連接節(jié)點(diǎn)之間的距離，故根據(jù)Dijkstra算法可獲得某一頂點(diǎn)至各個(gè)節(jié)點(diǎn)的最短距離的同時(shí)也可通過Floyd算法獲得每個(gè)節(jié)點(diǎn)之間的最短距離.算法的具體思想及方法參見參考文獻(xiàn)[5].

交巡警不僅需要對(duì)管轄范圍內(nèi)的案件進(jìn)行快速的處理，同時(shí)為了避免案件的發(fā)生也需要對(duì)管轄范圍內(nèi)進(jìn)行定期的巡邏,而這一問題正是數(shù)學(xué)建模方法中的行遍性問題.

目前隨著網(wǎng)購(gòu)熱潮的興起，大部分快遞公司急需懂得快件的投放及管理的人才.在這一過程中管理者必需懂得最短路問題及行遍性問題方能更加全面快捷的投遞快件.因此將部分?jǐn)?shù)學(xué)專業(yè)學(xué)生培養(yǎng)為該方面的人才是一個(gè)較好的出路.

數(shù)學(xué)建模方法傳授點(diǎn)之（三）線性規(guī)劃問題

在不考慮交巡警服務(wù)平臺(tái)的工作量的前提下，各個(gè)交巡警服務(wù)平臺(tái)分配管轄范圍的確定問題歸結(jié)為每個(gè)節(jié)點(diǎn)與服務(wù)平臺(tái)之間的距離的最小化問題.在得知各個(gè)節(jié)點(diǎn)之間的最短距離的前提下只需通過Matlab循環(huán)語(yǔ)句就可以通過逐個(gè)比對(duì)分配管轄方法.

除了上述分配管轄范圍的方法之外，還可以0-1建立線性規(guī)劃模型對(duì)其進(jìn)行求解.由于為各個(gè)交巡警服務(wù)平臺(tái)分配管轄范圍，使其在所管轄的范圍內(nèi)出現(xiàn)突發(fā)事件時(shí)，盡量能在三分鐘內(nèi)有交巡警到達(dá)事發(fā)地，這一問題等價(jià)于為各個(gè)交巡警服務(wù)平臺(tái)分配管轄范圍，使得從交巡警服務(wù)平臺(tái)到各個(gè)節(jié)點(diǎn)的距離總合最短的問題.從而，可建立如下0-1整數(shù)規(guī)劃模型：

上式中xij表示第j個(gè)節(jié)點(diǎn)是否屬于第i個(gè)交巡警服務(wù)平臺(tái)的管轄范圍，如果屬于則xij=1，否則xij=0.約束條件表示第j個(gè)節(jié)點(diǎn)必須屬于某一交巡警平臺(tái)管轄范圍.dij表示第i個(gè)節(jié)點(diǎn)到第j個(gè)節(jié)點(diǎn)的最短距離.

對(duì)于重大突發(fā)事件，需要調(diào)度全區(qū)20個(gè)交巡警服務(wù)平臺(tái)的警力資源，對(duì)進(jìn)出該區(qū)的13條交通要道實(shí)現(xiàn)快速全封鎖.實(shí)際中一個(gè)平臺(tái)的警力最多封鎖一個(gè)路口，請(qǐng)給出該區(qū)交巡警服務(wù)平臺(tái)警力合理的調(diào)度方案.該問題轉(zhuǎn)化為在20個(gè)交巡警服務(wù)平臺(tái)中選出13個(gè)交巡警服務(wù)平臺(tái)，使得該13個(gè)服務(wù)平臺(tái)到13條交通要道之間的距離總合最短.從而針對(duì)這一問題建立如下0-1規(guī)劃模型

上式中ddij表示城區(qū)A中第i個(gè)交巡警服務(wù)平臺(tái)到第j條交通要道的出口節(jié)點(diǎn)之間最短距離.約束條件表示第j個(gè)出口必須由某一交巡警服務(wù)平臺(tái)所封鎖；表示第i個(gè)交巡警服務(wù)平臺(tái)至多封鎖一個(gè)出口.

同理如果該市地點(diǎn)P（第32個(gè)節(jié)點(diǎn)）處發(fā)生了重大刑事案件，在案發(fā)3分鐘后接到報(bào)警，犯罪嫌疑人已駕車逃跑.為了快速搜捕嫌疑犯，需給出調(diào)度全市交巡警服務(wù)平臺(tái)警力資源的最佳圍堵方案.該問題等價(jià)于80個(gè)交巡警服務(wù)平臺(tái)對(duì)17個(gè)出口的圍堵問題，為了盡快進(jìn)行圍堵，需要讓圍堵時(shí)所行使的路線長(zhǎng)度總和最小化，從而可建立出如下0-1規(guī)劃模型：

上式中dddij表示第i個(gè)交巡警服務(wù)平臺(tái)至第j個(gè)出口的最短距離，ddddj表示第32節(jié)點(diǎn)至第j個(gè)出口的最短距離.約束條件dddijzij+3000≤ddddj表示第i個(gè)交巡警服務(wù)平臺(tái)如果封鎖第j個(gè)出口，則第i個(gè)交巡警服務(wù)平臺(tái)到第j個(gè)出口之間的距離再加上3分鐘的行駛時(shí)間3000m后的距離要小于等于案發(fā)現(xiàn)場(chǎng)到第j個(gè)出口的距離.其它約束條件的解釋與（2）式類似.

上述三個(gè)0-1整數(shù)規(guī)劃模型并不復(fù)雜. 但由于數(shù)據(jù)量較大，很難通過人工輸入系數(shù)矩陣.因此，必需借助計(jì)算機(jī)工具計(jì)算出各個(gè)最短距離，然后通過算法生成各個(gè)系數(shù)矩陣.其中存在著大量的稀疏矩陣，通過循環(huán)語(yǔ)句可以較快生成.

如果利用Lingo等線性規(guī)劃軟件進(jìn)行求解，不僅在數(shù)據(jù)的讀寫方面存在較多問題，且隨著變量個(gè)數(shù)的提高短時(shí)間內(nèi)難以計(jì)算獲得最終結(jié)果.

數(shù)學(xué)建模方法傳授點(diǎn)之（四）非線性規(guī)劃問題通過模型（1）分配出來的各個(gè)交巡警服務(wù)平臺(tái)的工作量并不均衡，每個(gè)交巡警服務(wù)平臺(tái)的總發(fā)案率為

為使各個(gè)交巡警服務(wù)平臺(tái)的工作量均衡，需要調(diào)整各個(gè)交巡警服務(wù)平臺(tái)所管轄的節(jié)點(diǎn)或節(jié)點(diǎn)個(gè)數(shù)，使得每一個(gè)服務(wù)平臺(tái)的案發(fā)率盡量接近發(fā)案率平均值，即與發(fā)案率平均值之間的差距總和最小化，同時(shí)必須滿足與交巡警服務(wù)平臺(tái)之間的距離小于3000m（即3分鐘內(nèi)能夠到達(dá)案發(fā)現(xiàn)場(chǎng)），從而建立如下模型：

該模型等價(jià)于

上述模型為二次規(guī)劃模型，通過Matlab中的quadprog函數(shù)加以求解，但quadprog函數(shù)只能求解一般情形下的二次規(guī)劃，不能求解決策變量為0-1的二次規(guī)劃.因此模型（4）和模型（5）還需要尋求相關(guān)非線性規(guī)劃理論求解方法[9].

數(shù)學(xué)建模方法傳授點(diǎn)之（五）數(shù)學(xué)模型的可行求解方法

由于模型（5）是一個(gè)0-1二次規(guī)劃模型，因此當(dāng)變量的個(gè)數(shù)相對(duì)較少時(shí)完全可以通過窮舉法及神經(jīng)網(wǎng)絡(luò)方法加以求解.

由于通過最短距離容易得知與交巡警服務(wù)平臺(tái)距離小于3000m的所有節(jié)點(diǎn).從而模型（5）可利用人工分配的方法加以求解.但該方法只能近似獲得最優(yōu)解.

在求解模型（5）時(shí)可獲得每個(gè)節(jié)點(diǎn)的最優(yōu)分配方案（將節(jié)點(diǎn)分配給距離最近的交巡警服務(wù)平臺(tái)）.但這必然會(huì)讓部分交巡警服務(wù)平臺(tái)的工作量過高或過低.此時(shí)，可設(shè)定每個(gè)交巡警服務(wù)平臺(tái)工作量的上線，然后逐一將各個(gè)節(jié)點(diǎn)分配出去.在分配過程中可根據(jù)最優(yōu)分配方案及次優(yōu)分配方案的差距分配各個(gè)節(jié)點(diǎn).

數(shù)學(xué)建模方法傳授點(diǎn)之（六）層次分析方法

在評(píng)價(jià)交巡警服務(wù)平臺(tái)設(shè)置的合理性時(shí)，決策者需要考慮眾多因素.不同因素在不同程度上影響著交巡警服務(wù)平臺(tái)設(shè)置的合理性.同時(shí)每一個(gè)因素又受到相應(yīng)子因素的影響.在確定各個(gè)指標(biāo)權(quán)重時(shí)需要利用層次分析方法來確定.

利用Matlab不僅可以較簡(jiǎn)單的計(jì)算出各個(gè)特征值及特征向量，同時(shí)還可以用較簡(jiǎn)單的算法確定各個(gè)指標(biāo)的權(quán)重.相對(duì)其它眾多軟件Matlab是一個(gè)較好的層次分析方法權(quán)重確定軟件.

數(shù)學(xué)建模方法傳授點(diǎn)之（七）擬合

在確定交巡警服務(wù)平臺(tái)平均應(yīng)承擔(dān)的報(bào)警次數(shù)時(shí)需要考慮城區(qū)面積、城區(qū)人口及單位面積人口數(shù)量之間的關(guān)系.城區(qū)面積相對(duì)穩(wěn)定，但城區(qū)面積將隨著城市的經(jīng)濟(jì)社會(huì)發(fā)生改變.從而需要通過以往數(shù)據(jù)計(jì)算擬合[10]出交巡警服務(wù)平臺(tái)平均應(yīng)承擔(dān)的報(bào)警次數(shù)與城區(qū)面積、城區(qū)人口及單位面積人口數(shù)量之間的關(guān)系.

4 結(jié)論

全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽已經(jīng)成功舉辦了20年.在這二十年期間數(shù)學(xué)建模雖然得到了一定的推廣，但數(shù)學(xué)建模的教學(xué)工作有待提高.特別是對(duì)非重點(diǎn)院校及非數(shù)學(xué)專業(yè)學(xué)生數(shù)學(xué)建模的教學(xué)工作更需加強(qiáng).數(shù)學(xué)建模的教學(xué)工作的提高應(yīng)優(yōu)先從教師做起.只有教師的數(shù)學(xué)建模能力提高的一定水平才能夠推動(dòng)數(shù)學(xué)建模教育.而一個(gè)優(yōu)秀的數(shù)學(xué)建模實(shí)例，必將為教師及學(xué)生們的數(shù)學(xué)建模能力的提高起到至關(guān)重要的作用.交巡警服務(wù)平臺(tái)的設(shè)置問題是一個(gè)較好的數(shù)學(xué)建模實(shí)例.且該題目可以進(jìn)一步推廣到廠址的選擇問題，管理中心的確定問題等眾多熱點(diǎn)問題中.

〔1〕姜啟源.數(shù)學(xué)模型[M].北京:高等教育出版社，1997.

〔2〕葉其孝.數(shù)學(xué)建模教學(xué)活動(dòng)與大學(xué)生教育改革[J].數(shù)學(xué)實(shí)踐與認(rèn)識(shí)，1997，27(1):92~94.

〔3〕王茂芝，郭科，徐文皙，周游.數(shù)學(xué)建模中的創(chuàng)新意識(shí)培養(yǎng)[J].大學(xué)數(shù)學(xué)，2009，25(1):126~129.

〔4〕李尚志.培養(yǎng)學(xué)生創(chuàng)新素質(zhì)的探索——從數(shù)學(xué)建模到數(shù)學(xué)實(shí)驗(yàn)[J].大學(xué)數(shù)學(xué)，2003，19(1):46~50.

〔5〕趙靜，但琦.數(shù)學(xué)建模與數(shù)學(xué)實(shí)驗(yàn)[M].北京:高等教育出版社，2008.

〔6〕李炳照，王宏州，孫華飛，陳一宏.數(shù)學(xué)建模思想融入數(shù)學(xué)類課程的思考與實(shí)踐[J].高等理科教育，2006（5）.

〔7〕羅建軍，楊琦.Matlab 教程[M].北京:電子工業(yè)出版社，2006.

〔8〕何堅(jiān)勇.運(yùn)籌學(xué)基礎(chǔ)[M].北京:清華大學(xué)出版社，2008.

〔9〕袁亞湘，孫文瑜.最優(yōu)化理論與方法[M].北京:科學(xué)出版社，2006.

〔10〕盛驟，謝式千，潘承毅.概率論與數(shù)理統(tǒng)計(jì)[M].北京:高等教育出版社，2008.

O29

A

1673-260X（2012）05-0017-05

內(nèi)蒙古自治區(qū)自然科學(xué)基金項(xiàng)目（批準(zhǔn)號(hào)：2011MS1002）；內(nèi)蒙古大學(xué)“211工程”創(chuàng)新人才培養(yǎng)項(xiàng)目資助