單項選擇題下面關于旅游售貨員問題描述不正確的是()
A.旅游售貨員問題的可行解是所有城市的排列
B.旅游售貨員問題的目標函數(shù)是經(jīng)過線路長度之和
C.旅游售貨員問題要求每個城市都必須只經(jīng)過一次
D.旅游售貨員問題的最優(yōu)方案只有一個
您可能感興趣的試卷
你可能感興趣的試題
3.多項選擇題用分支定界法求解整數(shù)規(guī)劃時,涉及到的關鍵技術(shù)有()。
A.如何分支
B.如何定界
C.如何確定當前最好整數(shù)解
D.如何求解其放松的線性規(guī)劃
5.單項選擇題一般形式向標準形式轉(zhuǎn)化時,下列說法正確的是()。
A.目標函數(shù)乘以-1后最優(yōu)解會發(fā)生變化
B.小于等于不等式要轉(zhuǎn)化為大于等于不等式
C.不等式約束要轉(zhuǎn)換為等式約束
D.自由變量不需要轉(zhuǎn)換
最新試題
在一局對策中,各局中人選定的策略形成的策略組稱為一個()
題型:單項選擇題
運籌學的英文簡寫是()
題型:單項選擇題
排隊現(xiàn)象來自于()
題型:多項選擇題
商店里存儲商品數(shù)量過多可能帶來的問題包括()
題型:多項選擇題
影子價格的經(jīng)濟意義包括()
題型:多項選擇題
從排隊角度看,自動沖洗汽車的裝置對每輛汽車沖洗服務的時間是()
題型:單項選擇題
為了在某一時刻能補充存儲,必須早些訂貨,這段時間稱之為()
題型:單項選擇題
網(wǎng)絡圖中可行流的約束條件包括()
題型:多項選擇題
確定性存儲模型中,衡量存儲策略優(yōu)劣的標準是()
題型:單項選擇題
在運輸網(wǎng)絡中一定存在()
題型:單項選擇題