《運(yùn)籌學(xué)》考查試卷

第3頁(yè)共4頁(yè)安徽大學(xué)2009—2010學(xué)年第二學(xué)期《運(yùn)籌學(xué)》考查試卷院/系年級(jí)專(zhuān)業(yè)姓名學(xué)號(hào)一、單項(xiàng)選擇題1．用圖解法求解線性規(guī)劃時(shí)，以下幾種情況不可能出現(xiàn)的是（）A、可行域（約束集合）是空集，無(wú)可行解B、可行域（約束集合）有界，無(wú)有限最優(yōu)解，或稱(chēng)無(wú)界解C、可行域（約束集合）無(wú)界，有唯一最優(yōu)解D、可行域（約束集合）有界，有多重最優(yōu)解2．原問(wèn)題有5個(gè)變量3個(gè)約束，其對(duì)偶問(wèn)題（）A、有3個(gè)變量5個(gè)約束B(niǎo)、有5個(gè)變量3個(gè)約束C、有5個(gè)變量5個(gè)約束D、有3個(gè)變量3個(gè)約束3．線性規(guī)劃可行域的頂點(diǎn)一定是（）A、基本可行解B、非基本解C、非可行解D、最優(yōu)解4．X是線性規(guī)劃的基本可行解，則有（）A、X中的基變量非零，非基變量為零B、X不一定滿足約束條件C、X中的基變量非負(fù)，非基變量為零D、X是最優(yōu)解5．在目標(biāo)線性規(guī)劃問(wèn)題中，敘述正確的選項(xiàng)為（）A、正偏差變量取正值，負(fù)偏差變量取負(fù)值B、目標(biāo)規(guī)劃模型中，若模型有解，則一定有最優(yōu)解C、目標(biāo)函數(shù)中的優(yōu)先級(jí)之間表明數(shù)量上的重要性差別，如：P1比P2重要10倍或20倍等D、模型可以含系統(tǒng)約束（剛性約束），也可以不含6．線性規(guī)劃一般模型中，自由變量可以用兩個(gè)非負(fù)變量的（）代換。A、和B、差C、積D、商7．滿足線性規(guī)劃問(wèn)題全部約束條件的解稱(chēng)為（）A、最優(yōu)解B、基本解C、可行解D、多重解8．只有一部分變量限制為整數(shù)的線性規(guī)劃稱(chēng)為（）A、混合整數(shù)規(guī)劃B、局部整數(shù)規(guī)劃C、部分整數(shù)規(guī)劃D、0-1規(guī)劃9．對(duì)偶單純形法與標(biāo)準(zhǔn)單純形法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗(yàn)但不完全滿足（）A、非負(fù)約束B(niǎo)、“≤”型約束C、“≥”約束D、等式約束10．關(guān)于線性規(guī)劃模型的可行解區(qū)，下面（）的敘述正確。A、可行解區(qū)內(nèi)必有無(wú)窮多個(gè)點(diǎn)B、可行解區(qū)必有界C、可行解區(qū)必然包括原點(diǎn)D、可行解區(qū)必是凸的二、計(jì)算題1．現(xiàn)有線性規(guī)劃問(wèn)題試用大M法求解。2．寫(xiě)出下述線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題3．試用梯度法求的極小點(diǎn)。（取初始近似點(diǎn)）三、建模并求解某工廠生產(chǎn)A、B兩種產(chǎn)品，已知有關(guān)數(shù)據(jù)見(jiàn)下表，若決策者在原材料供應(yīng)受?chē)?yán)格限制的基礎(chǔ)上考慮：首先是產(chǎn)品B的產(chǎn)量不低于產(chǎn)品A的產(chǎn)量；其次是充分利用設(shè)備有效臺(tái)時(shí)