费用优化是通过不同工期及其相应工程费用的比较，寻求与工程费用最低时相对应的最优工期。

此题为判断题(对，错)。

一、判断题（每题2分，共70分） 1.工作、节点、线路是构成双代号网络图的三要素。（ ） 2.虚工作的作用有区分、断路和联系。（ ） 3.逻辑关系是工作之间客观存在的一种相互制约和依赖的关系。（ ） 4.在网络图中严禁存在循环回路。（ ） 5.一个网络图只能有一个起点节点，且在单目标网络图中也只能有一个终点节点。（ ） 6.节点编号时要确保工作的起点节点的编号小于工作终点节点的编号。（ ） 7.网络图绘制中要避免箭线交叉，难以避免时可用过桥法、指向法表示。（ ） 8.当网络图的某节点有多条引出箭线或有多条箭线同时指向某节点时，为使图形简洁，可采用母线法绘图。（ ） 9.工作最早开始时间指工作的最早可能开始时间，它取决于其紧前工作的全部完成，即其紧前工作全部完成后，本工作才有可能开始。（ ） 10.工作最早间的计算从网络计划的终点节点开始，逆着箭线方向，自右向左，依次逐项进行。（ ） 11.工作最迟时间的计算从网络计划的起点节点开始，沿着箭线方向，自左向右，依次逐项进行。（ ） 12.自由时差指工作在不影响计划总工期的情况下所具有的机动时间。（ ） 13.总时差指工作在不影响其所有紧后工作最早开始时间的前提下，所具有的机动时间。（ ） 14.关键线路是持续时间最长的线路为关键线路。（ ） 15.关键线路的总时差必定为零。（ ） 16.总时差最小的工作为关键工作，关键工作组成的线路即为关键线路。（ ） 17.节点最早时间指节点最早可能开始时间，表示该节点的紧前工作全部完成，从这个节点出发的各项紧后工作最早能够开始的时间。（ ） 18.节点最迟时间的计算从网络计划的起点节点开始，沿着箭线方向，自左向右，依次逐项进行。（ ） 19.节点最迟时间指节点最迟必须完成时间，是在计划工期确定的情况下，以该节点为完成节点的各项工作最迟必须完成的时刻。（ ） 20.节点最早时间的计算从网络图的终点节点开始，自右向左，逆向推算。（ ） 21.时标网络图的直接绘制法从网络计划的起点节点开始，沿着箭线方向，自左向右，依次逐项进行，适用于简单网络图绘制。（ ） 22.时标网络图的间接绘制法先计算网络计划的时间参数，再绘制时标网络计划。这种方法便于对计算结果进行分析与对比。（ ） 23.时标网络图上关键线路是自终点至起点无波线的线路。（ ） 24.时标网络图上工作的最早开始时间指箭线左边节点中心时标值；（ ） 25.时标网络图上工作的最早完成时间指箭线实线部分的右端或右端节点中心时标值。（对） 26.时标网络图上工作的自由时差指波线水平投影长度。（ ） 27.在单代号网络图中表达逻辑关系时并不需使用虚箭线，但可能会引进虚工作，且仅出现在单代号网络图起点节点和终点节点。（ ） 28.在一幅网络图中，单代号和双代号的画法不能混用。（ ） 29.LAGi-j指i的最早可能完成时间至j的最早可能开始时间的时间间隔。（ ） 30.单代号网络图中从起点节点开始到终点节点均为关键工作且所有工作的时间间隔为零的线路为关键线路。（ ） 31.单代号搭接图常用的搭接关系有STS、STF、FTS、FTF。（ ） 32.工期优化时应优先选择缩短工作时间所需增加费用较少的方案。（ ） 33.工期优化时不能将关键工作压缩成非关键工作，关键线路可以被压缩成非关键线路。（ ） 34.费用优化是通过不同工期及其相应工程费用的比较，寻求与工程费用最低时相对应的最优工期。（ ） 35.费用优化时如果关键线路有两条以上时，每条线路都需要缩短持续时间△t，才能使计划工期也相应缩短△t。为此，必须找出费用率总和∑∆Ci-j为最小的工作组合，我们把这种工作组合称为“最小切割”。（ ） 二、单选题（每题3分，共30分） 1、工作C的紧前有A工作和B工作两个，已知A工作的最早开始时间是5，持续时间是6，B工作最早完成时间是15，则C工作的最早开始时间为（ ）。 A.15 B.11 C.10 D.以上都不对 2、工作C的持续时间是5，有A和B两个紧后工作，已知A工作的最迟完成时间是20，持续时间是8，B工作最迟开始时间是13，则C工作的最迟开始时间为（ ）。 A.8 B.7 C.10 D.以上都不对 3、工作C有A和B两个紧后工作，已知A工作的最早开始时间是20，B工作最早开始时间是25，C的最早完成时间是15，则C工作的自由时差为（ ）。 A.8 B.5 C.10 D.以上都不对 4、工作C的紧后有A工作和B工作两个，已知A工作的最早完成时间是15，持续时间是6，C工作最早完成时间是6，则A、C间的时间间隔为（ ）。 A.3 B.5 C.4 D.以上都不对 5、在某网络计划中F工作的持续时间为8天，其紧后工作有4个，最迟开始时间分别为18、20、21、23，则F工作的最迟开始时间为（ ）。 A.15 B.10 C.8 D.13 6、在某网络计划中F工作的紧后工作有i、j两个，总时差分别为3天、4天，工作F、i之间的时间间隔为8天，F、j之间的时间间隔为6天，若F工作的最迟开始时间为20，则其最迟开始时间为（ ）。 A.25 B.30 C.32 D.23 7、工作C的紧前只有A工作一个，已知A工作的最早完成时间是15，持续时间是6，STSA-C=10，则工作C的最早开始时间是（ ）。 A.16 B.19 C.22 D.20 8、工作C的紧前有A和B两个工作，已知A工作的最早完成时间是15，持续时间是6，STSA-C=10，工作C的最早开始时间是21，则工作A、C间的时间间隔为（ ）。 A.3 B.5 C.4 D.2 9、某网络计划中，已知G工作的自由时差和总时差分别为4d和6d，对实际进度进行检查时发现，G工作的持续时间长了5天，则此时G的实际进度使紧后工作的最早开始时间延长（ ）天。 A.1 B.2 C.4 D.3 10、已知某工作i-j的的持续时间为4天，i节点的最早时间是15，最迟时间为21，则工作i-j的最早开始时间为（ ）。 A.15 B.20 C.14 D.13