您可能感興趣的試卷
你可能感興趣的試題
A、TE(i)
B、max{TEs(k)+tki}
C、TL(i)
D、min{TL(j)-tij}
A、給定某一階段的狀態(tài),則在這一階段以后過(guò)程的發(fā)展不受這一階段以前的各個(gè)階段狀態(tài)的影響,而只與當(dāng)前狀態(tài)有關(guān),與過(guò)程過(guò)去的歷史無(wú)關(guān)。
B、動(dòng)態(tài)規(guī)劃問(wèn)題數(shù)學(xué)模型由階段、狀態(tài)、決策與策略、狀態(tài)轉(zhuǎn)移方程及指標(biāo)函數(shù)5個(gè)要素組成。
C、動(dòng)態(tài)規(guī)劃是求解多階段決策問(wèn)題的一種算法策略,當(dāng)然也是一種算法。
D、動(dòng)態(tài)規(guī)劃是一種將問(wèn)題分解為更小的,相似的子問(wèn)題,并存儲(chǔ)子問(wèn)題的解而避免計(jì)算重復(fù)的子問(wèn)題,以解決最優(yōu)化問(wèn)題的算法策略。
A、確定型
B、不確定型
C、風(fēng)險(xiǎn)型
D、單項(xiàng)決策型
A、若變量B組包含有閉回路,則B中的變量對(duì)應(yīng)的列向量線性無(wú)關(guān)。
B、運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題不一定存在最優(yōu)解。
C、第i行的位勢(shì)ui是第i個(gè)對(duì)偶變量。
D、運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題的約束條件為大于等于約束。
A、分支定界法在處理整數(shù)規(guī)劃問(wèn)題時(shí),借用線性規(guī)劃單純形法的基本思想,在求相應(yīng)的線性模型解的同時(shí),逐步加入對(duì)各變量的整數(shù)要求限制,從而把原整數(shù)規(guī)劃問(wèn)題通過(guò)分支迭代求出最優(yōu)解。
B、用割平面法求解整數(shù)規(guī)劃問(wèn)題,構(gòu)造的解割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。
C、用分支定界發(fā)求解一個(gè)極大化的整數(shù)規(guī)劃時(shí),當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí),通??扇稳∑渲幸粋€(gè)作為下界,再進(jìn)行比較剪支。
D、整數(shù)規(guī)劃問(wèn)題的最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的最優(yōu)值。
A、原問(wèn)題有最優(yōu)解,對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解
B、原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解
C、可能一個(gè)問(wèn)題有最優(yōu)解,另一個(gè)問(wèn)題具有無(wú)界解
D、原問(wèn)題與對(duì)偶問(wèn)題都具有最優(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
A、使原問(wèn)題保持可行
B、使對(duì)偶問(wèn)題保持可行
C、逐步消除原問(wèn)題不可行性
D、逐步消除對(duì)偶問(wèn)題不可行性
最新試題
如果對(duì)偶價(jià)格等于零,則其最優(yōu)目標(biāo)函數(shù)值不變。
科學(xué)決策步驟中不包括()
一個(gè)含6個(gè)變量、5個(gè)約束的線性規(guī)劃問(wèn)題,用動(dòng)態(tài)規(guī)劃建模時(shí)應(yīng)()。
我國(guó)是在1957年開(kāi)始成功應(yīng)用運(yùn)籌學(xué)于工商管理。
用圖解法求解目標(biāo)規(guī)劃問(wèn)題,滿意解在圖中只能是()。
運(yùn)籌學(xué)是指()。
最優(yōu)解與最優(yōu)值是不同的概念,最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
最適合解決多階段序列決策問(wèn)題的是()
有關(guān)虛作業(yè)說(shuō)法正確的有()。
線性規(guī)劃問(wèn)題只能設(shè)置一個(gè)決策變量。