MBA管理运筹学课后部分作业答案市公开课特等奖市赛课微课一等奖课件

管

理

运

筹

学MBAMBA课后答案韩大卫（第六版）第1页1-7.解：设生产甲产品经B1设备加工为x1件，经B2设备加工为x2件，所以生产甲产品为x1+x2，设生产乙产品为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页1-8.解：依题意有设按第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轴件一根圆钢所截各类轴件数轴件需要量12345678A(2.9)12110000100B(2.1)10203210100C(1.2)21030246100余料00.40.30.91.10.80.50.2第3页题目：minz=x1+2x2x1+2x2≧4

x1≦5s.t.

3x1+x2≧6x1,x2≧0解：化标准形

maxz’=-x1-2x2

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

x1+x4=5

-3x1-x2+x5=-6

x1,x2,x3,x4,x5≧0第4页

序cj-1-2000

号基解x1

x2

x3x4

x5

0x3

-4-1-2100（a）0x4

510010

0

x5

-6-3-1001

检验行01

2000

比值-1/3

-2

（b）

0x3

-20-3/510-1/3

0x4

30-1/3011/3

-1

x1

21

1/300-1/3

检验行-205/3001/3-2x26/501-3/501/50x411/500-1/512/5（c）-1x18/5101/50-2/5-400100第5页

0x5605-3010x410-2110（d）-1x1412-100检验行-400100X*=（8/5+12/5μ，6/5-6/5μ）0≦μ≦1Z*=4第6页6.7五人翻译五种外文速度（印刷符号/小时）以下表所表示人语种英俄日德法甲900400600800500乙8005009001000600丙900700300500800丁400800600900500戊1000500300600800若要求每人专门负责一个语种翻译工作，那么，试解答以下问题：（1）应怎样指派使总翻译效率最高?第7页解:（1）变换标准型，找出最大元素为1000，用1000减去各个元素得：第8页第9页调整得到以下矩阵得最优解：第10页即甲翻译德文，乙翻译日文，丙翻译法文，丁翻译俄文，戊翻译英文。最快翻译速度为：z*=800+900+800+1000+800=4300（字/小时）第11页习题7-4

某商场企业拟将5名商业管理教授派往所辖3个销售商场，预计派往各名不一样人数教授后，各商场当年盈利增加额以下表所表示。问企业应派往各商场各几名教授？商场盈利增加额/万元0个教授1个教授2个教授3个教授4个教授5个教授甲0457090105120乙0204575110150丙0507080100130第12页解1建立DP模型以k=甲，乙，丙表示给3个商场分配次序。设：sk-在给k商场分配时还未分配出去人员数；xk-分给k商场人员数；vk(sk,xk）-从现有s个人员中分给k商场x个人员数预计创利额；fk（sk,xk）-将现有s个人员从k~丙商场分配后预计创利额；fk*（sk）=max{fk（sk，xk）}2按逆序推法逐段求解（1）k=丙此时，已给甲乙商场分配完成，现要给丙商场进行分配，而当前所剩人数为sk=0、1、2、3、4、5。这么，允许xk=0、1、2、3、4、5。据此列表求解，结果见下表所表示。第13页f3（s3,x3）v3（s3，x3）f3*x3*s3x30123450000105050120507070230507080803405070801001004505070801001301305第14页（2）k=乙此时，已给甲商场分配完成，还剩s2个人员需要分给乙、丙商场，现要给乙商场分配x2个人员。列表求解，结果以下。第15页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页（3）k=甲此时，3个商场均未分配人员。现要给甲商场分配x1个人员。因为该企业拟将5名人员进行分配，故s1=5.列表求解，结果以下。

f1（s1,x1）v1（s1，x1）f1*x1*s1x1012345516045+12570+9590+70105+501201701第17页3次序递推，得出结论由表可知，当x1=1，x2=3，x3=1时各商场增加额最大最大值f1*=170（万元）即该企业应分配给甲、乙、丙3个商场以1,3,1个人员。这么增加额最大，为170万元。第18页7-6某厂生产一个机械设备。据市场调查，今后4个时期该产品需求量依次为2、3、2、4台。该厂每期最大生产能力为6台；每期固定生产费用为3万元（若不生产则为0），单台成本1万元，每期贮存保养费为每台0.5万元。若第1期初和第4期末均无库存，试确定各期产量，使总费用最少。解：1.建立模型令k=1、2、3、4表示4个时期序号设Sk=第K时期初（或第k-1时期末库存量）Xk——第k时期产量dk表第k时期需求量，则状态转移方程为：Sk+1=Sk+Xk-dk设：Uk(Sk，Xk)——第k时期生产费用；fk(Sk，Xk)——第k月初到第4月末生产费用f(Sk，Xk)——第k月初到底4月末最低生产费用则由题意知有：Uk(Sk，Xk)

=

fk(Sk，Xk)=f(Sk+1)+第19页函数基本方程为：上式中允许决议集合为：Xk={xkǀ0≤xk≤5}而且对于不一样阶段，Xk还会增加新约束，这将在求解过程中逐段分别加以确定。2.逆序递推求解(1)k=4d4=4,月末无库存，s5=0,s4=4-x4,x4≥0，故s4=0、1、2、3、4f4(s4,x4)0.5s43+x4+0.5s4s4x401234077416.56.53266235514220第20页(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