专题一生命的物质基础、结构基础和细胞工程
【专题网络】
一、整体网络
二、小专题网络（自主构建）
（一）化学元素小专题
1、构成细胞化合物的化学元素：糖类\脂肪、磷脂、固醇（C、H、O、N）、蛋白质、DNA\RNA、ATP\ADP、NADP+\NADP、叶绿素、甲状腺激素、血红蛋白等
2、N、P、K与光合作用、人体健康的关系
3、生态系统的物质循环：碳循环、硫循环、氮循环
（二）蛋白质小专题
1、蛋白质的分子结构（结构层次、多样性原因）
2、蛋白质的化学性质（酸碱两性、变性和凝固、水解反应、显色反应）
3、蛋白质的功能及常见种类（如：载体、神经递质受体、激素受体、血红蛋白、生长激素、胰岛素、抗体（抗毒素、凝集素）、部分抗原、干扰素、纤维蛋白原、凝血酶原等）
4、蛋白质的代谢：消化和吸收、细胞内代谢、代谢产物的形成和排出、蛋白质代谢与糖类、脂质代谢的相互关系
5、蛋白质的有关计算
（1）氨基酸数、肽链数、失水分子数、肽键数之间的关系
（2）蛋白质相对分子质量的计算（考虑脱水数、二硫键的形成）
（3）氨基酸数与相应DNA\RNA片段中碱基数的关系
6、分泌蛋白的合成和分泌过程
7、蛋白质的应用：生命活动的体现者；动物皮毛、蚕丝、白明胶、牛奶、酶等。
（三）糖类和脂质小专题
1、糖类的种类和化学组成
2、几种糖的性质：葡萄糖、蔗糖和麦芽糖、淀粉、纤维素
3、几种能源物质
4、绿色植物体内的糖代谢（光合作用、细胞呼吸）
5、人和动物体内的糖代谢
6、微生物的糖代谢（组成酶和诱导酶）
7、人体内血糖的平衡及调节（专题三）
（四）水和无机盐小专题
1、生物体内和细胞内水的存在形式和功能
2、水分代谢：（1）吸收和运输：植物\动物
（2）利用：细胞中消耗水的生理过程和结构（如：大分子有机物的消化、肝糖元和肌糖元的分解、光反应、有氧呼吸第二阶段、ATP的水解
（3）水的产生：细胞中产生水的生理过程和结构（如：暗反应、有氧呼吸第三阶段、氨基酸脱水缩合、合成纤维素、DNA复制、合成糖元、生成ATP）
（4）水分排出：植物\动物
（5）含水量与代谢强度、生物抗性的关系
3、水分与体温调节
4、水与生物分布
5、水污染
“无机盐”知识体系
（五）细胞器小专题；原核细胞与真核细胞；植物细胞、动物细胞、细菌、酵母菌细胞
1、细胞器的分类：按分布、结构、成分、功能
2、典型细胞中的细胞器：（如：植物叶肉细胞，根成熟区细胞，根分生区、形成层、干种子细胞，维管束鞘细胞，心肌细胞，消化腺细胞，胰岛B细胞等）
（六）生物膜小专题
1、组成种类：细胞膜、核膜、细胞器膜（单层、双层）
2、成分：蛋白质、脂质、糖类等
3、结构：流动镶嵌模型（一定的流动性）
4、功能：保护、润滑、物质交换（选择透过性）、分泌、排泄、细胞识别、免疫等
5、结构联系:直接、间接、相互转化
6、功能联系：
7、应用：人工肾、海水淡化、生物芯片、生物导弹、培育抗旱抗寒耐盐农作物等（七）细胞工程小专题
1、植物细胞工程与动物细胞工程的主要区别：技术手段、酶、培养过程、培养基
2、植物组织培养和动物细胞培养比较：原理、培养基、过程、结果、用途
3、植物体细胞杂交与动物细胞融合比较：理论基础、过程、融合前处理、促融因子
4、转基因动物、克隆动物和试管动物比较：技术手段、意义、遗传物质变化
5、植物组织培养、无土栽培、动物细胞培养、微生物培养的培养基比较
（八）细胞的生命历程:（见专题四——生殖发育）
细胞增殖（有丝分裂、无丝分裂、减数分裂，二分裂）、分化、癌变、衰老和凋亡
【典例分析】
例1 下图中a 表示某蛋白质的肽链结构示意图（其中的数字为氨基酸排列序号），图 b 为该肽链局部结构放大示意图。请据图判断下列叙述中不正确的是：
A ．该蛋白质中含有2条链，49个肽键
B ．图b 中含有的R 基是① ② ④ ⑥ ⑧
C ．从图 b 可推知该蛋白质至少含有4个游离的羧基
D ．构成该蛋白质的氨基酸具有相似的结构
例2 采用细胞工程方法，利用SARS 病毒的核衣壳蛋白为抗原制备单克隆抗体。下列叙述正确的是：
A ．用纯化的核衣壳蛋白反复注射到小鼠体内，产生的血清抗体为单克隆抗体
B ．体外培养单个效应B 细胞可以获得大量针对SARS 病毒的单克隆抗体
C ．将等量效应B 细胞和骨髓瘤细胞混合，经PEG 诱导融合后的细胞都是杂交瘤细胞
D ．利用该单克隆抗体与SARS 病毒的核衣壳蛋白特异性结合的方法可诊断出病毒感染者
例3 据图回答下列关于植物体细胞杂交的问题：
“白菜——甘蓝”是用细胞工程的方法培育出来的蔬菜新品种，它具有生长期短、耐热性强和耐储藏等优点。下图是培育“白菜——甘蓝”的植物体细胞杂交过程示意图。请据图回答下列问题：
（1）在上述过程中，①过程常用的方法为 。
（2）已知白菜细胞中含2M 条染色体，甘蓝细胞中含有2N 条染色体，则杂种植株花药离体获得单倍体植株的体细胞中染色体数目为 条。 通常情况下，白菜和甘蓝有性杂交是不能成功的，原因是
杂种 植株
。
（3）过程② 常用的化学试剂为 ；两个原生质体融合在一起，体现了细胞膜具有_____________的特点，在② 过程中可获得哪几种类型的融合细胞？（用图中字母表示） 。
例4 右图表示某些细胞分泌物的合成与分泌的大致过程，
请据图回答问题：
（1）右图细胞中的2、3、7、8等生物膜在结构和功能上具
有密切联系，它们一起构成细胞的 。
（2）如果图示细胞是胰岛B 细胞，则其合成与分泌的物质
是 ，合成该物质的场所是[ ] ，合
成时必须在 的直接指导下完成，对其进行加工和
包装的场所是[ ] （3）如果图示细胞分泌物是特异性抗体，则该细胞是
＿＿＿＿＿细胞，在动物细胞工程中，利用它与
骨髓瘤细胞融合，其主要用途是制备＿＿＿＿＿＿＿。
参考答案：
例1 B 例2 D 例3 （1）酶解法 （2） M + N 植物远缘杂交不亲和的障碍（或植物种间具有生殖隔离） （3） 聚乙二醇（PEG ） 一定的流动性 AA 、AB 、BB 例4（1）生物膜系统 （2）胰岛素 [ 4 ] 核糖体 mRNA [ 2 ] 高尔基体 效应B 细胞 单克隆抗体 7
8
双代号网络图计算方法是每年建造师考试中的必考题，小到选择题、大到案例分析题，笔者在此总结2种计算方法，并附实例，供大家参考学习，互相交流，考出好成绩。 双代号网络图计算方法一 一、要点： 任何一个工作总时差≥自由时差 自由时差等于各时间间隔的最小值（这点对六时参数的计算非常用用） 关键线路上相邻工作的时间间隔为零，且自由时差=总时差 最迟开始时间—最早开始时间（最小） 关键工作：总时差最小的工作 最迟完成时间—最早完成时间（最小） 在网络计划中，计算工期是根据终点节点的最早完成时间的最大值 二、双代号网络图六时参数我总结的计算步骤（比书上简单得多） ①② t过程 做题次序： 1 4 5 ES LS TF 2 3 6 FS LF FF
步骤一： 1、A 上再做A 下 2 3、起点的A 上=0，下一个的A 上 A 上 4、A 下=A 上+t 过程（时间） 步骤二： 1、 B 下再做B 上 2、 做的方向从结束点往开始点 3、 结束点B 下=T （需要的总时间=结束工作节点中最大的A 下） 结束点B 上=T-t 过程（时间） 4、B 下=前一个的B 上（这里的前一个是从终点起算的） 遇到多指出去的时，取数值小的B 上 B 上=B 下—t 过程（时间） 步骤三： 总时差=B 上—A 上=B 下—A 下 如果不相等，你就是算错了 步骤四： 自由时差=紧后工作A 上（取最小的）—本工作A 下 =紧后工作的最早开始时间—本工作的最迟开始时间 （有多个紧后工作的取最小值） 例：
双代号网络图计算方法二 一、双代号网络图6个时间参数的计算方法（图上计算法） 从左向右累加，多个紧前取大，计算最早开始结束； 从右到左累减，多个紧后取小，计算最迟结束开始。 紧后左上-自己右下=自由时差。 上方之差或下方之差是总时差。 计算某工作总时差的简单方法：①找出关键线路，计算总工期； ②找出经过该工作的所有线路，求出最长的时间 ③该工作总时差=总工期-② 二、双代号时标网络图 双代号时标网络计划是以时间坐标为尺度编制的网络计划，以实
教你学会双代号网络图的绘制 1．各种逻辑关系的正确表示方法 各工作间的逻辑关系，既包括客观上的由工艺所决定的工作上的先后顺序关系，也包括施工组织所要求的工作之间相互制约、相互依赖的关系。逻辑关系表达得是否正确，是网络图能否反映工程实际情况的关键，而且逻辑关系搞错，图中各项工作参数的计算以及关键线路和工程工期都将随之发生错误。 （1）工艺顺序 所谓工艺顺序，就是工艺之间内在的先后顺序。如某一现浇钢筋混凝土柱的施工，必须在绑扎完柱子钢筋和支完模板以后，才能浇筑混凝土。 （2）组织顺序 所谓组织顺序，是网络计划人员在施工方案的基础上，根据工程对象所处的时间、空间以及资源供应等客观条件所确定的工作展开顺序。如同一施工过程，有A，B，C三个施工段，是先施工A，还是先施工B或C，或是同时施工其中的两个或三个施工段；某些不存在工艺制约关系的施工过程，如屋面防水工程与门窗工程，二者之中先施工其中某项，还是同时进行，都要根据施工的具体条件(如工期要求、人力及材料)等资源供应条件来确定。 在绘制网络图时，应特别注意虚箭线的使用。在某些情况下，必须借助虚箭线才能正确表达工作之间的逻辑关系，如表12-1中的第10种和第12种情况。表12-1给出了常见逻辑关系及其表示方法。 表12-1双代号网络图中常见的逻辑关系及其表示方法 序 工作间逻辑关系表示方法 号
1A,B,C 无紧前工作，即工 作A,B,C 均为计划的第 一项工作，且平行进行 2A 完成后，B,C,D 才能 开始 3A,B,C 均完成后，D 才 能开始 4A,B 均完成后，C,D 才 能开始 5A 完成后，D 才能开 始；A,B 均完成后E 才 能开始；A,B,C 均完成 后，E 才能开始 6A 与D 同时开始，B 为 A 的紧后工作 7A,B 均完成后，D 才开 始；A,B,C 均完成后，E 才开始；D,E 完成后，F 才开始
双代号时标网络计划总时差与自由时差计算的简便方法总结 双代号网络计划中的总时差和自由时差是什么意思？
还有总时差的缩写为什么是TF，F是什么英文的缩写？ 最佳答案 总时差是不影响总工期的情况下该工作拥有的时间 总时差其实就是机动时间或宽裕时间 F。。。。flexible： 自由时差是在不影响后续工作的情况下拥有的时间，可以简单理解就是多余的时间 双代号时标网络计划总时差与自由时差计算的简便方法总结 项目组织与管理和实物课程的考试都会涉及网络图的计算，双代号时标网络图自由时差和总时差的计算是经常考到的，我在学习中总结了一些简单的分析方法，希望可以帮助大家更快更准确的解决双代号时标网络图时间参数的计算。 一、自由时差，双代号时标网络图自由时差的计算很简单，就是该工作箭线上波形线的长度， 但是有一种特殊情况，很容易忽略，如下图： 其中E工作的箭线上没有波形线，但是E工作与其紧后工作之间都有时间间隔，此时E工作的自由时差为E与其紧后工作时间间隔的最小值，即E的自由时差为1。 二、总时差。双代号时标网络图总时差教材中的计算公式=紧后工作的总时差+本工作与该 紧后工作之间的时间间隔所得之和的最小值 这样计算起来比较麻烦，需要计算出每个紧后工作的总时差，我总结的简单的方法如下：计算哪个工作的总时差，就以哪个工作为起点工作，寻找通过该工作的所有线路，然后计算各条线路的波形线的长度和，波形线长度和的最小值就是该工作的总时差。还是以上面的网 络图为例，计算E工作的总时差，
以E工作为起点工作，通过E工作的线路有EH和EJ，两天线路的波形线的和都是2，所 以此时E的总时差就是2。 再比如，计算C工作的总时差，通过C工作的线路有三条，CEH，波形线的和为4；CEJ，波形线的和为4；CGJ，波形线的和为1，那么C的总时差就是1。 施工管理中的自由时差和总是差的计算 一项工作的自由时差（FF）是指在不影响紧后工作最早开始时间的前提下，该工作所具有的机动时间，自由时差也叫局部时差或自由机动时间，其计算公式如下： FFi-j=ESj-k—ESi-j—Di-j= ESj-k —EFi-j FFi-j—工作i-j的自由时差。 ESj-k—工作i-j的紧后工作j-k的紧早开始时间，对紧后一项工作ESj-k ＝ Tp 。 ESi-j—工作i-j的最早开始时间。 Di-j—工作i-j的持续时间。 EFi-j—工作i-j的最早完成时间。 工作总时差是指在不影响工期的前提下，该工作可以利用的机动时间，以TFi-j表示。 即：TFi-j＝LSi-j—ESi-j 或TFi-j＝LFi-j—EFi-j LSi-j—在总工期已经确定的情况下，工作i-j的最迟开始时间。 ESi-j—工作i-j的最早开始时间。 LFi-j—在总工期已经确定的情况下，工作i-j的最迟完成时间。 EFi-j—工作i-j的最早完成时间。 中文词条名：工作的总时差和自由时差 英文词条名： 工作的总时差是指在不影响总工期的前提下，本工作可以利用的机动时间。工作的自由时差是指在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间。 从总时差和自由时差的定义可知，对于同一项工作而言，自由时差不会超过总时差。当工作的总时差为零时，其自由时差必然为零。 图上计算法计算工作时差
双代号时标网络计划典型例题 2012-07-04 11:47 来源：打印| 收藏| 字号 分享到： 例题1：下图所示的双代号网络图中，存在绘图错误的有（）。 A．循环回路 B．多个起点节点 C．多个终点节点 D．一对节点编号代表多项工作 E．节点编号顺序错误 【正确答案】CDE 【答案解析】选项C，有8、9两个终点节点，故错误；选项D，错在一对节点（1和3）表示了两项工作（B．C工作）；选项E，节点3、4编号顺序错误。参见教材P117、119 例题2：下列关于双代号网络计划绘图规则的说法，正确的有（）。 A．网络图必须正确表达各工作间的逻辑关系 B．网络图中可以出现循环回路 C．网络图中一个节点只有一条箭线引出 D．网络图中严禁出现没有箭头节点或没有箭尾节点的箭线 E．单目标网络计划只有一个起点节点和一个终点节点 【正确答案】ADE
【答案解析】双代号网络计划的绘图规则包括：①双代号网络图必须正确表达已定的逻辑关系；②双代号网络图中，严禁出现循环回路；③双代号网络图中，在节点之间严禁出现带双向箭头或无箭头的连线；④双代号网络图中，严禁出现没有箭头节点或没有箭尾节点的箭线；⑤当双代号网络图的某些节点有多条外向箭线或多条内向箭线时，为使图形简洁，可使用母线法绘制（但应满足一项工作用一条箭线和相应的一对节点表示）；⑥绘制网络图时，箭线不宜交叉。当交叉不可避免时，可用过桥法或指向法；⑦双代号网络图中应只有一个起点节点和一个终点节点（多目标网络计划除外），而其他所有节点均应是中间节点；⑧双代号网络图应条理清楚，布局合理。参见教材P117、119 例题3：某分部工程各工作之间的逻辑关系如下表所示。根据该逻辑关系表绘出的正确网络图是（）。 A．A图 B．B图 C．C图 D．D图
一、双代号网络图6个时间参数的计算方法（图上计算法） 从左向右累加，多个紧前取大，计算最早开始结束； 从右到左累减，多个紧后取小，计算最迟结束开始。 紧后左上-自己右下=自由时差。 上方之差或下方之差是总时差。 计算某工作总时差的简单方法：①找出关键线路，计算总工期； ②找出经过该工作的所有线路，求出最长的时间 ③该工作总时差=总工期-② 二、双代号时标网络图 双代号时标网络计划是以时间坐标为尺度编制的网络计划，以实箭线表示工作，以虚箭线 表示虚工作，以波形线表示工作的自由时差。 双代号时标网络图 1、关键线路 在时标双代号网络图上逆方向看，没有出现波形线的线路为关键线路（包括虚工作）。如图中①→②→⑥→⑧ 2、时差计算 1）自由时差 双代号时标网络图自由时差的计算很简单，就是该工作箭线上波形线的长度。 如A工作的FF=0，B工作的FF=1 但是有一种特殊情况，很容易忽略。
如上图，E工作的箭线上没有波形线，但是E工作与其紧后工作之间都有时间间隔，此时E工作 的自由时差=E与其紧后工作时间间隔的最小值，即E的自由时差为1。 2）总时差。 总时差的简单计算方法： 计算哪个工作的总时差，就以哪个工作为起点工作（一定要注意，即不是从头算，也不是 从该工作的紧后算，而是从该工作开始算），寻找通过该工作的所有线路，然后计算各条线路的 波形线的长度和，该工作的总时差=波形线长度和的最小值。 还是以上面的网络图为例，计算E工作的总时差： 以E工作为起点工作，通过E工作的线路有EH和EJ，两条线路的波形线的和都是2，所以此时E 的总时差就是2。 再比如，计算C工作的总时差：通过C工作的线路有三条，CEH，波形线的和为4；CEJ，波 形线的和为4；CGJ，波形线的和为1，那么C的总时差就是1。
给定一个有向图D=(V,A),在V中指定一点称为发点(记为),该点只有出发去的弧,指定另一点称为收点(记为),该点只有指向它的弧,其余的点叫做中间点。对于A中的每一条弧,对应一个数(简记),称之为弧的容量。通常我们把这样的D叫做网络,记为D=(V,A,C)。 (2)网络流:在弧集A上定义一个非负函数。就是通过弧 的实际流量,简记,称就是网络上的流函数,简称网络流或流,称为网络流的流量。 §4 网络最大流问题 网络最大流问题就是网络的另一个基本问题。 许多系统包含了流量问题。例如交通系统有车流量,金融系统有现金流,控制系统有信息流等。许多流问题主要就是确定这类系统网络所能承受的最大流量以及如何达到这个最大流量。 4、1 基本概念与定理 1．1.网络与流 定义14 (1)网络: 例1如图7-20就是连结某产品产地与销地的交通图。弧表示从 到的运输线,弧旁的数字表示这条运输线的最大通过能力,括号内的数字表示该弧上的实际流。现要求制定一个运输方案,使从运到的产品数量最多。 可行流与最大流 在运输网络的实际问题中,我们可以瞧出,对于流有两个基本要求:
一就是每条弧上的流量必须就是非负的且不能超过该弧的最大通过能力(即该弧的容量); 二就是起点发出的流的总与(称为流量),必须等于终点接收的流的总与,且各中间点流入的流量之与必须等于从该点流出的流量之与,即流入的流量之与与流出的流量之与的差为零,也就就是说各中间点只起转运作用,它既不产出新的物资,也不得截留过境的物资。 因此有下面所谓的可行流的定义。 定义14对于给定的网络D=(V,A,C)与给定的流,若满足下列条件: （1）容量限制条件:对每一条弧,有 (7、9) (2)平衡条件: 对于中间点: 流出量=流入量,即对于每一个i (i≠s,t),有 (7、10) 对于出发带点,有 (7、11) 对于收点,有 (7、12) 则称为一个可行流,称为这个可行流的流量。 注意,我们这里所说的出发点就是指只有从发出去的弧,而没有指向的弧;收点就是指只有弧指向,而没有从它的发出去的弧。 可行流总就是存在的。例如令所有弧上的流,就得到一个可行流,(称为零流),其流量。 如图7-20中,每条弧上括号内的数字给出的就就是一个可行流,它显然满足定义中的条件(1)与(2)。其流量。 所谓网络最大流问题就就是求一个流,使得总流量达到最大,并且满足定义15中的条件(1)与(2),即 max
双代号网络计划图计算方法口诀简述 文件编码（GHTU-UITID-GGBKT-POIU-WUUI-8968）
一、一般双代号网络图（没有时标）6个时间参数的计算方法（图上计算法）6时间参数示意图： （左上）最早开始时间 | （右上）最迟开始时间 | 总时差 （左下）最早完成时间 | （右下）最迟完成时间 | 自由时差 计算步骤： 1、先计算“最早开始时间”和“最早完成时间”（口诀：早开加持续）： 计算方法：起始工作默认“0”为“最早开始时间”，然后从左向右累加工作持续时间，有多个紧前工作的取大值。 2、再计算“最迟开始时间”和“最迟完成时间”（口诀：迟完减持续）： 计算方法：结束工作默认“总工期”为“最迟完成时间”，然后从右到左累减工作持续时间，有多个紧后工作取小值。（一定要注意紧前工作和紧后工作的个数） 3、计算自由时差（口诀：后工作早开减本工作早完）： 计算方法：紧后工作左上（多个取小）-自己左下=自由时差。 4、计算总时差（口诀：迟开减早开或迟完减早完）： 计算方法：右上-左上=右下-左下=总时差。 计算某工作总时差的简单方法：①找出关键线路，计算总工期； ②找出经过该工作的所有线路，求出最长的时间 ③该工作总时差=总工期-② 二、双代号时标网络图（有时标，计算简便）
双代号时标网络计划是以时间坐标为尺度编制的网络计划，以实箭线表示工作，以虚箭线表示虚工作（虚工作没有持续时间，只表示工作之间的逻辑关系，即前一个工作完成后一个工作才能开始），以波形线表示该工作的自由时差。（图中所有时标单位均表示相应的持续时间，另外虚线和波形线要区分）示例：双代号时标网络图 1、关键线路 在时标双代号网络图上逆方向看，没有出现波形线的线路为关键线路（包括虚工作）。 如图中①→②→⑥→⑧ 2、时差计算（这里只说自由时差和总时差，其余4个时差参见前面的累加和累减） 1）自由时差 双代号时标网络图自由时差的计算很简单，就是该工作箭线上波形线的长度。如A工作的FF=0，B工作的FF=1 但是有一种特殊情况，很容易忽略。
双代号网络图时间参数的计算 二、工作计算法 【例题】：根据表中逻辑关系，绘制双代号网络图，并采用工作计算法计算各工作的时间参数。
紧前- A A B B、C C D、E E、F H、G 时间 3 3 3 8 5 4 4 2 2 （一）工作的最早开始时间ES i-j --各紧前工作全部完成后，本工作可能开始的最早时刻。
3 6 14 （二）工作的最早完成时间EF i-j EF i-j= ES i-j + D i-j 1 ?计算工期T c等于一个网络计划关键线路所花的时间，即网络计划结束工作最早完成时间的最大值，即T c = max {EF i-n} 2 .当网络计划未规定要求工期T r时，T p= T c 3 .当规定了要求工期T r时，T c 2. 其他工作的最迟完成时间按逆箭头相减，箭尾相碰取小值”计算。--在不影响计划工期的前提下，该工作最迟必须完成的时刻。 （四）工作最迟开始时间LS i-j LS i-j = LF i-j —D i-j --在不影响计划工期的前提下，该工作最迟必须开始的时刻。 （五）工作的总时差TF i-j TF i-j = LS i-j —ES i-j 或TF i-j = LF i-j —EF i-j --在不影响计划工期的前提下，该工作存在的机动时间。 FF i-j = ES j-k — EF i-j 作业1 :根据表中逻辑关系，绘制双代号网络图。 工作 A B C D E F 紧前 工作 - A A B B 、 C D 、E 3 6 6 0 6 — 1 \i 3 F G(4) I 上卩1 0 0 0 3 3 6 9 3 4 14 T L8 0 z o T 5： ：1116 5 6 12 6 16 T Lfl J6 5 n N 0 0 0 3 3 0 6 9 3 4 14 5 6卩2 戶 - G(4) ：1114 L8 0 1 !0 4 :n 眇s Lfl 1(2) 11(2) 11 ■ Hl N r T 7 B(3) D(8) 6 E(5) X （六）自由时差 FF i-j --在不影响紧后工作最早开始时间的前提下, 该工作存在的机动时间。 6 k> K) ■1114 J E(5) 6 5： S F(4) D(8) 3 6 7 6 9 寄语：不管一建、二建，双代号是必考点，再复杂的网络图也能简单化， 本工作室整理了 三页纸供大家快速掌握，希望大家多学多练，掌握该知识 点，至少十分收入囊中。 双代号网络图六个参数计算的简易方法 一、非常有用的要点： 任何一个工作总时差≥自由时差 自由时差等于各时间间隔的最小值（这点对六时参数的计算非常用用） 关键线路上相邻工作的时间间隔为零，且自由时差=总时差 最迟开始时间—最早开始时间（最小） 关键工作：总时差最小的工作 最迟完成时间—最早完成时间（最小） 在网络计划中，计算工期是根据终点节点的最早完成时间的最大值 二、双代号网络图六时参数我总结的计算步骤（比书上简单得多） ① ② t 过程 做题次序： 1 4 5 ES LS TF 2 3 6 FS LF FF 步骤一： 1、A 上再做 A 下 2、 做的方向从起始工作往结束工作方向； 3、 起点的 A 上=0，下一个的 A 上=前一个的 A 下当遇到多指向时，要取数值大的 A 下 A 上 4、 A 下=A 上+t 过程（时间） 步骤二： 1、 B 下再做 B 上 2、 做的方向从结束点往开始点 3、 结束点 B 下=T （需要的总时间结束点 B 上=T-t 过程（时间） 4、 B 下=前一个的 B 上（这里的前一个是从终点起算的） 遇到多指出去的时，取数值小的 B 上 B 上=B 下—t 过程（时间） 步骤三： 总时差=B 上—A 上=B 下—A 下 如果不相等，你就是算错了 步骤四： 自由时差=紧后工作 A 上（取最小的）—本工作 A 下 =紧后工作的最早开始时间—本工作的最迟开始时间 （有多个紧后工作的取最小值） 例： 最大流问题 在许多实际的网络系统中都存在着流量和最大流问题。例如铁路运输系统中的车辆流，城市给排水系统的水流问题等等。 网络系统流最大流问题是图与网络流理论中十分重要的最优化问题，它对于解决生产实际问题起着十分重要的作用。 基本概念 设一个赋权有向图D=(V , A)，在V 中指定一个发点（源）vs 和一个收点（汇）vt ，且只能有一个发点vs 和一个收点vt 。（即D 中与vs 相关联的弧只能以 vs 为起点，与vt 相关联的弧只能以 vt 为终点），其他的点叫做中间点。 对于D 中的每一个弧(vi, vj)A ∈，都有一个权cij 叫做弧的容量。我们把这样的图 D 叫做一个网络系统，简称网络，记做D =(V , A, C) 。 Vs Vt 图1 图1是一个网络。每一个弧旁边的权就是对应的容量。 网络D 上的流，是指定义在弧集合A 上的一个函数f={f(vi, vj)}={fij}，f(vi,vj)=fij 叫做弧在(vi,vj)上的流量 。 Vs Vt 图2 图2中，每条弧上都有流量fij ，例如fs1=5，fs2=3，f13=2等。 容量是最大通过能力，流量是单位时间的实际通过量。显然，0≤fij≤cij 。网络系统上流的特点： (1)发点的总流出量和收点的总流入量必相等； (2)每一个中间点的流入量与流出量的代数和等于零； (3)每一个弧上的流量不能超过它的最大通过能力（即容量）。网络上的一个流f={fij}叫做可行流，如果f 满足以下条件： （1）容量条件：对于每一个弧(vi,vj)A ∈，有0≤fij≤cij 。 （2）平衡条件： 对于发点vs ，有∑f sj ?∑f js =v (f ) 对于收点vt ，有∑f tj ?∑f jt =?v (f ) 对于中间点，有∑f ij ?∑f ji =0 其中发点的总流量（或收点的总流量）v(f)叫做这个可行流的流量。 网络系统中最大流问题就是，在给定的网络上寻求一个可行流f={fij}，其流量v(f)达到最大值，即从vs 到vt 的通过量最大。 最大流问题可以通过线性规划数学模型来求解。图1的最大流问题的线性规划数学模型为 max v =f s 1+f s 2 s.t. { ∑j f ij ?∑i f ij =0 i ≠s,t 0≤f ij ≤c ij 所有弧(v i ,v j ) fs1和fs2是与起点相连的两条弧上的流量。 满足上式的约束条件的解{fij}称为可行解，在最大流问题中称为可行流。 对有多个发点和多个收点的网络，可以另外虚设一个总发点和一个总收点，并将其分别 与各发点、收点连起来，就可以转换为只含一个发点和一个收点的网络。 S T 所以一般只研究具有一个发点和一个收点的网络。 我们把fij=cij 的弧叫做饱和弧，fij 双代号网络计划图 一、选择题 1.双代号网络图中分为实工作和虚工作，据此，以下说法正确的有（A ）。 A.混凝土养护工作是实工作，用实箭线表示 B.虚工作不需要消耗时间，但需要消耗资源 C.虚工作的不需要消耗资源，但需要消耗时间 D.虚工作的作用是保证一张网络图只有一个起始节点和一个终点节点 2.已知下列双代号网络图，工作H的紧后工作有（C ）。 A.工作G、C、D B.工作G、C C.工作G、B、C D.工作G、B、C、A、D 3.已知某工程项目分部工程双代号网络计划如下图，其关键线路为（A ）。 A.①→②→③→⑤→⑦ B.①→②→③→⑤→⑦ C.①→③→⑤→⑦ D.①→②→③→⑥→⑦ 4.某工作M有A、B、C三项紧前工作，ES=5，D=3，ES=4，D=5，ES=6，CBBAA D=1，则ES为（ B ）。MC A.8 B.9 C.7 D.6 5.某工作N有A、B、C三项紧后工作，LF=10，D=3，LS=12，LF=15，D=1，CCABA则LF为（A ）。N D.10 C.14 B.0 A.7 6.某工作K的LF=20，D=3，ES=10，则TF为（D ）。KKKK A.20 B.10 C.17 D.7 7.某工作M的最早开始时间为第16天，持续时间为5天。该工作有三项紧后工作，它们的最早开始时间分别为第24天、第27天、第28天，则M工作的自由时差为（A ）。 A.3 B.6 C.7 D.5 8.有M、N两项连续工作，ES=4，ES=14，D=4，LF=30，则（A ）。MNMM A.TF=22，FF=6 B.TF=26，FF=6 MMMM C.TF=22，FF=10 D.TF=26，FF=10 MMMM9.某工作P，已知LF=15、D=2，有M、N、K三项紧前工作，ES=5、 建筑工程双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表示工作的网络图。 双代号网络图中的计算主要有六个时间参数： ES：最早开始时间，指各项工作紧前工作全部完成后，本工作最有可能开始的时刻； EF：最早完成时间，指各项紧前工作全部完成后，本工作有可能完成的最早时刻 LF：最迟完成时间，不影响整个网络计划工期完成的前提下，本工作的最迟完成时间； LS：最迟开始时间，指不影响整个网络计划工期完成的前提下，本工作最迟开始时间； TF：总时差，指不影响计划工期的前提下，本工作可以利用的机动时间； FF：自由时差，不影响紧后工作最早开始的前提下，本工作可以利用的机动时间。 双代号网络图时间参数的计算一般采用图上计算法。下面用例题进行讲解。 例题：试计算下面双代号网络图中，求工作C的总时差？ 早时间计算：ES，如果该工作与开始节点相连，最早开始时间为0，即A的最早开始时间ES=0； EF，最早结束时间等于该工作的最早开始+持续时间，即A的最早结束EF为0+5=5； 如果工作有紧前工作的时候，最早开始等于紧前工作的最早结束取大值，即B的最早开始FS=5，同理最早结束EF为5+6=11，而E 工作的最早开始ES为B、C工作最早结束（11、8）取大值为11。 最迟完成时间计算：LF，从最后节点开始算起也就是自右向左。 如果该工作与结束节点相连，最迟完成时间为计算工期23，即F的最迟结束时间LF=23； 中间工作最迟完成时间等于紧后工作的最迟完成时间减去紧后工作的持续时间。如果工作有紧后工作，最迟完成时间等于紧后工作最迟开始时间取小值。 LS，最迟开始时间等于最迟结束时间减去持续时间，即LS=LF-D； 时差计算： FF，自由时差=（紧后工作的ES-本工作的EF）； TF，总时差=（紧后工作的LS-本工作的ES）或者=（紧后工作的LF-本工作的EF）。 该题解析： 则C工作的总时差为3. 双代号网络图的绘制技巧 双代号网络图又称网络计划技术或箭条图，简称网络图。在我国随着建筑领域投资包干和招标承包制的深入贯彻执行，在施工过程中对进度管理、工期管理和成本监督方面要求愈益严格，网络计划技术在这方面将成为有效的工具。借助电子计算机，从计划的编制、优化、到执行过程中调整和控制，网络计划技术突现出它的优势，越来越被人们广泛认识、了解和使用。 1 绘图中普遍存在的问题 常听说大家对网络图的绘制比较头疼。因为在绘图时，工序与工序之间的逻辑关系难以把握、什么地方需要架设虚工序看不出来、前边工序什么时候相交、如何为后行工序做准备、网络图开始如何绘制、结尾如何收口等一系列问题都是我们绘制网络图必须遇到的问题和步骤。 如果掌握绘制技巧就能快速准确地完成绘图要求。下面我把这几年自己总结出来一套有效的方法介绍给大家。 ２网络图的绘制技巧 2.１网络图的三大要素网络图是由节点、工序和线路三大要素构成的。 ２.1.１节点 节点是用圆圈表示箭线之间的分离与交会的连接点。它由不同的代号来区，表示工序的结束与工序的开始的瞬间，具有承上启下的连接作用；它不占用时间，也不消耗资源。在网络图中结点分为开始结点、结束结点和中间结点三种。２.１.2 工序（工作） 工序是指把计划任务按实际需要的粗细程度划分成若干要消耗时间、资源、人力和材料的子项目。在网络图中用两个节点和一条箭线表示。箭线上方表示工序代号，下方表示工序作业时间。 2.１.３线路 线路是指在双代号网络图中从起点节点沿着箭线方向顺序通过一系列箭线和节点而达到终点节点的通道。一个完整的网路图有若干条线路组成，在诸多线路中作业时间相加最长的一条称为关键线路，宜用粗箭线、双箭线表示，使其一目了然。 2.２网络图的绘制技巧 要想快速准确地绘制双代号网路图，应先把工程项目的“工作明细表”分四步认真仔细的进行分析与研究。 ２.２.１网络图开头绘制技巧先从“工作明细表”中找出开始的工序。寻找的方法是：只要在“先行工序”一列中没有先行工序的工序，必定是开始的工序。这时候只需画一个 双代号网络图的绘制方法 一、根据题目要求画出工作逻辑关系矩阵表，格式如下： 二、根据工作逻辑矩阵表计算工作位置代号表，为了使双代号网络图的条理清楚，各工作的布局合理，可以先按照下列原则确定各工作的开始节点位置号和结束节点位置号，然后按各自的节点位置号绘制网络图。 位置代号计算规则： ①无紧前工作的工作（即双代号网络图开始的第一项工作），其开始节点位置号为零； ②有紧前工作的工作，其开始节点位置号等于其紧前工作的开始节点位置号的最大值加1； ③有紧后工作的工作，其结束节点位置号等于其紧后工作的开始节点位置号的最小值； ④无紧后工作的工作（即双代号网络图开始的最后一项工作），其结束节点位置号等于网络图中各工作的结束节点位置号的最大值加1。 三、绘制双代号网络进度计划表，按照下列绘图原则： 1、绘制没有紧前工作的工作箭线，使他们具有相同的开始节点，以保证网络图只有一个起点节点。 2、依次绘制其他工作箭线。这些工作箭线的绘制条件是其所有紧前工作箭线都已经绘制出来。在绘制这些工作箭线时，应按下列原则进行： ①当所要绘制的工作只有一项紧前工作时，则将该工作箭线直接绘制在其紧前工作之后即可。 ②当所要绘制的工作只有多项紧前工作时，应按以下四种情况分别予以考虑： 第一种情况：对于所要绘制的工作而言，如果在其多项紧前工作中存 在一项（且只存在一项）只作为本工作紧前工作的工作（即在紧前工作栏中，该紧前工作只出现一次），则应将本工作箭线直接画在该紧前工作箭 线之后，然后用虚箭线将其他紧前工作箭线的箭头节点与本工作的箭尾节 点分别相连，以表达它们之间的逻辑关系。 第二种情况：对于所要绘制的工作而言，如果在其紧前工作中存在多项只作为本工作紧前工作的工作，应将这些紧前工作的箭线的箭头节点合并，再从合并之后节点开始，画出本工作箭线，然后用虚箭线将其他紧前工作箭线的箭头节点与本工作的箭尾节点分别相连，以表达它们之间的逻辑关系。 第三种情况：对于所要绘制的工作而言，如果不存在第一和第二种情况时，应判断本工作的所有紧前工作是否都同时是其他工作的紧前工作（即在紧前工作栏中，这几项紧前工作是否均同时出现若干次）。如果上述条件成立，应将这些紧前工作的箭线的箭头节点合并，再从合并之后节点开始，画出本工作箭线。 第四种情况：对于所要绘制的工作而言，如果不存在第一和第二种情况，也不存在第三种情况时，则应将本工作箭线单独划在其紧前工作箭线之后的中部，然后用虚箭线将其他紧前工作箭线的箭头节点与本工作的箭尾节点分别相连，以表达它们之间的逻辑关系。 3、当各项工作箭线都绘制出来以后，应合并那些没有紧后工作的工作箭线的箭头节点，以保证网络图只有一个终点节点。 双代号时标网络计划 三、双代号时标网络计划 （一）双代号时标网络计划是以时间坐标为尺度编制的网络计划，时标网络计划中应以实箭线表示工作，以虚箭线表示虚工作，以波形线表示工作的自由时差。 （二）双代号时标网络计划的特点 双代号时标网络计划是以水平时间坐标为尺度编制的双代号网络计划，其主要特点如下： ●时标网络计划兼有网络计划与横道计划的优点，它能够清楚地表明计划的时间进程，使用方便； ●时标网络计划能在图上直接显示出各项工作的开始与完成时间、工作的自由时差及关键线路； ●在时标网络计划中可以统计每一个单位时间对资源的需要量，以便进行资源优化和调整； ●由于箭线受到时间坐标的限制，当情况发生变化时，对网络计划的修改比较麻烦，往往要重新绘图。但在使用计算机以后，这一问题已较容易解决。 （三）双代号时标网络计划的一般规定 1．双代号时标网络计划必须以水平时间坐标为尺度表示工作时间。时标的时间单位应根据需要在编制网络计划之前确定，可为时、天、周、月或季。 2．时标网络计划中所有符号在时间坐标上的水平投影位置，都必须与其时间参数相对应。节点中心必须对准相应的时标位置。 3．时标网络计划中虚工作必须以垂直方向的虚箭线表示，有自由时差时加波形线表示。 （四）时标网络计划的编制 时标网络计划宜按各个工作的最早开始时间编制。在编制时标网络计划之前，应先按已确定的时间单位绘制出时标计划表。 1．间接法绘制 2．直接法绘制 补充 1．在下图所示的双代号时标网络计划中，请大家分析判断以下几个问题： （1）计算工期（2）关键线路（3）自由时差（取整数） (4) 总时差 【解析】1．计算工期为14 2．关键线路为1-2-4-5-7-8 3.C,D,G的自由时差分别为2，0，3 4.总时差： 最后工作的总时差=自由时差 其它工作总时差=紧后工作的总时差（最小值）+自由时差 I工作总时差=0 H工作总时差=1 G工作总时差=3 F工作总时差=0 6-7工作总时差=2 E工作总时差=1+0=1 2.双代号时标网络计划的特点之一是( )。 A．可以在图上直接显示工作开始与结束时间和自由时差，但不能显示关键线路B．不能在图上直接显示工作开始与结束时间，但可以直接显示自由时差和关键线路 C．可以在图上直接显示工作开始与结束时间，但不能显示自由时差和关键线路D．可以在图上直接显示工作开始与结束时间、自由时差和关键线路 【答案】D 【解析】双代号时标网络计划是以水平时间坐标为尺度编制的双代号网络计划，其主要特点如下： 1、时标网络计划兼有网络计划与横道计划的优点，它能够清楚地表明计划的时间进程，使用方便； 2、时标网络计划能在图上直接显示出各项工作的开始与完成时间、工作的自由时差及关键线路； 3、在时标网络计划中可以统计每一个单位时间对资源的需要量，以便进行资源优化和调整； 4、由于箭线受到时间坐标的限制，当情况发生变化时，对网络计划的修改比较麻烦，往往要重新绘图。但在使用计算机以后，这一问题已较容易解决。 3.在双代号时标网络图中，以波形线表示工作的( ) A.逻辑关系 B.关键线路 C.总时差 D.自由时差 4、某交通设施工程，由下列工作组成，计划的工作关系为： 施工准备：20天： 施工准备完成后同时进行护拦施工（40天），标线施工（30天），标志制作（30天），隔离栅施工（40天）： 护拦施工完毕，进行防眩板施工（30天）和轮廓标安装（20天）： 标线施工完毕进行突起路标施工（20天）： 标志制作完毕进行标志安装施工（30天）： 防眩板、轮廓标、突起路标、标志安装、隔离栅施工完毕进行工程验收（20天）。 问题： ⑴、绘制出施工总体计划图（横道图）： ⑵、绘制出双代号网络计划图，计算所需工期，确定关键工作及关键线路： ⑶、计算突起路标施工最早开始时间、最早结束时间以及最迟结束时间、最迟开始时间： ⑷、说明标志安装后主要检验内容： ⑸、公路工程验收的两个阶段是什么？ 解： ⑴、 ⑵、图详见下页 ⑸、交工验收和竣工验收。 工期：110天 关键线路：准备工作→护栏施工→防眩板施工→工程验收 关键工作：准备工作、护栏施工、防眩板施工、工程验收 ⑶、⑶、计算突起路标施工最早开始时间、最早结束时间以及最迟结束时间、最迟开始时间： 最早开始时间：20+30=50d 最早结束时间：50+20=70d 最迟结束时间：110-20=90d 最迟开始时间：90-20=70d ⑷、说明标志安装后主要检验内容： ⑷、主要应进行标志板安装平整度检验、立柱垂直度检验、标志板下缘至路面净空高度检验、标志板内侧距路肩边线距离检验、基础尺寸检验等。 ⑸、公路工程验收的两个阶段是什么？ 欢迎您的下载， 资料仅供参考！ 致力为企业和个人提供合同协议，策划案计划书，学习资料等等 打造全网一站式需求 一、一般双代号网络图（没有时标）6个时间参数的计算方法（图上计算法） 6时间参数示意图： （左上）最早开始时间 | （右上）最迟开始时间 | 总时差 （左下）最早完成时间 | （右下）最迟完成时间 | 自由时差 计算步骤： 1、先计算“最早开始时间”和“最早完成时间”（口诀：早开加持续）： 计算方法：起始工作默认“0”为“最早开始时间”，然后从左向右累加工作持续时间，有多个紧前工作的取大值。 2、再计算“最迟开始时间”和“最迟完成时间”（口诀：迟完减持续）： 计算方法：结束工作默认“总工期”为“最迟完成时间”，然后从右到左累减工作持续时间，有多个紧后工作取小值。（一定要注意紧前工作和紧后工作的个数） 3、计算自由时差（口诀：后工作早开减本工作早完）： 计算方法：紧后工作左上（多个取小）-自己左下=自由时差。 4、计算总时差（口诀：迟开减早开或迟完减早完）： 计算方法：右上-左上=右下-左下=总时差。 计算某工作总时差的简单方法：①找出关键线路，计算总工期； ②找出经过该工作的所有线路，求出最长的时间 ③该工作总时差=总工期-② 二、双代号时标网络图（有时标，计算简便） 双代号时标网络计划是以时间坐标为尺度编制的网络计划，以实箭线表示工作，以虚箭线表示虚工作（虚工作没有持续时间，只表示工作之间的逻辑关系，即前一个工作完成后一个工作才能开始），以波形线表示该工作的自由时差。（图中所有时标单位均表示相应的持续时间，另外虚线和波形线要区分） 示例：双代号时标网络图 1、关键线路 在时标双代号网络图上逆方向看，没有出现波形线的线路为关键线路（包括虚工作）。如图中①→②→⑥→⑧ 问题 a)绘制本工程的双代号网络计划图。 (2)用图算法进行时间参数计算，并标出关键线路。 分析与答案： (1 )齐工程的双代号网络计划图见图 图中；A表示吊顶；B表示内墙面刷涂料；C表示地面铺装⑵时间参数的计算结果和关键线路见下图。 .................... 曲W "斤彳...................... 注：该图体现网络图的逻辑关系 找出关键线路 计算总工期 注：1、线路总的持续时间最长的线路为关键线路，总的持续时间就是总工期 2、在关键线路上的工作是关键工作 总工期=3+4+4+2 = 13 （犬） 关键线路是：钢筋1、模板1、模板2、混凝土2 ..................... 曲為册nf ................................... 注：紧后工作的最早开始时间等于该工作的最早完成时间，有多项紧前时取大 曲册nf 计算步骤笫二步：填列岀各项T作的最早开始时间和最早完成时间 计算步骤笫二步：填列出各项工作的最迟完成吋间和最迟开始吋间 注：从右往左算看紧后，取小值 曲9r”斤彳 计算步骤第四步：填列总时差及某些工作的自由时差 注：开始一开始=完成一完成 当计划工期=计算工期，总时差等于零，自由时差也为多。 计算步骤第五儿：计算自由吋差=该工作的紧后T作的最早开始时间一该T 作的最早完成时间 多项紧后取小 结论：计划丁期等于计算T期，总吋差为0的T作是关键丁作 从起点节点开始到终点节点均为关键工作，且所有的工作的吋间间隔为零总时差最小的工作为关键丁作。 概念部分 双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表示工作的网络图，如图12-l所示。 图12-1 双代号网络图 双代号网络图中，每一条箭线应表示一项工作。箭线的箭尾节点表示该工作的开始，箭线的箭头节点表示该工作的结束。 工作是指计划任务按需要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子项目或子任务。根据计划编制的粗细不同，工作既可以是一个建设项目、一个单项工程，也可以是一个分项工程乃至一个工序。 一般情况下，工作需要消耗时间和资源（如支模板、浇筑混凝土等），有的则仅是消耗时间而不消耗资源（如混凝土养护、抹灰干燥等技术间歇）。在双代号网络图中，有一种既不消耗时间也不消耗资源的工作——虚工作，它用虚箭线来表示，用以反映一些工作与另外一些工作之间的逻辑关系，如图12-2所示，其中2-3工作即为虚工作。 图12-2 虚工作表示法 节点是指表示工作的开始、结束或连接关系的圆圈（或其他形状的封密图形）、箭线的出发节点叫作工作的起点节点，箭头指向的节点叫作工作的终点节点。任何工作都可以用其箭线前、后的两个节点的编码来表示，起点节点编码在前，终点节点编码在后。 网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最后达到终点节点的通路称为线路。一条线路上的各项工作所持续时间的累加之和称为该线路之长，它表示完成该线路上的所有工作需花费的时间。理论部分： 一节点的时间参数 1．节点最早时间 节点最早时间计算一般从起始节点开始，顺着箭线方向依次逐项进行。 （1）起始节点 起始节点i如未规定最早时间ET i时，其值应等于零，即 （12-1） 式中——节点i的最早时间； （2）其他节点 开题报告 数学与应用数学 网络最大流问题算法研究 一、综述本课题国内外研究动态, 说明选题的依据和意义 最大流问题是指在一定的条件下, 要求流过网络的物流、能量流、信息流等流量为最大的问题[2]. 最大流问题已有50多年的研究历史, 这段时期内, 人们建立了最大流问题较 为完善的理论, 同时开发了大量优秀的算法. 如Ford 和Fulkerson 增截轨算法 [3]、Dinic 阻塞流算法、Goldberg 推进和重标号算法[6]以及Goldberg 和Rao 的二分长度阻塞流算法等等, 这些经典算法及相关技术对网络最大流问题的研究起到了非常重要的推动作用. 近年来, 随着计算机科学技术和网络的快速发展, 网络最大流问题得到了更深入的研究, 并极大地推动了最大流问题的研究进展. 然而, 研究工作仍未结束: 首先, 在理论算法研究方面, 人们还没有发现最大流问题算法时间复杂度的精确下界, 更没有任何一个通用算法达到或接近问题的下界; 其次, 在算法的实际性能方面, 目前算法的实际性能也不能满足许多应用问题的要求; 同时,最大流问题作为特殊的线性规划问题, 它远比一般线性规划问题容易解决, 发现应用领域中的问题和最大流问题的联系可以使应用问题更好地得到解决. 因此, 关于网络最大流问题的研究具有十分重要的理论意义和实用价值[5]. 最早的算法是Dantzig 提出的网络单纯刑法和Ford 和Fulkerson 的增载轨算法, 他们都是伪多项式时间算法, 分别由Dinic, Edmonds 和Karp 等提出. 1973年Dinic 首次获得了时间复杂度的核心因子为nm 算法. 以后的几十年中, 最大流算法获得了很大的进展. 在最大流问题中, ()nm O 时间界是一个自然的障碍. 如果我们把一个流沿从源到汇的各个路径进行分解, 根据流分解定理, 这些包含流的路径的总长度为()nm Θ.因此, 对每次利用一条曾接轨的算法, ()nm O 时间是这类算法的下界. 尽管这个下界对使用动态树数据结构或基于预流概念的算法是不适用的, 但在很长一段时间内, ()nm O 的双代号网络图六个参数计算方法(各实务专业通用)
图与网络模型_最大流问题
完整版双代号网络计划图习题
双代号网络图最简单的计算方法
双代号网络图的绘制技巧
双代号网络图的绘制方法
双代号时标网络计划讲解与练习题
双代号网络图例题
双代号网络计划图计算方法口诀简述
双代号网络图绘制例题详解(20200813005638)
双代号网络图计算(新)
网络最大流问题算法研究【开题报告】
相关主题
文本预览