管理科學實務應用範例 常見管理科學模型,在實務上應用範例: 線性與整數規劃模型 網路模型 預測模型 動態規劃模型 等候模型 隨機過程模型

Slides:



Advertisements
Similar presentations
工職數學 第四冊 第一章 導 數 1 - 1 函數的極限與連續 1 - 2 導數及其基本性質 1 - 3 微分公式 1 - 4 高階導函數.
Advertisements

©2009 陳欣得 統計學 —e1 微積分基本概念 1 第 e 章 微積分基本概念 e.1 基本函數的性質 02 e.2 微分基本公式 08 e.3 積分基本公式 18 e.4 多重微分與多重積分 25 e.5 微積分在統計上的應用 32.
大綱 1. 三角函數的導函數. 2. 反三角函數的導函數. 3. 對數函數的導函數. 4. 指數函數的導函數.
變數與函數 大綱 : 對應關係 函數 函數值 顧震宇 台灣數位學習科技股份有限公司. 對應關係 蛋餅飯糰土司漢堡咖啡奶茶 25 元 30 元 25 元 35 元 25 元 20 元 顧震宇 老師 台灣數位學習科技股份有限公司 變數與函數 下表是早餐店價格表的一部分: 蛋餅 飯糰 土司 漢堡 咖啡 奶茶.
單元九:單因子變異數分析.
第二节 时间和位移.
LED CUBE 預期規劃.
圓的一般式 內容說明: 由圓的標準式展出圓的一般式.
期望值 變異數 共變異數與相關係數 變異數與共變異數之性質 柴比雪夫不等氏 動差與動差生成函數
圓的一般式 內容說明: 由圓的標準式展出圓的一般式.
遞迴關係-爬樓梯.
線性規劃實務應用 應用領域(例如): 決定每期最佳產品生產組合 多重期間的生產規劃 行銷管理(如選擇媒體) 財務管理(如選擇投資組合)
數 據 分 析 林煜家 魏韶寬 陳思羽 邱振源.
17 類別資料的分析  學習目的.
第四章 數列與級數 4-1 等差數列與級數 4-2 等比數列與級數 4-3 無窮等比級數 下一頁 總目錄.
LINGO.
實驗計畫資料分析作業解答 何正斌 國立屏東科技大學工業管理系.
Chapter 12 馬可夫鏈.
2-3 基本數位邏輯處理※.
Chapter 17 投資決策經濟分析.
電子商務基本概念 電子商務的定義 1-1 電子商務的特性 1-2 電子商務的演進 1-3.
課程九 迴歸與相關2.
Chapter 13 等候理論.
整數線性規劃 線性規劃中有一項假設,是決策變數是連續的,且不必為整數。如果某個問題符合線性規劃連續性等其他假設,但決策變數卻必須是整數,則成為『整數線性規劃(ILP)』。 7-1.
(Circular Linked Lists)
8 動態風險規劃求解 投資組合最適化資金配置.
数据、模型与决策 汕头大学商学院 林佳丽.
指導老師: 蘇明俊 老師 組長:潘翠娥 組員:張惠雅 葉麗華
第一章 直角坐標系 1-1 數系的發展.
網路安全技術 OSI七層 學生:A 郭瀝婷 指導教授:梁明章.
統計學 指導老師: 郭燿禎 Date: 2/14/12.
Ch2多項式函數 2-2 多項式的運算與應用 影音錄製:陳清海老師 資料提供:龍騰文化事業股份有限公司.
第一章 直角坐標系 1-3 函數圖形.
Web Service 1.
有關於股票報酬及匯率變化對台灣醫療產業市場收益的分析
使用VHDL設計 七段顯示器 通訊工程系 一年甲班 姓名 : 蘇建宇 學號 : B
小學四年級數學科 8.最大公因數.
CH1 我的第一個App與變數宣告.
第一次Labview就上手 參考書籍: LabVIEW for Everyone (Jeffrey Travis/Jim Kring)
本章結構 網路簡介 最短路徑問題 最小展開樹問題 最大流量問題 10-1.
圓的定義 在平面上,與一定點等距的所有點所形成的圖形稱為圓。定點稱為圓心,圓心至圓上任意一點的距離稱為半徑,「圓」指的是曲線部分的圖形,故圓心並不在圓上.
產品設計與流程選擇-服務業 等候線補充資料 20 Oct 2005 作業管理 第六章(等候線補充資料)
MicroSim pspice.
MiRanda Java Interface v1.0的使用方法
充分条件与必要条件.
亂數 隨機產生亂數 Random類別支援的方法: Next多載方法 Next :傳回亂數。
二項分配-Binomial 伯努利試驗(Bernoulli Trial) 每一次試驗皆僅有兩種可能結果,不是成功(S),就是失敗(F)。
第八章 銷售預測(2).
Chapter 15 檔案存取 LabVIEW中的檔案存取函數也可將程式中的資料儲存成Excel或Word檔。只要將欲存取的檔案路徑位址透過LabVIEW中的路徑元件告訴檔案存取函數後,LabVIEW便可將資料存成Excel或Word檔;當然也可以將Excel或Word檔的資料讀入LabVIEW的程式中。
(a+b)(c+d)=ac+ad+bc+bd
( )下列何者正確? (A) 7< <8 (B) 72< <82 (C) 7< <8 (D) 72< <82 C 答 錯 對.
Linear Regression Analysis 5E Montgomery, Peck & Vining
1-4 和角公式與差角公式 差角公式與和角公式 1 倍角公式 2 半角公式 和角公式與差角公式 page.1/23.
§4 连续型随机变量.
第一章 直角坐標系 1-3 函數及其圖形.
4-1 變數與函數 第4章 一次函數及其圖形.
在直角坐標平面上兩點之間 的距離及平面圖形的面積
一 可靠度問題.
All Sources Shortest Path The Floyd-Warshall Algorithm
6.1.1 平方根.
第十四章:工作抽查 工作抽查:係在隨機時間進行大量觀測以分析工作的方法;其結果可用來有效訂定各操作的適當寬放、衡量機器和人員的操作情形及建立生產的標準時間;其數據的準確性,視觀測次數及隨機觀測所涵蓋的期間而定。 工作抽查的優點:p524。 工作抽查的理論:係依據機率的基本法則;公式如p 及例題14-1。。
ABAP Basic Concept (2) 運算子 控制式與迴圈 Subroutines Event Block
解下列各一元二次方程式: (1)(x+1)2=81 x+1=9 或 x+1=-9 x=8 或 x=-10 (2)(x-5)2+3=0
11621 : Small Factors ★★☆☆☆ 題組:Problem Set Archive with Online Judge
17.1 相關係數 判定係數:迴歸平方和除以總平方和 相關係數 判定係數:迴歸平方和除以總平方和.
Chapter 16 動態規劃.
第三章 比與比例式 3-1 比例式 3-2 連比例 3-3 正比與反比.
ABAP Basic Concept (2) 運算子 控制式與迴圈 Subroutines Event Block
Presentation transcript:

