【文章內(nèi)容簡介】 對(duì)應(yīng)原圖中的編號(hào)為：改進(jìn)后前后對(duì)比折線圖如下：其中橫坐標(biāo)分別代表六個(gè)區(qū)圖4圖5圖6Ⅱ圍堵方案5．2．Ⅱ.1模型的建立沿用第一問的程序，求出嫌疑犯在三分鐘之后仍在區(qū)內(nèi)。設(shè)編號(hào)為的交巡警平臺(tái)到達(dá)圍捕節(jié)點(diǎn)的時(shí)間為，兇犯到達(dá)點(diǎn)的時(shí)間為，建立01變量，當(dāng)調(diào)動(dòng)點(diǎn)交巡警時(shí)，反之為0；當(dāng)嫌疑犯到達(dá)點(diǎn)時(shí)，反之為0可建立模型如下： 經(jīng)……（暫未求出）6．模型的評(píng)價(jià)與推廣評(píng)價(jià)：評(píng)價(jià)交巡警平臺(tái)設(shè)置是否合理主要有“質(zhì)”“量”兩個(gè)指標(biāo)。“質(zhì)”又分為兩個(gè)小指標(biāo)，其一為出警時(shí)間，其二為工作量均衡；“量”即交巡警服務(wù)平臺(tái)的數(shù)量是否與該區(qū)面積人口相適宜。我們?cè)诮⒛Ｐ偷倪^程中全面參考了題目中給出的數(shù)據(jù)，以最短路徑Floyd算法解決出警時(shí)間問題，以方差來衡量各區(qū)工作量是否均衡的問題，用主層次分析交巡警服務(wù)平臺(tái)數(shù)目設(shè)置是否合理。針對(duì)出警時(shí)間問題，由圖中給出的路口節(jié)點(diǎn)數(shù)據(jù)可以得知總有一些節(jié)點(diǎn)距離其他點(diǎn)較遠(yuǎn)，無法實(shí)現(xiàn)出警時(shí)間小于三分鐘的要求；使用方差衡量工作量不均衡時(shí)，每當(dāng)增加一個(gè)交巡警服務(wù)平臺(tái)就會(huì)使方差減小一定數(shù)值，在計(jì)算過程中我們沒有排除數(shù)量增加導(dǎo)致的方差減小的干擾因素；在對(duì)整個(gè)市區(qū)交巡警服務(wù)平臺(tái)設(shè)置是否合理進(jìn)行評(píng)價(jià)時(shí)，我們參考了改進(jìn)后的區(qū)工作量均值，而沒有給出實(shí)際應(yīng)該參考的理論值。推廣： 本題解決了城市規(guī)劃中關(guān)于站點(diǎn)設(shè)置的問題，在實(shí)際生活中，該模型也可以用于其他規(guī)劃問題。7．參考文獻(xiàn)[1] [2] 數(shù)學(xué)建模算法與應(yīng)用，司守奎、孫璽菁，國防工業(yè)出版社8．1附錄清單8．1．1求解問題一第一問的MATLAB程序；8．1．2求解問題一第二問的MATLAB程序；8．1．2求解問題一第二問的MATLAB程序；8．1．3求解問題二第一問的MATLAB程序；8．1．4求解問題二第二問的MATLAB程序；8．2附錄正文8．2．；clc,clearx=[ ... ... ... ... ... ... ... ... ... ... ]。y=[ ... ... ... ... ... ... ... ... ... ... ]。n=[ 1 1 ]。for i=1:92 for j=1:92 d(i,j)=sqrt((x(j)x(i))^2+(y(j)y(i))^2)。 endendn=xlsread(39。39。,39。全市交通路口的路線39。,39。A2:A14439。)。m=xlsread(39。39。,39。全市交通路口的路線39。,39。B2:B14439。)。s=zeros(92,92)。for i=1:143 if m(i)=92s(n(i),m(i))=1。 endendn=92。a=s.*d。a=a+a39。for i=1:n for j=1:nif i~=jamp。a(i,j)==0 a(i,j)=inf。end endendfor k=1:n for i=1:n for j=1:n if a(i,j)a(i,k)+a(k,j) a(i,j)=a(i,k)+a(k,j)。 end end endendt=a/10。for j=21:92 [c(j20),I(j20)]=min(t(1:20,j))。%I顯示的管理點(diǎn)，c是相應(yīng)的時(shí)間；end8．2．、LINGO程序MATLAB:clc,clearx=[ ... ... ... ... ... ... ... ... ... ... ]。 y=[ ... ... ... ... ... ... ... ... ... ... ]。for i=1:92 for j=1:92 d(i,j)=sqrt((x(j)x(i))^2+(y(j)y(i))^2)。 endendn=xlsread(39。39。,39。全市交通路口的路線39。,39。A2:A14439。)。m=xlsread(39。39。,39。全市交通路口的路線39。,39。B2:B14439。)。s=zeros(92,92)。for i=1:143 if m(i)=92s(n(i),m(i))=1。 endendn=92。a=s.*d。a=a+a39。for i=1:n for j=1:nif i~=jamp。a(i,j)==0 a(i,j)=inf。end endend for k=1:n for i=1:n for j=1:n if a(i,j)a(i,k)+a(k,j) a(i,j)=a(i,k)+a(k,j)。 end end endendt=a/10。zz=[12 14 16 21 22 23 24 28 29 30 38 48 62]。for i=1:20 for j=1:13 z(i,j)=t(i,zz(j)) endendzzLINGO：模型一：model :title 封鎖路徑最快問題。sets:plot/1..13/:a。plot2/1..20/:b。links(plot