運籌學附錄D判斷題答案匯總

附錄D判斷題答案線性規(guī)劃x不一定有最優(yōu)解TOC\o"1-5"\h\zVx不一定VVX是非線性規(guī)劃模型，但可以轉(zhuǎn)化為線性規(guī)劃模型VVX不一定是可行基，基本可行解對應的基是可行基VVVVX原問題可能具有無界解VVVVX應為|B|工0X存在為零的基變量時，最優(yōu)解是退化的；或者存在非基變量的檢驗數(shù)為零時，線性規(guī)劃具有多重最優(yōu)解線性規(guī)劃的對偶理論TOC\o"1-5"\h\zVVX不一定VX對偶問題也可能無界(1)X應為CX*>Y*b (2)V(3)V(4)V(5)V(6)VVX應為對偶問題不可行X應為最優(yōu)值相等X不一定X影子價格是單位資源對目標函數(shù)的貢獻X用單純形法計算；或原問題不可行對偶問題可行時用對偶單純形法計算X原問題無可行解X求解原問題X應為 m.a*右也蘭mjn右丨0『€0〉TOC\o"1-5"\h\zVVX不一定VX同時變化時最優(yōu)解可能發(fā)生變化整數(shù)規(guī)劃X取整后不一定是原問題的最優(yōu)解X稱為混和整數(shù)規(guī)劃TOC\o"1-5"\h\zVVVVVVnx應是送aijxj>bi—Myij4\o"CurrentDocument"V目標規(guī)劃x正負偏差變量全部非負VVX至少一個等于零Vx應為minZ二d-\o"CurrentDocument"VX—定有滿意解VV運輸與指派問題x唯一X變量應為6個X—定有最優(yōu)解TOC\o"1-5"\h\zVV有可能變量組中其它變量構成閉回路Vx有mn個約束V>r（A）=m+n—1VVx應為存在整數(shù)最優(yōu)解，但最優(yōu)解不一定是整數(shù)x效率應非負。正確的方法是用一個大 M減去效率矩陣每一個元素x變化后與原問題的目標函數(shù)不是一個倍數(shù)關系或相差一個常數(shù)關系VVx純整數(shù)規(guī)劃Vx參看第75題網(wǎng)絡模型x取圖G的邊和G的所有點組成的樹Vx沒有限制x容量之和為割量x最小割量等于最大流量VVx最大流量唯一x可以通過多條路線x單位時間內(nèi)最大通過能力VVx不超過最小割量x等于發(fā)點流出的合流或流入收點的合流X是求最短路的一種算法X直到有n—1條邊VX滿足流量f＞0X最大流量與最大流是兩個概念X遍歷每一個點。網(wǎng)絡計劃X等于關鍵工序時間之和TOC\o"1-5"\h\zVVX不允許VVVVVX不一定X是用箭條表示工序VVX最短路線VVVVX等于（a+4m+b）/6＞等于（應急成本一正常成本）+（正常時間一應急時間）動態(tài)規(guī)劃＞不是一種算法X變量數(shù)作為階段數(shù)，資源限量為狀態(tài)變量X不一定TOC\o"1-5"\h\zVX各階段所有決策組成的集合才是決策集VVV＞到第n階段的最優(yōu)指標值V排隊論V＞等待時間=逗留時間一服務時間。132.VVX單隊多服務臺比多隊多服務臺效率要高VVX當t—-；:,系統(tǒng)有n個顧客的概率趨于一個常數(shù)時為平穩(wěn)狀態(tài)X不一定V存儲論VX不小于VX此結(jié)論只適合不允許缺貨情形TOC\o"1-5"\h\zVX對模型2和4成立，對模型1和模型3不成立VV＞等于Q＞是單位時間內(nèi)總期望成本最低決策論VV不一定X不一定V＞依過去的