同濟運籌學(xué)2007到2008期末試卷a-預(yù)覽頁
【正文】 060x5011114r0－3－1－20（1）C2由－1變成k時，對最優(yōu)基、最優(yōu)解有何影響？(k=考生學(xué)號最后一位)（2）當(dāng)約束條件右側(cè)系數(shù)由變成時，對最優(yōu)基、最優(yōu)解有何影響？如果有影響請求出最優(yōu)解。（2分）五、用分支定界法求解：（10分） Max . 解：采用分支定界法進(jìn)行求解，其求解枚舉樹圖如下： 9 （2，3/2） （2分） 8 17/2 （2，1） （3/2，2） （2分） 7 （1，2） （2分） 無可行解 （2分）由分支定界法求解過程可知，最優(yōu)解為，其對應(yīng)的最優(yōu)值為：。問應(yīng)指派哪個人完成哪項工作，使所需的總時間最少？（10分） 任務(wù)人員EJGR甲215134乙1041415丙9141613丁78119用匈牙利法求解過程如下：行列變換C= 下找最少覆蓋0的直線=德丁英丙乙俄甲日X= 從而得最優(yōu)指派：最少的耗時數(shù)z=4+4+9+11=28。調(diào)整后， （2分）最終網(wǎng)絡(luò)圖如下圖：（2分）最大流量＝
試題試卷相關(guān)推薦
鄂ICP備17016276號-1