附錄D判斷題答案線性規(guī)劃X不一定有最優(yōu)解qx不一定4.1qx是非線性規(guī)劃模型，但可以轉(zhuǎn)化為線性規(guī)劃模型x可行解集非空有界時結(jié)論正確8.19.x不一定是可行基，基本可行解對應(yīng)的基是可行基10.111.112.113.114.x原問題可能具有無界解15.116.117.118.11x存在為零的基變量時，最優(yōu)解是退化的；或者存在非基變量的檢驗數(shù)為零時，線性規(guī)劃具有多重最優(yōu)解線性規(guī)劃的對偶理論21.122.123.x不一定24.1x對偶問題也可能無界（1）x應(yīng)為CX*>Y*b（2）1（3）1（4）1（5）1（6）127.1x應(yīng)為對偶問題不可行x應(yīng)為最優(yōu)值相等x不一定x影子價格是單位資源對目標(biāo)函數(shù)的貢獻(xiàn)x用單純形法計算；或原問題不可行對偶問題可行時用對偶單純形法計算x原問題無可行解x求解原問題x應(yīng)為max]^iIP>0><A^<min\IP<0>，也”J，，也”J36.137.138.x不一定39.1x同時變化時最優(yōu)解可能發(fā)生變化整數(shù)規(guī)劃x取整后不一定是原問題的最優(yōu)解x稱為混和整數(shù)規(guī)劃43.144.145.146.747.X48.749.x應(yīng)是才ax>b—Myijjiij=150.7目標(biāo)規(guī)劃x正負(fù)偏差變量全部非負(fù)52.753.754.x至少一個等于零55.756.x應(yīng)為minZ=d-57.758.x一定有滿意解59.760.7運輸與指派問題x唯一x變量應(yīng)為6個x一定有最優(yōu)解64.77x有可能變量組中其它變量構(gòu)成閉回路67.768.x有mn個約束69.770.xr(A)=m+n—171.772.7x應(yīng)為存在整數(shù)最優(yōu)解，但最優(yōu)解不一定是整數(shù)x效率應(yīng)非負(fù)。正確的方法是用一個大M減去效率矩陣每一個元素x變化后與原問題的目標(biāo)函數(shù)不是一個倍數(shù)關(guān)系或相差一個常數(shù)關(guān)系76.777.778.x純整數(shù)規(guī)劃79.7x參看第75題網(wǎng)絡(luò)模型x取圖G的邊和G的所有點組成的樹82.7x沒有限制x容量之和為割量x最小割量等于最大流量86.787.7x最大流量唯一x可以通過多條路線x單位時間內(nèi)最大通過能力91.792.7x不超過最小割量x等于發(fā)點流出的合流或流入收點的合流x是求最短路的一種算法x直到有n-1條邊97/x滿足流量f>0x最大流量與最大流是兩個概念x遍歷每一個點。附錄E選擇題答案線性規(guī)劃TOC\o"1-5"\h\zCBADA6?C,DB,DA,C,EB,EB,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,DB,DD目標(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,EA,B,E網(wǎng)絡(luò)模型B,D42?C43?C44?A,B45?D46?C47.A,C,E48?A49?C50.B填空題答案線性規(guī)劃(決策變量、目標(biāo)函數(shù)和約束條件；目標(biāo)函數(shù)是決策變量的線性函數(shù)并且求最大值或最小值、約束條件是決策變量的線性不等式組)(-2)(-4/3)(7,3)(6,2),(26)(-M),(M)(-4,12)(0,11/3,5)(maxZ=2氣一x2+七一MR),(2+M,-1+2M,1+M,0,-M,0)

(minw=R),(-1,-2,-1,0,1,0)(非基變量)(0)(1)b>0,b>0,a<-3(2)b>0,b>0,a=—3,人=(—2,0,0,0)1212某個從>0且a點0(i=1,2,...,m)目標(biāo)函數(shù)值大于零線性規(guī)劃的對偶理論(4,-1)(0,0)(無可行解)(80),(3,0,1)(-8,-Xj+c)[2,4],[8,16]B-1的第i列(10,15)W,W整數(shù)規(guī)劃氣+2X2>5—(1—七)M4X1—x：<18+(1—[)M^5x+x<30+(1—y)My+y+y>1122y=0或1,j=1,2,3ijx<6+yMx>6—(1—y)M25.S1x<4+yMx>5—(1—y)M2y=0或125.S(分枝定界法和割平面法)(x1W3),(x1N4)(s-5x4-5x5=-1)或(s-5/8x4-5/8x5=-1/8)(1,1)目標(biāo)規(guī)劃(不低于目標(biāo)值)，(恰好等于目標(biāo)值)31minZ=p(d—+d+)+pd-11122(0,3)及(1,2)(9,0,2,0)(G4>G1>G3>G2>G5)運輸與指派問題(1,2,3,2,6),(4,1,2,2)1515020,Z=55010,Z=580100一20,Z=55020,Z=55010,Z=580100一20,Z=5500「15105⑵X之=10「1515⑶X3=10(4)X],X3最接近最優(yōu)解(閉回路法)，(位勢法)(mn),(m+n),(m+n—1)(不包含任何閉回路)（線性規(guī)劃）（求最小值、效率非負(fù)、工作數(shù)等于人數(shù)）42.(B)43.（最少直線數(shù)等于m）（m+n—1）11,30網(wǎng)絡(luò)模型