亚洲日韩成人,heyzo高无码国产精品,亚州精品在线播放视频

單項(xiàng)選擇題下面關(guān)于旅游售貨員問題描述不正確的是（）

A.旅游售貨員問題的可行解是所有城市的排列
B.旅游售貨員問題的目標(biāo)函數(shù)是經(jīng)過線路長(zhǎng)度之和
C.旅游售貨員問題要求每個(gè)城市都必須只經(jīng)過一次
D.旅游售貨員問題的最優(yōu)方案只有一個(gè)

1.判斷題多階段決策問題的階段數(shù)一定是確定的。

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ī)劃

4.判斷題對(duì)于目標(biāo)函數(shù)值求最小的整數(shù)規(guī)劃，利用分支定界法求解，如果當(dāng)前分支放松線性規(guī)劃的最優(yōu)值比已知最好解的目標(biāo)函數(shù)值大，則該分支舍棄。

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)換