運籌學附錄DEF答案

附錄D判斷題答案之勘阻及廣創(chuàng)作線性規(guī)劃×紛歧定有最優(yōu)解√×紛歧定√√×是非線性規(guī)劃模型，但能夠轉變?yōu)榫€性規(guī)劃模型×可行解集非空有界時結論正確√×紛歧定是可行基，基本可行解對應的基是可行基√√√√×原問題可能擁有無界解√√√√√×存在為零的基變量時,最優(yōu)解是退化的；或許存在非基變量的查驗數為零時，線性規(guī)劃擁有多重最優(yōu)解線性規(guī)劃的對偶理論√√×紛歧定√×對偶問題也可能無界26.（1）×應為CX*≥Y*b（2）√（3）√（4）√（5）√（6）√27.√28.×應為對偶問題不可行×應為最優(yōu)值相等×紛歧定×影子價錢是單位資源對目標函數的貢獻×用純真形法計算；或原問題不可行對偶問題可行時用對偶純真形法計算×原問題無可行解×求解原問題×應為√√×紛歧定√

maxbi|ir0brminbi|ir0iiriir×同時更改時最優(yōu)解可能發(fā)生更改整數規(guī)劃×取整后紛歧定是原問題的最優(yōu)解×稱為混和整數規(guī)劃√√√√×√×應是√目標規(guī)劃

naijxjbi－Myij1×正負誤差變量所有非負√√×起碼一個等于零√×應為minZd√×必定有滿意解√√運輸與指派問題×獨一×變量應為6個×必定有最優(yōu)解√√×有可能變量組中其余變量構成閉回路√×有mn個拘束√×r(A)＝m+n－1√√×應為存在整數最優(yōu)解，但最優(yōu)解紛歧定是整數74.×效率應非負。正確的方法是用一個大M減去效率矩陣每一個元素×更改后與原問題的目標函數不是一個倍數關系或相差一個常數關系√√×純整數規(guī)劃√×參看第75題網絡模型×取圖G的邊和G的所有點構成的樹√×沒有限制×容量之和為割量×最小割量等于最大流量√√×最大流量獨一×能夠經過多條路線×單位時間內最大經過能力√√×不高出最小割量×等于發(fā)點流出的合流或流入收點的合流×是求最短路的一種算法×直到有n－1條邊√×知足流量f＞0×最大流量與最大流是兩個觀點×遍歷每一個點。附錄E選擇題答案線性規(guī)劃6.C,D7.B,D8.A,C,E9.B,E10.B,C,E對偶理論13.C,D14.A,B15.A,D16.B,C整數規(guī)劃23.A,B,C,D24.B,D目標規(guī)劃27.D,E28.A,C,D,E29.A,B,C30.D運輸與指派問題31.A,D32.A,D,E33.A,B34.B,C,D,E35.A,B,C,D36.B,D,E37.A,D38.A,B,C39.B,C,D,E40.A,B,E網絡模型41.B,D44.A,B47.A,C,E填空題答案線性規(guī)劃（決議變量、目標函數和拘束條件；目標函數是決議變量的線性函數并且求最大值或最小值、拘束條件是決議變量的線性不等式組）（-2）（-4/3）4.(7,3)5.(6,2),(26)6.(-M),(M)7.(-4,12)8.(0,11/3,5)9.(maxZ2x1x2x3MR),(2+M,-1+2M,1+M,0,-M,0)10.(minwR),(-1，-2，-1，0，1，0)（非基變量）（0）12.（1）b10,b20,a3（2）b10,b20,a3,(2,0,0,0)13．某個λk>0且aik≤０（i=1，2,,m）14．目標函數值大于零線性規(guī)劃的對偶理論（4，-1）（0，0）（無可行解）（80），（3，0，1）19.(-∞，-λj+cj)20.[2,4],[8,16]-1的第i列22.（10，15）23．≤，≤整數規(guī)劃x12x25(1y1)M4x1x218(1y2)M5x1x230(1y3)My1y2y2124.yj或，j1,2,301x16yMx16(1y)Mx24yMx25(1y)My0或1（分枝定界法和割平面法）（x1≤3），（x1≥4）（s-5x4-5x5＝-1）或（s-5/8x4-5/8x5＝-1/8）29．（1，1）目標規(guī)劃30.(不低于目標值)，（恰巧等于目標值）31.minZp1(d1d1)p2d2（0，3）及（1，2）（9，0，2，0）（G4＞G1＞G3＞G2＞G5）運輸與指派問題（1，2，3，2，6），（4，1，2，2）15150X120,Z55036.（1）10015105X21010,Z580(2)1015150X320,Z550(3)100X1,X3最靠近最優(yōu)解（閉回路法），（位勢法）（mn），(m+n)，(m+n－1)(不包括任何閉回路)（線性規(guī)劃）（求最小值、效率非負、工作數等于人數）（B）（最少直線數等于m）(m+n－1)45．11，30網絡模型（連通）（所有點）（破圈法和加邊法）49.（發(fā)點

vi