用分枝定界法求解一個極大化的整數規劃問題時，任何一個可行解的目標函數值是該問題目標函數值的下界。 - 播寶寶

首頁題庫

題目：用分枝定界法求解一個極大化的整數規劃問題時，任何一個可行解的目標函數值是該問題目標函數值的下界。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

用分枝定界法求解一個極大化的整數規劃問題時，任何一個可行解的目標函數值是該問題目標函數值的下界。

A.正確

B.錯誤

正確答案：正確

關鍵字：智慧樹

相關試題

1.指派問題數學模型的形式同運輸問題十分相似，故也可以用表上作業法求解。 2.指派問題收益矩陣的每個元素都乘上同一個常數k，將不影響最優指派方案。 3.整數規劃的最優解是先求相應的線性規劃的最優解然後取整得到。 4.分枝定界法在需要分枝時必須滿足：一是分枝後的各子問題必須容易求解；二是各個子問題解的集合必須覆蓋原問題的解。 5.線性規劃問題是目標規劃問題的一種特殊形式。

推薦

返回頂部