重大2016年運籌學(xué) ( 第1次 )作業(yè)題（含答案）

1、第1次作業(yè)次作業(yè)一、單項選擇題（本大題共一、單項選擇題（本大題共4040分，共分，共2020小題，每小題小題，每小題2分）分）1.01規(guī)劃求解方法沒有()。A.枚舉法B.隱枚舉法C.單純形法D.避圈法2.隱枚舉法是省去若干目標(biāo)函數(shù)不占優(yōu)勢的()的一種檢驗過程。A.基本可行解B.最優(yōu)解C.基本解D.可行解3.敏感性分析假定()不變，分析參數(shù)的波動對最優(yōu)解有什么影響。A.可行基B.基本基C.非可行基D.最優(yōu)基4.運輸問題分布mn矩陣表的橫向

2、約束為()。A.供給約束B.需求約束C.以上兩者都有可能D.超額約束5.運籌學(xué)有針對性地表述研究對象的()。A.數(shù)學(xué)結(jié)構(gòu)B.客觀運動規(guī)律C.基本特征D.基本要素6.當(dāng)資源價格小于影子價格時，應(yīng)該()該資源。A.買入B.賣出C.保持現(xiàn)狀D.借貸出7.對偶問題與原問題研究的是()對象。A.2種B.不同的C.1種D.相似的8.運輸問題的求解方法不包括()。A.單純形法B.表上作業(yè)法C.破圈法D.計算機方法9.分枝定界法將原可行解區(qū)域分解成()

3、。18.現(xiàn)代運籌學(xué)是因為()的需要而誕生和發(fā)展起來的。A.工業(yè)B.商業(yè)C.金融業(yè)D.戰(zhàn)爭19.機會成本可同時滿足()用途。A.1種B.1種以上C.2種D.無限種20.令非基變量組為零向量的解稱為()。A.可行解B.最優(yōu)解C.基本解D.理想解二、填空題（本大題共二、填空題（本大題共1010分，共分，共5小題，每小題小題，每小題2分）分）1.動態(tài)規(guī)劃中如果給定了第k階段的狀態(tài)sk和決策uk(sk)，則第k1階段的狀態(tài)sk1也就完全確定，它們

4、的關(guān)系可用以下公式表示：______。由于它表示了由k階段到k1階段的狀態(tài)轉(zhuǎn)移規(guī)律，所以稱為______。2.靈敏度分析是分析______對______的影響3.迭代法基本思想：先求______，再通過迭代方法求得使目標(biāo)函數(shù)更優(yōu)的______，直至找不到更優(yōu)的______為止。4.指派問題的常用求解方法分類：______、______、______、______、______。5.線性規(guī)劃問題全部______的集合構(gòu)成線性規(guī)劃問題的__

5、____三、簡答題（本大題共三、簡答題（本大題共3030分，共分，共2小題，每小題小題，每小題1515分）分）1.動態(tài)規(guī)劃狀態(tài)變量具備的兩個必要特征2.靈敏度分析。四、綜合分析題（本大題共四、綜合分析題（本大題共2020分，共分，共1小題，每小題小題，每小題2020分）分）不平衡運輸問題的求法的基本思想答案：答案：一、單項選擇題（一、單項選擇題（4040分，共分，共2020題，每小題題，每小題2分）分）1.D2.A3.D4.A5.C6.