運籌學復習題

1、運籌學復習題一、選擇題1.無先例可循的新問題的決策稱為( )性決策。 A.風險 B.不確定 C.特殊 D.計劃2一般而論，35年以上的經(jīng)濟預測為( ) A.長期預測B.中期預測C.短期預測D.近期預測3不適用在不確定條件下進行決策的方法是( )A最大最小決策標準B現(xiàn)實主義的決策標準C最小期望損失值標準D樂觀主義決策標準4設(shè)某商店根據(jù)統(tǒng)計資料，建立某商品的進價與售價的一元線性回歸方程為y=1.471+1.2x，其中x、y分別表示進價與售價(單位：元)。已知下個月的預計進價為10元，則由此方程得下個月的預測售價為( )A13.471元B10.529元C9.649元D10.471元5.根據(jù)庫存管理理

2、論，對于具有特殊的作用，需要特殊的保存方法的存貨單元，不論價值大小，亦應視為( )A.經(jīng)濟存貨單元B.B類存貨單元C.C類存貨單元D.A類存貨單元6.線性規(guī)劃的模型結(jié)構(gòu)中，決策者對于實現(xiàn)目標的限制因素稱為( )A.變量B.目標函數(shù)C.約束條件D.線性函數(shù)7.單純形法求解線性規(guī)劃問題時，若要求得基礎(chǔ)解，應當令( )A.基變量全為0B.非基變量全為0C.基向量全為0D.非基向量全為08.在線性規(guī)劃中，設(shè)約束方程的個數(shù)為m,變量個數(shù)為n，mn時，我們可以把變量分為基變量和非基變量兩部分?；兞康膫€數(shù)為( )A.m個B.n個C.n-m個D.0個9.如果實際運輸問題的產(chǎn)銷不平衡，為了轉(zhuǎn)化為平衡的運輸問題

3、，應當虛設(shè)一個( )A.初始運輸方案B.需求地C.產(chǎn)地D.產(chǎn)地或銷地10.通過一種數(shù)學迭代過程，逐步求得線性規(guī)劃多變量模型最優(yōu)解的方法，稱之為( )A.網(wǎng)絡(luò)計劃技術(shù)B.計劃評核術(shù)C.關(guān)鍵路線法D.單純形法11.網(wǎng)絡(luò)圖中，一定生產(chǎn)技術(shù)條件下，完成一項活動或一道工序所需時間，稱為( )A.作業(yè)時間B.最樂觀時間C.最保守時間D.最可能時間12.在一個網(wǎng)絡(luò)中，如果圖形是連通且不含圈的，則這種圖形稱之為( )A.點B.線C.樹D.最小枝叉樹13下列矩陣中，不可能成為平衡概率矩陣的是( )A BC D14計劃成本( )A隨銷售量成比例變化B與銷售量無關(guān)C隨銷售量成階梯式變化D是預付成本的一部分15記V為

4、單件可變成本，V為總可變成本，F(xiàn)為固定成本，Q為產(chǎn)量，則( )AV=QVBV=QVCV=F/QDV=(F+V)/Q16.任意一個向量，如果它內(nèi)部的各個元素均為非負數(shù)，且總和等于1，則該向量稱之為( )A.固定概率矩陣B.馬爾柯夫向量C.概率向量D.概率矩陣17.在固定成本中，由所提供的生產(chǎn)能力所決定、不受短期管理控制支配的費用，稱之為( )A.總成本B.可變成本C.計劃成本D.預付成本18.在盈虧平衡圖中，變動費用線上的任何一點都表示對應于某一產(chǎn)量的( )A.固定費用B.總生產(chǎn)費用C.半可變費用D.變動費用19.在固定成本中，為形成已有的生產(chǎn)能力所耗費的費用，稱之為( )A.總成本B.可變成本

