同濟(jì)運籌學(xué)2007到2008期末試卷b-資料下載頁
2025-01-15 08:31本頁面
【正文】 （3）使用位勢法，得到檢驗數(shù)為： 0 3 0 03 0 3 0014 3 8 5增加→的運輸量，得到新的解為： 供應(yīng)量50 0 150 100 100200200需求量50 100 100 150 （2分）使用位勢法，得到檢驗數(shù)為： 0 0 0 06 0 0 3044 6 8 5（4）因此可知： 供應(yīng)量50 0 150 100 100200200需求量50 100 100 150為該運輸問題的最優(yōu)解。 F=1050（4分）七、有4個工人，要指派他們分別完成4項工作，每人做各項工作所消耗的時間如下表1：（10分）表1工作工人ABCD甲乙丙丁15192619182317212122162324181917問指派哪個人去完成哪項工作，可使總的消耗時間為最小？解：用匈牙利法求解過程如下：得最優(yōu)指派：最少的耗時數(shù)z=15+18+16+21=70。八、用標(biāo)號法求出圖中v1至各點的最短路（10分）解：V1－V2 9V1－V3 8（2分）V1－V2－V4 10（2分）V1－V2－V4－V5 或V1－V2－V6－V5 14（2分）V1－V2－V6 11（2分）V1－V2－V4－V7 13（2分）
試題試卷相關(guān)推薦
鄂ICP備17016276號-1