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

你可能感興趣的試題

問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述表上作業(yè)法的基本步驟。
答案：（1）用最小元素法找出初始基可行解，也就是初始調(diào)運(yùn)方案。對(duì)于有m個(gè)產(chǎn)地n個(gè)銷地的產(chǎn)銷平衡問(wèn)題，則有m個(gè)關(guān)于產(chǎn)量的約束方程...
問(wèn)答題
【簡(jiǎn)答題】運(yùn)輸問(wèn)題是特殊的線性規(guī)劃問(wèn)題，但為什么不用單純形法求解。
答案：因?yàn)檫@類線性規(guī)劃問(wèn)題在結(jié)構(gòu)上存在著特殊性，表上作業(yè)法根據(jù)運(yùn)輸問(wèn)題的特點(diǎn)來(lái)設(shè)計(jì)的特殊的單純形法，可以更加形象直觀簡(jiǎn)單的解決...