運(yùn)籌學(xué)典型例題復(fù)習(xí)-展示頁
2025-05-22 15:18本頁面
【正文】 型 ? 基本可行解的特點(diǎn) ? 表上作業(yè)法（平衡問題、不平衡問題） – 初始解的獲得（ 最小元素法 、差值法、其他方法） – 最優(yōu)性判定 ? 準(zhǔn)則 ? 檢驗(yàn)數(shù)的計(jì)算（閉回路法、 位勢法 ） – 方案的調(diào)整（閉回路調(diào)整） ? 最優(yōu)方案的文字描述 整數(shù)規(guī)劃 ? 分支定界法（分支定界的原理） ? 割平面法（割平面方程的構(gòu)造） ? 指派問題（ max型、 min型） – 基本定理 – 匈牙利法（化 0，試分配、劃線覆蓋全部的 0、增加 0，再試分配） – 最優(yōu)解的判定 ? 01整數(shù)規(guī)劃建模 – 只有一類 01變量 – 01變量與其他變量 – 兩類 01變量 動(dòng)態(tài)規(guī)劃 ? 基本概念 – 階段、狀態(tài)、狀態(tài)變量、決策變量 – 狀態(tài)轉(zhuǎn)移方程 – 基本方程（從階段指標(biāo)入手） ? 靜態(tài)規(guī)劃問題 ? 資源分配問題（平行、連續(xù)） ? 生產(chǎn)與存儲(chǔ)問題 ? 要求 – 界定概念，建立狀態(tài)轉(zhuǎn)移方程、基本方程 – 用逆推法求解，有必要的求解過程 圖論 ? 基本概念、定理 ? 最小樹問題（樹圖的特征、避圈法、破圈法） ? 最短路問題（ Dijkstra算法、 Floyd算法） ? 最大流問題（標(biāo)號(hào)、增廣鏈、調(diào)整；截集） ?
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1