運(yùn)籌學(xué)典型例題復(fù)習(xí)-wenkub
2023-05-21 15:18:23 本頁面
【正文】 讀出） ? 靈敏度分析 – 目標(biāo)函數(shù)系數(shù)（基變量的 cj，非基變量的 cj） – 右端常數(shù) bi（與影子價格結(jié)合使用） – 增加新變量 – 增加新約束 ? 結(jié)果的文字描述 運(yùn)輸問題 ? 模型 ? 基本可行解的特點(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變量 動態(tài)規(guī)劃 ? 基本概念 – 階段、狀態(tài)、狀態(tài)變量、決策變量 – 狀態(tài)轉(zhuǎn)移方程 – 基本方程（從階段指標(biāo)入手） ? 靜態(tài)規(guī)劃問題 ? 資源分配問題（平行、連續(xù)） ? 生產(chǎn)與存儲問題 ? 要求 – 界定概念，建立狀態(tài)轉(zhuǎn)移方程、基本方程 – 用逆推法求解
試題試卷相關(guān)推薦
鄂ICP備17016276號-1