第一講 運籌學 模型 理論 演算法

2021-10-23 08:59:51 字數 632 閱讀 2125

1、籌—算籌 (古代用於簡單計算的小木棍)。

2、運籌學:主要研究人類對各種有限資源的運用以及籌畫活動,以期通過發現其中的數學問題和規律,提出相應的求解方法,並應用於實際活動中,以發揮資源的最大效益,達到總體最優的目標。

1、中國郵路問題、戈尼斯堡七橋問題、旅行商問題、尤拉對以上問題進行了研究並且得出結論

2、尤拉對以上問題研究得出的結論:

(1)乙個圖是尤拉圖,當且僅當該圖是不含奇數度結點的無向連通圖,即可以一筆畫,即經過每條邊一次並且最後能回到該結點。

(2)尤拉通路:當且僅當有零個或兩個奇度數的結點,則稱為尤拉通路,可以一筆畫但是不可以回到出發結點。

(3)有向連通圖為尤拉圖,當且僅當該圖為連通圖並且每個結點的入度等於出度。

問題:將若干個定點連線起來,使連線的總長度最短 ?

求解:目前還沒有找到最短網路問題的最優解,但是通過證明得出最小生成樹為該問題的近似最優解。

例子:滑雪問題,每次租用滑雪用具為1元,買一套滑雪用具為t元,現在不知道滑雪次數的前提下,需要做出決策,買還是租 ?

(1)演算法1:第一天就買花費了t元,如果最後發現 l = 1,那麼競爭比為t,不是乙個常數,因此該演算法不可取

競爭演算法:就是假如你知道最後結果的條件下,你做出的決策與最優決策相比,相差也不會太大

運籌學第一階段總結

經過本人艱苦卓絕的奮鬥,運籌學終於被我拿下 此處有掌聲 下面就和大家一起分享下我對運籌學的認識。首先,我對這本運籌學的定義是商用方面。為什麼這麼說呢,因為運籌學是一門涉及領域及其廣泛的科學 軍事 政治 經濟 科技和民生等。運籌學給我的感受就是它和管理經濟學是有些共同點的,比方說庫存管理 運輸管理 選...

第一講演算法(2)

有限的指令集。一堆指令集合來做一些事情。演算法一定是在有限步驟之後,要終止。可以有輸入或者無輸入,但是必須有輸出。每一條指令都是明確的 選擇排序演算法的偽碼描述 void selectionsort int list,int n 上述中就有抽象的概念。比如list是什麼型別,我們不關心。如何找到最小...

醫學統計學基礎 第一講

1 簡單幾何平均數 2 加權幾何平均數 應用 例 假定某地儲蓄年利率 按複利計算 5 持續1.5年,3 持續2.5年,2.2 持續1年。請問此5年內該地平均儲蓄年利率。解 由得到該地平均儲蓄年利率 3 幾何意義 算術平均數,體現純粹數字上的關係 而 稱為幾何平均數,這個體現了乙個幾何關係。2 作一正...