運籌學-201606-模擬卷2-答案

華東理工大學網(wǎng)絡(luò)教育學院（全部答在答題紙上，請寫清題號，反面可用。試卷與答題紙分開交）運籌學（本）1606模擬卷2答案一、判斷題（共5題，每題2分，共10分）線性規(guī)劃的原問題有無窮多最優(yōu)解，則其對偶問題也一定有無窮多最優(yōu)解。（）（2分）（）.★標準答案：正確如達到排隊系統(tǒng)的顧客來自兩個方面，分別服從泊松分布，則這兩部分顧客合起來的顧客流仍舊是泊松分布。0（2分）（）.★標準答案：正確位勢法實質(zhì)上就是求解運輸問題的單純形方法。（）（2分）.★標準答案：正確不管所處環(huán)境怎么變化，一個人的效用曲線總是不變的。（）（2分）.★標準答案：錯誤訂貨費為每訂一次貨發(fā)生的費用，它同每次訂貨的數(shù)量無關(guān)。（）（2分）（）.★標準答案：正確二、單選題（共5題，每題3分，共15分）mmz=Axy+3茍+2‘2也一5x2+3電<44、+/+3%立4勺十毛二10-規(guī)劃卜""疽口或1的最優(yōu)解為（）。（3分）A.C.(0,1,(0,0,A.C.(0,1,(0,0,0)1)(1,1,B.O)(0,0,D.0).★標準答案:B在排隊系統(tǒng)的符號表示[A/B/C]:[D/E/嘲,A對應(yīng)的是（）。（3分）顧客到達的時間間隔分布月11務(wù)時間的分布C.服務(wù)臺數(shù)顧客源總體數(shù)目C.服務(wù)臺數(shù)顧客源總體數(shù)目.★標準答案:A康特洛維奇在什么著作中首先提出了線性規(guī)劃的模型（）。（3分）生產(chǎn)組織與計劃中的數(shù)學方法運籌學對策論與經(jīng)濟行為管理運籌學.★標準答案:A線性規(guī)劃的標準型中P稱為（）。（3分）A.技術(shù)向量作值向量資源向量約束矩陣.★標準答案:A191辭誰首先推導出存貯論的經(jīng)濟批量公式（）。（3分）C.ShewhartD.DantzigA.ErlangB.Harris.★標準答案:BC.ShewhartD.Dantzig三、問答題（共5題，每題15分，共75分）1.|miaw=十2改十4工：pTOC\o"1-5"\h\z\o"CurrentDocument",jcl-2dc2->2^2沔一改一3瑪<S-1jq+4x1_百毛<Si-1七jfj一?^一為20卜寫出下列線性規(guī)劃問題的對偶問題'-■（15分）★標準答案：maxw=>j+6i';十5眄f+2%+H<2“J.“J.?>Ji2y\H-v2+4y3<2卜H+3七+6比<4、M>0.>0.>02.某線性規(guī)劃的最優(yōu)單純形表如下，求c2在什么范圍內(nèi)最優(yōu)解不變-加5中13盧A眼■pXK汐X牝q曰X2#-I*3卻3口0口20『XA16,，Of-U4^1/10』30「-5，Ck（15分）★標準答案aa5+k*13/A>XPXAXLX4J5+k『XXIp*1*3X5，*0'-VP|10->2（k-2-3k^-5-fci-1"TOC\o"1-5"\h\z「k<0—￡TM0maxz=—2xj_+Fjt]+叼+均<122改+Xj—Jtg<6+J-:—X]+3x2<9x1=x2=xj-03.單純形求解??--（15分）★標準答案口1』-X1口333rXNXKX3pX4『河0X41，[1?1矽服S12^1A3X5^A14-la0^s&03^33服p9『p1」-2pIp服0^X3z1^Ip1g0^s口3X奏2*31/If&QX6^3#Qp3gp4-2pOpga?px^ro.o.n.o.is.?）114.某電子公司生產(chǎn)錄音機和收音機兩種產(chǎn)品，它們均需經(jīng)過兩個工廠加工，每一臺錄音機在第一個工廠加工2小時，然后送到第二個工廠裝配試驗2.5小時才變?yōu)槌善?；每一臺收音機需在第一個工廠加工4小時，在第二個工廠裝配試驗1.5小時才變?yōu)槌善?。錄音機與收音機每臺廠內(nèi)的每月儲存成本分別為8元和15元。第一個工廠有12部制造機器，每部每天工作8小時，每月正常工作天數(shù)為25天，第二個工廠有7部裝配試驗設(shè)備，每部每天工作16小時，每月正常工作天數(shù)仍為25天。每臺機器每小時的運轉(zhuǎn)成本是：第一個工廠為18元，第二個工廠為15元。每臺錄音機的銷售利潤為20元，收音機為23元。依市場預測，下月錄音機與收音機的銷售量估計分別為1500臺和1000臺。該公司確定下列次序為目標優(yōu)先次序：*:廠內(nèi)的儲存成本不超過23000元。凡：錄音機銷售量必須完成1500臺。號：第一、二工廠的生產(chǎn)設(shè)備應(yīng)全力運轉(zhuǎn)，避免有空閑時間。兩廠運轉(zhuǎn)成本當作它們間的權(quán)系數(shù)。（15分）★標準答案：設(shè)電聽分別表示次月份錄音機與收音機的產(chǎn)量。蟲志分別為第。個目標的負、正偏差變量。（1）第一、二工廠設(shè)備運轉(zhuǎn)時間約束：第一個工廠設(shè)備總能力:8x12x25=2400小時第二個工廠設(shè)備總能力:16x7x25=2800小時于是2:電十4呵十d；—=24002.5xx+1,5互-d；=2800（2）廠內(nèi)儲存成本約束：8號+15姻+=23000（3）銷售目標約束：電十疽［一』；-1500魚+我-磯'=1加（4）達成函數(shù)為：min/=外礙++5次；）2xx+4購+—=240025巧十1.5工力+戲-（7*=28008了1+15為十』［一』；=23000約束條件電，無!4,育［=1235.某公司擬建設(shè)A、B兩種類型的生產(chǎn)基地若干個，兩種類型的生產(chǎn)基地每個占地面積，所需經(jīng)費，建成后生產(chǎn)能力及現(xiàn)有資源情況如表所示。建立模型，問A、B類型基地各建設(shè)多少個，可使總生產(chǎn)能力最大？資源限制尸占地（m:）BWO+J疆用<萬元）-生產(chǎn)能力（百件年）『（15分）★標準答案：設(shè)A、B兩種類型基地各建設(shè)呵噸個，則其模型為