管理科學實務應用範例 常見管理科學模型,在實務上應用範例: 線性與整數規劃模型 網路模型 預測模型 動態規劃模型 等候模型 隨機過程模型 模擬模型 2-1

線性與整數規劃模型(1/3) 決策變數: 題目請見課本p34 應用於<研擬或自製的最佳策略> FTM=自製商務型機殼的數量 BM=自製機座的數量 BP=外購機座的數量 FCM=自製商務型機身的數量 FCP=外購商務型機身的數量 TCM=自製工程型機身的數量 TCP=外購工程型機身的數量 FTM=自製商務型機殼的數量 FTP=外購商務型機殼的數量 TTM=自製工程型機殼的數量 TTP=外購工程型機殼的數量 OT=所排定的加班小時數 2-2

線性與整數規劃模型(2/3) 模型: Min 0.5BM+0.6BP+3.75FCM+4FCP+3.3TCM+3.9TCP+0.6FTM+0.65FTP+0.75TTM+0.78TTP+9OT s.t. BM+BP = 5000 FCM+FCP=3000 TCM+TCP=2000 FTM+FTP=3000 TTM+TTP=2000 OT  50 BM+3FCM+2.5TCM+FTM+1.5TTM  12000+60OT 所有決策變數皆為非負實數 2-3

線性與整數規劃模型(3/3) 由Lindo或相關的軟體求得最佳解,如下: 2-4

