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

你可能感興趣的試題

問(wèn)答題
【簡(jiǎn)答題】
用標(biāo)號(hào)法求圖所示的網(wǎng)絡(luò)中從v_s到v_t的最大流。

答案：
（1）Valf =5
（2）Valf =7
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述在求最大流過(guò)程中，尋找由到源到匯的不飽和鏈的方法。
答案：標(biāo)號(hào)法尋找增流鏈的步驟：
第一步：對(duì)未檢查的邊（u，v）的頂點(diǎn)v進(jìn)行標(biāo)號(hào)，標(biāo)號(hào)的方式為（u，邊的方向，l（v）...