2017運(yùn)籌學(xué)課外練習(xí)題題庫

1、2017運(yùn)籌學(xué)課外練習(xí)題題庫一、判斷題1若線性規(guī)劃可行域無界則無最優(yōu)解。()2在二元線性規(guī)劃問題中，如問題有可行解，且可行域有界，則一定有最優(yōu)解。(√)3已知在線性規(guī)劃的對偶問題的最優(yōu)解中，對偶變量，說明0?iy在最優(yōu)生產(chǎn)計劃中第i種資源已經(jīng)完全用盡。(√)4線性規(guī)劃具有唯一最優(yōu)解是指最優(yōu)表中非基變量檢驗數(shù)全部非零。(√)5運(yùn)輸問題不一定存在最優(yōu)解。()6互為對偶的兩個線性規(guī)劃對任意可行解X和Y，存在關(guān)系Z≤W。(√)7要求不低于目標(biāo)值

2、的目標(biāo)函數(shù)是minZd??。()8若原問題具有m個約束，則它的對偶問題具有m個變量。(√)9有5個產(chǎn)地3個銷地的平衡運(yùn)輸問題模型具有15個變量。(√)10如果運(yùn)輸問題的單位運(yùn)價表的某一行（或某一列）元素再乘上22.指派問題的解中基變量的個數(shù)為m＋n。()23.運(yùn)輸問題的基本可行解不含閉回路。(√)24.目標(biāo)規(guī)劃中，正偏差變量大于等于零，負(fù)偏差變量小于等于零。()25如果運(yùn)輸問題的單位運(yùn)價表的某一行（或某一列）元素再乘上那個一個常數(shù)，最優(yōu)