<form id="jqffh"></form>

判斷題

用分支定界法求解一個極大化的整數(shù)規(guī)劃問題，當?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∫粋€作為下界值，再進行比較剪枝。

答案：錯誤

你可能感興趣的試題

多項選擇題

用分支定界法求解整數(shù)規(guī)劃時，涉及到的關鍵技術有（）。

A.如何分支
B.如何定界
C.如何確定當前最好整數(shù)解
D.如何求解其放松的線性規(guī)劃

對于目標函數(shù)值求最小的整數(shù)規(guī)劃，利用分支定界法求解，如果當前分支放松線性規(guī)劃的最優(yōu)值比已知最好解的目標函數(shù)值大，則該分支舍棄。

答案：正確

<blockquote id="twqph"></blockquote>

<strike id="twqph"></strike>

<div id="twqph"><label id="twqph"></label></div>