管理運籌學復習題及部分參考答案

1、管理運籌學復習題及部分參考答案管理運籌學復習題及部分參考答案（由于該課程理論性強，采用開卷考試的形式）一、名詞解釋1.模型2.線性規(guī)劃3.樹4.網(wǎng)絡5.風險型決策二、簡答題1.簡述運籌學的工作步驟。2.運籌學中模型有哪些基本形式？3.簡述線性規(guī)劃問題隱含的假設。4.線性規(guī)劃模型的特征。5.如何用最優(yōu)單純形表判斷線性規(guī)劃解的唯一性或求出它的另一些最優(yōu)解？6.簡述對偶理論的基本內容。7.簡述對偶問題的基本性質。8.什么是影子價格同相應的市場

2、價格之間有何區(qū)別，以及研究影子價格的意義。9.簡述運輸問題的求解方法。10.樹圖的性質。11.簡述最小支撐樹的求法。12.繪制網(wǎng)絡圖應遵循什么規(guī)則。三、書《收據(jù)模型與決策》2.1314.有如下的直線方程：2x1x2=4a.當x2=0時確定x1的值。當x1=0時確定x2的值。b.以x1為橫軸x2為縱軸建立一個兩維圖。使用a的結果畫出這條直線。c.確定直線的斜率。d.找出斜截式直線方程。然后使用這個形式確定直線的斜率和直線在縱軸上的截距。答

3、案：答案：14.a.如果x2=0，則x1=2。如果x1=0，則x2=4。c.斜率=2d.x2=2x142.4023332420?2020?20單位利潤方案20203.3333.333$166.673.5Omega公司停止了生產(chǎn)一些已經(jīng)不再獲利的產(chǎn)品，這樣就產(chǎn)生了相當?shù)厥Ｓ嗌a(chǎn)力。管理層考慮將這些剩余的生產(chǎn)力用于一種或幾表所示。機器的類型每周可獲得的機器小時銑床車床磨床500350150各種產(chǎn)品每生產(chǎn)一個單位需要的機器小時如下表所示：生產(chǎn)

4、系數(shù)（每單位的機器小時）生產(chǎn)系數(shù)（每單位的機器小時）機器類型產(chǎn)品1產(chǎn)品2產(chǎn)品3銑床車床磨床953340502銷售部門表示產(chǎn)品1與產(chǎn)品2的預計銷售將超過最大的生產(chǎn)量，而產(chǎn)品3的每周平均銷售20單位。三種產(chǎn)品的單位利潤分別為$50$20和$25。目標是要確定每種產(chǎn)品的產(chǎn)量使得公司的利潤最大化。a.判別問題的各種活動以及分配給這些活動的有限的資源，從而說明該問題為什么是資源分配問題。b.為該資源分配問題建立參數(shù)表。c.描述該問題要作出的決策，

5、決策的限制條件以及決策的總績效測度。d.將上面對于決策與績效測度的描述以數(shù)據(jù)和決策量的定量的方式來表達。e.為該問題建立電子表格模型，確定數(shù)據(jù)單元格，可變單元格，目標單元格以及其他的輸出單元格，并且將輸出單元格中使用SUMPRODUCT函數(shù)的等式表示出。f.用Solver來求解問題。g.將該模型以代數(shù)形式總結。答案：答案：c.所需要進行的決策是每一種產(chǎn)品應當生產(chǎn)多少。決策的約束條件是碾磨機、車床和磨工的可用時數(shù)以及產(chǎn)品3的潛在銷量?？偟?/p>

6、績效測度是利潤，利潤必須最大化。d.碾磨機：9（#1的單位數(shù)）3（#2的單位數(shù)）5（#3的單位數(shù)）?500機床：5（#1的單位數(shù)）4（#2的單位數(shù)）?350磨工：3（#1的單位數(shù)）2（#3的單位數(shù)）?150銷售量：（#3的單位數(shù)）?20非負條件：（#1的單位數(shù)）?0，（#2的單位數(shù)）?0，（#3的單位數(shù)）?0利潤=$50（#1的單位數(shù)）$20（#2的單位數(shù)）$25（#3的單位數(shù)）e?f.ABCDEFG12資源每單位數(shù)量的活動使用的資源量