第二十三章 商人與隨從的經典建模問題(第2/2頁)

這個問題確實有些難度，不過難卻不是難在數學方面，而是難在如何將這道題目抽象成數學問題進行解決。

陸舟認真思索了一會兒，腦子裡已經有了一條大致的思路。

“我可以用下黑板嗎？”

“當然可以，”劉向平教授笑著做了個請的手勢。

陸舟走上前去，拿起粉筆開始在黑板上板書。

【①記第k次渡河前此岸的商人數為Xk。隨從數為Yk，k=1，2，……，Xk，Yk=0，1，2，3。將二維向量Sk=（Xk，Yk）定義為狀態，安全渡河條件下的狀態集合為允許狀態集合，記做S。

可得S={（X，Y）|X=0，Y=0，1，2，3；X=3，Y=0，1，2，3；X=Y=1，2}

②記第k次渡船上的商人數為Uk，隨從數為Vk。將二維向量Dk=（Uk，Vk）定義為決策。允許決策集合記做D，由小船容量可知：D={（U，V）|1≤U+V≤V，U，V=0，1，2}

③綜合以上結論，狀態Sk隨Dk的變化規律是：S（k+1）=Sk+（1）^k*Dk

】

“好厲害……”一臉茫然的看著黑板上的板書，林雨湘微微張著嘴，看著從講臺上走下來的陸舟，驚訝地小聲問，“你都不需要打草稿的嗎？”

“在心裡打好了。”陸舟笑了笑說道。

王曉東同樣一如既往很沉默，沒有說話。

不過從他的表情來看，這位高傲的學霸對於陸舟的數學能力，算是徹底服氣了。

看了眼黑板上的過程，劉向平教授笑著點了點頭：“完全正確！不過從數學建模的角度來看，這項工作只能算完成了一半。在完成了建模之後，我們還需要一個程式，將這個模型進行實現。當然了，這個模型很簡單，我相信以咱們王同學的能力，這種級別的程式肯定是信手拈來，就不在這裡浪費寶貴的時間了。”

王曉東推了推眼鏡，臉上的表情依舊一臉淡漠，一副那是當然的樣子。

雖然沒機會現場展現他的程式設計技術，讓他有些小遺憾就是了。

停頓了片刻，劉老師繼續說道，“資料建模實際上就是將一個實際的問題簡化為一個可以用資料和很簡短的語言能表示出來的問題，然後透過數學工具解決這個問題的過程。”

“因此，關鍵是你們隊要面臨的實際問題是什麼？”

“建模既不是考察團隊的程式設計能力，也不是考察數學能力，而是考察將實際問題轉化成資料語言和求解的能力，這一點你們一定要記住。”

“關於建模本身的話，我並沒有太多建議，這個除了多練和拓寬知識面之外沒有更多的捷徑。至於程式設計這方面，我倒是可以說兩句。”

“常用的軟體主要四種，Matlab、Matin和SAS，不需要你全部掌握，至少能掌握其中一種就行了，關鍵是能夠運用適合自己的軟體來解決實際問題。”說這話的時候，劉向平教授在看著王曉東。

因為這句話，主要就是說給他聽的。

王曉東推了推眼鏡，點頭道：“Matlab和SAS我用過，問題不大。”

劉教授點了點頭：“會這兩個軟體基本夠了。這些東西都需要你們自學，我能做的也就是在你們不懂的時候提供指導。”

“最後是關於參考書，我推薦你們可以看一些數學建模案例等書，比如《數學模型》、《數學建模演算法與應用》以及《數學建模基礎教程》這三本。”

“我這裡還有一些學校內部的講義和資料，你們可以複製回去看，但記住不得外傳，更不能上傳到網上。明白？”

“明白！”三個人異口同聲道。

劉教授笑了笑，說：“行了，那今天就到這裡，我也沒別的什麼可說的，主要還是靠你們自己。需要資料的來我這下載，下完了就趕緊回去複習英語吧。”