運(yùn)籌學(xué)中excel的運(yùn)用用excel解決線性規(guī)劃、動(dòng)態(tài)規(guī)劃、排隊(duì)論等問題_第1頁
運(yùn)籌學(xué)中excel的運(yùn)用用excel解決線性規(guī)劃、動(dòng)態(tài)規(guī)劃、排隊(duì)論等問題_第2頁
運(yùn)籌學(xué)中excel的運(yùn)用用excel解決線性規(guī)劃、動(dòng)態(tài)規(guī)劃、排隊(duì)論等問題_第3頁
運(yùn)籌學(xué)中excel的運(yùn)用用excel解決線性規(guī)劃、動(dòng)態(tài)規(guī)劃、排隊(duì)論等問題_第4頁
運(yùn)籌學(xué)中excel的運(yùn)用用excel解決線性規(guī)劃、動(dòng)態(tài)規(guī)劃、排隊(duì)論等問題_第5頁
已閱讀5頁,還剩26頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、1線i生規(guī)劃實(shí)驗(yàn)名稱:線型規(guī)劃問題的cel建模求解實(shí)鑿目的:學(xué)握在excel中建立線性規(guī)劃模型和求解的方法實(shí)輕內(nèi)容:求解如圉1. 1的線型規(guī)劃min w=五+兀2 +也3%! + z2 + 2x3 > 1s.t.< x + 4花 + 3x3 > 1> 0hi.i線型規(guī)劃問題第一步逹模依次在相應(yīng)的單元格內(nèi)輸入數(shù)據(jù)和公式,連模如811.2a 1bcd.1目標(biāo)111 '23約束1312 :4約束214356變量7xix28約束條件系數(shù)9可變單元格$e 丄 f_|gb6:d6)目標(biāo)單元格|1sumpr0duct (b3: d3, b6: d6) 二sumproduct(

2、64:04,66:06)>=1>=1目標(biāo)值系數(shù)ffil.2線型規(guī)劃的excels型第二步設(shè)置規(guī)劃求解參數(shù)如e11.3,其中選項(xiàng)“中選取“假定非負(fù)"和"采用線性模型“,其它采用默認(rèn)選項(xiàng),如£11.4規(guī)劃求解參數(shù)設(shè)置目標(biāo)單元格): 剛也等于:o攝大值at) g)杲小值)o值為直)o 可變單元格qb):$b$6:$d$6s 推測(cè)約束qj):求解關(guān)閉|選項(xiàng))$e$3:$e$4 >= $g$3:$g$4性部重設(shè)® i幫助01)添加) 更改c) 刪除)s1.3規(guī)劃求解參數(shù)設(shè)置xj杲長(zhǎng)運(yùn)算時(shí)間(t):迭代次數(shù)q): 精度(£):允許誤差(e

3、):收斂度過):17采用線性模型龜)|7假定非負(fù)©廠自動(dòng)按比例縮放 廠顯示迭代結(jié)果搜索q牛頓法)r共軌法)-怙計(jì)q正切函數(shù))r二次方程(q)導(dǎo)數(shù)a向前差分d)r中心差分©e1.4選項(xiàng)設(shè)置第三步求解 設(shè)置完畢后'單擊圖13中求解“按鈕'岀現(xiàn)如圖1.5規(guī)劃求解結(jié)果對(duì)話框規(guī)劃求解結(jié)果規(guī)劃求解找到一解可滿足所有的約束斥杲憂狀況口報(bào)告®q保存規(guī)劃求解結(jié)果(k)c恢復(fù)為原值)運(yùn)算結(jié)果報(bào)告 | 敏感性報(bào)告1 極限值報(bào)告si.5規(guī)劃求解結(jié)果對(duì)話框如圖15所示'共提供3類報(bào)告'選擇你想要的報(bào)告'單擊確定按鈕完成運(yùn)算'最后計(jì)算結(jié)果如eh

4、. 6abcdefghijkl1目標(biāo)11目標(biāo)單元格目標(biāo)值系數(shù)31約束條件系數(shù)約束1約束211變量 1/7 02/7可變單元格e1.6計(jì)算結(jié)果2. 動(dòng)態(tài)規(guī)劃實(shí)墓名務(wù):動(dòng)態(tài)規(guī)劃問題的ejccel建模和求解實(shí)驗(yàn)?zāi)康?熟繞運(yùn)用氣eachdp宏求解動(dòng)態(tài)規(guī)劃問題實(shí)墓內(nèi)容:寅包問題)一艘貨船欲去裝運(yùn)nw貨物第i種貨物的單位重星為wi價(jià)值為vi, i=l, 2 , -n船的最大載重星 是w.現(xiàn)在要確定在不超過船的最大載重條件下'如何裝在這聊貨物,使得船上貨物價(jià)值最大特別考慮到下面 只有3種貨物的特殊情況,并假定w二5i和燈數(shù)據(jù)由表2. 1給出表2. 1數(shù)據(jù)表4匕c3 貝t 1單忡重號(hào)wi單位價(jià)值vi1

