問答題

【計算題】

求下圖中的最小樹:

答案:

避圈法為:

得到最小樹為:

題目列表

你可能感興趣的試題

問答題

【計算題】

用圖解分析法求目標規(guī)劃模型。

答案:

由下圖可知,滿足目標函數(shù)的滿意解為圖中的A點。

問答題

【計算題】

用割平面法求解整數(shù)規(guī)劃問題。

答案:

該問題的松弛問題為:

由上表可知該問題已經(jīng)達到整數(shù)解了,所以該整數(shù)解就是原問題的最優(yōu)解,即

微信掃碼免費搜題