判斷題

求最大值的整數(shù)規(guī)劃問(wèn)題中，其松弛問(wèn)題的最優(yōu)解是整數(shù)規(guī)劃問(wèn)題最優(yōu)解的上界。

答案：正確

你可能感興趣的試題

用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)。通?？扇稳∑渲幸粋€(gè)作為下界值，再進(jìn)行比較剪枝。

答案：錯(cuò)誤

用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題的下界。

答案：正確