問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述運(yùn)籌學(xué)中背包問(wèn)題的一般提法。

答案：對(duì)于N種具有不同重量和不同價(jià)值的物品，在攜帶物品總重量限制的情況下，決定這N種物品中每一種物品多少數(shù)量裝入背包內(nèi)，使得裝...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述目標(biāo)規(guī)劃的目標(biāo)函數(shù)主要類型及其數(shù)學(xué)表達(dá)式。

答案：目標(biāo)規(guī)劃的目標(biāo)函數(shù)只能取極小形式，即minz=f（d+，d-），共有如下三種形式：
（1），要求恰好等于目標(biāo)值...

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述分枝定界法的基本步驟。

答案：分枝定界法是先求解整數(shù)規(guī)劃的線性規(guī)劃問(wèn)題。如果其最優(yōu)解不符合整數(shù)條件，則求出整數(shù)規(guī)劃的上下界，用增加約束條件的辦法，把相...