運(yùn)籌學(xué)版熊偉編著習(xí)題答案

1、運(yùn)籌學(xué)(第 3 版) 習(xí)題答案 1運(yùn)籌學(xué)（第 運(yùn)籌學(xué)（第 3 版）習(xí)題答案 版）習(xí)題答案第 1 章 線性規(guī)劃 P36第 2 章 線性規(guī)劃的對(duì)偶理論 P74第 3 章 整數(shù)規(guī)劃 P88第 4 章 目標(biāo)規(guī)劃 P105第 5 章 運(yùn)輸與指派問題 P142第 6 章 網(wǎng)絡(luò)模型 P173第 7 章 網(wǎng)絡(luò)計(jì)劃 P195第 8 章 動(dòng)態(tài)規(guī)劃 P218第 9 章 排隊(duì)論 P248第 10 章 存儲(chǔ)論 P277第 11 章 決策論 P304第 12 章

2、多屬性決策品 P343第 13 章 博弈論 P371全書 420 頁(yè)第1章 線性規(guī)劃 線性規(guī)劃1.1 工廠每月生產(chǎn) A、B、C 三種產(chǎn)品 ,單件產(chǎn)品的原材料消耗量、設(shè)備臺(tái)時(shí)的消耗量、資 源限量及單件產(chǎn)品利潤(rùn)如表 1－23 所示．表1－23產(chǎn)品 資源 A B C 資源限量材料(kg) 1.5 1.2 4 2500設(shè)備(臺(tái)時(shí)) 3 1.6 1.2 1400利潤(rùn)(元/件) 10 14 12 根據(jù)市場(chǎng)需求,預(yù)測(cè)三種產(chǎn)品最低月需求量分別是 150

3、、260 和 120,最高月需求是 250、310 和 130.試建立該問題的數(shù)學(xué)模型,使每月利潤(rùn)最大． 【解】設(shè) x1、x2、x3 分別為產(chǎn)品 A、B、C 的產(chǎn)量，則數(shù)學(xué)模型為1 2 31 2 31 2 31231 2 3max 10 14 121.5 1.2 4 25003 1.6 1.2 1400150 250260 310120 130, , 0Z x x xx x xx x xxxxx x x? ? ?? ? ? ? ? ?

4、? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?1.2 建筑公司需要用 5m 長(zhǎng)的塑鋼材料制作 A、B 兩種型號(hào)的窗架．兩種窗架所需材料規(guī)格 及數(shù)量如表 1－24 所示：表1－24 窗架所需材料規(guī)格及數(shù)量 窗架所需材料規(guī)格及數(shù)量型號(hào) A 型號(hào) B長(zhǎng)度 （m ）數(shù)量(根) 長(zhǎng)度(m) 數(shù)量(根)A1：2 2 B1：2.5 2每套窗架需要 材料A2：1.5 3 B2：2 3運(yùn)籌學(xué)(第 3 版) 習(xí)題答案 3（1）1 1

5、 2 2 3 3 44 5 5 6 611 1 21 1 2 2 31 1 2 2 3 3 41 1 2 2 3 3 4 4 51 1 2 2 3 3 4 4 5 5 6max 300 350 330 340 320 350 360420 360 410 300 340800800800800800Z x y x y x y xy x y x yxx y xx y x y xx y x y x y xx y x y x y x y xx

6、 y x y x y x y x y x? ? ? ? ? ? ? ? ?? ? ? ??? ? ?? ? ? ? ?? ? ? ? ? ? ?? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ?1 11 1 2 21 1 2 2 3 31 1 2 2 3 3 4 41 1 2 2 3 3 4 4 5 51 1 2 2 3 3 4 4 5 5 6 6800200200200200200200, 0; 1,2, ,

7、6 j jx yx y x yx y x y x yx y x y x y x yx y x y x y x y x yx y x y x y x y x y x yx y j? ? ? ? ? ? ? ? ? ?? ? ? ? ?? ? ? ? ? ? ?? ? ? ? ? ? ??? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

8、 ? ?（2）目標(biāo)函數(shù)不變，前 6 個(gè)約束右端常數(shù) 800 改為 1000，第 7～11 個(gè)約束右端常數(shù) 200 改為 0，第 12 個(gè)約束“≤200”改為“＝－200” 。1.4 某投資人現(xiàn)有下列四種投資機(jī)會(huì), 三年內(nèi)每年年初都有 3 萬(wàn)元（不計(jì)利息）可供投資： 方案一：在三年內(nèi)投資人應(yīng)在每年年初投資，一年結(jié)算一次，年收益率是 20％，下一年可 繼續(xù)將本息投入獲利； 方案二：在三年內(nèi)投資人應(yīng)在第一年年初投資，兩年結(jié)算一次，收益率是 5

9、0％，下一年可 繼續(xù)將本息投入獲利，這種投資最多不超過 2 萬(wàn)元； 方案三：在三年內(nèi)投資人應(yīng)在第二年年初投資，兩年結(jié)算一次，收益率是 60％，這種投資 最多不超過 1.5 萬(wàn)元； 方案四：在三年內(nèi)投資人應(yīng)在第三年年初投資，一年結(jié)算一次，年收益率是 30％，這種投 資最多不超過 1 萬(wàn)元．投資人應(yīng)采用怎樣的投資決策使三年的總收益最大，建立數(shù)學(xué)模型.【解】是設(shè) xij 為第 i 年投入第 j 項(xiàng)目的資金數(shù)，變量表如下項(xiàng)目一 項(xiàng)目二 項(xiàng)目三