5、26523803130首先諳下載teachdp宏第一步 加steachdp宏只需雙擊宏文件即可加載成功后excel會(huì)増加一個(gè)新的菜單"運(yùn)籌學(xué)教學(xué)工具j如圉2. 1窗口 幫助 ) adobe pdf (£)運(yùn)籌學(xué)教學(xué)工具送頭 iubrj|100%刁動(dòng)態(tài)規(guī)劃,tds理丄辜厚匡 &特定模型.、自定義模型ijk吳項(xiàng)一重新連接京于加載宏知識(shí)產(chǎn)權(quán)02.1加載宏成功示意圖第二步建立模型單擊圖2. 1中“特定模型“按鈕,出現(xiàn)如圖2. 2對(duì)話框,輸入數(shù)據(jù)02.2建立背包問題模型第三步輸入數(shù)據(jù)在規(guī)定單元格內(nèi)輸入數(shù)據(jù),在如圖2. 3所示物品利涓165980330物品最大數(shù)量555資源 r

6、equired perunit最夭值19523102.3輸入數(shù)據(jù)在紅色矩形內(nèi))第四步求解單擊solver"按鈕求得杲憂解,5de2. 4所示盤后結(jié)果如圖2.5所示bcdefghij123optimum solution by forward recovery124statedecision125index121valueaction1261102160stagel: bring 2 ofitem 1127224030stage 2: bring 0 ofitem 2128334130stage 3: bring 1 ofitem 31294450final130the decisio

7、nsleavethe states.02.5計(jì)算結(jié)果3. 圖與網(wǎng)絡(luò)分析實(shí)墓名徐:圖與網(wǎng)絡(luò)分析問題的excels求解實(shí)鑿目的:掌握在excel中建複求解圉與網(wǎng)絡(luò)分析問題的方法 實(shí)驗(yàn)內(nèi)容:最短路問題最大疣問題網(wǎng)絡(luò)計(jì)劃圖的關(guān)鍵路徑法實(shí)整步斐-最短路問題有九個(gè)城市x, v2,-到舊其公路網(wǎng)如e13. 1所示,弧旁數(shù)字是該段公路的長(zhǎng)度有一批貨物要從vi運(yùn)到舊,問 走哪條路最短?v3v403. 1賂線圖1 按照?qǐng)D33在相應(yīng)的單元格內(nèi)輸入文本;按照表3. 1,在相應(yīng)單元格內(nèi)輸入公式表3. 1單元格內(nèi)的公式j(luò)14=sum(c14:j14)d22=sum(c14:c21)d24=k15j15=sum(c15:j

8、15e22=sum(d14:d21)e24=k16丁16=sum(c16:j16)f22=sum(e14:e21)f24=k17j17=sum(c17:j17)g22=sum(f14:f21)g24=k18j18=sum(c18:j18)h22二 sum(g14:g21)h24=k19j19=sum(c19:j19)122=sum (h14:h21)124=k20j20=sum(c20:j20)j22=sumai4:i21)j24=k21j21=sum(c21:j21)k22二sum (j14:j21)k24=k152 規(guī)劃求解參數(shù)設(shè)置如圖3.2規(guī)劃求解參數(shù)設(shè)置目標(biāo)單元格): $等于:o杲大值

9、龜)g)杲小值)o值為&)0 可變單元格(b):$c$14,$e$14,$d$15$f$15:$g$15$ 匡| 推測(cè) © ;d$1關(guān)閉約束:選項(xiàng)(s)【添加)i更改© 刪除)逢部重設(shè)® i幫助電)$c$22:$i$22 = $c$24:$i$24$j$22 = 1$k$14 = 1圖3. 2參數(shù)設(shè)置其中可變單元格為:$c$ 14, $e$ 14, $d$ 15, $f$ 15, $g$ 15, $j$1 ® $h$ 17, $g$ 18, $h$ 19, $j$ 19, $i$20, $j$20, $j$21 即如國3. 3,并將矩形區(qū)域中苴它

