問答題

【簡(jiǎn)答題】

已知某整數(shù)規(guī)劃不考慮整數(shù)約束時(shí)最優(yōu)單純型表,寫出一個(gè)割平面方程。

答案:

-1/7 x3– 2/7x5+x6=-6/7

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】簡(jiǎn)述分枝定界法的主要步驟

答案: 第一步:先不考慮整數(shù)約束條件,對(duì)一般情況的線性規(guī)劃問題用單純形法或?qū)ε紗渭冃畏ㄇ蠼?。如果求出的最?yōu)解滿足整數(shù)規(guī)劃問題的所...
問答題

【簡(jiǎn)答題】

用標(biāo)號(hào)法求圖所示的網(wǎng)絡(luò)中從vs到vt的最大流。

答案:

(1)Valf =5
(2)Valf =7

微信掃碼免費(fèi)搜題