你可能感興趣的試題

A、若變量B組包含有閉回路，則B中的變量對應(yīng)的列向量線性無關(guān)。
B、運輸問題的對偶問題不一定存在最優(yōu)解。
C、第i行的位勢ui是第i個對偶變量。
D、運輸問題的對偶問題的約束條件為大于等于約束。

A、分支定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分支迭代求出最優(yōu)解。
B、用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的解割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。
C、用分支定界發(fā)求解一個極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界，再進(jìn)行比較剪支。
D、整數(shù)規(guī)劃問題的最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值。