求解数学模型.ppt

圖1.3　特爾塔硬體問題的Excel解 圖1.4　敏感度報告 * * 第一章 管理科學模型的介紹 1.1　管理科學是什麼？ 企業與管理科學 不管是營利或非營利事業，目標都是在內部與外部限制下，以所得資源獲致最大效用，成功與否是以其達成的程度來衡量。 對所得的資源做最好的應用，正是管理科學所操作的領域。 1.1　管理科學是什麼？ 管理科學方法 提供管理部門以數量為基礎做出營運決策的一種科學方法。 管理科學的應用 管理科學分析可應用在各種不同的情況，它也會對組織的效能產生重大的影響。 1.2　管理科學簡史 早期管理科學研究的是發展解答複雜模型的必備技巧，今日管理科學的焦點在於發展應用在模型和系統上。 管理科學是大型機構重要的支柱、改善組織績效的利器 。 表1.1　管理科學時間演進 ＊發展第一代電腦 ＊Dantzig發展出解決線性目標及線性限制問題的單行法（線性規劃） ＊二次大戰提供以數學模型解決軍隊問題的原動力。 1940年代 ＊諾曼及摩根斯坦發展衡量競爭情況的策略（賽局理論） 1930年代 ＊Dodge及Roming發展抽樣的技巧（品質控制） ＊Shewart介紹控制圖的概念 1920年代 ＊Erlang發展出決定打電話的人平均需等待多久的公式（等候理論） ＊哈里斯(Harris)發展出決定訂購最適存貨量的方法（存貨理論） 1910年代 ＊發展一般分派方法（網路） ＊馬可夫(Markov)研究系統如何隨著時間改變（馬可夫程序） ＊甘特(Gantt)發展最小化機器工作完成時間的管制圖（專案排程） 1900年代 ＊泰勒(Taylor)發展“科學化的管理”，並應用至改善生產製造方面（工業工程） 1890年代 表1.1　管理科學時間演進（續) ＊ TIMS和ORSA合併成作業研究與管理科學機構(INFORMS) ＊試算表軟體開始在建立並求解管理科學模型上扮演關鍵角色 1990年代 ＊發展可在微電腦運作的管理科學軟體 ＊發展個人電腦 ＊ Karmarker發展出解決大規模線性規劃問題的新方法（線性規劃） 1980年代 ＊發展微電腦 1970年代 ＊發展特定的模擬語言如SIMSCRIPT及GPSS（模擬） ＊ Little提供等待線的平均長度及顧客花在排隊的平均時間之間的理論關係（等候理論） 1960年代 ＊ Bellman發展出解決多階段決策問題的方法（動態規劃） ＊美國作業研究協會(ORSA)和管理科學機構(TIMS)，兩個處理管理科學議題的專業協會成立 ＊發展PERT及CPM技術（專案排程） ＊ Gomory發展出整數變數的解題程序（整數規劃） ＊ Kuhn及Tucker決定出解決非線性結構最佳化問題所需的條件（非線性規劃） 1950年代 1.3　數學模型的建立 數學的模型化 管理科學依靠的是數學的模型化(mathematical modeling)。 所謂數學的模型化是指將觀察到的現象轉化為數學表達式的一種過程。 1.3　數學模型的建立 受限的數學模型(constrained mathematical model)是一個具有一個目標以及一個或數個限制式的模型。 功能限制式(functional constraints)為包括一個或多個變數之式子的「≦」、「≧」或「＝」限制式。 1.3　數學模型的建立 變數限制式(variable constraints)是指只牽涉其中一個變數的限制式。 變數限制式包括： 變數限制式 數學式 非負限制式 X≧0 下限限制式 X≧L（非0之數字） 上限限制式 X≦U 整數限制式 X＝整數 二元限制式 X＝0或1 1.3　數學模型的建立 數學模型的分類 最佳化模型(optimization models)尋求的是，在一組限制式之下，最大化某個數量或最小化某個數量之結果。 在特定狀況下，描述或是預測事件。這些模型稱為預測模型(prediction model)。 1.3　數學模型的建立 決定性模型(deterministic model)是指在模型中，利潤、成本及資源等資料都是確定的。 在機率或隨機性模型(probabilistic或stochastic model)之中，一個或多個參數值是由機率分配決定的。 1.3　數學模型的建立 試算表的模型化(Spreadsheet Modeling) 試算表可提供在展示和解決數學模型上的方便性，包括從只表示模型解的簡單試算表到設計來傳達輸入資訊和結果建議的精密建置的試算表。 1.4　管理科學程序 管理科學是一種採用科學方法來提供管理者關鍵資訊以便用於決策的一種原理，以其最簡單的型式，管理科學可被視為四步驟的程序。 圖1.2　管理科學之程序 1.4　管理科學程序 團隊的觀念 建立良好的數學模型乃