MBA管理運(yùn)籌學(xué)課后部分作業(yè)答案市公開課特等獎(jiǎng)市賽課微課一等獎(jiǎng)?wù)n件

管

理

運(yùn)

籌

學(xué)MBAMBA課后答案韓大衛(wèi)（第六版）第1頁(yè)1-7.解：設(shè)生產(chǎn)甲產(chǎn)品經(jīng)B1設(shè)備加工為x1件，經(jīng)B2設(shè)備加工為x2件，所以生產(chǎn)甲產(chǎn)品為x1+x2，設(shè)生產(chǎn)乙產(chǎn)品為x3件。

依題意則有：

maxz=80*(x1+x2)+100x3-(x1+x2)*(2*6+3*2+5*1+4*4)-3*2*x1-1*5*x2-26*(x1+x2)-(1*6+4*5+12*2+3*1+1.5*4)*x3-29x3

所以maxz=9x1+10x2+12x3

2*(x1+x2)+x3≤80

3*x1≤60

x2+4x3≤70

s.t3*(x1+x2)+12x3≤300

5*(x1+x2)+3x3≤100

4*(x1+x2)+1.5x3≤50

0≤x1+x2≤30

x1,x2,x3≥0

第2頁(yè)1-8.解：依題意有設(shè)按第j種方法下料xj(j=1,2,......8)根。minz=x1+x2+x3+x4+x5+x6+x7+x8x1+2x2+x3+x4≥100x1+2x3+3x5+2x6+x7≥100s.t2x1+x2+3x4+2x6+4x7+6x8≥100x1,x2,x3,x4,x5,x6,x7,x8≥0軸件一根圓鋼所截各類軸件數(shù)軸件需要量12345678A(2.9)12110000100B(2.1)10203210100C(1.2)21030246100余料00.40.30.91.10.80.50.2第3頁(yè)題目：minz=x1+2x2x1+2x2≧4

x1≦5s.t.

3x1+x2≧6x1,x2≧0解：化標(biāo)準(zhǔn)形

maxz’=-x1-2x2

-x1-2x2+x3=-4s.t.

x1+x4=5

-3x1-x2+x5=-6

x1,x2,x3,x4,x5≧0第4頁(yè)

序cj-1-2000

號(hào)基解x1

x2

x3x4

x5

0x3

-4-1-2100（a）0x4

510010

0

x5

-6-3-1001

檢驗(yàn)行01

2000

比值-1/3

-2

（b）

0x3

-20-3/510-1/3

0x4

30-1/3011/3

-1

x1

21

1/300-1/3

檢驗(yàn)行-205/3001/3-2x26/501-3/501/50x411/500-1/512/5（c）-1x18/5101/50-2/5-400100第5頁(yè)

0x5605-3010x410-2110（d）-1x1412-100檢驗(yàn)行-400100X*=（8/5+12/5μ，6/5-6/5μ）0≦μ≦1Z*=4第6頁(yè)6.7五人翻譯五種外文速度（印刷符號(hào)/小時(shí)）以下表所表示人語(yǔ)種英俄日德法甲900400600800500乙8005009001000600丙900700300500800丁400800600900500戊1000500300600800若要求每人專門負(fù)責(zé)一個(gè)語(yǔ)種翻譯工作，那么，試解答以下問題：（1）應(yīng)怎樣指派使總翻譯效率最高?第7頁(yè)解:（1）變換標(biāo)準(zhǔn)型，找出最大元素為1000，用1000減去各個(gè)元素得：第8頁(yè)第9頁(yè)調(diào)整得到以下矩陣得最優(yōu)解：第10頁(yè)即甲翻譯德文，乙翻譯日文，丙翻譯法文，丁翻譯俄文，戊翻譯英文。最快翻譯速度為：z*=800+900+800+1000+800=4300（字/小時(shí)）第11頁(yè)習(xí)題7-4

