運(yùn)籌學(xué)試卷及答案

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

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