判斷題

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

答案：正確

你可能感興趣的試題

分支定界法在需要分支時(shí)必須滿足：一是分支后的各子問(wèn)題必須容易求解；二是各子問(wèn)題解的集合必須覆蓋原問(wèn)題的解。

答案：正確

一個(gè)整數(shù)規(guī)劃問(wèn)題如果存在兩個(gè)以上的最優(yōu)解，則該問(wèn)題一定有無(wú)窮多最優(yōu)解。

答案：錯(cuò)誤

<samp id="uyqyc"></samp>