同濟運籌學2007到2008期末試卷a-資料下載頁
2025-01-15 08:27本頁面
【正文】 4 3 5 9 15 25 收量單位缺貨費 20 10 20 6 5 7（5） 寫出運輸問題的數學模型；（6） 用最小元素法找出初始基本可行解；（7） 求出初始基本可行解的檢驗數，找出閉回路，確定調整量；（8） 求出最優(yōu)運輸方案和最小總運費。 解：（1）（5分） （2）123ai1151522052535510201020（3分）（3） v024u123ai0185⒂1532⒇⑸225333⑸（5）10bj201020（4分）（3分）七、有一份說明書，需譯成英、日、德、俄四種文字?，F有甲、乙、丙、丁四個人，他們將說明書譯成不同文字所需的時間如下表。問應指派哪個人完成哪項工作，使所需的總時間最少？（10分） 任務人員EJGR甲215134乙1041415丙9141613丁78119用匈牙利法求解過程如下：行列變換C= 下找最少覆蓋0的直線=德丁英丙乙俄甲日X= 從而得最優(yōu)指派：最少的耗時數z=4+4+9+11=28。八、已知網絡如下圖，每條有向邊上數組為（cij，fij）（15分）. (1)向x為何值時，網路上流為可行流？（2）求網絡的最大流、最大流量。（3）證明（2）中得到的結論。(題中k=)（1） （3分）（2）網路上增流鏈Ⅰ：（令k=1）； 調整量θ＝1，調整后， （2分） 網絡上增流鏈Ⅱ：；調整量θ＝1。調整后， （2分）最終網絡圖如下圖：（2分）最大流量＝9。（2分）（3）由標號法求出，求出截線如圖所示。而網絡上的割C=9，即所以網絡上流為最大流。（4分）
試題試卷相關推薦
鄂ICP備17016276號-1