問答題

【簡答題】

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

答案:

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

題目列表

你可能感興趣的試題

問答題

【簡答題】簡述分枝定界法的主要步驟

答案: 第一步:先不考慮整數(shù)約束條件,對一般情況的線性規(guī)劃問題用單純形法或對偶單純形法求解。如果求出的最優(yōu)解滿足整數(shù)規(guī)劃問題的所...
問答題

【簡答題】

用標號法求圖所示的網(wǎng)絡中從vs到vt的最大流。

答案:

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

微信掃碼免費搜題