运筹学基础3答案

发布 2022-09-15 11:25:28 阅读 4158

运筹学基础试题三答案。

一、单项选择题(本大题共15小题,每小题1分,共15分)

2. b 5.

二、名词解释题(本大题共5小题,每小题3分,共15分)

16. 计划评核术简称pert,是对计划项目进行核算、评价,然后选定最优计划方案的一种技术。

17. 网络的流量问题,当以物体、能量或信息等作为流量流过网络时,怎样使流过网路的流量最大,或者费用、时间最小,通常把设计这样的流量模型问题,叫做网络的流量问题。

18.任意一个向量,如果它内部的各元素为非负数,且总和等于1,则此向量称为概率向量。

19.节点时差等于0的节点,称为关键节点。

20.线路的总长度称为路长,也就是此线路上各项活动所需时间的总和。

三、填空题(本大题共10小题,每小题1分,共10分)

21. 时间最少 22. z 23.最可能时间 24.转移概率 25. 模拟。

26. 平衡概率矩阵27.流量模型 28.不高 29.最短 30.连通

四、计算题ⅰ(本大题共3小题,每小题5分,共15分)

31. 解

32.解:解:转移概率矩阵为:

状态达到平衡时,2种报纸的市场占有率各为z1,z2, 则由。

及。得,即状态达到平衡时,2种报纸的市场占有率各为60%和40%。

33.解:转移概率矩阵。

设经过一段时间后,处于平衡状态时,这三种型号化妆品的市场占有率分别为(),则由。得。又

解得 五、计算题ⅱ(本大题共3小题,每小题5分,共15分)

34. 解:单位时间由网络始点到网络终点的最大流量为13

35.解。36.解如36图。

与t点相连的三个点,3-t的路线长为3,4-t的路线长为4,5-t的路线长为2,节点1-t的最短路线为1-3-t或1-2-5-t,最短路线长为7,节点2-t的最短路线为2-5-t,最短路线长为5,因此节点s到t的最短路线为s-1-3-t或s-1-2-5-t,最短路线长为9,故从节点s到t传送信息,至少需要9秒钟。

六、计算题ⅲ(本大题共2小题,每小题7分,共14分)

37.解:略。

38. 解:

七、计算题ⅳ(本大题共2小题,每小题8分,共16分)

39.工程由七道工序组成,其有关资料如题39表所示:

题39表。解:(1)该工程的箭线式网络图为; (2)通过计算结点和工序的网络时间,确定关键线路。

结点和工序的网络时间如下表:

由表可知关键线路为1-3-5-7-9-11

40.解:(1)转移概率矩阵。由。及。

2023年a、b、c三厂家分别拥有的市场份额为%;

2023年a、b、c三厂家分别拥有的市场份额为.6%;

运筹学基础2答案

运筹学基础试题二答案。一 单项选择题 本大题共15小题,每小题1分,共15分 1 d 2 c 3 a 4 a 5.c 6.c b c 9.c 10.b 13.a 14.a 15.c 二 填空题 本大题共10小题,每小题1分,共10分 16 成套性 17.等值线 18.2200元 19 0 20 均衡...

运筹学基础

13 制造某种产品需要四道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法 从节点1开始,连续经过4条线段 表示4道工序所选用的方法 组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润 元 企业为了获取最大利润,需要找出从节点1到节...

运筹学第3章答案

3.1某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用 万元 如表3 10所示。表3 10每项工程都需要三年完成,应选择哪些项目使总收入最大,建立该问题的数学模型。解 设,模型为。最优解x 1,1,1,0,1 z 110万元,即选择项目 时总收入最大。3.2址问题。以汉江 长江为...