判斷題旅游售貨員問題的狀態(tài)變量為階段開始所在的城市和還沒有走過的城市集合。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題旅游售貨員問題的遞推關(guān)系式f（1，{3，4}）的含義是（）。
A.從城市1出發(fā)，經(jīng)過城市3和4到達(dá)出發(fā)城市的距離
B.從城市1出發(fā)，經(jīng)過城市3到達(dá)城市4的距離
C.從城市1出發(fā)，經(jīng)過城市4到達(dá)城市3的距離
D.從城市1出發(fā)，經(jīng)過城市3和4到達(dá)出發(fā)城市的最短距離
3.單項(xiàng)選擇題下面關(guān)于旅游售貨員問題描述不正確的是（）
A.旅游售貨員問題的可行解是所有城市的排列
B.旅游售貨員問題的目標(biāo)函數(shù)是經(jīng)過線路長(zhǎng)度之和
C.旅游售貨員問題要求每個(gè)城市都必須只經(jīng)過一次
D.旅游售貨員問題的最優(yōu)方案只有一個(gè)
5.判斷題用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∫粋€(gè)作為下界值，再進(jìn)行比較剪枝。
最新試題
網(wǎng)絡(luò)圖中可行流的約束條件包括（）
題型：多項(xiàng)選擇題
運(yùn)籌學(xué)的英文簡(jiǎn)寫是（）
題型：?jiǎn)雾?xiàng)選擇題
某單位需完成n項(xiàng)任務(wù)，恰好有n個(gè)人可承擔(dān)。由于每人的專長(zhǎng)不同，各人完成任務(wù)不同，效率也不同。這時(shí)需解決（）
題型：?jiǎn)雾?xiàng)選擇題
根據(jù)策略選擇是否與時(shí)間有關(guān)，可將對(duì)策分為（）
題型：多項(xiàng)選擇題
在運(yùn)輸網(wǎng)絡(luò)中一定存在（）
題型：?jiǎn)雾?xiàng)選擇題
排隊(duì)論中，M/M/1表示（）
題型：?jiǎn)雾?xiàng)選擇題
最早建立運(yùn)籌學(xué)會(huì)的國(guó)家是（）
題型：?jiǎn)雾?xiàng)選擇題
排隊(duì)現(xiàn)象來自于（）
題型：多項(xiàng)選擇題
用圖解法求解線性規(guī)劃問題時(shí)，所有約束方程圍合成的有界或無(wú)界凸多邊形被稱為（）
題型：?jiǎn)雾?xiàng)選擇題
影子價(jià)格的經(jīng)濟(jì)意義包括（）
題型：多項(xiàng)選擇題