問答題
用Ford-Fulkerson的標(biāo)號(hào)算法求下圖中所示各容量網(wǎng)絡(luò)中從vs到vt的最大流,并標(biāo)出其最小割集。圖中各弧旁數(shù)字為容量cij,括弧中為流量fij。
您可能感興趣的試卷
最新試題
線性規(guī)劃問題的約束條件符號(hào)可以是()。
題型:?jiǎn)雾?xiàng)選擇題
線性規(guī)劃問題只能設(shè)置一個(gè)決策變量。
題型:判斷題
最適合解決多階段序列決策問題的是()
題型:?jiǎn)雾?xiàng)選擇題
關(guān)于網(wǎng)絡(luò)計(jì)劃圖,下列說法正確的是()。
題型:?jiǎn)雾?xiàng)選擇題
已知線性規(guī)劃的最優(yōu)解,求對(duì)偶問題的最優(yōu)解。
題型:?jiǎn)柎痤}
運(yùn)籌學(xué)是關(guān)于線性規(guī)劃問題的學(xué)科。
題型:判斷題
有關(guān)虛作業(yè)說法正確的有()。
題型:?jiǎn)雾?xiàng)選擇題
線性規(guī)劃每一個(gè)問題都有一個(gè)明確的目標(biāo),這些目標(biāo)可以用一組決策變量的線性函數(shù)來表示。
題型:判斷題
用圖解法求解目標(biāo)規(guī)劃問題,滿意解在圖中只能是()。
題型:?jiǎn)雾?xiàng)選擇題
線性規(guī)劃可行域的頂點(diǎn)對(duì)應(yīng)的解為()。
題型:?jiǎn)雾?xiàng)選擇題