10、單元格呢色為淺綠色)設(shè)置為0;"選項(xiàng)“中選取“假定非負(fù)“和"采用線性 模型"在約束條件中還要將所有可變單元格設(shè)置為0-1變星.bc |d1e |f igh |i 1jk i13v2v3v4v5v6v7v8v914vi0l 0i00000i15v20lo000001 116v300000000o 117v40000000 j18v50000id.;一衛(wèi).000 |19v600000廠廠'1 120v7000000u0o 121v80000000o0 j221000100123二二二二二二二二2410001001圉3.3可變單元格3最后得到結(jié)果'如圖3

11、.4.03. 4計(jì)算結(jié)果.杲大疣問題求如圖3. 5所示的網(wǎng)絡(luò)的攝大流(毎弧旁的數(shù)字是該弧的容量和世紀(jì)疣量)1 按照?qǐng)D3t在相應(yīng)的單元格內(nèi)輸入文本;按照表3.乙在相應(yīng)單元格內(nèi)輸入公式表3.2單元格內(nèi)的公式單元格公式單元格公式單元格公式ill=sum(c11:h11)c17=sum(c11:c16)c19=112112=suprt(c12:h12)d17=sum(illl:d16)d19=113113=sum(c13:h13)e17=sum(e11:e16)e19=114114二 sum(c14:h14)f17=sum(f11:f16)f19=115115=sum(c15:h15)git=sum(

12、g11:g16)g19=116116二 sum(c16:h16)hl 7=sum (h11:h16)hl 9=111設(shè)置目標(biāo)單元格g): s an®2 規(guī)劃求解參數(shù)設(shè)置如圖3.6性部重設(shè)® ii幫助等于:g)攝大值龜)o攝小值) o值為® o 可變單元格:圖36規(guī)劃求解參數(shù)設(shè)置苴中“選項(xiàng)“中選取“假定非負(fù)“和“采用線性模型“3最后得到結(jié)果,如g3ta i b |c|d|e|f|g|h i |12345678容量vxv2v3v5vtr vs4103000l vx003100l v2003040r vs000450000007v50002081l0l1l2l3l45i

13、l6 7 8 9 0 il il il il -實(shí)際流量vsvxv2vsv5vx v2 v3 g v5 vt4000004700000733300090104027004500900007714始點(diǎn)的發(fā)出星14479始點(diǎn)的發(fā)出星三關(guān)鍵路徑法s3. 7攝大流計(jì)算結(jié)果題目:已知如表3. 3所示的資料'繪制網(wǎng)絡(luò)el求相應(yīng)的關(guān)鍵路徑和工期. 表3.3資料圖活動(dòng)作業(yè)時(shí)間緊前活動(dòng)a4b8c6bd3ae5af7ag4bdh3e, fg1繪制的網(wǎng)絡(luò)圖如甸3. 8;逹立如圖3. 9和3. 10的數(shù)學(xué)模型,與之相應(yīng)的單元格的名稱如表3. 4 表3. 4單元格名稱單元格名稱范圍單元格名稱范圍時(shí)差h4:h11

14、星晩結(jié)束時(shí)間g4:g11所需時(shí)間c4:c11攝晩開始時(shí)間f4:fu頂目完工所需時(shí)間d14棗早結(jié)束時(shí)間e4:e11攝早開始時(shí)間d4:d11abcdef1關(guān)鍵路徑法23緊前 活為活動(dòng) 點(diǎn)最早開始時(shí)間最早結(jié)束時(shí)間最晚開始時(shí)間4a40二最早開始時(shí)間+所需時(shí)間二最晚結(jié)束時(shí)間-所需時(shí)間5b80二最早開始時(shí)間+所需時(shí)間二最晚結(jié)束時(shí)間-所需時(shí)間6bc6二max (e5)二最早開始時(shí)間+所需時(shí)間二最晩結(jié)束時(shí)間-所需時(shí)間7ad3=max(e4)二最早開始時(shí)間+所需時(shí)間二最晚結(jié)束時(shí)間-所需時(shí)間8ae5=max(e4)二最早開始時(shí)間+所需時(shí)間二最晚結(jié)束時(shí)間-所需時(shí)間9af7=max(e4)二最早開始時(shí)間+所需時(shí)間二最

