【正文】 鐵路圖 ， 管線布置網(wǎng)圖等等 。動態(tài)規(guī)劃的 幾個要素是：指標(biāo)函數(shù) ， 策略 ，決策， 狀態(tài) ， 階段 狀態(tài)轉(zhuǎn)移規(guī)律 。 問一次訂貨多少使期望損失為最??？ 表 5： 訂貨數(shù)量與單價 購買數(shù)量范圍（件） 單價 ip （元） 11999 20214999 50007999 800019999 20210 以上 解 ： 首先求出在不同單價下，即不同存貯成本下的最優(yōu)訂貨量。 新疆師范大學(xué) 2021本科畢業(yè)論文（設(shè)計） 9 2．排隊規(guī)則：排隊 系統(tǒng)一般分為等待制、損失制和混合制 [5]。 已知： 87654 ????? DCBA ????? 設(shè)綜合費(fèi) f 為： LCCf 1521 ??? ? 新疆師范大學(xué) 2021本科畢業(yè)論文（設(shè)計） 10 表 7： 四種機(jī)型在 1小時內(nèi)的綜合費(fèi) 用 機(jī)型 固定費(fèi)用 ? 操作費(fèi) 2C? L 逗留損失費(fèi) L15 綜合費(fèi) f A 8 48 4 60 116 B 10 32 50 2 30 90 C 18 74 48 34 20 86 D 20 21 60 1 15 95 可見選用 C 型 X 光機(jī)其綜合費(fèi)最?。? 決策的基本概念 ： 為決策者分析具有不確定性的復(fù)雜問題并輔助決策的一套概念和系統(tǒng)分析方法。 支付函數(shù) :贏了得一千金，輸了付一千金 。工廠每天開兩班，每班 8小時，為簡單起見，假定每月都工作 24 天。z1j+x2jy2jz2j=0。 xij? 0。 z1j+x2jy2jz2j=0。 每次訂貨少于 25 份單價每份100 元，訂貨 25 至 49 份每份 95 元， 50 至 99 份每份 90 元，訂貨 100 元以上每份 80 元．每天對此疫苗的需求量是不確定的，過去 200 天的統(tǒng)計見表 14．每次訂貨后到貨時間也長短不等，過去 50 次的訂貨 — 到貨間隔如表 15，現(xiàn)在的問題仍是在什么時間訂貨，每次訂貨多少才使總的存貯費(fèi)用最小 。 表 18:模擬：庫存量為 15份時訂貨，訂貨量 25 份 日期 隨機(jī)數(shù) 需求 訂貨量 隨機(jī)數(shù) 訂 到貨間隔 到貨量 庫存量 存貯費(fèi)用（元） 缺貨損失（元） 疫苗價值（元） 訂貨費(fèi)（元） 總費(fèi)用 1 .134 1 25 .344 5 14 2375 25 2 .909 5 . 9 .68 .68 3 .204 1 8 .61 .61 4 .906 5 3 .23 .23 5 .387 2 1 .08 .08 6 .045 0 1 .08 .08 7 .894 5 25 21 8 .172 1 20 9 .380 2 17 10 .390 2 25 .633 7 15 2375 25 11 .513 3 12 .91 .91 12 .563 3 9 .68 .68 13 .670 3 6 .46 .46 14 .428 2 4 .30 .30 15 .589 3 1 .08 .08 16 .040 0 1 .08 .08 17 .738 4 0 .00 75 18 .460 3 25 22 19 .007 0 22 20 .775 4 18 21 .421 2 25 16 22 .072 0 16 合計 75 4750 50 注： 每月按 22 個工作日模擬，存貯費(fèi)用按每年 250 工作日計算。那么，各個國家，各個行業(yè)，具體應(yīng)用運(yùn)籌學(xué)的情況是什么樣呢？我們有可以從如下一組數(shù)據(jù)中具體來看看 ： 表 20： 運(yùn)籌學(xué)方法在美國使用情況（百分比表示） 方法 從不使用 有時使用 經(jīng)常使用 統(tǒng)計 計算機(jī)模擬 網(wǎng)絡(luò)計劃 線性規(guī)劃 排隊論 非線 性規(guī)劃 動態(tài)規(guī)劃 對策論 從表 20 可以看到： 1．使用運(yùn)籌學(xué)方法，各個企業(yè) 不平衡 ，有的 經(jīng)常使用，而有的卻從不使用。實(shí)際上，運(yùn)籌學(xué)也可以被看做是一門優(yōu)化的技術(shù)，提供了解決各類問 題最優(yōu)化的解決方案。弗登伯格 ， 讓 還要感謝新疆師范大學(xué)圖書館 ， 提供了許多可供參考的圖書和電子資料 。 文章首先介紹了運(yùn)籌學(xué)研究的核心內(nèi)容，對每種模型都提出一個簡單具體的例子，是大家直觀的了解運(yùn)籌學(xué)這門學(xué)科。從表上可以看出統(tǒng)計方法、計算機(jī)模擬、網(wǎng)絡(luò)計劃、線性規(guī)劃、排隊論是企業(yè)最常用的方法。 所以模擬其他存貯策略時，庫存 10份應(yīng)是發(fā)出訂單時最小的庫存量。 表 16： 疫苗不同需求量和不同訂貨 到貨間隔對應(yīng)的隨機(jī)數(shù)范圍 隨機(jī)數(shù)范圍 每天需求量 隨機(jī)數(shù)范圍 訂貨 到貨間隔 0 4 1 5 2 6 3 7 4 8 5 9 6 10 7 8 有了表 16 即可進(jìn)行模擬。 ?關(guān)于設(shè)備檢修計劃的優(yōu)化問題；我們先將機(jī)器編號， 1:磨床 2:立鉆 3：水平鉆4:鏜床 5:刨床； 于是引入變量 mti 。j=1,2,3,4,5,6,7) 這是生產(chǎn)量的約束 總共有 6?7=42 個約束?？偣?42 個約束。 ?分析：要使產(chǎn)品利潤最高，也就是說每個月的各種產(chǎn)品的加工，銷售，庫存三個方面的費(fèi)用的一個混合約束使得總利潤最大。 表 10：賽馬勝負(fù)情況 3 1 1 1 1 1 1 3 1 1 1 1 1 1 3 1 1 1 1 1 1 3 1 1 1 1 1 1 3 1 1 1 1 1 1 3 新疆師范大學(xué) 2021本科畢業(yè)論文（設(shè)計） 13 3 運(yùn)籌學(xué)解決現(xiàn)實(shí)問題舉例與研究 機(jī)械產(chǎn)品生產(chǎn)計劃問題 案例：機(jī)械加工廠生產(chǎn) 7種產(chǎn)品。 例 6 某個商人 以每 個 元購進(jìn) 糖果 ，每 個 元賣出， 否則會因?yàn)?溶化而損失， 盈虧情況如下 ， 這個商人每天至少想賺 30 元，那么最優(yōu)的 分配方案是 ？ 表 8：不同購買量下的盈虧 買進(jìn) 賣出 0 100 200 300 400 500 0 0 35 70 105 140 175 100 0 15 20 55 90 125 200 0 15 30 5 40 75 300 0 15 30 45 10 25 400 0 15 30 45 60 25 500 0 15 30 45 60 75 計算不同購買量盈利大于 30 元的概率 設(shè) B 為購進(jìn)量 a 而賣出量 這一事件，通過計算可得相應(yīng)的概率如下表 9 新疆師范大學(xué) 2021本科畢業(yè)論文（設(shè)計） 11 表 9：盈利大于 30 的概率表 a P 0 0 可見行動 最好，實(shí)現(xiàn)盈利達(dá) 30 元的概率最大。 (3) 混合制 ： 它是介于等待制和損失制之間的形式．方式有： 3． 服務(wù)機(jī)構(gòu)：指排隊系統(tǒng)中服務(wù)臺的個數(shù)、排列及服務(wù)方式。 1EOQ = 50200 002 ?? ?? 2EOQ = 50200 002 ?? ?? 新疆師范大學(xué) 2021本科畢業(yè)論文（設(shè)計） 8 3EOQ = 50200 002 ?? ?? 4EOQ = 502021 02 ?? ?? 5EOQ = 50200 002 ?? ?? 從計算結(jié)果看，前 4 個單價下計算的最優(yōu)訂貨量并不在 應(yīng)享受的單價內(nèi)，只有第五個計算結(jié)果落在單價覆蓋的購買數(shù)量范圍內(nèi)。 順序解法和逆序解法是求解動態(tài)規(guī)劃問題的 兩種基本方法， 實(shí)際問題中采用較多的是逆序解法 [3]。 通常我們用點(diǎn)表示研究對象 ， 用點(diǎn)之間的連線表示這些對象之間的聯(lián)系 ， 則我們給出一個圖的定義 ： 圖 G 是一些點(diǎn)和這些點(diǎn)之間的邊的集合記，作 G= 式中 V是點(diǎn)的集合， E 是邊的集合，運(yùn)籌學(xué)中的圖只關(guān)心圖中有多少個點(diǎn)，哪些點(diǎn)之間存在連線，是區(qū)別于幾何學(xué)中的圖的概念的 [2]。下面列舉一個簡單的線性規(guī)劃模型的例子，是大家對線性規(guī)劃有初步了解。其實(shí)從 20 世紀(jì)出期，就有了為現(xiàn)代運(yùn)籌學(xué)奠定基礎(chǔ)和雛形的早期工作。早在公元前 6 世紀(jì)春秋時期 ，著名的軍事家孫武 的作品 《孫子兵法》就是當(dāng)時 的 軍事 運(yùn)用 運(yùn)籌思想