【正文】
★考核知識點:資源分配問題的數據收集。12.在純市場經濟條件下,買進資源的條件是( AD )A資源的市場價格低于影子價格 B 資源的市場價格高于影子價格C 資源的市場價格等于影子價格 D 選項A正確,BC不正確 ★考核知識點:影子價格的定義。可以利用影子價格計算產品的隱含成本(單位資源消耗量相應的影子價格后求和)。當資源的影子價格為0時,表明該種資源未得到充分利用。在純市場經濟條件下,當資源的市場價格低于影子價格時,可以買進這種資源,反之,可以賣出。 D 影子價格是一種機會成本,在純市場經濟條件下,買進資源的條件是資源的市場價格低于影子價格.★考核知識點:影子價格的定義。 B 在任何情況下,影子價格是指約束右端值增加(或減少)一個單位,目標值增加(或減少)的數量。 ★考核知識點:單個系數變動的百分之百法則。C 如果目標函數系數同時變動,計算出每一系數變動量占該系數允許變動量的百分比,而后,將各個系數的變動百分比相加,如果所得的和不超過100%,則最優(yōu)解不會改變;如果超過100%,則確定最優(yōu)解一定會發(fā)生改變。 ★考核知識點:單個目標函數系數變動對最優(yōu)解的影響 ()(考核知識點解釋):單個目標函數系數變動對最優(yōu)解的影響:10. 目標函數系數同時變動的百分之百法則的具體含義是指(AD)A 如果目標函數系數同時變動,計算出每一系數變動量占該系數允許變動量的百分比,而后,將各個系數的變動百分比相加,如果所得的和不超過100%,則最優(yōu)解不會改變;如果超過100%,則不能確定最優(yōu)解是否改變。 ()(考核知識點解釋):靈敏度分析的定義:(1)靈敏度分析研究的一類問題是對于線性規(guī)劃模型的各系數cj、bi、aij都有可能變化,需要進行進一步對其進行分析,以決定是否需要調整決策。6.按下面指定的括號填入下面所給的正確選項 (BCD) 一般在給“單元格命名”時,應在( )菜單中,單擊指向( ),再選擇( )A視圖 B插入 C名稱 D指定 ★考核知識點:單元格命名的步驟. ()(考核知識點解釋):給單元格命名的步驟:(1)選定需要命名的區(qū)域,把行列標志(名稱)也包含在內;(2)在“插入”菜單中,指向“名稱”,再選擇“指定”選項;7.線性規(guī)劃問題求解的結果有( ABCD )A唯一解 B無窮多解 C無解 D無界解★考核知識點:線性規(guī)劃解的結果分類,()(考核知識點解釋):線性規(guī)劃解的結果分類:唯一解、無窮多解、無解和無界解. 8.下面關于線性規(guī)劃的靈敏度分析的說法正確的是(ABC ) A 分析系數的變化,以決定是否需要調整決策;探討在原線性規(guī)劃模型的基礎上增加一個變量或者一個約束條件對最優(yōu)解的影響 B 分析系數的可能變化,以決定是否需要調整決策;探討在原線性規(guī)劃模型的基礎上增加一個變量或者一個約束條件對最優(yōu)解的影響 C 分析的可能變化,以決定是否需要調整決策;探討在原線性規(guī)劃模型的基礎上增加一個變量或者一個約束條件對最優(yōu)解的影響 D 以上說法均不正確。 3.下面關于圖解法解線性規(guī)劃問題的說法不正確的是( BC ) A在平面直角坐標系下,圖解法只適用于兩個決策變量的線性規(guī)劃 B 圖解法適用于兩個或兩個以上決策變量的線性規(guī)劃 C 圖解法解線性規(guī)劃要求決策變量個數不要太多,一般都能得到滿意解 D 以上說法A正確,B,C不正確 ★考核知識點: 線性規(guī)劃圖解法的條件. ()(考核知識點解釋):線性規(guī)劃圖解法的條件:對于只有兩個變量的線性規(guī)劃問題,可以在二維直角坐標上作圖.4.在下面電子表格模型中,“決策變量”的單元格地址為 ( AB ) A . C12 B . D12 C . C4 D. D4★考核知識點: 電子表格中如何建立線性數學模型. ()(考核知識點解釋):電子表格中的數學模型的建立:(1)要做出的決策是什么?(決策變量);(2)在做出這些決策時有哪些約束條件?(約束條件);(3)這些決策的目標是什么?(目標函數),將對應的問題數據放在相應的電子表格中即可. 5.通常,在使用“給單元格命名”時,一般會給(ABCD )有關的單元格命名A 公式 B 決策變量 C 目標函數 D 約束右端值 ★考核知識點: 給單元格命名的原則. ()(考核知識點解釋):給單元格命名的原則:一般給跟公式和模型有關的四類單元格命名。C.線性規(guī)劃問題是指在一般不等式的限制條件下,使某一線性目標函數取得最大值(或最小值)的問題。2.下面關于線性規(guī)劃問題的說法正確的是(AB)A. 線性規(guī)劃問題是指在線性等式的限制條件下,使某一線性目標函數取得最大值(或最小值)的問題。(3)約束條件是指實現(xiàn)問題目標的限制因素。(2)目標函數是指對問題所追求的目標的數學描述。遠程教育學院期末復習大綱模板課程名稱運籌學教材信息教材名稱《實用運籌學》—運用Excel2010建模和求解出版社中國人民大學出版社作者葉向版次2013年5月第2版注:如學員使用其他版本教材,請參考相關知識點一、 客觀部分:(單項選擇、多項選擇、判斷)(一)多選題1. 線性規(guī)劃模型由下面哪幾部分組成?(ABC) A決策變量 B約束條件 C目標函數 D 價值向量 ★考核知識點: 線性規(guī)劃模型的構成.()(考核知識點解釋):線性規(guī)劃模型的構成:實際上,所有的線性規(guī)劃問題都包含這三個因素:(1)決策變量是問題中有待確定的未知因素。例如決定企業(yè)經營目標的各產品的產量等。例如利潤最大、成本最小等。如原材料供應量、生產能力、市場需求等,它們限制了目標值所能到達的程度。B. 線性規(guī)劃問題是指在線性不等式的限制條件下,使某一線性目標函數取得最大值(或最小值)的問題。D.以上說法均不正確★考核知識點: 線性規(guī)劃模型的線性含義.()(考核知識點解釋):所謂“線性”規(guī)劃,是指如果目標函數是關于決策變量的線性函數,而且約束條件也都是關于決策變量的線性等式或線性不等式,則相應的規(guī)劃問題就稱為線性規(guī)劃問題。例如:,單元格命名如下:(1)數據單元格:單位利潤(C4:D4)、可用工時(G7:G9);(2)可變單元格:每周產量(C12:D12);(3)輸出單元格:實際使用(E7:E9);(4)目標單元格:總利潤(G12)?!锟己酥R點:靈敏度分析定義。(2)靈敏度分析研究的另一類問題是探討在原線性規(guī)劃模型的基礎上增加一個變量或者一個約束條件對最優(yōu)解的影響.9.根據下面的靈敏度報告,試分析,在最優(yōu)解保持不變的情況下,下面說法正確的是( AB ) A 門的單位利潤允許變化的范圍為[0,750]; B 窗的單位利潤允許變化的范圍為[200,+∞); C 門的單位利潤允許變化的范圍為[150,750]; D窗的單位利潤允許變化的范圍為[0,+∞)。B 如果目標函數系數同時變動,計算出每一系數變動量占該系數允許變動量的百分比,而后,將各個系數的變動百分比相加,如果所得的和超過100%,則最優(yōu)解不會改變。D 如果目標函數系數同時變動,計算出每一系數變動量占允許的增量(或允許的減量)的百分比,而后,將各個系數的變動百分比相加,如果所得的和不超過100%,則最優(yōu)解不會改變;如果超過100%,則不能確定最優(yōu)解是否改變。 ()(考核知識點解釋):單個系數變動的百分之百法則的定義:如果目標函數系數同時變動,計算出每一系數變動量占該系數允許變動量(允許的增量或允許的減量)的百分比,而后,將各個系數的變動百分比相加,如果所得的和不超過100%,則最優(yōu)解不會改變;如果超過100%,則不能確定最優(yōu)解是否改變,只能通過重新規(guī)劃求解來判斷了.11.下面關于影子價格的說法正確的是( AD ) A 在給定線性規(guī)劃模型的最優(yōu)解和相應的目標函數值的條件下,影子價格是指約束右端值增加(或減少)一個單位,目標值增加(或減少)的數量。 C 在任何情況下,影子價格是指價值系數增加(或減少)一個單位,目標值增加(或減少)的數量。 ()(考核知識點解釋):影子價格的定義:(1)基礎定義:在給定線性規(guī)劃模型的最優(yōu)解和相應的目標函數值的條件下,影子價格是指約束右端值增加(或減少)一個單位,目標值增加(或減少)的數量;(2)經濟學定義:資源的影子價格實際上是一種機會成本。隨著資源的買進和賣出,它的影子價格也將隨之發(fā)生改變,一直到影子價格與市場價格保持同等水平,才處于平衡狀態(tài)。當資源的影子價格不為0時,表明該種資源在生產中已耗費完畢。當產品產值大于隱含成本時,表明生產該產品有利,可計劃安排生產;否則用這些資源生產別的產品更為有利。 ()(考核知識點解釋):影子價格的定義((2))。 ()(考核知識點解釋):資源分配問題的數據收集:對任何資源分配問題,有三種數據必須收集:(1)每種資源的可供量;(2)每一種活動所需要的各種資源的數量, 對于每一種資源與活動的組合,單位活動所消耗的資源量必須首先估計出來;(3)每一種活動對總的績效測度(如總利潤)的單位貢獻(如單位利潤)。最低可接受的水平C 完成的水平163。 ()(考核知識點解釋):成本收益平衡問題的理解:成本收益平衡問題與資源分配問題的形式完全不同,這種差異主要是因為兩種問題的管理目標不同而造成的。這樣,通過指明每種收益的最低可接受水平,以及實現(xiàn)這些收益的最小成本,管理層期望獲得成本和收益之間的適度平衡。成本收益平衡問題的共性是,所有的函數約束均為收益約束,并具有如下的形式:(1)完成的水平179。”表示的函數約束均為收益約束。(3)成本收益平衡問題需要的三種數據:1)每種收益的最低可接受水平(管理決策);2)每一種活動對每一種收益的貢獻(單位活動的貢獻);3)每種活動的單位成本。即“總供應=總需求” D 從任何一個出發(fā)地到任何一個目的地的貨物配送成本與所配送的數量成線性比例關系。 ()(考核知識點解釋):平衡運輸的條件:(1).明確出發(fā)地(產地)、目的地(銷地)、供應量(產量)、需求量(銷量)和單位成本。與之類似,每一個目的地都有一個固定的需求量,整個需求量都必須由出發(fā)地滿足。(3). 成本假設:從任何一個出發(fā)地到任何一個目的地的貨物配送成本與所配送的數量成線性比例關系,因此成本就等于配送的單位成本乘以所配送的數量(目標函數是線性的)。A 產大于銷 B 銷大于產 C供求平衡 D 平衡 ★考核知識點:平衡運輸問題的標準形式。A 產大于銷 B 銷大于產 C供過于求 D供不應求 ★考核知識點:銷大于產運輸問題的標準形式。 ★考核知識點:指派問題的假設條件。19.網絡最優(yōu)化問題包括(ABCD) A最小費用流問題 B 最大流問題 C 最短路問題 D 最小支撐樹問題 ★考核知識點:網絡最優(yōu)化問題的主要類型。 20.下列關于用Excel求解整數規(guī)劃的說法正確的是(ABC) A 基本步驟與求解一般線性規(guī)劃問題相同 B 需在約束條件中添加一個“整數”約束 C在Excel規(guī)劃求解的“添加約束”對話框中,用