運(yùn)籌學(xué)典型例題復(fù)習(xí)(存儲(chǔ)版)
【正文】 偶性、無(wú)界性、主對(duì)偶定理、 互補(bǔ)松弛 、 PD解的對(duì)應(yīng)關(guān)系） ? 影子價(jià)格（含義、應(yīng)用、如何在最優(yōu)單純形表上讀出） ? 靈敏度分析 – 目標(biāo)函數(shù)系數(shù)（基變量的 cj，非基變量的 cj） – 右端常數(shù) bi（與影子價(jià)格結(jié)合使用） – 增加新變量 – 增加新約束 ? 結(jié)果的文字描述 運(yùn)輸問(wèn)題 ? 模型 ? 基本可行解的特點(diǎn) ? 表上作業(yè)法（平衡問(wèn)題、不平衡問(wèn)題） – 初始解的獲得（ 最小元素法 、差值法、其他方法） – 最優(yōu)性判定 ? 準(zhǔn)則 ? 檢驗(yàn)數(shù)的計(jì)算（閉回路法、 位勢(shì)法 ） – 方案的調(diào)整（閉回路調(diào)整） ? 最優(yōu)方案的文字描述 整數(shù)規(guī)劃 ? 分支定界法（分支定界的原理） ? 割平面法（割平面方程的構(gòu)造） ? 指派問(wèn)題（ 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ī)劃問(wèn)題 ? 資源分配問(wèn)題（平
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1