西南交通大學(xué)運籌學(xué)模擬試題模擬試題二(存儲版)
【正文】 20 七．下列敘述中正確的是 （ ）（ 20 分） 1. 圖解法與單純形法，雖然求解的形式不同，但從幾何上理解，兩者是一致的； 2. 若線性規(guī)劃的原問題有多重最優(yōu)解，則其對偶問題也一定具有多重最優(yōu)解； 3. 如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù) k，最優(yōu)調(diào)運方案將不會發(fā)生變化； 4. 對于極大化問題 max Z = ijni nj ijxc??? ?1 1 …令 ? ? ijijij ccbcc ??? ,m a x 轉(zhuǎn)化為極小化問題 ijni nj ij xbW ??? ?? 1 1min ，則利用匈牙利法求解時，極大化問題的最優(yōu)解就是極小化問題的最優(yōu)解，但目標函數(shù)相差： n+c； 5. 如 果圖中從 iv 至各點均有惟一的最短路，則連接至其他各點的最短路在去掉重復(fù)部分后，恰好構(gòu)成該圖的最小支撐樹。339。439。139。3 ?x 039。2239。應(yīng)修改倉庫 3 到市場3 和 4 的容量，分別增流 10 和 5 即能滿足需求。2 xx ?? 第一階段： ? ? ? ? 2782214112241111 )2(m a xm a x)( ?????? xxsxsf 20 1 ??x 20 1 ??x 其中 321*?x 278323313239。3 ?x 039。2 ?139。339。139。539。3,2,1(01111111544121081065m i n332313322212312111333231232221131211333231232221131211??????????????????????????????jixxxxxxxxxxxxxxxxxxxxxxxxxxxxzij或 四、用隱枚舉法求解下列 01規(guī)劃問題（ 20 分） ?????? ?m a x, ,z x x
試題試卷相關(guān)推薦
鄂ICP備17016276號-1