北京科技大學(xué) 《運(yùn)籌學(xué)》試題卷

北京科技大學(xué)遠(yuǎn)程與成人教育學(xué)院2016學(xué)年第3次遠(yuǎn)程課程考試《運(yùn)籌學(xué)》試題（B學(xué)習(xí)中心專業(yè)學(xué)號(hào)姓名________一二三四五一、填空題1．.求解運(yùn)輸問題時(shí)出現(xiàn)的退化現(xiàn)象是指____。2．.線性規(guī)劃的圖解法一般只適用于解__個(gè)變量的線性規(guī)劃問題。3．運(yùn)輸問題是線性規(guī)劃問題中一類具有特殊性質(zhì)的問題，它通過選擇____的運(yùn)輸方案，以達(dá)到總的運(yùn)輸費(fèi)用最低或獲得的利潤(rùn)最大等目標(biāo)。4．用圖解法求解兩個(gè)變量的最大值線性規(guī)劃問題時(shí)，應(yīng)先根據(jù)約束條件畫出可行解區(qū)，再根據(jù)目標(biāo)函數(shù)畫出_____線，才可求出該問題的最優(yōu)解。5．對(duì)總需要量大于總供應(yīng)量的運(yùn)輸問題求最優(yōu)解時(shí)，要先虛設(shè)一個(gè)供應(yīng)點(diǎn)，其供應(yīng)量等于______。6.運(yùn)籌學(xué)把復(fù)雜的功能關(guān)系表示成____，以便通過定量分析為決策提供數(shù)量依據(jù)。7.作為運(yùn)籌學(xué)應(yīng)用者，接受管理部門的要求，收集和闡明數(shù)據(jù)，建立和試驗(yàn)______，預(yù)言未來作業(yè)，然后制定方案，并推薦給經(jīng)理部門。8.在求解運(yùn)輸問題時(shí)，必須符合一個(gè)條件：數(shù)字格的數(shù)目=行數(shù)+列數(shù)-1。但是有某些運(yùn)輸問題，由于出現(xiàn)一些碰巧的原因，卻會(huì)出現(xiàn)數(shù)字格的數(shù)目＜行數(shù)+列數(shù)。這種現(xiàn)象我們稱之為______。1/39.運(yùn)籌學(xué)應(yīng)用多種分析方法，對(duì)各種可供選擇的方案進(jìn)行比較評(píng)價(jià)，為制定最優(yōu)的管理決策提供___上的依據(jù)。10.在單純形法中，CZ行是單純形表中的判別檢驗(yàn)行。若CZ為正值，說明jjjjX變量進(jìn)入基礎(chǔ)解將會(huì)使目標(biāo)函數(shù)值_______。j二、計(jì)算題1、用圖解法求解下列線性規(guī)劃問題minZx3x124x7x5612s.t.3x-5x1512x,x0122．用對(duì)偶單純形方法，求解下面問題maxZx2x3x1232xxx4123xx2x8t.123xx223x,x,x01233、考慮下列線性規(guī)劃：MaxZ(x)=3x+5x+x2134x+2x+x≤14123x+x+x≤4S.t.123x,x,x≥012其最優(yōu)單純形表為：35100X5-21CBb'X305644X21-Z2/3填寫出此線性規(guī)劃最優(yōu)單純形表中空格處的數(shù)值，并求：1)、寫出此線性規(guī)劃的最優(yōu)解、最優(yōu)值、最優(yōu)基B和它的逆B-1；2)、求此線性規(guī)劃的影子價(jià)格？3)、試求c2在什么范圍內(nèi)，此線性規(guī)劃的最優(yōu)解不變；BBBB1234286325641366AA4844（2）請(qǐng)以該問題的初始調(diào)運(yùn)方案為例，說明非基變量檢驗(yàn)數(shù)的經(jīng)濟(jì)含義。5、用割平面法求解下面整數(shù)規(guī)劃問題minf5xx4x1