運(yùn)籌學(xué)典型例題復(fù)習(xí)(文件)
【正文】 ，有必要的求解過程 圖論 ? 基本概念、定理 ? 最小樹問題（樹圖的特征、避圈法、破圈法） ? 最短路問題（ Dijkstra算法、 Floyd算法） ? 最大流問題（標(biāo)號(hào)、增廣鏈、調(diào)整；截集） ? 最小費(fèi)用最大流問題（長(zhǎng)度網(wǎng)絡(luò)的構(gòu)造 ——飽和弧、零流弧、其它?。? ? 要求 – 掌握各類問題的基本特征，能夠靈活應(yīng)用 – 有必要的求解過程 網(wǎng)絡(luò)計(jì)劃技術(shù) ? CPM/PERT – 確定型網(wǎng)絡(luò)圖 ——雙代號(hào)網(wǎng)絡(luò)圖 ? 繪制（起點(diǎn)終點(diǎn)唯一、事項(xiàng)編號(hào)、兩個(gè)事項(xiàng)之間箭線唯一、正確運(yùn)用虛工序） ? 時(shí)間參數(shù)計(jì)算 – 事項(xiàng)時(shí)間參數(shù)（最早可能開始、最遲必須結(jié)束） – 工序時(shí)間參數(shù)（最早可能開工、最遲必須完工） – 總時(shí)差 ? 關(guān)鍵工序、關(guān)鍵線路 ? 時(shí)間優(yōu)化 ? 時(shí)間 費(fèi)用優(yōu)化 ? 時(shí)間 資源優(yōu)化 ? GERT – 隨機(jī)型網(wǎng)絡(luò)圖 – 起點(diǎn)唯一、終點(diǎn)不一定唯一 存貯論 ? 基本概念 – 研究對(duì)象（庫(kù)存系統(tǒng)、庫(kù)存輸入的時(shí)間、數(shù)量）、 – 費(fèi)用（訂貨費(fèi)、存貯費(fèi)、缺貨費(fèi)） ? 基本 EOQ模型 – 基本假設(shè)、模型推導(dǎo)、公式 ? 常用存貯策略 – （ Q， s）制 – （ S， s）制 – （ R， S， s）制 – （ T， S
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1