網路模型(1/4) 題目請見課本p36 應用於<最短路徑問題> 給一定網結構圖,試圖出找出一條從起始節點到終止節點行經最短距離、花最少時間或成本最低的道路,這類的問題稱之為「最短路徑問題」。 2-5

網路模型(2/4) 決策變數: Xij = 1, 從i到j線段被選用(即在最短路徑上) 0, 假如從i到j的線段未被選用 模型: Min 100XA1 + 80 XA2 + 50X12 + 36X13 + 30X14 +45X25+ 40X26 + 53X37 + 49X47+ 72X48 + 60X58 + 50X68 + 38X7B+ 44X8B 2-6

網路模型(3/4) s.t. XA1 + XA2 = 1 node A XA1 – X12 - X13 – X14 = 0 node 1 X37 + X47 – X7B = 0 node 7 X48 + X58 + X68 – X8B = 0 node 8 X7B + X8B = 1 node B Xij = 0, 1 for all i, j 2-7

網路模型(4/4) 由Lindo求得最佳解: XA2 = X26 = X68 = X8B = 1、目標函數值214 即最短路徑為: A  2  6  8  B 此路徑總長度為: 214 2-8

預測模型(1/4) 令X = 每週使用率,Y = 每年維修費用 用簡單線性迴歸方程式來描述,即 題目參見課本p38 應用於<維修費用的預測> 令X = 每週使用率,Y = 每年維修費用 用簡單線性迴歸方程式來描述,即 2-9

預測模型(2/4) 最小平方法是供可使依變數之實際觀測值 與其估計值 的差距平方和為最小之估計迴歸方程式的一種方法。 最小平方法是供可使依變數之實際觀測值 與其估計值 的差距平方和為最小之估計迴歸方程式的一種方法。 最小平方法來找出 與 以決定迴歸線 = 自變數第i(= 1, 2, …, 10)觀察值(每週使用率) = 依變數第i(= 1, 2, …, 10)觀察值(每年維修費) = 自變數的平均值 = 依變數的平均值 2-10

預測模型(3/4) 由 與 的所有資料可以算出 、 進而推算 與 = 34.65 – (0.95344)(25.3) = 10.52796 由 與 的所有資料可以算出 、 進而推算 與 = 0.95344 = = 34.65 – (0.95344)(25.3) = 10.52796 2-11

預測模型(4/4) 故迴歸方程式為 當 xi = 30, = 10.52796 + (0.95344)(30) = 39.13117 (百元)= 3,913.117(元) 當該公司預期設備每週使用30小時,每年維修費用估計約為$3,913.117。所以,如果維修合約為每年$3,000,則我會建議管理當局可以簽下維修合約,如此每年將可節省維修費用約為:$3,913.117 - $3,000 = $913.117。 2-12

動態規劃模型(1/4) 舉存貨管理的實例說明其用途。 符號表示: :每批次之購置準備成本 [元/次] :每件物料在時間t之購置成本 [元/件] :每件物料每單位時間之儲存成本 [元/件] : 某特定時間t內之需求量(t = 1, 2, ......,N) : 在時間c下訂單,訂購量為c至e之需求總量 之總成本 2-13

動態規劃模型(2/4) 計算步驟: 1. 以下式對所有c與e計算 1  c  e  N 或 1  c  e  N 其中 2-14

動態規劃模型(3/4) 2. 令 = 0,對所有e (e=1, 2,....,N)計算 c = 1, 2, ......, e 則 值即為最佳之總成本。 2-15

動態規劃模型(4/4) 3. 將最佳總成本轉換成各期之最佳訂購量 3. 將最佳總成本轉換成各期之最佳訂購量 因 知最後一次訂購是發生在第w期,其訂購量可供給從第w至N期之需求量。 因 知最後第二次訂購是發生在第v期,其訂購量可供給從第v至w-1期之需求量。 ................................. 因 知第一次訂購是發生在第1期,訂購量可供給從第1至u-1期之需求量。 2-16

等候模型(1/5) 顧客滿意度常由系統的運作情形決定評估的指標。這些用來評估系統運作情形的指標,通常稱之為「運作特性」。 卜瓦松分配為一離靜機率分配,用來表示在某一特定區間中發生特定事件x次的機率。 指數分配為一連續機率分配,主要用來表示時間或空間間隔的機率。 2-17