某商場(chǎng)企業(yè)擬將5名商業(yè)管理教授派往所轄3個(gè)銷售商場(chǎng)，預(yù)計(jì)派往各名不一樣人數(shù)教授后，各商場(chǎng)當(dāng)年盈利增加額以下表所表示。問企業(yè)應(yīng)派往各商場(chǎng)各幾名教授？商場(chǎng)盈利增加額/萬(wàn)元0個(gè)教授1個(gè)教授2個(gè)教授3個(gè)教授4個(gè)教授5個(gè)教授甲0457090105120乙0204575110150丙0507080100130第12頁(yè)解1建立DP模型以k=甲，乙，丙表示給3個(gè)商場(chǎng)分配次序。設(shè)：sk-在給k商場(chǎng)分配時(shí)還未分配出去人員數(shù)；xk-分給k商場(chǎng)人員數(shù)；vk(sk,xk）-從現(xiàn)有s個(gè)人員中分給k商場(chǎng)x個(gè)人員數(shù)預(yù)計(jì)創(chuàng)利額；fk（sk,xk）-將現(xiàn)有s個(gè)人員從k~丙商場(chǎng)分配后預(yù)計(jì)創(chuàng)利額；fk*（sk）=max{fk（sk，xk）}2按逆序推法逐段求解（1）k=丙此時(shí)，已給甲乙商場(chǎng)分配完成，現(xiàn)要給丙商場(chǎng)進(jìn)行分配，而當(dāng)前所剩人數(shù)為sk=0、1、2、3、4、5。這么，允許xk=0、1、2、3、4、5。據(jù)此列表求解，結(jié)果見下表所表示。第13頁(yè)f3（s3,x3）v3（s3，x3）f3*x3*s3x30123450000105050120507070230507080803405070801001004505070801001301305第14頁(yè)（2）k=乙此時(shí)，已給甲商場(chǎng)分配完成，還剩s2個(gè)人員需要分給乙、丙商場(chǎng)，現(xiàn)要給乙商場(chǎng)分配x2個(gè)人員。列表求解，結(jié)果以下。第15頁(yè)f2（s2,x2）v2（s2，x2）f2*x2*s2x2012345000010+502050020+7020+5045700、130+8020+7045+507595240+10020+8045+7075+50110125350+13020+10045+8075+70110+501501604第16頁(yè)（3）k=甲此時(shí)，3個(gè)商場(chǎng)均未分配人員?，F(xiàn)要給甲商場(chǎng)分配x1個(gè)人員。因?yàn)樵撈髽I(yè)擬將5名人員進(jìn)行分配，故s1=5.列表求解，結(jié)果以下。

f1（s1,x1）v1（s1，x1）f1*x1*s1x1012345516045+12570+9590+70105+501201701第17頁(yè)3次序遞推，得出結(jié)論由表可知，當(dāng)x1=1，x2=3，x3=1時(shí)各商場(chǎng)增加額最大最大值f1*=170（萬(wàn)元）即該企業(yè)應(yīng)分配給甲、乙、丙3個(gè)商場(chǎng)以1,3,1個(gè)人員。這么增加額最大，為170萬(wàn)元。第18頁(yè)7-6某廠生產(chǎn)一個(gè)機(jī)械設(shè)備。據(jù)市場(chǎng)調(diào)查，今后4個(gè)時(shí)期該產(chǎn)品需求量依次為2、3、2、4臺(tái)。該廠每期最大生產(chǎn)能力為6臺(tái)；每期固定生產(chǎn)費(fèi)用為3萬(wàn)元（若不生產(chǎn)則為0），單臺(tái)成本1萬(wàn)元，每期貯存保養(yǎng)費(fèi)為每臺(tái)0.5萬(wàn)元。若第1期初和第4期末均無(wú)庫(kù)存，試確定各期產(chǎn)量，使總費(fèi)用最少。解：1.建立模型令k=1、2、3、4表示4個(gè)時(shí)期序號(hào)設(shè)Sk=第K時(shí)期初（或第k-1時(shí)期末庫(kù)存量）Xk——第k時(shí)期產(chǎn)量dk表第k時(shí)期需求量，則狀態(tài)轉(zhuǎn)移方程為：Sk+1=Sk+Xk-dk設(shè)：Uk(Sk，Xk)——第k時(shí)期生產(chǎn)費(fèi)用；fk(Sk，Xk)——第k月初到第4月末生產(chǎn)費(fèi)用f(Sk，Xk)——第k月初到底4月末最低生產(chǎn)費(fèi)用則由題意知有：Uk(Sk，Xk)

=

fk(Sk，Xk)=f(Sk+1)+第19頁(yè)函數(shù)基本方程為：上式中允許決議集合為：Xk={xk?0≤xk≤5}而且對(duì)于不一樣階段，Xk還會(huì)增加新約束，這將在求解過程中逐段分別加以確定。2.逆序遞推求解(1)k=4d4=4,月末無(wú)庫(kù)存，s5=0,s4=4-x4,x4≥0，故s4=0、1、2、3、4f4(s4,x4)0.5s43+x4+0.5s4s4x401234077416.56.53266235514220第20頁(yè)(2)k=3d3=2,0≤s4≤4,3≤s3+x3≤7f3(s3,x3)0.5s3+3+x3+0.5s3+s3x3012345601212.5131311116111.51212.512.510.510.552811.5121