北京科技大學 《運籌學》試題卷

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