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