運(yùn)籌學(xué)試卷及答案-資料下載頁
2025-06-22 08:57本頁面
【正文】 31V019593 （7分）所有非基變量的檢驗(yàn)數(shù)都大于零，所以上述即為最優(yōu)解且該問題有唯一最優(yōu)解。此時(shí)的總運(yùn)費(fèi)：。（2分）解：系數(shù)矩陣為： （3分） 從系數(shù)矩陣的每行元素減去該行的最小元素，得： 經(jīng)變換之后最后得到矩陣：相應(yīng)的解矩陣： （13分）由解矩陣得最有指派方案：甲—B，乙—D,丙—E，丁—C，戊—A或者甲—B,乙—C,丙—E，丁—D，戊—A （2分）所需總時(shí)間為：Minz=32 （2分）解：將問題標(biāo)準(zhǔn)后，構(gòu)造輔助為： 以為初始基變量，列單純形表計(jì)算如下：100MM基031310103211010112MMM00011/311/301/30012/301/311/310M4M/001/2011/21/21/21/233/2101/23/21/23/2001/43/4M1/4M3/4由于所有系數(shù)都為正，所以此為最優(yōu)解，最優(yōu)目標(biāo)函數(shù)值為：。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1