天大運籌學(xué)考研歷年試題分類

1、（一）選擇填空題1下面給出某線性規(guī)劃問題的單純形初表和終表（Min型）：CBXBB1b013020x1x2x3x4x5x60x170x4120x610131020024100043081σjCBXBB1bx1x2x3x4x5x6x2x62501100151310010121σj(1)初表的出基變量為，進(jìn)基變量為。????1)2(B最優(yōu)基逆(3)填完終表。?)4(X最優(yōu)解?)5(y對偶問題最優(yōu)解(6)若原問題增加一個新的非負(fù)變量，則對偶問

2、題的最優(yōu)目標(biāo)值將（變大、不變、變小）。（2007）1用圖解法解線性規(guī)劃時，以下幾種情況中不可能出現(xiàn)的是（）。A可行域（約束集合）有界，無有限最優(yōu)解（或稱無解界）B可行域（約束集合）無界，有唯一最優(yōu)解C可行域（約束集合）是空集，無可行解D可行域（約束集合）有界，有多重最優(yōu)解（2006）2根據(jù)線性規(guī)劃的互補松弛定理，安排生產(chǎn)的產(chǎn)品機會成本一定（）利潤。A小于B等于C大于D大于等于（2006）1用大M法求解Max型線形規(guī)劃時，人工變量在目標(biāo)函

3、數(shù)中的系數(shù)均為____________，若最優(yōu)解的_______________中含有人工變量，則原問題無解。（2005）1.設(shè)線性規(guī)劃問題有最優(yōu)解和影子價格則線性規(guī)劃問題??0max??bxAxcxxy的最優(yōu)解=，影子價格=。??02max??bxAxcx（2004）4目標(biāo)函數(shù)取極小（minZ）的線性規(guī)劃問題可以轉(zhuǎn)化為目標(biāo)函數(shù)取極大b的線性規(guī)劃問題求解，原問題的目標(biāo)函數(shù)值等于。(2001)（a）maxZ（b）max（Z）（c）max（

4、Z）（d）maxZ（a）最小元素法（b）比回路法1.線性規(guī)劃單純形算法的基本步驟是：（1）（2）(3)每次迭代保持解的，改善解值的。對偶單純形法每次迭代保持解的，改善解值的。（2000）2.設(shè)有線性規(guī)劃問題，有一可行基B（為A????0|min?????XbAXXRXCXf中的前m列），記相應(yīng)基變量為，價格系數(shù)為CB，相應(yīng)于非基變量為XN，價格系數(shù)為?XCN，則相應(yīng)于B的基本可行解為X=；用非基變量來表示基變量的表達(dá)式為XB=；用非基變

5、量表示目標(biāo)函數(shù)的表達(dá)式為f=，B為最優(yōu)基的條件是。（2000）3.線性規(guī)劃（Min型）問題有多重最優(yōu)解時，其最優(yōu)單純形表上的特征為：（2000）6.某足球隊要從1，2，3，4，5號五名隊員中挑選若干名上場。令????54321ii0i1，，，，＝號不上場，第號上場第ix請用xi的線性表達(dá)式表示下列要求：（1）從1，2，3中至多選2名：（2）如果2號和3號都上場，則5號不上場：（3）只有4號上場1號才上場：(2000)1某工程公司擬從四個