線性代數數學建模案例

1、線性代數數學建模案例網絡流模型廣泛應用于交通、運輸、通訊、電力網絡流模型廣泛應用于交通、運輸、通訊、電力分配、城市規(guī)劃、任務分派以及計算機輔助設計等眾分配、城市規(guī)劃、任務分派以及計算機輔助設計等眾多領域。當科學家、工程師和經濟學家研究某種網絡多領域。當科學家、工程師和經濟學家研究某種網絡中的流量問題時中的流量問題時,線性方程組就自然產生了線性方程組就自然產生了,例如例如,城市城市規(guī)劃設計人員和交通工程師監(jiān)控城市道路網格內的交規(guī)劃設計人員和交通工程師監(jiān)控城市道路網格內的交通流量通流量,電氣工程師計算電路中流經的電流電氣工程師計算電路中流經的電流,經濟學家經濟學家分析產品通過批發(fā)商和零售商網絡從生

2、產者到消費者分析產品通過批發(fā)商和零售商網絡從生產者到消費者的分配等的分配等. 大多數網絡流模型中的方程組都包含了數大多數網絡流模型中的方程組都包含了數百甚至上千未知量和線性方程百甚至上千未知量和線性方程。 一一 一個網絡由一個點集以及連接部分或全部一個網絡由一個點集以及連接部分或全部點的直線或弧線構成。點的直線或弧線構成。 網絡中的點稱作聯結點網絡中的點稱作聯結點(或節(jié)點或節(jié)點)，網絡中的連接線稱作分支，網絡中的連接線稱作分支. 每一分支每一分支中的流量方向已經指定，并且流量中的流量方向已經指定，并且流量(或流速或流速)已已知或者已標為變量。知或者已標為變量。(a)601x2x803x4x5x

3、(b) 網絡流的網絡流的基本假設基本假設是（是（1）網絡中流入與流）網絡中流入與流出的總量相等；（出的總量相等；（2）每個節(jié)點上流入和流出）每個節(jié)點上流入和流出的總量也相等。例如，上面兩圖（的總量也相等。例如，上面兩圖（a）、（）、（b）。）。 流量在每個節(jié)點守恒。流量在每個節(jié)點守恒。 在類似的網絡模式中，在類似的網絡模式中，每個結點的流量都可以用一個線性方程來表示。每個結點的流量都可以用一個線性方程來表示。網絡分析要解決的網絡分析要解決的問題問題是：在部分信息是：在部分信息(如如網絡的輸入量網絡的輸入量)已知的情況下，確定每一分支中已知的情況下，確定每一分支中的流量。的流量。 城市道路網中每

4、條道路、每個交叉城市道路網中每條道路、每個交叉路口的車流量調查，是分析、評價及改路口的車流量調查，是分析、評價及改善城市交通狀況的基礎。根據實際車流善城市交通狀況的基礎。根據實際車流量信息可以設計流量控制方案，必要時量信息可以設計流量控制方案，必要時設置單行線，以免大量車輛長時間擁堵。設置單行線，以免大量車輛長時間擁堵。 案例案例1 1 下圖為某城市的局部單行示意圖下圖為某城市的局部單行示意圖 【問題描述問題描述】： 某城市單行線如下圖所示, 其中的數字表示該路段每小時按箭頭方向行駛的車流量(單位: 輛). 5001234400300100200300 x1x2x3X4圖3 某城市單行線車流量

5、示意圖現在需要解決的問題如下：（1） 建立確定每條道路流量的線性方程組建立確定每條道路流量的線性方程組.（2） 為了唯一確定未知流量為了唯一確定未知流量, 還需要增添哪還需要增添哪幾條道路的流量統計幾條道路的流量統計? （3） 當當x4 = 350時時, 確定確定x1, x2, x3的值的值.（4） 若若x4 = 200, 則單行線應該如何改動才合則單行線應該如何改動才合理理? ?！灸Ｐ图僭O模型假設】： （1） 每條道路都是單行線 （2） 每個交叉路口進入和離開的車輛數目相等. 【模型建立模型建立】 根據圖3和上述假設, 在, , , 四個路口進出車輛數目分別滿足： 500 = x1 + x2

6、 400 + x1 = x4 + 300 x2 + x3 = 100 + 200 x4 = x3 + 300 n【模型求解模型求解】根據上述等式可得如下線性方程組。12142334500100300300 xxxxxxxx 其增廣矩陣1 1 0 0 5001 0 01 1000 1 1 0 3000 01 1300 初 等 行 變 換1 0 01 1000 1 0 16000 0 11 3000 0 0 00 (A, b) =由此可得142434100600300 xxxxxx 即：142434100600300 xxxxxx n為了唯一確定未知流量, 只要增添x4統計的值即可. 當x4 =

