數(shù)學(xué)建模(走遍全國)

年中國礦業(yè)大學(xué)徐海學(xué)院暑期數(shù)學(xué)建模集訓(xùn) .,

A

年中國礦業(yè)大學(xué)徐海學(xué)院暑期數(shù)學(xué)建模集訓(xùn)

評閱人評分備注統(tǒng)一編號：評閱編號：

摘要

源，具有良好的可擴(kuò)展性和實用性，給問題（2）和問題（3）奠定很好的基礎(chǔ)。隨著問題（1）的解決，問題（2）和問題（3）都是在問題一得出的路線最優(yōu)解的前提

經(jīng)濟(jì)支出：20040

最優(yōu)時間：102

關(guān)鍵詞：動態(tài)分析

層次分析

經(jīng)緯度、最短路線、訂票方案、

一

2.1模型假設(shè)

,;

,,

旅游的這段時間內(nèi)不會有價格變化;

2.2

符號說明

3.1

問題（1）模型的建立及求解

n n n n

n n n

n

d

(

,

d

(

,

)

(

)

d

(C

,

)

(

)

(

)

d

(

,

)

(

)

(

)

d

(

,

C

)

(C

)

(C

)

d

(C

,

C

)

(C

)

d(

,

)

(

)

，設(shè)

d(

,

)

u

d(

,

)

(

) u

d

(

,

)d

(

,

)u

的定義與（1）類似，則 d

(

,

)

(

) u

C

d

(C

,

)

(

)

(C

)

C

C

d

(

,

)

(

)

(

)

d

(

,

)

(

)

(

)

d

(C

,

)

(

)

(C

)

C

(

)

d

(

,

)

(

)

d

(

,

)

(

)

(

)

d

(

,

)

(

)

(C

)

d

(C

,

C

)

(C

)

(

)

d

(

,

C

)

(C

) d

,

d

,

(

)

d

(

,

)

(

)

C

d

(

,

)

(

)

(

)

(

)

d

(

,

)

(

)

(

)

d

(C

,

)

(

)

(C

)

C

d

(

,

)

(

)

(

)

C

C

d

,

d

,

(

)

d

,

d

,

(

)

C

C

d

(

,)

(

)

(

)

如上圖所示，從城市a出發(fā)，按照與城市a的路徑長度劃分階段。階段0包含的出發(fā)城市有{

階段1所含的城市有{

階段2包含的出發(fā)城市有{

C

,

階段3包含的出發(fā)城市有{

C

⑴階段i的取值只與階段i+1有關(guān)，階段i+1的取值只對階段i的取值產(chǎn)生影響：

n n n n

n n n

n

(

)

d

(

,

)

(

)

d

(

,

)

(

)

(

)

d

(

,

)

(

)

(C

)

d

(C

,

C

)

(C

)

(

)

d

(

,

C

)

(C

)

d

,

(

)

d

,

(

)

d

,

(C

)

C

C

d

(

,

)

(

)

(

)

(

)

d

(

,

)

(

)

(

)

d

(C

,

)

(

)

(C

)

C

d

(

,

)

(

)

(

)

C

C

d

,

d

,

d

,

(

)

d

(

,

)

(

)

d

,

d

,

(

)

d

,

d

,

(

)

C

C

d

(

,)

(

)

(

)

3.1.2

模型的求解

L

(

J

J

)

(W

W

)i i l

L

圖3

問題（2）與（3）模型的建立及求解

準(zhǔn)則層就是價格、時間、距離、方式。下面就問題（2）進(jìn)行討論。

,

,

,

n

i

j

ij

ij

ji

則稱為成對比較矩陣：

ij

nn

n

n

n

nnn

,

,

,

交通方式的選

1、對最優(yōu)解路徑的求解（對問題（1）的改進(jìn)）

j

mlm

j

m

i

m

m

m

m

m

m

m

m

m

j

mlm

ll

l

r

r

哈爾濱—

長春—沈

沈陽—天

天津—北

北京—呼

呼和浩特車次或航

（H）

車次或航

重慶—貴

貴陽—南

南寧—海

海口—廣

廣州—澳

澳門—香

香港—臺

臺北—福

福州—南

南昌—長

長沙—武

武漢—合

車次或航

合肥—南

南京—杭

杭州—上

上?！?/p>

lm

lm

天

j

mm

km

1、本模型利用動態(tài)規(guī)劃計算最短路徑時是依據(jù)的兩兩城市之間的最短距離，而實際上3、本模型在選取車次時判斷標(biāo)準(zhǔn)為人為