運籌學(xué)附錄DEF答案

運籌學(xué)附錄DEF答案附錄D判斷題答案線性規(guī)劃1.×不一定有最優(yōu)解2.√3.×不一定4.√5.√6.×是非線性規(guī)劃模型，但可以轉(zhuǎn)化為線性規(guī)劃模型7.×可行解集非空有界時結(jié)論正確8.√9.×不一定是可行基，根本可行解對應(yīng)的基是可行基10.√11.√12.√13.√14.×原問題可能具有無界解15.√16.√17.√18.√19.√20.×存在為零的基變量時,最優(yōu)解是退化的；或者存在非基變量的檢驗數(shù)為零時，線性規(guī)劃具有多重最優(yōu)解線性規(guī)劃的對偶理論21.√22.√23.×不一定24.√25.×對偶問題也可能無界26.〔1〕×應(yīng)為CX*≥Y*b〔2〕√〔3〕√〔4〕√〔5〕√〔6〕√27.√28.×應(yīng)為對偶問題不可行29.×應(yīng)為最優(yōu)值相等30.×不一定31.×影子價格是單位資源對目標(biāo)函數(shù)的奉獻(xiàn)32.×用單純形法計算；或原問題不可行對偶問題可行時用對偶單純形法計算33.×原問題無可行解34.×求解原問題35.×應(yīng)為36.√37.√38.×不一定39.√40.×同時變化時最優(yōu)解可能發(fā)生變化整數(shù)規(guī)劃41.×取整后不一定是原問題的最優(yōu)解42.×稱為混和整數(shù)規(guī)劃43.√44.√45.√46.√47.×48.√49.×應(yīng)是50.√目標(biāo)規(guī)劃51.×正負(fù)偏差變量全部非負(fù)52.√53.√54.×至少一個等于零55.√56.×應(yīng)為57.√58.×一定有滿意解59.√60.√運輸與指派問題61.×唯一62.×變量應(yīng)為6個63.×一定有最優(yōu)解64.√65.√66.×有可能變量組中其它變量構(gòu)成閉回路67.√68.×有mn個約束69.√70.×r(A)＝m+n－171.√72.√73.×應(yīng)為存在整數(shù)最優(yōu)解，但最優(yōu)解不一定是整數(shù)74.×效率應(yīng)非負(fù)。正確的方法是用一個大M減去效率矩陣每一個元素75.×變化后與原問題的目標(biāo)函數(shù)不是一個倍數(shù)關(guān)系或相差一個常數(shù)關(guān)系76.√77.√78.×純整數(shù)規(guī)劃79.√80.×參看第75題網(wǎng)絡(luò)模型81.×取圖G的邊和G的所有點組成的樹82.√83.×沒有限制84.×容量之和為割量85.×最小割量等于最大流量86.√87.√88.×最大流量唯一89.×可以通過多條路線90.×單位時間最大通過能力91.√92.√93.×不超過最小割量94.×等于發(fā)點流出的合流或流入收點的合流95.×是求最短路的一種算法96.×直到有n－1條邊97.√98.×滿足流量f＞099.×最大流量與最大流是兩個概念100.×遍歷每一個點。附錄E選擇題答案線性規(guī)劃1.C2.B3.A4.D5.A6.C,D7.B,D8.A,C,E9.B,E10.B,C,E對偶理論11.D12.B13.C,D14.A,B15.A,D16.B,C17.D18.C19.C20.D整數(shù)規(guī)劃21.A22.D23.A,B,C,D24.B,D25.D目標(biāo)規(guī)劃26.B27.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網(wǎng)絡(luò)模型41.B,D42.C43.C44.A,B45.D46.C47.A,C,E48.A49.C50.B填空題答案線性規(guī)劃1.〔決策變量、目標(biāo)函數(shù)和約束條件；目標(biāo)函數(shù)是決策變量的線性函數(shù)并且求最大值或最小值、約束條件是決策變量的線性不等式組〕2.〔-2〕3.〔-4/3〕4.(7,3)5.(6,2),(26)6.(-M),(M)7.(-4,12)8.(0,11/3,5)9.(,(2+M,-1+2M,1+M,0,-M,0)10.(,(-1，-2，-1，0，1，0)11.〔非基變量〕〔0〕12.〔1〕〔2〕13．某個λk>0且aik≤０〔i=1，2,…,m〕14．目標(biāo)函數(shù)值大于零線性規(guī)劃的對偶理論15.〔4，-1〕16.〔0，0〕17.〔無可行解〕18.〔80〕，〔3，0，1〕19.(-∞，-λj+cj)20.[2,4],[8,16]21.B-1的第i列22.〔10，15〕23．≤，≤整數(shù)規(guī)劃24.25.26.〔分枝定界法和割平面法〕27.〔x1≤3〕，〔x1≥4〕28.〔s-5x4-5x5＝-1〕或〔s-5/8x4-5/8x5＝-1/8〕29．〔1，1〕目標(biāo)規(guī)劃30.(不低于目標(biāo)值)，〔恰好等于目標(biāo)值〕31.32.〔0，3〕及〔1，2〕33.〔9，0，2，0〕34.〔G4＞G1＞G3＞G2＞G5〕運輸與指派問題35.〔1，2，3，2，6〕，〔4，1，2，2〕36.〔1〕(4)X1,X3最接近最優(yōu)解37.〔閉回路法〕，〔位勢法〕38.〔mn〕，(m+n)，(m+n－1)39.(不包含任何閉回路)40.〔線性規(guī)劃〕41.〔求最小值、效率非負(fù)、工作數(shù)等于人數(shù)〕42.〔B〕43.〔最少直線數(shù)等于m〕44.(m+n－1)45．11，30網(wǎng)絡(luò)模型46.〔連通〕47.〔所有點〕48.〔破圈法和加邊法〕49