運籌學各章的作業(yè)題答案.

1、《管理運籌學》各章的作業(yè)《管理運籌學》各章的作業(yè)復習思考題及作業(yè)題復習思考題及作業(yè)題第一章第一章緒論緒論復習思考題復習思考題1、從運籌學產生的背景認識本學科研究的內容和意義。2、了解運籌學的內容和特點，結合自己的理解思考學習的方法和途徑。3、體會運籌學的學習特征和應用領域。第二章第二章線性規(guī)劃建模及單純形法線性規(guī)劃建模及單純形法復習思考題復習思考題1、線性規(guī)劃問題的一般形式有何特征？2、建立一個實際問題的數(shù)學模型一般要幾步？3、兩個變量

2、的線性規(guī)劃問題的圖解法的一般步驟是什么？4、求解線性規(guī)劃問題時可能出現(xiàn)幾種結果，那種結果反映建模時有錯誤？5、什么是線性規(guī)劃的標準型，如何把一個非標準形式的線性規(guī)劃問題轉化成標準形式。6、試述線性規(guī)劃問題的可行解、基礎解、基礎可行解、最優(yōu)解、最優(yōu)基礎解的概念及它們之間的相互關系。7、試述單純形法的計算步驟，如何在單純形表上判別問題具有唯一最優(yōu)解、有無窮多個最優(yōu)解、無界解或無可行解。8、在什么樣的情況下采用人工變量法，人工變量法包括哪兩種

3、解法？9、大M法中，M的作用是什么？對最小化問題，在目標函數(shù)中人工變量的系數(shù)取什么？最大化問題呢？10、什么是單純形法的兩階段法？兩階段法的第一段是為了解決什么問題？在怎樣的情況下，繼續(xù)第二階段？作業(yè)題作業(yè)題:1、把以下線性規(guī)劃問題化為標準形式：(1)maxz=x12x2x3s.t.x1x2x3≤122x1x2x3≥6x13x2＝9x1x2x3≥0(2)minz=2x1x23x35x4s.tx12x24x3x4≥62x13x2x3x4＝

4、12x1x3x4≤4x1x2x4≥035、用大M法和兩階段法求解以下線性規(guī)劃問題(1)Maxz=x13x24x3s.t.3x12x2≤13x23x3≤172x1x2x3=13x1x2x3≥0(2)maxz=2x1x2x3s.t.x1x22x3≤84x1x2x3≤22x13x2x3≥4x1x2x3≥06、某飼養(yǎng)場飼養(yǎng)動物，設每頭動物每天至少需要700克蛋白質、30克礦物質、100毫克維生素?，F(xiàn)有五種飼料可供選用，各種飼料每公斤營養(yǎng)成分含量

5、及單價如下表所示：飼料蛋白質（克）礦物質（克）維生素（毫克）價格（元公斤）13105022205100731020204462203512050808要求確定既滿足動物生長的營養(yǎng)要求，又使費用最省的選擇飼料的方案。7、某工廠生產Ⅰ、Ⅱ、Ⅲ、Ⅳ四種產品，產品Ⅰ需依次經過A、B兩種機器加工，產品Ⅱ需依次經過A、C兩種機器加工，產品Ⅲ需依次經過B、C兩種機器加工，產品Ⅳ需依次經過A、B機器加工。。有關數(shù)據(jù)如表所示，請為該廠制定一個最優(yōu)生產計劃