15、晩結(jié)束時(shí)間-所需時(shí)間10b,dg4=max(e5,e7)二最早開始時(shí)間+所需時(shí)間二最晩結(jié)束時(shí)間-所需時(shí)間11e, f,gh3=max(e8,e9?e10)二最早開始時(shí)間+所需時(shí)間二最晩結(jié)束時(shí)間-所需時(shí)間1213項(xiàng)目完工所需時(shí)間14二max (最早結(jié)束時(shí)間)e13.9關(guān)鍵路徑除"1模型ghi3最晩結(jié)束時(shí)間時(shí)差是否關(guān)鍵路徑?4=min(f7jf8jf9)二最晩結(jié)束時(shí)間-最早結(jié)束時(shí)間二if (時(shí)差二叮是學(xué)否。5=min(f6,f10)二最晩結(jié)束時(shí)間-最早結(jié)束時(shí)間"f(時(shí)差二0是篤"否“)6=d14二最晩結(jié)束時(shí)間-最早結(jié)束時(shí)間"f(時(shí)差=0是篤"否“)

16、7=min(f10)二最晩結(jié)束時(shí)間-最早結(jié)束時(shí)間"f(時(shí)差二0是篤"否“)8=min (fll)二最晩結(jié)束時(shí)間-最早結(jié)束時(shí)間"f(時(shí)差二0是篤"否“)9=min (fll)二最晩結(jié)束時(shí)間-最早結(jié)束時(shí)間"f(時(shí)差=0是篤"否“)10=min (fll)二最晩結(jié)束時(shí)間-最早結(jié)束時(shí)間"f(時(shí)差二0是篤"否“)11=d14二最晩結(jié)束時(shí)間-最早結(jié)束時(shí)間"f(時(shí)差二0是篤"否“)圖310關(guān)鍵賂徑excels型(續(xù)3. 9 )攝后結(jié)果如圉3.11abcdefghi1±-i23緊前s所需 時(shí)間早始間

17、最開時(shí)早束間 最結(jié)時(shí)s晩束間 最結(jié)時(shí)關(guān)鍵路徑 ?4a4o4115 否5b8o8o8o是6bc681495 否7ad34758 否8ae549723否9af741152 否o1xd b,g48282o是1±h32525o是21±-一345i03.11計(jì)算結(jié)果4. 決策分析實(shí)驗(yàn)名稱:風(fēng)險(xiǎn)型決策問題的excels模和求解實(shí)整目的:運(yùn)用氣replan"宏逹立決策樹求解鳳險(xiǎn)型決策問題某公司有50000元多余資金'如用于某項(xiàng)開發(fā)爭(zhēng)業(yè)估計(jì)成功率為96篦成功時(shí)一年可獲利12龜?shù)坏┦?#39;有 喪失全部資金的危險(xiǎn).如把資金存放到銀行中,則可穩(wěn)得年利6%.為荻得更多情報(bào)

18、,該公司求助于咨詢服務(wù),咨詢 費(fèi)用為500元但咨詢意見只是提供參考,幫助下決心據(jù)過去咨詢公司類似200例咨詢意見實(shí)施結(jié)果,情況見表 4.1 試用決策樹方法分析:(1) 該公司是否值得求助于咨詢服務(wù);仗)該公司多余資金應(yīng)如何合理使用?表4. 1已有的200例咨詢意見的實(shí)施結(jié)果已有經(jīng)驗(yàn)投資成功投資失敗合計(jì)可以投資154次2次156次不宜投資38次6次44次合計(jì)192次8次200次實(shí)整步sm: () 先驗(yàn)分析匚)預(yù)驗(yàn)分析u) 后驗(yàn)分析 首先潔單擊下載tr出plan宏,然后單擊“文件打開“加載ireeplans.第一步先驗(yàn)分析1.依次點(diǎn)擊:"工具j"hci£ion tre

19、/后出現(xiàn)如下對(duì)話框:04. 1新淫決策樹單擊"new tree"選項(xiàng)后,得到如下界面:按el輸入相應(yīng)的數(shù)據(jù)之后'得到圖43cdefgh投資/0/00lil0存銀行030000e14.3錄入數(shù)據(jù)選定單元格“g 5j依次點(diǎn)擊“工具f" decision tree"后出現(xiàn)如下對(duì)話框:e4.4増加爭(zhēng)件節(jié)點(diǎn)04.5増加爭(zhēng)件節(jié)點(diǎn)后的決策樹輸入相應(yīng)數(shù)據(jù)后的eh6.bcdefghijkl i0. 96111.投注成功11/60001投資/60006000111111037600. 0411投資失敗11-50000-50000-50000113760111存銀行1

