1网络图作业答案
计算机专业基础综合数据结构(图)历年真题试卷汇编4
计算机专业基础综合数据结构（图）历年真题试卷汇编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分)】__________________________________________________________________________________________ 正确答案：(正确答案：图的深度优先遍历可用于拓扑排序。
一级建造师考试项目管理单代号网络图和双代号网络图详讲
Di LSi LFi
EFj = ES j + Dj ⇒ ES j = max{EFi}
⑵工作最迟时间的计算：
LF n = T
或 LF n = ES n
{ } LFi = min LS j
ESi TFi EFi
LSi = LFi − Di ⑶时差计算：
TFi = LSi − ESi
{ } FFi = min ES j − EFi
• 双代号网络图6个时间参数的计算方法（图上计算法）
• 计算最早开始ES：max从左向右累加，多个紧前取大； 最早完成EF=ES+D
• 计算最迟结束LF：min从右到左累减，多个紧后取小； 最迟开始LS=LF-D
• 自由时差FF=min紧后左上-自己左下=后上1-前下1
•
=ESj-k-EFi-j=ESj-k-ESi-j-Di-j
单代号网络图表示法：
编号 名称 时间
双代号网络图表示法：
i 工作名称 持续时间
j
13.1.3 网络计划技术的基本原理
1．利用网络图的形式表达一项工程中各项工作的先后顺序及逻辑 关系；
2．通过对网络图时间参数的计算，找出关键工作、关键线路；
3．利用优化原理，改善网络计划的初始方案，以选择最优方案；
4．在网络计划的执行过程中进行有效的控制和监督，保证合理地 利用资源，力求以最少的消耗获取最佳的经济效益和社会效益.
13.1.4 网络计划技术的优缺点 1．能全面而明确地反映出各项工作之间开展的先后顺序和它们之
间的相互制约、相互依赖的关系； 2．可以进行各种时间参数的计算； 3．能在工作繁多、错综复杂的计划中找出影响工程进度的关键工
作和关键线路，便于管理者抓住主要矛盾，集中精力确保工 期，避免盲目施工；
网络计划--单代号网络图详解例题
3
4
8
5
3
B(5)
D(4)
1 A(2 )
2
C(3 )
5
6
F(5
)
4 E(8 )
工作 A
紧前 工作
-
时间 2
000
1 220 A(2 )
B
C
D
E
F
A
A
B
B、C D、E
5
3
4
8
5
220
770
3
B(5)
770
2
770
242
572 4 C(3 )
7 11 4 11 15 4
D(4)
770 15 15 0
E(8 )
工作总时差的计算应从网络计划的终点节点开始，逆着箭线方 向按节点编号从大到小的顺序依次进行。
一、单代号网络图
单代号网络图是以节点及其编号表示工作，以箭线表示 工作之间逻辑关系的网络图。在单代号网络图中加注工作的 持续时间，以便形成单代号网络计划。 单代号网络图的特点 单代号网络图与双代号网络图相比，具有以下特点： （1）工作之间的逻辑关系容易表达，且不用虚箭线，故绘 图较简单； （2）网络图便于检查和修改； （3）由于工作的持续时间表示在节点之中，没有长度，故 不够形象直观； （4）表示工作之间逻辑关系的箭线可能产生较多的纵横交 叉现象。
4.3.3 单代号网络计划时间参数计算
1．单代号网络计划时间参数的标注形式
ES i TFi EFi
i
工作名称
Di
LS i FFi LFi
ES j TF j EF j
j
工作名称
Dj
LS j FF j LF j
稳态第1-3章作业答案
1. 某变压器额定容量为 31.5MVA，变比为 110/38.5kV， Pk=200kW，Uk(%)=10.5,P0=86kW，I0(%)=2.7， 试求变压器参数并画出等值电路。若以100MVA及变压 器额定电压为基值，求各参数的标么值。
1、解：一般归算至高压侧即可
RT
Pk
U
2 N
1000 SN2
200 1000
1102 31.52
2.44()
XT
Uk
%U
2 N
100 SN
10.51102 100 31.5
40.33()
GT
P0
1000
U
2 N
86 1000 1102
7.11106 (S)
BT
I0% S 100 U
N 2 N
2.7 100
31.5 1102
7.03105 (S)
4
第二次堂测答案：
SA2 S2 +SA2 29.586+j16.771 MVA
UA2
PA2
6 QA2 UA
12
29.58610 16.77112 110
3.443
U2 UA UA2 106.557
（3）求变比 线路1－2无功潮流为0，
Q12 QA1 QC Q1 0
QC Q1 QA1 7.6
8.60 104
BT*
BT
U
2 N
SN
7.03105 1102
100
8.51103
注意：标幺值没有单位
11
❖ 2.三相三绕组降压变压器的型号为SFPSL120000/220，额定容量为 120000/120000/60000/kVA，额定电压为 220/121/11kV，Pk(1-2)=601kW，Pk(13)=182.5kW，Pk(2-3)=132.5kW，Uk(12)(%)=14.85, Uk(1-3)(%)=28.25, Uk(23)(%)=7.96,P0=135kW，I0(%)=0.663，求该变 压器的参数，并做出等值电路。
大工19春《运筹学》在线作业123参考答案
大工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)
第一章 线性规划及单纯形法（作业）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、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
网络图作业
5、根据下表1）画网络图；2）计算结点时间及总工期；3）确定关键路线。
P160 网络图主要由工序、事项、路线组成。
a、“→”，工序，亦称作业、活动、工作，它是一项工作的过程，有人力、物力参加，经过一段时间才能完成。
工序代号在网络图中一般用大写的英文字母表示，标注在箭线的上方；完成该道工序所需的时间用阿拉伯数字表示，标注在箭线的下方。
此外，还有一些工序既不占用时间，也不消耗资源，是虚拟的，叫虚工序，在图中用“”表示。
虚工序表示某道工序开始必须等待某两道或几道平行工序都结束才能进行。
网络图中应用虚工序的目的也是为避免工序之间关系的含混不清，以正确表明工序之间先后衔接的逻辑关系。
b、“○”，事项，也称结点、事件，它是两个工序间的连接点。
事项既不消耗资源，也不占用时间，只表示前道工序结束、后道工序开始的瞬间。
事项一般用阿拉伯数字编号，从小到大、从左到右、从上到下标注于圆圈内。
c、路线。
网络图中由始点事项出发，沿箭线方向前进，连续不断地到达终点事项为止的一条通道。
3
前例网络图如下：
结点最早开始时间的计算。
结点最早开始时间，是结点后的所有工序最早开始工作的时间。
计算方法为：前进法，用加法，挑最大。
即从网络图的起点事项开始（该结点最早开始时间为0），由左到右顺箭线方向用前一结点的最早开始时间加上工序时间计算下一结点最早开始时间，若同时有几条箭线的箭头指向某一结点，则要选取该结点按不同箭线方向计算出的诸多最早开始时间中的最大者为该结点的最早开始时间。
结点最早开始时间标注于结点的左上（下）方的□内。
结点最迟结束时间的计算。
结点的最迟结束时间，是结点前的所有工序最迟结束工作的时间。
计算方法为：后退法，用减法，挑最小。
即从网络图的终点事项开始（该结点最迟结束时间等于该结点的最早开始时间），由右到左逆箭线方向用后一结点的最迟结束时间减去工序时间计算前一结点的最迟结束时间，若同时有几条箭线从某一结点指出，则要选取该结点按不同箭线方向计算出的诸多最迟结束时间中的最小者为该结点的最迟结束时间。
结点最迟结束时间标注于结点的右上方或右下方的△内均可，但要注意和该结点的最早开始时间并列。
前例结点的最早开始时间和最迟结束时间如下图所示：
关键路线与项目总工期的确定
(1) 结点时差=最迟结束时间-最早开始时间
（2）关键路线及其确定：关键路线就是工序时间最长的路线。
结点时差等于零的所有结点的连线。
（3）总工期的确定：关键路线上各道工序的时间加总。
本例中工序时差等于0的工序是A、C、F、I、J工序，故关键路线为①→②→④→⑦→⑧→⑨。
6、某飞机发动机维修项目，包括以下作业（紧前工序：相邻工序中，前工序是后工序的紧前工序）：A.拆卸，5天；B.电子器件检查（紧前工序A），8天；C.机械零件检查（紧前工序A），10天；D.机械零件更换（紧前工序C），
6天；E.机械零件维修（紧前工序C），15天；F.电子器件更换（紧前工序B），9天；G.组装，6天（紧前工序DEF）；H.试车（紧前工序G），3天。
1）画网络图；2）计算工序的最早开始和最迟结束时间及总工期；3）确定关键路线。
1）画网络图；
2）最早开始和最迟结束时间如图总工期39天；
---结点4最迟结束时间15天是怎么计算出来的
结点5的最迟结束时间30天减去工序E的作业时间15天，得到结点4最迟结束时间15天，所以关键路线过E，而不是D
7、根据下表①绘制网络图；②计算工序最早开工时间和最迟结束时间；③确定关键路线。
参考课件《5章计划工作》P26-27
8、根据下表：.
（1）绘制网络图（5分）
（2）计算工序最早开工时间和最迟结束时间（4分）
（3）找出关健路线（4分）
作业时间
（天）
23145346
学习方法提示：
1、考试题目里面包括虚工序的使用，注意其含义与作图方法；
2、前面两个题目都包含虚工序的要求，后面两个题目都不需要虚工序，结合起来思考背后的原因；
3、多动手作图，这个非常关键，特别是不要看答案，自己先画图，看看问题在哪里。