7、350時, 確定x1 = 250, x2 = 250, x3 = 50. 若x4 = 200, 則x1 = 100, x2 = 400, x3 = 100 A = 1,-0.6,-0.5;-0.3,0.9,-0.1;-0.2,-0.1,1; b = 60000;100000;0; x = Ab Matlab執(zhí)行后得 x = 1.0e+005 * 1.9966 1.8415 0.5835n可見煤礦要生產199660元的煤, 電廠要生產184150元的電恰好滿足需求. nMatlab實驗題某鄉(xiāng)鎮(zhèn)有甲、乙、丙三個企業(yè). 甲企業(yè)每生產1元的產品要消耗0.25元乙企業(yè)的產品和0.25元丙企業(yè)的產品. 乙

8、企業(yè)每生產1元的產品要消耗0.65元甲企業(yè)的產品, 0.05元自產的產品和0.05元丙企業(yè)的產品. 丙企業(yè)每生產1元的產品要消耗0.5元甲企業(yè)的產品和0.1元乙企業(yè)的產品. 在一個生產周期內, 甲、乙、丙三個企業(yè)生產的產品價值分別為100萬元, 120萬元, 60萬元, 同時各自的固定資產折舊分別為20萬元, 5萬元和5萬元. (1) 求一個生產周期內這三個企業(yè)扣除消耗和折舊后的新創(chuàng)價值. (2) 如果這三個企業(yè)接到外來訂單分別為50萬元, 60萬元, 40萬元, 那么他們各生產多少才能滿足需求? 相關內容見相關內容見線性代數線性代數課件的第課件的第3.7節(jié)的節(jié)的“人人口遷移模型口遷移模型”，

9、以及，以及4.5節(jié)的節(jié)的“離散動態(tài)系統模離散動態(tài)系統模型型”。 除了上述例子，現實生活中還有很多，可以通除了上述例子，現實生活中還有很多，可以通過建立形如過建立形如 的差分方程的例子。的差分方程的例子。1nnxAx【模型準備模型準備】 某試驗性生產線每年一月份進行熟練工與非熟練工的人數統計， 然后將熟練工支援其他生產部門, 其缺額由招收新的非熟練工補齊。 新、老非熟練工經過培訓及實踐至年終考核有成為熟練工. 假設第一年一月份統計的熟練工和非熟練工各占一半， 求以后每年一月份統計的熟練工和非熟練工所占百分比。 案例四案例四 【模型準備模型準備】金融機構為保證現金充分支付, 設立一筆總額5400萬

10、的基金, 分開放置在位于A城和B城的兩家公司, 基金在平時可以使用, 但每周末結算時必須確?？傤~仍然為5400萬. 經過相當長的一段時期的現金流動, 發(fā)現每過一周, 各公司的支付基金在流通過程中多數還留在自己的公司內, 而A城公司有10%支付基金流動到B城公司, B城公司則有12%支付基金流動到A城公司. 起初A城公司基金為2600萬, B城公司基金為2800萬. 按此規(guī)律, 兩公司支付基金數額變化趨勢如何? 如果金融專家認為每個公司的支付基金不能少于2200萬, 那么是否需要在必要時調動基金? 案例五案例五 n在Matlab命令窗口輸入以下命令 syms k %定義符號變量 P*1,0;0,

11、0.78(k+1)*P(-1)*2600;2800 nMatlab執(zhí)行后得 ans = 32400/11-3800/11*(39/50)(k+1) 27000/11+3800/11*(39/50)(k+1)【模型準備模型準備】設有A, B, C三個政黨參加每次的選舉, 每次參加投票的選民人數保持不變. 通常情況下, 由于社會、經濟、各黨的政治主張等多種因素的影響, 原來投某黨票的選民可能改投其他政黨 。案例六案例六 【模型假設模型假設】 （1）參與投票的選民不變, 而且沒有棄權票 ；（2）每次投A黨票的選民, 下次投票時, 分別有 比例的選民投A, B, C政黨的票; 每次投B黨票的選民, 下次投票時, 分別有 比例的選民投A, B, C各政黨的票; 每次投C黨票的選民, 下次投票時, 分別有 比例的選民投A, B, C各政黨的票 。（3） 表示第k次選舉時分別投A, B, C各黨的選民人數 。,kkkxyz123,r r r123,s s s123,ttt【模型建立模型建立】 根據假設可得 , 11111