A.對偶問題B.運輸問題C.線性規(guī)劃D.指派問題
A.采用順序解法與逆序解法可能得出不同的結(jié)果。B.動態(tài)規(guī)劃求解的基本思路是將一個多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段決策問題。C.動態(tài)規(guī)劃中狀態(tài)的選取必須滿足無后效性原則。D.對結(jié)構(gòu)基本雷同的線性與非線性規(guī)劃問題,用動態(tài)規(guī)劃方法求解時計算量不會有太大差別。
A.動態(tài)規(guī)劃將一個多階段的決策問題轉(zhuǎn)化為一個具有遞推關(guān)系的單階段的決策問題。B.動態(tài)規(guī)劃不能用于求解同時間順序無關(guān)的靜態(tài)問題。C.動態(tài)規(guī)劃求解的思路基于利·貝爾曼提出的最優(yōu)化原理。D.動態(tài)規(guī)劃數(shù)學(xué)模型由階段、狀態(tài)、決策與策略,狀態(tài)轉(zhuǎn)移方程及指標(biāo)函數(shù)等構(gòu)成。