第一百六十九章
第一百六十九章(第1/3頁)
第一百六十九章
我看了一下題目，是說一個露天的礦山的生產，主要是電鏟裝車，然後卡車來運輸，然後給了一堆的限製條件，什麼一個鏟位隻能又一輛卡車，卡車都要滿載等等，現在的問題是要如何安排卡車。我覺得挺開心的，至少說明了我們國家象礦山這種勞動密集型產業，現在也已經在開始考慮提高經濟效益，合理安排計劃了。
其實數學建模有時候和項目管理一樣，是一個逐步細化精益求精的過程，先給出一個簡單顯而易見的初始解，然後再不斷優化，得到一個令人信服又有點讓人驚訝的結果，或者是一個匪夷所思，稀奇古怪的結果。就跟寫小說一樣，稀奇古怪不要僅，隻要道理上說的通就行。
我先給了一堆假設條件，然後在設定了一堆符號說明。我記得高中的時候，數學老師就調侃說，數據建模就是玩假設。這題目一看就是一個線性規劃，再加上有一堆限製條件，互相製約，屬於np完全問題。有了基本思路，我就開始動手了。
我通過謂詞演算，把一堆條件，假設形式化，然後就開始編程序實現這些條件。
實驗室這些電腦真是有點老掉牙了，裝的操作係統還是windows95的，鍵盤估計也被那些天天上機玩遊戲的哥們給折騰壞了，好幾個鍵都敲不出來。
“三石，過來，幫個忙！”我對三石說。
三石連忙跑過來，問我啥事。三石看見我在稿紙上寫滿他看不懂的公式，心情立馬高興起來，至少他認為我是在很認真的對待這事，而三石向來認為隻要我出馬，冇有什麼搞不定的。
“這個鍵盤太爛了，換個好用一點的來！”我給三石演示了幾個敲不出來的鍵。
“嗬嗬，這個鍵盤時候前幾天玩fifa搞壞的，我給你換一個！”
三石上躥下跳，從旁邊機器上拆來一個鍵盤下來給我裝上。然後屁顛屁顛的跑回去給他娘子彙報我這邊的戰況。楊婷有點不相信，驚訝的往我這邊看了兩眼。
我把程序寫完，調試通過，已經快十一點了，我也有點困。我原來打算是用窮舉法讓計算機把所有情況都列舉出來，然後從中選擇最優的就大功告成。不知道是我太高估這臺計算機的能力，還是這太計算機的確到該退休的年齡了，我以為十分鐘就能出結果的程序，跑了半個小時還在豕突狼奔。
我把程序停下來，又重新檢查了一遍我的算法，發現這個線性規劃的問題條件太多太複雜了，對這種組合計算用窮舉法可能有問題。
我想了想，又把部分權重不高的約束條件和假設給去掉了，將問題簡化為多變量整數線性規劃問題，先求解，然後再把這些條件重新加上去來求解，我三下五除二把程序改好，
（本章未完，請點擊下一頁繼續閱讀）