運(yùn)籌學(xué)16章參考答案

1、運(yùn)籌學(xué)（第運(yùn)籌學(xué)（第2版）習(xí)題答案版）習(xí)題答案第1章線性規(guī)劃P36~40第2章線性規(guī)劃的對偶理論P(yáng)68~69第3章整數(shù)規(guī)劃P82~84第4章目標(biāo)規(guī)劃P98~100第5章運(yùn)輸與指派問題P134~136第6章網(wǎng)絡(luò)模型P164~165第7章網(wǎng)絡(luò)計劃P185~187第8章動態(tài)規(guī)劃P208~210第9章排隊論P(yáng)239~240第10章存儲論P(yáng)269~270第11章決策論P(yáng)p297－298第12章博弈論P(yáng)325~326全書360頁習(xí)題一習(xí)題一1.1討

2、論下列問題：（1）在例1.2中，如果設(shè)xj(j=1，2，…，7)為工作了5天后星期一到星期日開始休息的營業(yè)員，該模型如何變化（2）在例1.3中，能否將約束條件改為等式；如果要求余料最少，數(shù)學(xué)模型如何變化；簡述板材下料的思路（3）在例1.4中，若允許含有少量雜質(zhì)，但雜質(zhì)含量不超過1％，模型如何變化（4）在例1.6中，假定同種設(shè)備的加工時間均勻分配到各臺設(shè)備上，要求一種設(shè)備每臺每天的加工時間不超過另一種設(shè)備任一臺加工時間1小時，模型如何變化

3、(5)在單純形法中，為什么說當(dāng)時線性規(guī)劃具有無界解。00(12)kikaim?????并且1.2工廠每月生產(chǎn)A、B、C三種產(chǎn)品單件產(chǎn)品的原材料消耗量、設(shè)備臺時的消耗量、資源限量及單件產(chǎn)品利潤如表1－23所示表1－23產(chǎn)品資源ABC資源限量材料(kg)1.51.242500設(shè)備(臺時)31.61.21400利潤(元件)101412根據(jù)市場需求預(yù)測三種產(chǎn)品最低月需求量分別是150、260和120最高月需求是250、310和130.試建立該問

4、題的數(shù)學(xué)模型使每月利潤最大【解】設(shè)x1、x2、x3分別為產(chǎn)品A、B、C的產(chǎn)量，則數(shù)學(xué)模型為123123123123123max1014121.51.24250031.61.214001502502603101201300Zxxxxxxxxxxxxxxx???????????????????????????1.3建筑公司需要用6m長的塑鋼材料制作A、B兩種型號的窗架兩種窗架所需材料規(guī)格月份123456產(chǎn)品成本(元件)銷售價格(元件)300

5、330320360360300350340350420410340（1）1～6月份產(chǎn)品A各生產(chǎn)與銷售多少總利潤最大，建立數(shù)學(xué)模型；（2）當(dāng)1月初庫存量為零并且要求6月底需要庫存200件時，模型如何變化?！窘狻吭O(shè)xj、yj（j＝1，2，…，6）分別為1～6月份的生產(chǎn)量和銷售量，則數(shù)學(xué)模型為（1）112233445566111211223112233411223344511223344556max3003503303403203503604

6、20360410300340800800800800800Zxyxyxyxyxyxyxxyxxyxyxxyxyxyxxyxyxyxyxxyxyxyxyxyx?????????????????????????????????????????????????1111221122331122334411223344551122334455668002002002002002002000126jjxyxyxyxyxyxyxyxyxyxyxyxy

7、xyxyxyxyxyxyxyxyxyxyj????????????????????????????????????????????????????????????????????????（2）目標(biāo)函數(shù)不變，前6個約束右端常數(shù)800改為1000，第7～11個約束右端常數(shù)200改為0，第12個約束“≤200”改為“＝－200”。1.5某投資人現(xiàn)有下列四種投資機(jī)會三年內(nèi)每年年初都有3萬元（不計利息）可供投資：方案一：在三年內(nèi)投資人應(yīng)在每年年初

8、投資，一年結(jié)算一次，年收益率是20％，下一年可繼續(xù)將本息投入獲利；方案二：在三年內(nèi)投資人應(yīng)在第一年年初投資，兩年結(jié)算一次，收益率是50％，下一年可繼續(xù)將本息投入獲利，這種投資最多不超過2萬元；方案三：在三年內(nèi)投資人應(yīng)在第二年年初投資，兩年結(jié)算一次，收益率是60％，這種投資最多不超過1.5萬元；方案四：在三年內(nèi)投資人應(yīng)在第三年年初投資，一年結(jié)算一次，年收益率是30％，這種投資最多不超過1萬元投資人應(yīng)采用怎樣的投資決策使三年的總收益最大，建