等候模型(2/5) 定義相關變數: 令 = 每小時進入系統的平均到達電話通數 = 10  = 每小時接受服務的平均通數 = 15 Cs =每單位時間的服務成本 = 150 Cw =每單位時間的等待成本 = 600 k = 服務人員的數目 = 1或2或3 Wq = 平均等候時間 題目參見課本p43 應用於<嘉家公司接線生人數評估問題> 2-18

等候模型(3/5) 總成本 = 服務成本 + 等待成本 從等候理論M/M/k模型,可得以下公式: 2-19

等候模型(4/5) k = 1, Wq = 0.1333 小時 k = 2, Wq = 0.0083 小時 再利用這些資訊,套入總成本公式,可得: k = 1,TC = 1(150) + 600(10)(0.1333) = 949.8 k = 2,TC = 2(150) + 600(10)(0.0083) = 349.8 k = 3,TC = 3(150) + 600(10)(0.0009) = 455.4 2-20

等候模型(5/5) 分析結果可知:應該再多僱用一位(亦即總共兩位)接線生,每小時之總成本349.8元為最低。其次為僱用兩位接線生,總成本為455.4元。倘若都不僱用接線生,則總成本最高為949.8元。 2-21

隨機過程模型(1/4) 馬可夫鏈為一離散式時間的隨機過程,其主要特性,簡言之,如果想要預測未來發生某一事件或狀態的機率,我們只要知道目前的狀態值即可,而不需要記錄過去任何時間點之狀態值。 2-22

隨機過程模型(2/4) 將此視為一個動態系統,系統有三個狀態,亦即超市1、2與3 題目參見課本p46 應用於<超級市場佔有率的評估> 將此視為一個動態系統,系統有三個狀態,亦即超市1、2與3 令 j = 系統處於狀態j (=1, 2, 3)的機率,則從馬可夫鏈的性質,我們可以得到系統到達穩定狀態時,有以下的關係 [ 1 2 3 ] = [ 1 2 3 ] 2-23

隨機過程模型(3/4) [1 2 3 ] = [ 1 2 3 ] 1 = 0.851 + 0.202 + 0.153 (1) 2 = 0.101 + 0.752 + 0.103 (2) 3 = 0.051 + 0.052 + 0.753 (3) 1 + 2 + 3 = 1 (4) 2-24

隨機過程模型(4/4) 使用(1),(2)與(4)式,我們可以得到 超市1,2與3市場佔有率分別為54.8%,28.6% 與16.6%。 1 = 0.548 2 = 0.286 3 = 0.166 超市1,2與3市場佔有率分別為54.8%,28.6% 與16.6%。 2-25

模擬模型(1/4) 可由Excel或其他亂數產生器產生10個亂數,以決定每日的需求量,如下: 題目參見課本p47 應用於<報童問題—解決最佳訂購量> 可由Excel或其他亂數產生器產生10個亂數,以決定每日的需求量,如下: 天數 1 2 3 4 5 6 7 8 9 10 亂數 0.4875 0.1286 0.7714 0.2491 0.3292 0.4384 0.9624 0.0361 0.6243 0.7815 需求量 200 175 225 250 150 D=實際需求量、Q=訂購量 P(Q)= 訂購量為Q時每天的平均利潤 若Q  D,則 利潤 = 3 Q 若Q  D,則 利潤 = 3 D – 1 (Q – D) = 4D - Q 2-26

模擬模型(2/4) 若訂購量Q = 200, D = 200,利潤 = 3 (200) = 600 平均每天的利潤 P(200) = [600(6) + 500(3) + 400]/10 = 550 2-27

模擬模型(3/4) 若訂購量Q = 225, D = 200,利潤 = 4 (200) – 225 = 800 – 225 = 575 P(225) = [575 (3) + 475 (3) + 675 (3) + 375]/10 = 555 2-28

模擬模型(4/4) 若訂購量Q = 250, D = 200,利潤 = 4 (200) – 250 = 800 – 250 = 550 P(250) = [550 (3) + 450 (3) + 650 (2) + 750 + 350 ]/10 = 540 P(225)=555為最大,故訂購量為225時可獲得最大期望報酬555元 2-29