20、13000|30003000i04.6錄入數(shù)據(jù)第二步預(yù)驗(yàn)分析(決定是否借助情報(bào)咨詢)仿照先驗(yàn)分析的制作方法得到如eh. t的決策樹.abcdefghijk l i結(jié)論:求助咨詢投資0. 96/6000投資成功b厶60006000/06000-l存銀行、3000l-30003000eppi 二5880v投資0. 04/-50000投資失敗/-50000-5000003000存銀行30003000)3000)s4.7預(yù)驗(yàn)分析決策樹第三步后驗(yàn)分析狽葉斯分析)仿照先驗(yàn)分析的制作方法猖到如圖48的決策樹.5.存儲(chǔ)論實(shí)墓名務(wù):各種存儲(chǔ)模型的excel建模和求解實(shí)驗(yàn)?zāi)康?掌握在excel中逹立各種數(shù)學(xué)存儲(chǔ)模

21、型,并能求解實(shí)墓內(nèi)容:4種確定型存儲(chǔ)模型和隨機(jī)存儲(chǔ)模型實(shí)整步委:該章的解題步驟較為簡(jiǎn)單,只須在excel中逹立相應(yīng)的數(shù)學(xué)模型即可.下載excel京件一.確定型存誌模型1.經(jīng)濟(jì)批量eoq庫存模型某工廠毎年須用某種原料18001,可以無須等待時(shí)間收到訂貨同時(shí)該廠采取不得缺貨策略,設(shè)毎噸毎月的 保管費(fèi)為60元,每次訂購費(fèi)為20元,試求最隹定購量ce0q).該模型的數(shù)學(xué)模型模板如e15. 1,相應(yīng)的單元格名稱如表5. 1.表5. 1單元格名稱名稱_c1_c3_rc_q最佳 q單元格b2b3b4b6b7b5abcj|經(jīng)濟(jì)批呈eoy模型c1 二單位時(shí)間內(nèi)單位貨物的存儲(chǔ)費(fèi)c3=每次訂貨準(zhǔn)備費(fèi)用r=每次訂貨童

22、q*=二sqrt(2*_c3*_r/c1)最佳訂貨量t*=匚最佳q/ r最佳訂貨時(shí)間間隔c (q)=sqrt(2* cl* c3* r)最低費(fèi)用(單位時(shí)間內(nèi)平均總費(fèi)用)05. 1經(jīng)濟(jì)批星e0q模型輸入相應(yīng)的數(shù)據(jù)后,得到所求結(jié)果,如圖5. 2.abcdi f|1經(jīng)濟(jì)批量eoq存儲(chǔ)模型2c1 =¥60.00單位時(shí)間內(nèi)單位貨物的存儲(chǔ)費(fèi)3c3=¥200.0每次訂貨準(zhǔn)備費(fèi)用4r=150每次訂貨量5q*= 31. 6227766最佳訂貨量6t*=0.210818511量佳訂貨時(shí)間間隔7:q)=¥1.897.4最低費(fèi)用(單位時(shí)間內(nèi)平均總費(fèi)用)8e5.2計(jì)算結(jié)果2. 在制品批量的

