運籌學試卷及答案

1、運籌學考卷二、判斷下列說法是否正確。正確的在括號內(nèi)打二、判斷下列說法是否正確。正確的在括號內(nèi)打“√”“√”，錯誤的打，錯誤的打“”“”。（18分，分，每小題每小題2分）分）1、如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的一個點。（）2、單純形法計算中，如不按最小比列原則選取換出變量，則在下一個解中至少有一個基變量的值為負。（）3、任何線性規(guī)劃問題存在并具有惟一的對偶問題。（）4、若線性規(guī)劃的原問題有無窮多最優(yōu)解，則其最偶問題

2、也一定具有無窮多最優(yōu)解。（）5、運輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解。（）6、如果運輸問題的單位運價表的某一行（或某一列）元素再乘上那個一個常數(shù)，k最有調(diào)運方案將不會發(fā)生變化。（）7、目標規(guī)劃模型中，應同時包含絕對約束與目標約束。（）8、線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式。（）9、指派問題效率矩陣的每個元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案。（