運(yùn)籌學(xué)總復(fù)習(xí)ppt課件-文庫吧資料
2025-05-09 18:35本頁面
【正文】 當(dāng)注意哪些問題？生產(chǎn)－庫存問題可以用線性規(guī)劃模型描述和求解嗎？ ? 動態(tài)規(guī)劃求解的一般方法是“逆序求解”，但有些問題也可以“順序求解”。 ? （ 6） DP中，定義狀態(tài)應(yīng)保證在各個階段中所作決策的相互獨(dú)立性。 ? （ 4）適合用動態(tài)規(guī)劃模型求解的多階段決策問題的目標(biāo)函數(shù)，必須具有關(guān)于階段效應(yīng)的可分離形式?！? ? （ 2）對于一個 DP問題，應(yīng)用順推和逆推解法可能會得出不同的最優(yōu)解。 ? （ 5）有消耗的資源多階段地在兩種不同的生產(chǎn)活動中投放的問題屬于資源的 多階段 分配問題；解決生產(chǎn)－庫存問題中應(yīng)特別注意的是 決策變量的允許取值范圍。 ? （ 3）求解 DP的一般方法是 逆序解法或順序解法，求解最終應(yīng)給出 ①最優(yōu)路線或最優(yōu)狀態(tài)序列、②最優(yōu)策略或最優(yōu)決策序列、③最優(yōu)目標(biāo)函數(shù)值。 1mn???（ 3）若運(yùn)輸問題的單位運(yùn)價表第 r行的 Cij都加上一個常數(shù) k，問最優(yōu)解是否發(fā)生變化？目標(biāo)函數(shù)值變化多大？ ?（ 4）若運(yùn)輸問題的單位運(yùn)價表第 p列的 Cij都加上一個常數(shù) k，問最優(yōu)解是否發(fā)生變化？目標(biāo)函數(shù)值變化多大？ 第 45章 動態(tài)規(guī)劃 ? 選擇填空（考點(diǎn)） Page135 ? 一個前提＋四個條件＋一個方程 ? 最優(yōu)化原理 ? （ 1）動態(tài)規(guī)劃的研究對象是 多階段決策 問題。若 是它的一個基本解， 是其對偶問題的基本解，則恒有 。 ? （ 3）若線性規(guī)劃的原問題與對偶問題都具有可行解，則原問題和對偶問題一定具有有限最優(yōu)解。 ?三、 LP建模 ? （ 1）產(chǎn)品計劃問題 ? （ 2）產(chǎn)品配套問題 ? （ 3）合理下料問題 ? （ 4）合理配料問題 ? （ 5）進(jìn)貨與銷售計劃問題 ?求解算法 ? 單純形法 ? 大 M法 ? 兩階段法 思考討論題 ?（ 1）判斷是否為可行域的頂點(diǎn) ?（ 2）標(biāo)準(zhǔn)型及其轉(zhuǎn)化方法 ?（ 3）從最優(yōu)單純形表格中，如何確定原問題有唯一解、無窮多個最優(yōu)解、無解、無有限最優(yōu)解？ 第 2章 對偶原理與靈敏度分析 ?一、選擇填空（知識點(diǎn)） ? （ 1）原問題與對偶問題的關(guān)系 ? （ 2）弱對偶定理 ? （ 3）有關(guān)“界”的判定 ? （ 4）最優(yōu)性準(zhǔn)則定理 ? （ 5）影子價格的經(jīng)濟(jì)含義 ?二、判斷正誤 ? （ 1）若線性規(guī)劃的原問題存在可行解，則其對偶問題也一定存在可行解。 ? （ 7）單純形法的迭代計算是從一個基本可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個基本可行解。 ? （ 5）若線性規(guī)劃問題有解，則約束方程的個數(shù)小于等于決策變量的個數(shù)。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1