1网络图作业答案

计算机专业基础综合数据结构（图）历年真题试卷汇编4(总分：58.00，做题时间：90分钟)一、综合题(总题数：7，分数：14.00)1.已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求V1结点到各点的最短距离。

【北京邮电大学2000五(15分)】__________________________________________________________________________________________正确答案：(正确答案：关键路径有3条，长17。

各事件允许发生的最早时间和最晚时间略。

V1→V2→V6→V8，V1→V3→V5→V7→V8，V1→V7→V8→V1→V4→V5→V8 (3)V1结点到其他各结点的最短距离为：2，3，6，12，10，15，16。

)2.(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。

【南开大学1998二(12分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)对有向图，求拓扑序列步骤为： 1)在有向图中选一个没有前驱(即入度为零)的顶点并输出。

2)在图中删除该顶点及所有以它为尾的弧。

3)重复1)和2)，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。

(2)这里使用形式化描述方法，当有多个顶点可以输出时，将其按序从上往下排列，这样不会丢掉拓扑序列。

这里只画出从顶点1开始的所有可能的拓扑序列，从顶点3开始的拓扑序列可类似画出。

)3.有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。

【西北大学2000二、8(5分)】__________________________________________________________________________________________ 正确答案：(正确答案：图的深度优先遍历可用于拓扑排序。

大工19春《运筹学》在线作业123参考答案大工19春《运筹学》在线作业1数学规划的研究对象为()。

A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题正确答案:A运筹学的基本特点不包括()。

A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学正确答案:D()是解决多目标决策的定量分析的数学规划方法。

A.线性规划B.非线性规划C.目标规划D.整数规划正确答案:C线性规划问题中决策变量应为()。

A.连续变量B.离散变量C.整数变量D.随机变量正确答案:A数学规划模型的三个要素不包括()。

A.决策变量B.目标函数C.约束条件D.最优解正确答案:D数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。

T.对F.错正确答案:A存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统,且以存储为中心环节,故称为存储系统。

T.对F.错正确答案:A满足目标要求的可行解称为最优解。

T.对F.错正确答案:A运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。

T.对F.错正确谜底:A线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。

T.对F.错正确答案:A在国际上,通常认为“运筹学”与“管文科学”是具有相同或附近涵义。

T.对F.错正确谜底:A整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。

T.对F.错正确答案:B线性规划数学模型的三要素包括目标函数、约束条件和解。

T.对F.错正确谜底:B基本解的概念适用于所有的线性规划问题。

T.对F.错正确谜底:B线性规划问题的可行解是满足约束条件的解。

T.对F.错正确谜底:A存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。

T.对F.错正确谜底:A线性规划的最优解是指使目标函数达到最优的可行解。

T.对F.错正确答案:A线性规划的求解方法包括图解法、纯真形法、椭球法、内点法等。

练习题_施工进度计划网络图一、单项选择题）。

1、单代号网络计划中工作与其紧后工作之间的时间间隔应等于（、紧后工作的最早开始时间与该工作的最早结束时间之差 A、其紧后工作的最早开始时间与该工作的最早完成时间之差 B、其紧后工作的最迟开始时间与该工作的最迟完成时间之差 CD、其紧后工作的最早完成时间与该工作的最早完成时间之差、在费用优化时，如果被压缩对象的直接费用率或组合费用率等于工程间接 2）。

费用率时（、应压缩关键工作A、应压缩非关键工作的持续时间 B 、停止缩短关键工作 C、停止缩短非关键工作的持续时间 D），此偏、在进度计划实施中，若某工作的进度偏差小于或等于该工作的（ 3 差将不会影响总工期。

、自由时差 A B、紧前工作最迟完成时间、总时差 C 、紧后工作最早开始时间 D- 1 -天，监理5、在某工程网络计划中，已知工作M没有自由时差，但总时差为 4的实际M 工程师检查实际进度时发现该工作的持续时间延长了4天，说明此时工作进度（）。

A 、既不影响总工期，也不影响其后续工作的正常进行、不影响总工期，但将其紧后工作的开始时间推迟4天 B 、将使总工期延长4天，但不影响其后续工作的正常进行 C 1天 D、将其后续工作的开始时间推迟4天，并使总工期延长）。

5、某分部工程的双代号网络图如下图所示，错误之处是（A、节点编号不对B、有多余虚工作C、存在循环回路D、有多个起点节点天，该工46 、对某网络计划在某时刻进行检查，发现工作A尚需作业天数为天，则该工作（）。

作到计划最迟完成时间尚需3 、可提前1天完成AB、正常C 、影响总工期1天、影响总工期 D3天- 2 -）。

、在工程建设中，通货膨胀属于进度控制常见因素的（ 7 、政策因素 AB、社会环境因素C、资金因素D、组织管理因素）。

8、关于双代号网络计划中的虚箭线，下列说法中不正确的是（A、虚箭线主要用来表达相关工作的逻辑关系B、虚箭线所代表的工作不消耗时间、虚箭线代表的可能是虚工作也可能是实工作 C 、虚箭线所代表的工作不消耗资源D ）。

施工进度计划网络图_练习题一、单项选择题1、单代号网络计划中工作与其紧后工作之间的时间间隔应等于（）。

A、紧后工作的最早开始时间与该工作的最早结束时间之差B、其紧后工作的最早开始时间与该工作的最早完成时间之差C、其紧后工作的最迟开始时间与该工作的最迟完成时间之差D、其紧后工作的最早完成时间与该工作的最早完成时间之差2、在费用优化时，如果被压缩对象的直接费用率或组合费用率等于工程间接费用率时（）。

A、应压缩关键工作B、应压缩非关键工作的持续时间C、停止缩短关键工作D、停止缩短非关键工作的持续时间3、在进度计划实施中，若某工作的进度偏差小于或等于该工作的（），此偏差将不会影响总工期。

A、自由时差B、紧前工作最迟完成时间C、总时差D、紧后工作最早开始时间4、在某工程网络计划中，已知工作M没有自由时差，但总时差为5天，监理工程师检查实际进度时发现该工作的持续时间延长了4天，说明此时工作M的实际进度（）。

A、既不影响总工期，也不影响其后续工作的正常进行B、不影响总工期，但将其紧后工作的开始时间推迟4天C、将使总工期延长4天，但不影响其后续工作的正常进行D、将其后续工作的开始时间推迟4天，并使总工期延长1天5、某分部工程的双代号网络图如下图所示，错误之处是（）。

A、节点编号不对B、有多余虚工作C、存在循环回路D、有多个起点节点6、对某网络计划在某时刻进行检查，发现工作A尚需作业天数为4天，该工作到计划最迟完成时间尚需3天，则该工作（）。

A、可提前1天完成B、正常C、影响总工期1天D、影响总工期3天7、在工程建设中，通货膨胀属于进度控制常见因素的（）。

A、政策因素B、社会环境因素C、资金因素D、组织管理因素8、关于双代号网络计划中的虚箭线，下列说法中不正确的是（）。

A、虚箭线主要用来表达相关工作的逻辑关系B、虚箭线所代表的工作不消耗时间C、虚箭线代表的可能是虚工作也可能是实工作D、虚箭线所代表的工作不消耗资源9、关于自由时差和总时差，下列说法错误的是（）。

第一章 线性规划及单纯形法（作业）1.4 分别用图解法和单纯型法求解下列线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。

（1）Max z=2x 1+x 2St.⎪⎩⎪⎨⎧≥≤+≤+0,24261553212121x x x x x x 解：①图解法：由作图知，目标函数等值线越往右上移动，目标函数越大，故c 点为对应的最优解，最优解为直线⎩⎨⎧=+=+242615532121x x x x 的交点，解之得X=(15/4,3/4)T 。

Max z =33/4. ② 单纯形法：将上述问题化成标准形式有： Max z=2x 1+x 2+0x 3+0x 4St. ⎪⎩⎪⎨⎧≥≤++≤++0,,,242615535421421321x x x x x x x x x x其约束条件系数矩阵增广矩阵为：P 1 P 2 P 3 P 4⎥⎦⎤⎢⎣⎡241026150153 P 3,P 4为单位矩阵，构成一个基，对应变量向，x 3,x 4为基变量，令非基变量x 1,x 2为零，找到T 优解，代入目标函数得Max z=33/4.1.7 分别用单纯形法中的大M 法和两阶段法求解下列线性规划问题，并指出属哪一类。

（3）Min z=4x 1+x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 解：这种情况化为标准形式： Max z ＇=-4x 1-x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 添加人工变量y1,y2Max z ＇=-4x 1-x 2+0x 3+0x 4-My 1-My 2⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x(2) 两阶段法： Min ω=y 1+y 2St.⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x第二阶段，将表中y 1,y 2去掉，目标函数回归到Max z ＇=-4x 1-x 2+0x 3+0x 4第二章 线性规划的对偶理论与灵敏度分析（作业）2.7给出线性规划问题：Max z=2x 1+4x 2+x 3+x 4⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≤++≤++≤+≤++)4,3,2,1(096628332143221421j x x x x x x x x x x x x j要求：（1）写出其对偶问题；（2）已知原问题最优解为X *=(2,2,4,0),试根据对偶理论，直接求出对偶问题的最优解。

习题与答案第一章生产运作管理基本概念一、概念题1、生产运作管理2、生产运作管理的内容3、生产运作管理的目标4、加工装配型生产5、流程型生产6、备货型生产7、订货型生产8、大量生产9、单件生产10、成批生产11、多品种小批量生产12、生产过程13、产品生产周期14、生产过程的组成二、简答题1、简述生产运作管理在企业中的地位。

2、多品种小批量生产有哪些特征？3、试述生产组织过程中的基本要求。

4、简述工艺专业化及其优缺点。

5、简述对象专业化及其优缺点。

三、选择题1、生产管理是销售管理的前提，也是销售的_____和后盾。

A）要求B）手段C）保证D）条件2、新产品开发、成本、_____、交货期是企业的四大竞争优势。

A）合同B）质量C）计划D）资金3、生产管理的任务就是运用组织、计划、控制的职能，把投入生产过程的各种生产要素有效地组织起来，形成有机整体，按__方式，生产出满足社会需要的廉价、质优的产品（服务）。

A）最经济的B）最有效的C）最合理的D）最有用的4、订货型生产还可以进一步划分成订货组装型、订货制造型和_____等三种生产方式。

A）订货加工型B）订货工作型C）订货销售型D）订货工程型5、在生产周期的时间构成中还包含着大量的等待、_____等无效时间。

A）休息B）闲置C）交流D）访问6、工序间在时间上结合的移动方式，主要有三种（当一批零件的加工数量等于或大于2时），即顺序移动方式、平行移动方式和_____方式。

A）平行顺序移动B）连续平行移动C）连续顺序移动D）交叉连续移动7、“5S”活动，是对生产现场各生产要素（主要是物的要素）所处状态不断进行整理、整顿、清洁、清扫和_____的活动。

A）提高水平B）提高素养C）提高文明D）提高文化答案：一、概念题（略）二、简答题（略）三、选择题：1、C 2、B 3、A 4、C 5、B 6、A 7、B 第二章企业战略和运作策略一、概念题战略管理二、简答题1、简述波特的五种竞争力模型2、生产运作的总体战略有哪些3、产品或服务的市场选择需要考虑哪些因素4、产品或服务的开发和设计策略有哪些5、企业战略的三个层次第二章工作研究一、概念题1、工作研究2、过程分析3、产品工序分析4、人—机联合分析5、动作分析6、时间分析7、六何分析法8、既定时间分析9、工作环境二、简答题1、简述工作研究的特点。

练习题1、在工程网络计划中，工作M的最早开始时间为第17天，其持续时间5天。

该工作有三项紧后工作，它们的最早开始时间分别为第25天、第27天和第30天，则工作M的自由时差为（D ）天。

A.13B.8C.5D.32、某分部工程双代号网络计划如下图所示，其关键线路为（C ）。

A．①―③―⑥―⑦B．①―②―③―⑥―⑦C．①―②―④―⑤―⑦D．①―④―⑤―⑦3、某分部工程有四个施工过程，在平面上划分了三个施工段，每一施工过程在每一t nIⅡⅢⅣm1341526527372144、在某建设工程过程中，由于出现脚手架倒塌事故而造成实际进度拖后，承包商根据监理工程师指令采取赶工措施后，仍未能按合同工期完成所承包的任务，则承包商（C ）。

A．应承担赶工费，但不需要和主支付误期损失赔偿费B．不需要承担赶工费，但应向业主支付误期损失赔偿费C．不仅要承担赶工费，还应向业主支付误期损失赔偿费D.既不需要承担赶工费，也不需要向业主支付误期损失赔偿费5、在工程网络计划中，如果某项工作拖延的时间超过其自由时差，则（A ）。

A．必定影响其紧后工作的最早开始时间B．必定影响工程总工期C．该项工作必定变为关键工作D．对其后续工作及工程总工期无影响6、某工程招标文件中，混凝土估计工程量为10000m3，合同中规定混凝土单价为400元/m3，若实际完成工程量与估计工程量的变动大于10%时，则进行调价，调价系数为0.9。

竣工实际完成混凝土工程量为15000m3，则混凝土工程款为（D ）万元A．600B．584C．580D．5407、下图所示双代号网络图中的（D ）。

A．虚工作②－③是多余的B．虚工作④－⑤是多余的C．虚工作⑤－⑥是多余的D．所有虚工作均为必要的8、某拟建项目的生产能力比已建的同类项目的生产能力增加3倍。

按生产能力指数法计算，拟建项目的投资额将增加（B ）倍。

（已知n=0.6，cf=1.1）A.1.13B.1.53C.2.13D.2.539、某拟建项目的生产能力比已建的同类项目生产能力增加了1.5倍。

图与网络分析试题及答案一、填空题1．图的最基本要素是点、点与点之间构成的边2．在图论中，通常用点表示，用边或有向边表示研究对象，以及研究对象之间具有特定关系。

3．在图论中，通常用点表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系。

4．在图论中，图是反映研究对象_之间_特定关系的一种工具。

5．任一树中的边数必定是它的点数减1。

6．最小树问题就是在网络图中，找出若干条边，连接所有结点，而且连接的总长度最小。

7．最小树的算法关键是把最近的未接_结点连接到那些已接结点上去。

8．求最短路问题的计算方法是从0≤f ij≤c ij开始逐步推算的，在推算过程中需要不断标记平衡和最短路线。

二、单选题1、关于图论中图的概念，以下叙述(B)正确。

A图中的有向边表示研究对象，结点表示衔接关系。

B图中的点表示研究对象，边表示点与点之间的关系。

C图中任意两点之间必有边。

D图的边数必定等于点数减1。

2．关于树的概念，以下叙述(B)正确。

A树中的点数等于边数减1 B连通无圈的图必定是树C含n个点的树是唯一的D任一树中，去掉一条边仍为树。

3．一个连通图中的最小树(B)，其权(A)。

A是唯一确定的 B可能不唯一 C可能不存在 D一定有多个。

4．关于最大流量问题，以下叙述(D)正确。

A一个容量网络的最大流是唯一确定的B达到最大流的方案是唯一的C当用标号法求最大流时，可能得到不同的最大流方案D当最大流方案不唯一时，得到的最大流量亦可能不相同。

5．图论中的图，以下叙述(C)不正确。

A．图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

B．图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。

C．图论中的边表示研究对象，点表示研究对象之间的特定关系。

D．图论中的图，可以改变点与点的相互位置。

只要不改变点与点的连接关系。

6．关于最小树，以下叙述(B)正确。

A．最小树是一个网络中连通所有点而边数最少的图B．最小树是一个网络中连通所有的点，而权数最少的图C．一个网络中的最大权边必不包含在其最小树内D．一个网络的最小树一般是不唯一的。

2020一级建造师《建筑工程管理与实务》专题课一、网络计划图概念：由箭线和节点组成，用来表示工作流程的有向、有序网状图形。

双代号网络图（箭线式网络图）——以箭线及其两端节点的编号表示工作；同时，节点表示工作的开始或结束以及工作之间的连接状态。

二、双代号网络图常考考点。

1.关键线路寻找、总工期计算、工期与费用索赔2.网络计划优化3.时标网络图前锋线比较法4.网络图绘制与调整5.时间参数计算三、真题解析1.关键线路寻找、总工期计算、工期与费用索赔【例题1·案例节选】【2014】背景资料某办公楼工程，地下二层，地上十层，总建筑面积27000m2，现浇钢筋混凝土框架结构，建设单位与施工总承包单位签订了施工总承包合同，双方约定工期为20个月，建设单位供应部分主要材料。

在合同履行过程中，发生了下列事件：事件一：施工总承包单位按规定向项目监理工程师提交了施工总进度计划网络图（如下图所示），该计划通过了监理工程师的审查和确认。

施工总进度计划网络图（时间单位：月）事件二：工作B（特种混凝土工程）进行1个月后，因建设单位原因修改设计，导致停工2个月，设计变更后，施工总承包单位及时向监理工程师提出了费用索赔申请表（如下表所示），索赔内容和数量经监理工程师审查符合实际情况。

实际进度在第11月底实施拖后三个月；部分施工机械由于施工总承包单位原因未能按时进场，致使工作H的实际进度在第11月底时拖后一个月；在工作F进行过程中，由于施工工艺不符合施工规范要求导致发生质量问题，被监理工程师责令整改，致使工作F的实际进度在第11月底时拖后一个月，施工总承包单位就工作K、H、F工期拖后分别提出了工期索赔。

【问题】1.事件一中，施工总承包单位应重点控制哪条线路（以网络图节点表示）？2.事件二中，费用索赔申请一览表中有哪些不妥之处？分别说明理由。

3.事件三中，分别分析工作K、H、F的总时差，并判断其进度偏差对施工进度的影响，分别判断施工总承包单位就工作K、H、F工期拖后提出的索赔是否成立？【参考答案】1.应该重点控制关键线路：○1→○2→○3→○5→○8→○10→○112.事件二索赔成立，因为是非承包商责任1）施工机械闲置补偿索赔成立。

1网络图作业答案(总5页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--网络图作业5P160 网络图主要由工序、事项、路线组成。

a、“→”，工序，亦称作业、活动、工作，它是一项工作的过程，有人力、物力参加，经过一段时间才能完成。

工序代号在网络图中一般用大写的英文字母表示，标注在箭线的上方；完成该道工序所需的时间用阿拉伯数字表示，标注在箭线的下方。

此外，还有一些工序既不占用时间，也不消耗资源，是虚拟的，叫虚工序，在图中用“”表示。

虚工序表示某道工序开始必须等待某两道或几道平行工序都结束才能进行。

网络图中应用虚工序的目的也是为避免工序之间关系的含混不清，以正确表明工序之间先后衔接的逻辑关系。

b、“○”，事项，也称结点、事件，它是两个工序间的连接点。

事项既不消耗资源，也不占用时间，只表示前道工序结束、后道工序开始的瞬间。

事项一般用阿拉伯数字编号，从小到大、从左到右、从上到下标注于圆圈内。

c、路线。

网络图中由始点事项出发，沿箭线方向前进，连续不断地到达终点事项为止的一条通道。

前例网络图如下：结点最早开始时间的计算。

结点最早开始时间，是结点后的所有工序最早开始工作的时间。

计算方法为：前进法，用加法，挑最大。

即从网络图的起点事项开始（该结点最早开始时间为0），由左到右顺箭线方向用前一结点的最早开始时间加上工序时间计算下一结点最早开始时间，若同时有几条箭线的箭头指向某一结点，则要选取该结点按不同箭线方向计算出的诸多最早开始时间中的最大者为该结点的最早开始时间。

结点最早开始时间标注于结点的左上（下）方的□内。

结点最迟结束时间的计算。

结点的最迟结束时间，是结点前的所有工序最迟结束工作的时间。

计算方法为：后退法，用减法，挑最小。

即从网络图的终点事项开始（该结点最迟结束时间等于该结点的最早开始时间），由右到左逆箭线方向用后一结点的最迟结束时间减去工序时间计算前一结点的最迟结束时间，若同时有几条箭线从某一结点指出，则要选取该结点按不同箭线方向计算出的诸多最迟结束时间中的最小者为该结点的最迟结束时间。