單項(xiàng)選擇題下面關(guān)于旅游售貨員問題描述不正確的是（）
A.旅游售貨員問題的可行解是所有城市的排列
B.旅游售貨員問題的目標(biāo)函數(shù)是經(jīng)過線路長度之和
C.旅游售貨員問題要求每個(gè)城市都必須只經(jīng)過一次
D.旅游售貨員問題的最優(yōu)方案只有一個(gè)
您可能感興趣的試卷
你可能感興趣的試題
2.判斷題用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∫粋€(gè)作為下界值，再進(jìn)行比較剪枝。
3.多項(xiàng)選擇題用分支定界法求解整數(shù)規(guī)劃時(shí)，涉及到的關(guān)鍵技術(shù)有（）。
A.如何分支
B.如何定界
C.如何確定當(dāng)前最好整數(shù)解
D.如何求解其放松的線性規(guī)劃
5.單項(xiàng)選擇題一般形式向標(biāo)準(zhǔn)形式轉(zhuǎn)化時(shí)，下列說法正確的是（）。
A.目標(biāo)函數(shù)乘以-1后最優(yōu)解會(huì)發(fā)生變化
B.小于等于不等式要轉(zhuǎn)化為大于等于不等式
C.不等式約束要轉(zhuǎn)換為等式約束
D.自由變量不需要轉(zhuǎn)換
最新試題
解決排隊(duì)問題時(shí)首先要求出一些數(shù)量指標(biāo)的概率分布或特征數(shù)，通常包括（）
題型：多項(xiàng)選擇題
相較于線性規(guī)劃和非線性規(guī)劃，動(dòng)態(tài)規(guī)劃（）
題型：?jiǎn)雾?xiàng)選擇題
根據(jù)策略集中策略情況，可將對(duì)策分為（）
題型：多項(xiàng)選擇題
以下對(duì)增流鏈描述正確的是（）
題型：?jiǎn)雾?xiàng)選擇題
從排隊(duì)角度看，自動(dòng)沖洗汽車的裝置對(duì)每輛汽車沖洗服務(wù)的時(shí)間是（）
題型：?jiǎn)雾?xiàng)選擇題
在一局對(duì)策中，各局中人選定的策略形成的策略組稱為一個(gè)（）
題型：?jiǎn)雾?xiàng)選擇題
表上作業(yè)法求解運(yùn)輸問題時(shí)，換入變量的檢驗(yàn)數(shù)（）
題型：?jiǎn)雾?xiàng)選擇題
運(yùn)輸問題確定初始基可行解的各種方法中，相較而言，通常能夠更快找到最優(yōu)解的方法是（）
題型：?jiǎn)雾?xiàng)選擇題
影子價(jià)格的經(jīng)濟(jì)意義包括（）
題型：多項(xiàng)選擇題
經(jīng)濟(jì)訂貨批量模型中假設(shè)不變的參數(shù)有（）
題型：多項(xiàng)選擇題