<label id="ech6k"></label>

<rt id="ech6k"></rt>
<li id="ech6k"></li>

填空題

已知整數(shù)規(guī)劃問(wèn)題P₀，其相應(yīng)的松弛問(wèn)題記為P₀’，若問(wèn)題P₀’無(wú)可行解，則問(wèn)題P。（）。

答案：無(wú)可行解

你可能感興趣的試題

在分枝定界法中，若選X_r=4／3進(jìn)行分支，則構(gòu)造的約束條件應(yīng)為（），（）。

答案： X1≤1；X1≥2

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

答案：下界