你可能感興趣的試題

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

A、原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解
B、原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解
C、可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解
D、原問(wèn)題與對(duì)偶問(wèn)題都具有最優(yōu)解