填空題

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

答案：無可行解

你可能感興趣的試題

在分枝定界法中，若選X_r=4／3進行分支，則構造的約束條件應為（），（）。

答案： X1≤1；X1≥2

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

答案：下界