用分枝定界法求解一個極大化的整數規劃問題時，當得到多於一個可行解時，通常可任取其中一個作為下界值，再進行比較剪枝。 - 播寶寶

首頁題庫

題目：用分枝定界法求解一個極大化的整數規劃問題時，當得到多於一個可行解時，通常可任取其中一個作為下界值，再進行比較剪枝。

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

用分枝定界法求解一個極大化的整數規劃問題時，當得到多於一個可行解時，通常可任取其中一個作為下界值，再進行比較剪枝。

A.正確

B.錯誤

正確答案：錯誤

關鍵字：智慧樹

相關試題

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

推薦

返回頂部