23、庫存模型(供貨需要一定時(shí)間)某工廠生產(chǎn)某種零件,毎年需要量為18000個(gè),該廠毎月可生產(chǎn)3000個(gè),毎次生產(chǎn)的裝配費(fèi)為500元, 每個(gè)零件的存貯費(fèi)為0.15元求每次生產(chǎn)的杲隹批量.該模型的數(shù)學(xué)模型模板如圖5. 3所示,相應(yīng)的單元格名稱如表5. 2.表5.2單元格名稱名稱_ci_c3j_r_tc_q盤佳 q單元格b2b3b4b5b7b9b6abc在制品批量的庫存模型(供貨需要 定時(shí)間)c1 二單位時(shí)間內(nèi)單位貨物的存儲(chǔ)費(fèi)c3=每次訂貨準(zhǔn)備費(fèi)用p=貨物生產(chǎn)率(即補(bǔ)充率)r=每次訂貨量q*=sqrt (2*_c3*_r*_p/ (_c1* (_p-_r)最佳訂貨量r=二最佳q/ p最佳生產(chǎn)時(shí)間t*=p

24、* t/ r最佳訂貨時(shí)間間隔c (q)=sqrt(2* c1* c3* r*(_p- r“ pl_最低費(fèi)用(單位時(shí)間內(nèi)平均總費(fèi)用)圖5.3在制品批屋的庫存模型輸入5.3題的數(shù)據(jù)后得到所求結(jié)果,如圖54aabcde1在制品批量的庫存模型(供貨需要定吋間)2c1 =¥0.150單位時(shí)間內(nèi)單位貨物的存儲(chǔ)費(fèi)3c3 二¥500.0每次訂貨準(zhǔn)備費(fèi)用4p=3000貨物生產(chǎn)率(即補(bǔ)充率)5r=1500每次訂貨量6q*= 4472.135955最佳訂貨量7f=1.490711985最佳生產(chǎn)時(shí)間8t*=2.98142397最佳訂貨時(shí)間間隔9q)=¥335.4最低費(fèi)用(單位時(shí)間內(nèi)平均總

25、費(fèi)用)圖5.4計(jì)算結(jié)果3. 允許發(fā)生缺貨,生產(chǎn)時(shí)間很短的庫存模型某公司對(duì)產(chǎn)品a需求量為每年800件每次訂貨費(fèi)用150元'存貯費(fèi)每件每年3元發(fā)生短缺時(shí)的損失每件每年 20元,試求該公司對(duì)產(chǎn)品謝攝隹訂貨星.該模型的數(shù)學(xué)模型模板如515. 5所示'相應(yīng)的單元格名稱如表5. 3.表5.3單元格名稱名稱_c1_c2jj3_r_t2c_q攝佳 q單元格b2b3b4b5b8b7b9b6abc1允許發(fā)生缺貨,生產(chǎn)時(shí)間很短的庫存模型|2cl=單位時(shí)間內(nèi)單位貨物的存儲(chǔ)費(fèi)3c2=單位時(shí)間內(nèi)單位缺貨費(fèi)用4c3=每次訂貨準(zhǔn)備費(fèi)用5r=每次訂貨量6q*=二sqrt(2*_c3*(_c1+_c2)*_r/(

26、_c1*_c2)最佳訂貨童tz*=二sqrt(2*_c1*_c3/(_c2*(_c1+_c2)*_r)最優(yōu)缺貨時(shí)間t*=二最佳_q/_r最佳訂貨時(shí)間間隔c (q)=二sqrt(2*_c1*_c2*_c3*_r/(_c1+_c2)最低費(fèi)用(單位時(shí)間內(nèi)平均總費(fèi)用)10s=二最佳最大存貯童圖5.5允許發(fā)生缺貨'生產(chǎn)時(shí)間很短的險(xiǎn)c j模板輸入8.8題數(shù)據(jù)后'得到所求結(jié)果'如圖5.6abc1允許發(fā)生缺貨,生產(chǎn)時(shí)間很短的庫存模型2cl=¥3.00單位時(shí)間內(nèi)單位貨物的存儲(chǔ)費(fèi)3c2二¥20.00單位時(shí)間內(nèi)單位缺貨費(fèi)用4c3=¥150.00每次訂貨準(zhǔn)備費(fèi)用5

27、r=800每次訂貨童6q*=303.3150178最佳訂貨童7tj*=0.049453536最優(yōu)缺貨時(shí)間8t *=0.379143772最佳訂貨時(shí)間間隔9c (q)=¥791.26最低費(fèi)用(單位時(shí)間內(nèi)平均總費(fèi)用)10s=263.7521894最大存貯量圖5.6計(jì)算結(jié)果4. 允許發(fā)生缺貨(需補(bǔ)足缺貨),生產(chǎn)需要一定時(shí)間(供貨需要一定時(shí)間)庫存模型某公司對(duì)產(chǎn)品b的需求星為每年100件,產(chǎn)品b的年生產(chǎn)率為200件,每次訂貨費(fèi)用150元,存貯費(fèi)每件每年3 元發(fā)生短缺時(shí)的損失毎件毎年如元,試求該公司對(duì)產(chǎn)品b的最佳訂貨星.該模型的數(shù)學(xué)模型模板如圖5. 7所示,相應(yīng)的單元格名稱如表5. 4.表5.

28、 4單元格名稱名稱_ci_c2_c3j_r_to_t2c_q杲隹 q單元格b2b3b4b5b6b9b8biob7ab1允許發(fā)生缺貨(需補(bǔ)足缺貨),生產(chǎn)需要一定時(shí)間(供貨需要一定時(shí)間)的 庫存模型2c1 二33c2=204c3=1505p=2006r=1007q*二=_r*_t08tz= (_cl*_to)/(_cl+_c2)9to=二sqrt(2*_c3/(_c1*_r)*sqrt(_c1+_c2)/_c2)*sqrt(_p/ (_p-_r)10(q)=二 sqrt(2 忙c1*.c2忙c 3*_r*(_p-_r)/(_p *(_c1+_c 2)11so=二sqrt(2*_c3忙r/_c1)*

29、sqrt(.c1+_c2)/_c2)*sqrt(_p/(_p-_r)12bq=.r* cp-.r) *_t 2/_p圖5. 7允許發(fā)生缺貨(需補(bǔ)足缺貨),生產(chǎn)需要一定時(shí)間(供貨需要一定時(shí)間)的庫存模型 將上一題目増加條件:生產(chǎn)需要一定時(shí)間,且p=200,輸入數(shù)據(jù)后.abcde11允許發(fā)生缺貨(需補(bǔ)足缺貨),生產(chǎn)需要一定時(shí) 間(供貨需要一定時(shí)間)的庫存模型2cl=¥3.00單位時(shí)間內(nèi)單位貨物的存儲(chǔ)費(fèi)3c2=¥20.00單位時(shí)間內(nèi)單位缺貨費(fèi)用4c3=¥150.00每次訂貨準(zhǔn)備費(fèi)用5p=200貨物生產(chǎn)率(即補(bǔ)充率)6r=100每次訂貨量7q*=151.65751最佳訂貨

30、量|8t2=0. 1978141最優(yōu)缺貨時(shí)間9to=1.5165751最佳訂貨時(shí)間間隔10c (q)=¥197.8最低費(fèi)用(單位時(shí)間內(nèi)平均總費(fèi)用)11s°=151.65751最大存貯量12bq=9.8907071最大缺貨童圖5.8計(jì)算結(jié)果二機(jī)存鎬複型1 報(bào)童問題某商店準(zhǔn)備在新年前訂購一批掛歷批發(fā)出售,已知?dú)笆鄢鲆慌?00本)可茯利t0元如果掛歷在新年前出 售不出去,則每100本損失40元根據(jù)以往銷售經(jīng)驗(yàn)該商店出售掛歷數(shù)量槻率如表5. 5所示如果該商店對(duì)掛歷 只能提出一次訂貨,問應(yīng)該訂幾百本'使期望的茯利數(shù)為攝大?表5.5以往經(jīng)驗(yàn)銷售星陌本)012345報(bào)率0.05

31、0. 100.250.350. 150. 10模板如圖5出單元格名稱表5. 6,輸入數(shù)據(jù)后結(jié)果如圖510.表5.6單元格名稱名稱hs判別值單元格d3d2e4abcdef1報(bào)童問題2s=703h= 404判別值二=s/(s+h)56概率累計(jì)概率訂貨點(diǎn)7然態(tài) 自狀0 0.05=d7=if (and (e7判別直 f6判別值81 0.1=e7+d82 0.25二e8+d93 0.35二e9+d104 0. 15=e10+dll=if (and (e8判別直 e7判別值),c8j ")9=if (and (e9判別值,e8判別值),c9")10=if (and (el 0 判別值,

32、e9 判別值),cio j ") 二:f (and (ell 判別值,el ik 判別值),cl 1j ") 二:f (and (el2判別值e11判別h),c12/ ")11125 0. 1二e11+d1213815.9報(bào)童問題e亦j數(shù)學(xué)模型abcdef i1抿童問題2- s=¥70.003¥40.004判別值二0.63636363656概率累計(jì)概率訂貨點(diǎn)700.050.05810. 100. 159自然20.250.4010狀態(tài)30.350.7531140. 150.901250. 101.005. 10計(jì)算結(jié)果6.排隊(duì)論實(shí)鑿名務(wù):排隊(duì)論問

33、題的ex c e淫模和求解實(shí)整目的:掌握在“ cel中求解m/m/1排隊(duì)論模型的方法實(shí)鑿內(nèi)容:某單人理發(fā)店的顧客到達(dá)為泊松疣平均毎小時(shí)3人理發(fā)時(shí)間服從負(fù)指數(shù)分布,平均lomin,求:表6. 1原問題(1)理發(fā)店空閑的槪率;(2)店內(nèi)有4個(gè)顧客的槪率;(3)店內(nèi)至少有1個(gè)顧客的槪率;店內(nèi)顧客的平均數(shù):等待理發(fā)的顧客平均數(shù)(6)顧客在店內(nèi)平均等待時(shí)間(7)顧客在店內(nèi)須消耗15min以上的槪率實(shí)崟步養(yǎng)下載excel文件第一步在excel中連立數(shù)學(xué)模型如£16. 1,并定義相應(yīng)的單元格名稱'如表6. 2.表6.2單元格名稱名稱mulambdar單元格c5c4f13:f38名稱rhos

34、時(shí)間1單元格gioc6c9bcdefg數(shù)據(jù)x=3平均到達(dá)率ls =二lambda/(mu-lambda)6平均服務(wù)率二lambda2/(mu*(mu-lambda)1(服務(wù)臺(tái)的數(shù)量)ws =1/(mu-lambda)pr(w>t)=二exp (-mu*(l-rho) *時(shí)間 1)wq =二lambda/(mu*(mu-lambda)當(dāng)t=0.25p =二lambda/(s*mu)11jnpn1=1-rho1=(1-rho) *rho "n2=(1-rho) *rho "n3=(1-rho) *rho "n|4=(1-rho) *rho "n06.

35、1 m/m/1 模型第二步輸入數(shù)據(jù),模型自動(dòng)進(jìn)行求解最后結(jié)果如圖62abcdefgi1排隊(duì)論模型m/m/12數(shù)據(jù)3x=3平均到達(dá)率ls =146平均服務(wù)率lq =0.551服務(wù)臺(tái)的數(shù)量)6ws =1/37pr(w>t)=0.4724wq =1/68當(dāng)t=0.259p =0.51011npn1200.51310.251420. 1251530.06251640.0312506. 2計(jì)算結(jié)果對(duì)于m/m/s型'鑒于其用到的excel函數(shù)更為復(fù)雜,我們只在此提供模板文件,單擊下載m/m/s板.7.對(duì)策論實(shí)墓名稱:混和策略對(duì)策的excel建模求解實(shí)鑿目的:學(xué)握在“cel中逹立混和策略對(duì)策模

36、型和求解的方法實(shí)釜內(nèi)容:試在excel下,利用線性規(guī)劃法求解混合策略對(duì)策g*二6*. d*? a),其中a5de7. 1 _3 1'4= 1 4 2 3e7. 1矩陣a實(shí)鑿步養(yǎng)下載excel文件第一步確定甲的攝憂混合策略,即求解如517. 2的線型規(guī)劃"3兀1 +兀2 + 2延:王1st.i 無+4花 h- 3x3 > 1兀,兀2,花王0e7.2甲的混合策略對(duì)應(yīng)的線型規(guī)劃第二步利用excel求解上述線型規(guī)劃,逹模如e7.3abcdefg1目標(biāo)111二sumproduct(b1:di, b6:d6)23約東1312二sumproduct(b3:d3, b6:d6)二14約

37、東2143二sumproduct(b4:d4, b6:d6)二156變量7兀1兀207.3甲的混合策略對(duì)應(yīng)的線型規(guī)劃的excels型參數(shù)設(shè)置如圖7. 4,選項(xiàng)中選取“假定非負(fù)“和“采用線性模型“規(guī)劃求解參數(shù)攝后計(jì)算結(jié)果如圉75圖5計(jì)算結(jié)果8.隨機(jī)模擬實(shí)驗(yàn)名徐:隨機(jī)模擬問題的excels 求解實(shí)螫目的:學(xué)握在excel中建立隨機(jī)複擬問題複型和求解的方法實(shí)驗(yàn)內(nèi)容:擲幣游戲諸你參加一個(gè)擲幣游戲:<1>.游戲雙方反復(fù)擲幣,直到“正面"出現(xiàn)次數(shù)與“反面"出現(xiàn)次數(shù)相差為3.<2>.游戲雙方必須為每次擲幣各付一元,在一局游戲的中間不允許退岀.<3>.你

38、將會(huì)在游戲結(jié)束時(shí)獲猖8元.實(shí)墓步斐下載excel文件第一步建立模型輸入各項(xiàng)文本、數(shù)字、和公式,如圖8. 1, 8.乙8. 3, 8. 4,所示:同時(shí)定義相應(yīng)的單元格名稱,如表8. 1.表8. 1單元格名稱名稱要求的數(shù)量差游戲收益應(yīng)當(dāng)投擲的次數(shù)i爭(zhēng)收益總局?jǐn)?shù)單元格$d$3$d$4$d$7$d$8$1$4擲幣游戲要求的數(shù)量差38 、游戲收益游戲總結(jié)應(yīng)當(dāng)按擲的次數(shù) 凈收益=countblank(g13:g612)+1 二游戲收益應(yīng)當(dāng)按擲的次數(shù)s8. 1基本數(shù)據(jù)bcdef12按擲次數(shù)隨機(jī)數(shù)結(jié)果正面次數(shù)反面次數(shù)131rand0=if(c13<0.5.h 正面 t 反面”)=if(d13=h正面”卩)jb13-e13142randq=if(c14<0.5lhi 面 t 反面”)=e13+if(d14=hie 面”詢 |b14-e14153rand0=if(c15<0.5.h 正面 t 反面”)=e14+if(d15=nle

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論