A、給定某一階段的狀態(tài)，則在這一階段以后過程的發(fā)展不受這一階段以前的各個階段狀態(tài)的影響，而只與當(dāng)前狀態(tài)有關(guān)，與過程過去的歷史無關(guān)。
B、動態(tài)規(guī)劃問題數(shù)學(xué)模型由階段、狀態(tài)、決策與策略、狀態(tài)轉(zhuǎn)移方程及指標(biāo)函數(shù)5個要素組成。
C、動態(tài)規(guī)劃是求解多階段決策問題的一種算法策略，當(dāng)然也是一種算法。
D、動態(tài)規(guī)劃是一種將問題分解為更小的，相似的子問題，并存儲子問題的解而避免計算重復(fù)的子問題，以解決最優(yōu)化問題的算法策略。
您可能感興趣的試卷
你可能感興趣的試題
A、確定型
B、不確定型
C、風(fēng)險型
D、單項決策型
A、若變量B組包含有閉回路，則B中的變量對應(yīng)的列向量線性無關(guān)。
B、運輸問題的對偶問題不一定存在最優(yōu)解。
C、第i行的位勢ui是第i個對偶變量。
D、運輸問題的對偶問題的約束條件為大于等于約束。
A、分支定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分支迭代求出最優(yōu)解。
B、用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的解割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。
C、用分支定界發(fā)求解一個極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界，再進(jìn)行比較剪支。
D、整數(shù)規(guī)劃問題的最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值。
A、原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解
B、原問題與對偶問題可能都沒有最優(yōu)解
C、可能一個問題有最優(yōu)解，另一個問題具有無界解
D、原問題與對偶問題都具有最優(yōu)解
A、-1/3X4-1/3X5<=2/3
B、X4-X5<=-2
C、X4+X5+S=2
D、-1/3X4-1/3X5+S=-2/3
最新試題
我國是在1957年開始成功應(yīng)用運籌學(xué)于工商管理。
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。
關(guān)于運籌學(xué)與決策過程，下列說法對的是（）。
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
一般而論，1年的經(jīng)濟(jì)預(yù)測屬于（）
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
如果對偶價格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
不屬于時間序列組成形式的是（）
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是（）