5、C.預付成本D.計劃成本20.每一個隨機變量和相關(guān)的某個范圍內(nèi)累計頻率序列數(shù)相對應，這個累計頻率數(shù)稱之為( )A.隨機數(shù)B.隨機數(shù)分布C.離散的隨機變量D.連續(xù)的隨機變量2、 名詞解釋題21.因果法22.可行基解23.關(guān)鍵結(jié)點24.概率矩陣25.均勻隨機數(shù)26.可行性研究27.線性規(guī)劃模型的約束條件28.階石法中的改進路線29.活動的極限時間30.蒙特卡洛方法3、 計算題31. 某企業(yè)開發(fā)上市一種新產(chǎn)品，初步擬定產(chǎn)品的銷售單價為1.20元/件，若該企業(yè)已投入固定成本50 000元，經(jīng)測算每件產(chǎn)品的可變成本為0.50元，試計算該產(chǎn)品的邊際收益、邊際收益率和盈虧平衡點的銷售量。32.已知某材料訂貨

6、后，到貨延誤天數(shù)的隨機數(shù)分布如表：到貨延誤天數(shù)概率隨機數(shù)分布50.0300-0240.0903-1130.2312-3420.3835-7210.2073-9200.0793-99若由隨機數(shù)表依次查得隨機數(shù)為15，09，41，74，00，72，67，55，71，35，試給出今后10次訂貨實際到貨時間被延誤的模擬樣本。33.電信公司準備在甲、乙兩地之間沿公路架設(shè)光纜，圖給出了兩地間的公路交通圖，其中，V1表示甲地，V7表示乙地，點與點之間的連線（邊）表示公路，邊上的數(shù)值表示兩地間公路長度（km）。問如何選擇架設(shè)線路可使光纜架設(shè)距離為最短？最短距離是多少？圖：甲、乙兩地間公路交通圖（單位：km）3

7、4. 某公司生產(chǎn)甲、乙兩種產(chǎn)品（噸），這兩種產(chǎn)品均需要使用兩種關(guān)鍵原材料進行加工，資源限量與可獲利潤數(shù)據(jù)如題表。為獲得利潤最大化，該企業(yè)每日應如何安排兩種產(chǎn)品的生產(chǎn)？試寫出該線性規(guī)劃問題的數(shù)學模型，用圖解法求出最優(yōu)解。 某公司生產(chǎn)兩種產(chǎn)品的原料消耗與可獲利潤表原料消耗定額甲乙資源供應量第一種原材料3515（噸/日）第二種原材料6224（噸/日）預計獲利（萬元/噸）2135下圖是某一網(wǎng)絡(luò)圖的截取部分，試補全相應的結(jié)點時間和活動時間。36. 用大M法或?qū)ε紗渭冃畏ㄇ蠼馊缦戮€性規(guī)劃模型：參考答案:1. C 2.A 3.C 4.A 5.D 6.C 7.B 8.A 9.D 10.D 11. A 12.C

8、 13.C 14.C 15.A 16.C 17.D 18.B 19.C 20.A21. 是指利用事物內(nèi)部因素發(fā)展的因果關(guān)系來預測事物發(fā)展趨勢的方法。常用的因果法有回歸分析法、經(jīng)濟計量法、投入產(chǎn)出分析法等。22. 當基解滿足非負要求時叫做可行基解。23. 是指結(jié)點時差等于0的結(jié)點。24. 是指一方陣P中，如果其各行都是概率向量，則稱此方陣為概率矩陣。25. 是指均勻分布隨機變量的抽樣序列數(shù)，是隨機數(shù)中最基本的一種。26. 是對新建或改建項目的主要問題，從技術(shù)、經(jīng)濟兩方面進行全面系統(tǒng)的研究分析，并對其投產(chǎn)后的經(jīng)濟效果進行估測的過程。27. 線性規(guī)劃模型的約束條件是指決策者實現(xiàn)目標的限制因素。28. 階石法中的改進路線是指從某一個空格開始，所尋求的那一