運(yùn)籌學(xué)試題及答案(兩套)

1、運(yùn)籌學(xué)運(yùn)籌學(xué)A卷）卷）一、單項(xiàng)選擇題一、單項(xiàng)選擇題（從下列各題四個(gè)備選答案中選出一個(gè)正確答案，答案選錯(cuò)或未選者，該題不得分。每小題1分，共10分）1線性規(guī)劃具有唯一最優(yōu)解是指A最優(yōu)表中存在常數(shù)項(xiàng)為零B最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零C最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D可行解集合有界2設(shè)線性規(guī)劃的約束條件為則基本可行解為A(0043)B(3400)C(2010)D(3040)3則A無(wú)可行解B有唯一最優(yōu)解mednC有多重最優(yōu)解D有無(wú)界解4互為

2、對(duì)偶的兩個(gè)線性規(guī)劃對(duì)任意可行解X和Y，存在關(guān)系A(chǔ)ZWBZ=WCZ≥WDZ≤W5有6個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問題模型具有特征A有10個(gè)變量24個(gè)約束A)(min22211??????ddpdpZB)(min22211??????ddpdpZC)(min22211??????ddpdpZD)(min22211??????ddpdpZ二、判斷題二、判斷題（你認(rèn)為下列命題是否正確，對(duì)正確的打“√”；錯(cuò)誤的打“”。每小題1分，共15分）11.若線

3、性規(guī)劃無(wú)最優(yōu)解則其可行域無(wú)界X基本解為空12.凡基本解一定是可行解X同1913.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解X可能為負(fù)14.可行解集非空時(shí)則在極點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值X可能無(wú)窮15.互為對(duì)偶問題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無(wú)最優(yōu)解16.運(yùn)輸問題效率表中某一行元素分別乘以一個(gè)常數(shù)則最優(yōu)解不變X17.要求不超過目標(biāo)值的目標(biāo)函數(shù)是18.求最小值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界19.基本解對(duì)應(yīng)的基是可行基X當(dāng)非負(fù)時(shí)為基本可行解，對(duì)