運(yùn)籌學(xué)總復(fù)習(xí)ppt課件-資料下載頁
2025-05-03 18:35本頁面
【正文】 就要支付一筆維修費(fèi)，而維修費(fèi)隨著設(shè)備使用年限的延長而增加。現(xiàn)根據(jù)以往統(tǒng)計資料已經(jīng)估算出設(shè)備在各年年初的價格和不同使用年限的年維修費(fèi)用，分別如表 示。怎樣將此問題化為最短路問題？ 年分 1 2 3 4 5 購置費(fèi)（萬元） 11 11 11 12 13 使用年限 0～ 1 1～ 2 2～ 3 3～ 4 4～ 5 年維修費(fèi)（萬元） 5 6 9 11 18 表 設(shè)備的年初購置費(fèi) 表 設(shè)備維修費(fèi) ?（ 3）最小費(fèi)用最大流問題的實(shí)質(zhì)是當(dāng)最大流不唯一時，在這些最大流中求一個費(fèi)用最小的流。試問 ： ①能否判斷最大流的唯一性？ ②如果在所有的可行流中選擇費(fèi)用盡量小、流量盡量大的一個流，這就成了一個兩個目標(biāo)的多目標(biāo)規(guī)劃問題，試建立一個這樣的多目標(biāo)規(guī)劃模型。 ?（ 4）最大流問題中，若將目標(biāo)函數(shù)改成 min的最小費(fèi)用問題，試考慮求最大流的方法是否同樣適用。 第 8－ 9－ 10章 排隊(duì)論 ? 選擇填空 Page219 ? （ 1）排隊(duì)系統(tǒng)由 輸入過程、排隊(duì)規(guī)則和服務(wù)臺三個部分組成，系統(tǒng)狀態(tài)指 系統(tǒng)中的顧客數(shù) 。 M／ M/C/N指的是 顧客到達(dá)按照泊松流，服務(wù)時間服從負(fù)指數(shù)分布， C個服務(wù)臺，系統(tǒng)容量為 N的排隊(duì)系統(tǒng)。 ? （ 2） ? 判斷正誤 ? （ 1）若到達(dá)排隊(duì)系統(tǒng)的顧客為泊松流，則依次到達(dá)的兩名顧客之間的間隔時間服從負(fù)指數(shù)分布。 ? （ 2）若到達(dá)排隊(duì)系統(tǒng)的顧客來自兩方面，分別服從泊松分布，則這兩部分顧客合起來的顧客流仍為泊松分布。 ? （ 3）對 M/M/1或 M/M/C的排隊(duì)系統(tǒng)，服務(wù)完畢離開系統(tǒng)的顧客流也為泊松流。 ? （ 4）一個排隊(duì)系統(tǒng)，不管顧客到達(dá)和服務(wù)時間的情況如何，只要運(yùn)行足夠的時間后，系統(tǒng)將進(jìn)入穩(wěn)定狀態(tài)。 ? （ 5）排隊(duì)系統(tǒng)中，顧客等待時間的分布不受排隊(duì)服務(wù)規(guī)則的影響。 ? （ 6）在顧客到達(dá)和機(jī)構(gòu)服務(wù)時間分布相同的情況下，容量有限的排隊(duì)系統(tǒng)，顧客的平均等待時間將少于隊(duì)長無限的系統(tǒng)。 ? （ 7）在機(jī)器發(fā)生故障的概率及工人修復(fù)一臺機(jī)器的時間分布不變的條件下，有 1名工人看管 5臺機(jī)器，或由 3名工人聯(lián)合看管 15臺機(jī)器時，機(jī)器因故障等待工人維修的平均時間不變。 ?思考討論題 ? （ 1）是否所有的排隊(duì)模型都必須滿足 的條件？為什么？請分不同情況進(jìn)行討論。 ? （ 2）怎樣證明排隊(duì)論中的公式？能歸納出一些主要方法或證明思路嗎？模型和公式很多，怎樣歸納整理？能總結(jié)一些記憶規(guī)則嗎？ 1??《 運(yùn)籌學(xué) 》 精品課建設(shè)網(wǎng)絡(luò) 在線測試 (選擇題與判斷題 )
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1