運(yùn)籌學(xué)典型例題復(fù)習(xí)(已修改)
2025-05-26 15:18 本頁(yè)面
【正文】 管理運(yùn)籌學(xué) ——復(fù)習(xí) 線性規(guī)劃 ? 線性規(guī)劃模型（三要素） ? 圖解法（兩變量） ? 解的存在情況（四種，及單純形表上的體現(xiàn)） ? 幾何意義（基本定理） ? 單純形計(jì)算（標(biāo)準(zhǔn)模型、典式、初始可行基、初始表、進(jìn)出基變量的確定、旋轉(zhuǎn)變換； max型、min型、大 M法、兩階段法） ? 對(duì)偶單純形計(jì)算（正則解特征、初始表、出進(jìn)基變量的確定、旋轉(zhuǎn)變換； max型、 min型） ? 對(duì)偶問(wèn)題（對(duì)稱形式、非對(duì)稱形式） ? 對(duì)偶性質(zhì)（對(duì)稱性、弱對(duì)偶性、無(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ī)劃 ? 分支定界法（分支定界的原理） ? 割平面法
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1