首先不考慮整數(shù)約束,該整數(shù)線性規(guī)劃對(duì)應(yīng)的線性規(guī)劃問(wèn)題,稱(chēng)為松弛問(wèn)題。分支定界法的解題步驟如下:(1)求整數(shù)規(guī)劃的松弛問(wèn)題最優(yōu)解若松弛問(wèn)題的最優(yōu)解滿(mǎn)足整數(shù)要求,得到整數(shù)規(guī)劃的最優(yōu)解,否則轉(zhuǎn)下一步;(2)分支與定界任意選一 (共 935 字) [閱讀本文] >>
海量資源,盡在掌握
 首先不考慮整數(shù)約束,該整數(shù)線性規(guī)劃對(duì)應(yīng)的線性規(guī)劃問(wèn)題,稱(chēng)為松弛問(wèn)題。分支定界法的解題步驟如下:(1)求整數(shù)規(guī)劃的松弛問(wèn)題最優(yōu)解若松弛問(wèn)題的最優(yōu)解滿(mǎn)足整數(shù)要求,得到整數(shù)規(guī)劃的最優(yōu)解,否則轉(zhuǎn)下一步;(2)分支與定界任意選一 (共 935 字) [閱讀本文] >>