网络图练习题

一、双代号画图，单代号计算

为保证项目的工期目标得以实现，需要采用网络计划技术对ST产品生产线改造项目的进度进行计划和动态管理。由于该项目涉及的工作较多，项目管理过程中采用了分级管理的思路，其各部分的实施过程中均采用网络计划技术的管理办法，其中“厂房土建”子项目经过详细分解得到了一张表明工作先后关系及每项工作初步时间估计的工作列表，如表1所示。

表1 “厂房土建”子项目工作列表

1.依据表1在图1位置处绘制“厂房土建”子项目实施的双代号网络计划图。

2.依据表1绘制的“厂房土建”子项目实施的单代号网络计划图，如图2所示。请在图2中补充两个约束关系：C工作开始85天后F工作便可结束；I工作结束25天后K工作才可开始。

3.根据图2计算“厂房土建”子项目各项工作的最早开始和最早完成时间，并将计算结果标注在图2中。（注：不进行日历转换）

4.根据图2计算“厂房土建”子项目各项工作的最迟开始和最迟完成时间，并将计算结果标注在图2中。

5.根据图2计算“厂房土建”子项目各项工作的总时差和自由时差，并将计算结果标注在图2中。

6.根据网络参数的计算结果，确定该项目的计划工期为；并在图3中用双线条或粗线条标出该项目的关键线路。

图1 “厂房土建”子项目双代号网络计划图

图2 “厂房土建”子项目单代号网络计划图

完整word版管理学中的网络图相关知识及部分练习题

单代号网络图的绘制绘图规则(一)鉴于单代号网络图与双代号网络图所表达的计划内容是一致的，两者的区别仅在于表双代号网络图的绘图规则，在绘制单代号网络图时原则上都应遵守。其达方式不同。因此，规则为：①网络图必须按照已定的逻辑关系绘制；②网络图中严禁出现循环回路；③网络图中严禁出现双向箭线或无箭头的连线；④网络图中严禁出现没有箭尾节点的箭线或没有箭头节点的箭线；⑤绘制网络图时，宜避免箭线交叉，当交叉不可避免时，可采用过桥法、断线法、指向法；⑥网络图中有多项开始工作或多项结束工作时，应在网络图的两端分别设置一项虚拟的工作，作为该网络图的起始节点和终点节点单代号网络图的绘制(二) 单代号网络图的绘制要比双代号网络图的绘制简单，其绘制步骤如下。①先绘制没有紧前工作的工作节点。当多个工作没有紧前工作时，增加一项虚拟的工作，以保证网络计划只有一个起始节点。②根据紧前工作关系绘制出其他工作。③绘出全部工作后，如果有多个工作没有紧后工作，则需增加一项虚拟的工作，将没有紧后工作的全部工作与该虚拟工作连接，保证网络计划只有一个终点节点。 1 相关步骤为：1、按照相关规范和要求划分工程的单元工程或者检验批；2、根据工程量确认各单元工程的持续时间；、根据施工组织设计确定各单元工程的施工逻辑顺序，如采用流水施工，要注意虚工作的3 应用，使网路施工顺序与实际的施工组织设计逻辑顺序一致；即最早开工时间和最早完工时EF，根据各施工的持续时间及逻辑顺序确认工程的ES和4、间；、根据最早开工时间排出的工程竣工时间（计算工期）判断是不是满足计划工期的要求，5。LS从最后一个单元工程倒推各单元工程的LF和慢如满足，一般按照计划工期=计算工期，即最晚完成时间和最晚开始时间，相关的计算方法可以参考《工程网路计划技术规程》；，即单元工程的总时差和自由时FF计算单元工程的TF和6、根据计算出的ES/EF LS/LF 差，总时差为0的线路即为关键线路！ 不知道该如何画网络图，并求关键路径，请大侠指点工期工序紧前18 a 20 b 15 c 24 a d 20 b e 11 b f 13 c g 25 d,e h 10 e,f,g i 22 e,f,g j 10 j k 请画出相应的网络图，并计算此项目的完成时间，找出关键路线来以至于整个项目的完成时间要要延迟，项目实施过程中，某些工序的完成时间延长了，如果，为了保证项目按期完成，你将怎么办？把解决的思路介绍清楚即可元，已发行的优万股，每股面值10康泰股份有限公司2002

网络图测试题

单项选择题 1．双代号网络图由工作、( )、路线三个基本要素组成。 A．圆圈B．数字 C．节点D．字母代号 2．单代号网络计划的参数和双代号网络计划的参数计算的区别是( )。 A．时间参数不相同B．计算顺序不相同 C．自由时差计算不相同D．总时差的计算不相同 3．双代号网络计划的关键线路的确定根据( )确定。 A．从起点节点开始到终点节点为止，线路时间最长 B．从起点节点开始到终点节点为止，线路时间最短 C．从起点节点开始到终点节点为止，各项工作的计算总时差最大 D．从起点节点开始到终点节点为止，各项工作的计算自由时差最大二、多项选择题来源：https://www.wendangku.net/doc/6a1238876.html, 1．绘制网络图时必须符合的条件有( )。 A．符合施工顺序的关系B．符合流水施工的要求 C．符合施工进度的关系D．符合网络逻辑连接关系 E．符合施工搭接的关系 2．双代号网络计划的关键线路根据( )确定。 A．从起点节点开始到终点节点为止，各项工作的计算总时差最小 B．当无规定工期时，总时差最小值为零 C．当规定工期大于计算工期时，总时差最小值为正值 D．当规定工期小于计算工期，总时差最小值为负值。 E．从起点节点开始到终点节点为止，线路时间最短 3．单代号网络计划关键线路的判别标准有( )。 A．总时差最小 B．线路最长的通路 C．线路时间最短 D．间隔时间为零的关键工作相连形成的通路 E．自由时差最小 4．代号时标网络计划优点是( )。 A．时间参数一目了然B．可以据图进行资源优化与调整 C．适用于计算机的应用D．时间可以不计算而直接在图上反映E．适用于作业计划或短期计划的编制和应用 5．时标网络计划编制方法有( )。 A．先根据无时标网络计划计算时间参数，再根据计算结果绘图 B．不计算时间参数，而直接根据无时标网络计划在时标表上绘制 C．先根据时标网络计划计算时间参数，再根据计算结果绘图 D．不计算时间参数，而直接根据时标网络计划在时标表上绘制 E．先绘图再计算时间参数 考点91自测题答案：来源：https://www.wendangku.net/doc/6a1238876.html, 一、单项选择题：1．C 2．C 3．A 二、多项选择题：1．ABD 2，ABCD 3．BD 4．ABDE 5．AB

网络拓扑设计方案

耐火材料有限公司网络系统集成 设 计 方 案 2009年5月

目录 1.项目概述 (2) 1.1项目背景 (3) 1.2设计原则 (3) 1.3设计内容 (3) 1.5设计标准与规范 (4) 2.网络设计 (4) 2.1网络设计 (4) 2.2网络拓扑 (5) 3、设备介绍： (5) 3.1、Cisco Catalyst 3750-E系列交换机 (5) 3.2、Cisco? Catalyst? 2960系列智能以太网交换机 (9) 3.3、Cisco? 2800系列集成多业务路由器 (10) 4、鞍钢维苏威耐火材料有限公司网络系统产品清单 (15) 1.项目概述

1.1项目背景 根据鞍钢维苏威耐火材料有限公司的实际网络需求，在整个网络的建设中，应采用先进的技术和设备，建成一个高效、实用、可靠、安全，能够实现企业内部、与INTERNET之间的数据、音频、VOD信息传输，具备虚拟局域网管理、高扩展性和完善管理功能的厂区办公网络。智能化系统按国家《智能建筑设计标准》甲级标准设计，根据厂区内的各个楼使用的行业特点、房间用途、管理模式和设备使用环境等因素进行规划。 1.2设计原则 在整个设计过程中，我们严格遵守以下设计原则： ?先进性：总体方案设计的设计充分参照了国际规范和标准，采用国际上成熟的模式、 先进的技术和成功的经验。 ?高性能：总体设计确保了系统具有足够的数据传输带宽，并为可预计的业务提供足 够的系统容量和提供QOS、COS服务品质。 ?可靠性、可用性、可维护性：我们在设计中将设备的可靠性、可用性、可维护性放 在了重要位置，从结构设计、设备选型、系统建设、网络管理上对整个网络运行系 统必须具备的可靠性、可用性、可维护性作出了保证，确保网络成为了一个不间断 的系统。 ?安全性：选择的设备能提供系统级的、灵活的多种安全控制机制，以支持用户建立 完善的安全管理体系。 ?扩展性：网络系统设计具有良好的可扩展性和最大的灵活性，以适应网络发展的需 要，满足当前及未来网络间数据交换的需求，又能保护原来的投资。 ?管理性：作为鞍钢维苏威耐火材料有限公司网络建设的重要的基础工程，建立完善 的运行、管理和维护手段。 1.3设计内容 我们在设计鞍钢维苏威耐火材料有限公司的网络系统的总目标是建设一个高性能、高带宽、稳定、安全的网络。 网络方案总体遵循以下原则：应用为主、保护投资、适度先进。 方案特点： ?网络采用千兆到接入层，千兆到桌面. ?主干实现三层的交换功能，网络具有组播、QoS等功能、核心双机热备等；

双代号网络图解析实例.doc

一、双代号网络图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。

网络图与横道图

【课题】4．3 网络图与横道图 【教学目标】 知识目标： ⑴理解双代号逻辑网络图的概念.了解网络图的两个功能与绘制网络图的基本规则．掌握编制网络图的基本步骤． （2）了解横道图的基本构成形式与绘制方法． 能力目标： 通过网络图及横道图的编制，提高学生的数学思维能力. 【教学重点】 网络图，绘制网络图的基本原则，编制网络图的基本步骤． 【教学难点】 绘制网络图基本原则与基本步骤． 【教学设计】 通过实例具体剖析，分析网络图的概念、功能、绘制网络图的基本原则及编制网络图的基本步骤．介绍了横道图概念及编制的方法. 【教学备品】 教学课件． 【课时安排】 3课时．(135分钟) 【教学过程】

过程行为行为意图间*创设情景兴趣导入 4.3.2横道图 问题网络能清晰地表示工作间的内在逻辑关系,作为一个计划,是否还有改进或提高的可能呢? 介绍 说明 思考70 *动脑思考探索新知 由于网络图具有清晰地表示工作间的内在逻辑关系的优 点,因此在编制计划时得到广泛的使用,但在实施计划的时候,由于与时间(具体工作日期)相关,通常采用一种叫做横道图的图来表示.下面以4.2节的例1为例对横道图(图4-12)作一个简单的介绍. 图4-12中,左边是工作明细表,显示每项工作的代号,工作名称与工期.右边则用横道显示工作流程的信息:由于与工期时间相关,每一个横道表示一项工作及其工期,横道的长度表示一项工作的工期,并通过图中上方的工程标尺(顺计时)与下方的进度标尺(倒计时),标明每项工作的开始时间与完成时间.一般地,工程中的关键工作用红色横道(下图中为黑色横道),非关键工作用斜纹横道.这样的横道图可以清晰地反映检查落实工作的进度. 图4-12 *巩固知识典型例题 例4.3.1节中的例3绘制了建筑工程网络图,从网络图分析得出了最长的路径是A-B-C-E-F-J-L-N,为唯一的一条关键路径.这条路径上所有工序的工期之和为该工程的工期,为44周.根据建筑工程网络的工序明细表、网络图及以上分析,给定工期的起始日期,按日历绘制相应的横道图. 解从关键路径分析,关键工作用红色横道(下图中为黑色横道),非关键工作用斜纹横道.通过图4-13中上方、下方的工程标尺和进度标尺,可以清楚地查得每项工作的起止日期和工期的起说明 分析 比较 倾听 认识 领悟 通过 比较 横道 图与 网络 图来 认识 和理 解提 高计 划的 方法

网络图练习题

网络图练习题 内部编号：（YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128）

习 题 1、某施工由A 、B 、C 、D 四个施工过程组成，均划分为四个施工段。设t A =2天、t B =1天、t C =3天、t D =2天。试分别按异节拍施工组织方式计算工期，并绘出各自的施工进度计划表和网络流水图。 2、某分部工程由支模板、绑钢筋、浇混凝土三个施工过程组成，分四个施工段组织流水施工，流水节拍均为4天。试计算：（1）该工程项目流水施工的工期为多少（2）假如工作面允许，每个施工段绑扎钢筋均提前一天进入，该流水施工的工期应为多少并绘制进度计划表和网络流水图和简单的单代号搭接网络计划。 3、某工程有关数据如表2-13中所示。试计算：（1）各流水步距和工期；（2）绘制流水施工进度表和网络流水图。 表2-13 各个施工工程的流水节拍值 单代号网络图。 表2-14各工作之间的逻辑关系 图，并在图中计算出各项工作的六个时间参数。在图上用双箭线标明关键线路。 表2-15

7、某网络计划的有关资料如表2-16所示，试绘制单代号网络计划图。并 在图中计算出各项工作的六个时间参数及相邻两项工作的时间间隔。在图 上用双箭线标明关键线路。 表2-16 图。并在图中计算出各项工作的六个时间参数及相邻两项工作的时间间 隔。在图上用双箭线标明关键线路。 表2-16 和最迟时间，并据此计算各项工作的六个时间参数，在图上用双箭线标明 关键线路。 10、某网络计划的有关资料如表2-17所示，试绘制双代号时标网络 计划图。并标出关键线路，非关键工作写出其TF和FF。 表2-17

校园网方案设计拓扑图

校园网方案设计拓扑图 导语：拓扑图是对面实体符号图形的简单化与规则化 表示，并借此图形显示量化信息，图形大小一般与实体面 积无关。以下本人为大家介绍校园网方案设计拓扑图文章，欢迎大家阅读参考! 校园网方案设计拓扑图随着计算机、通信和多媒 体技术的发展，使得网络上的应用更加丰富。同时在多媒 体教育和管理等方面的需求，对校园网络也提出进一步的 要求。因此需要一个高速的、具有先进性的、可扩展的校 园计算机网络以适应当前网络技术发展的趋势并满足学校 各方面应用的需要。信息技术的普及教育已经越来越受到 人们关注。学校领导、广大师生们已经充分认识到这一点，学校未来的教育方法和手段，将是构筑在教育信息化发展 战略之上，通过加大信息网络教育的投入，开展网络化教学，开展教育信息服务和远程教育服务等将成为未来建设 的具体内容。 学校有几栋建筑需纳入局域网，其中原有计算机教室 将并入整个校园网络。根据校方要求，总的信息点将达到3000个左右。信息节点的分布比较分散。将涉及到图书馆、实验楼、教学楼、宿舍楼、食堂等。主控室可设在教学楼 的一层，图书馆、实验楼和教学楼为信息点密集区。 校园网最终必须是一个集计算机网络技术、多项信息

管理、办公自动化和信息发布等功能于一体的综合信息平台，并能够有效促进现有的管理体制和管理方法，提高学校办公质量和效率，以促进学校整体教学水平的提高。 根据校园网络项目，我们应该充分考虑学校的实际情况，注重设备选型的性能价格比，采用成熟可靠的技术，为学校设计成一个技术先进、灵活可用、性能优秀、可升级扩展的校园网络。考虑到学校的中长期发展规划，在网络结构、网络应用、网络管理、系统性能以及远程教学等各个方面能够适应未来的发展，最大程度地保护学校的投资。学校借助校园网的建设，可充分利用丰富的网上应用系统及教学资源，发挥网络资源共享、信息快捷、无地理限制等优势，真正把现代化管理、教育技术融入学校的日常教育与办公管理当中。学校校园网具体功能和特点如下： 采用千兆以太网技术，具有高带宽1000Mbps速率的主干，100Mbps到桌面，运行目前的各种应用系统绰绰有余，还可轻松应付将来一段时间内的应用要求，且易于升级和扩展，最大限度的保护用户投资； 网络设备选型为国际知名产品，性能稳定可靠、技术先进、产品系列全及完善的服务保证； 采用支持网络管理的交换设备，足不出户即可管理配置整个网络。

施工进度计划和进度网络图、施工进度横道图

附件1 施工进度计划和进度网络图、施工进度横道图 第一节施工进度安排 1.1总工期 本标段计划开工日期：2001年11月18日，计划竣工日期2004年3月9日。 计划总工期：27.7个月，比合同总工期28个月提前9天竣工。 1.2施工准备 根据本工程的工程规模、特点以及业主对本工程的工期要求，本标段新七道梁隧道进、出口、竖井及风道工程施工准备期均安排1.4个月，即2001年11月18日～2002年1月1日；路基土石方工程及涵洞施工准备期为3.4个月，即2001年11月18日～2002年3月1日。准备期内主要工作包括三通一平，即路通、电通、水通、场地平整；人员、设备的调遣；各类生产、生活设施的修建，为新七道梁隧道进口、出口、竖井以及两端路基、中桥、涵洞的施工提供充分的条件。 1.3 隧道进度总体安排 根据新七道梁隧道的工程规模、特点及工期要求，综合考虑我公司的施工技术、机械设备装备水平，隧道进口、竖井、出口均作为施工作业点，竖井作业点进入正洞内拟掘进25m2的小导洞，并在正洞内全断面扩挖405m的III类围岩，为隧道进口有导洞扩挖提高进度及保工期创造有利条件。隧道仰拱及其填充（或铺底）、中心水沟与开挖平行作业，并保持时间间距一个月左右；隧道二次衬砌及边沟与仰拱及其填充（或铺底）、中心水沟平行作业，并保持时间间距一个月左右；隧道二次衬砌完成后，开始施

工路面、侧沟及装修工程，以便缩短工期，满足本标段工期要求。 1.3.1隧道开挖及初期支护 a、隧道进口段2485m（K21+440~K18+955）（其中无导洞K21+440~K20+160、有导洞K20+160~K18+955）开挖及初期支护进度计划： 2002年1月1日～2003年11月30日 计划工期：690个工作日 进度指标（无导洞）： Ⅰ类围岩45m/月Ⅱ类围岩60m/月 Ⅲ类围岩120m/月Ⅳ类围岩150m/月 进度指标（有导洞）： Ⅰ类围岩90m/月Ⅱ类围岩120m/月 Ⅲ类围岩200m/月Ⅳ类围岩220m/月 b、竖井工区405m（K18+550~K18+955）导洞扩挖初期支护进度计划： 2003年4月10日～2003年8月24日 计划工期：135个工作日 进度指标：Ⅲ类围岩90m/月 c、隧道出口段1180m（K17+370～K18+550）开挖及初期支护进度计划： 2002年1月1日～2002年11月15日 计划工期：315个工作日 进度指标：Ⅰ类围岩45m/月Ⅱ类围岩60m/月

第7章图与网络分析练习题及答案

第七章图与网络分析 一、单项选择题 1．关于可行流，以下叙述不正确的是（） A.可行流的流量大于零而小于容量限制条件 B．在网络的任一中间点，可行流满足流人量=流出量 C．各条有向边上的流量均为零的流是一个可行流 D．可行流的流量小于或等于容量限制条件而大于或等于零 2．关于最小树，以下叙述（）正确。 A.最小树是一个网络中连通所有点而边数最少的图 B．最小树是一个网络中连通所有的点，而权数最少的图 C．一个网络中的最大权边必不包含在其最小树内 D．一个网络的最小树一般是唯一的。 3．最小树的算法关键是把最近的某些结点连接到那些已接结点上去，前者所指结点是（） A. 边缘结点 B.未接结点 C.已接结点 D.最重要结点 4.最小树问题就是在网络图中，找出若干条边，连接所有结点，而且（） A.连接的总长度最大 B.连接的总长度最小 C.连接的总长度为0 D.计算总长度5．最小树问题就是在网络图中，找出若干条边，连接（） A.相邻结点 B.头尾结点 C.部分结点 D.所有结点 6．任一树中的边数和它的点数之间的关系是（） A.边数等于点数减1 B.边数等于点数加1 C.点数等于边数减1 D.点数等于边数加1 7．最大流问题中，对于一个可行流，V i V j有向边上的流量f ij必须满足的条件之一是（） A.0≤f ij≥c ij B.0≥f ij≤c ij C. 0≤f ij≤c ij D. 0≥f ij≥c ij 8.一个连通图中的最小树可能不唯一，其权（） A.是唯一确定的 B.可能不唯一 C.可能不存在 D.一定有多个 二、多项选择题 1.关于图论中图的概念，以下叙述正确的的（） A.图中的边可以是有向边，也可以是无向边 B.图中的各条边上可以标注权 C.结点数等于边数的连通图必含圈 D.结点数等于边数的图必连通 E.图中的边只能是有向边 2.关于最短路，以下叙述不正确的有（） A. 从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的 B．从起点出发到终点的最短路是唯一的 C．从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上 D．从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上 E．整个网络的最大权边的一定不包含在从起点到终点的最短路线上 3.关于增广链，以下叙述正确的有（） A．增广链是一条从发点到收点的有向路，这条路上各条边的方向必一致 B．增广链是一条从发点到收点的有向路，这条路上各条边的方向可不一致 C．增广链上与发收点方向一致的边必是非饱和边，方向相反的边必是流量大于零的边 D．增广链上与发收点方向一致的边必是流量小于容量的边，方向相反的边必是流量等于零的边 E．增广链上与发收点方向一致的边必是流量为零的边，方向相反边必是流量大于零的边4.在下图中，根据（a）生成的支撑树有（）

《运筹学》 第八章图与网络分析习题及 答案

《运筹学》第八章图与网络分析习题 1.思考题 (１)解释下列名词，并说明相互之间的区别与联系：①顶点，相邻，关联边； ②环，多重边，简单图；③链，初等链；④圈，初等圈，简单拳；⑤ 回 路，初等路；⑥节点的次，悬挂点，孤立点；⑦）连通图，连同分图， 支 撑子图；⑧有向图，基础图，赋权图。⑨子图，部分图，真子图． (２)通常用记号Ｇ＝（Ｖ，Ｅ）表示一个图，解释Ｖ及Ｅ的涵义及这个表达式 的涵义． (３)通常用记号Ｄ＝（Ｖ，Ａ）表示一个有向图，解释Ｖ及Ａ的涵义及这个表 达式的涵义． (４) 图论中的图与一般几何图形的主要区别是什么？ (５) 试述树与图的区别与联系． (６) 试述 求最短路问题的Ｄijkstra 算法的基本思想及其计算步骤． (７) 试述寻求最大流的标号法的步骤与方法． (８) 简述最小费用最大流的概念及其求解的基本思想和方法． (９) 通常用记号Ｎ＝（Ｖ，Ａ，Ｃ）表示一个网络，试解释这个表达式的涵义． (10) 在最大流问题中，为什么当存在增广链时，可行流不是最大流？ (11) 试叙述最小支撑树、最大流、最短路等问题能解决那些实际问题。 2.判断下列说法是否正确 (1) 图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何 形状无关。 (2) 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 (3) 如果一个图G 从V 1到各点的最短路是唯一的，则连接V 1到各点的最短路，再去掉重 复边，得到的图即为最小支撑树。 (4 )图G 的最小支撑树中从V 1到V n 的通路一定是图G 从V 1到V n 的最短路。 (5) {f ij =0}总是最大流问题的一个可行流。 (6 )无孤立点的图一定是连通图。 (7) 图中任意两点之间都有一条简单链，则该图是一棵树。 (8) 求网络最大流的问题总可以归结为求解一个线性规划问题。 (9)在图中求一点Ｖ１到另一点Ｖn 的最短路问题总可以归结为一个整数规划问题 (10) 图G 中的一个点V 1总可以看成是G 的一个子图。 3.证明：在人数超过2的人群中，总有两个人在这群人中恰有相同的朋友数。 4.已知九个人921,,,v v v ，1v 和两个人握过手，32,v v 各和四个人握过手， 7654,,,v v v v 各和五个人握过手，98,v v 各和六个人握过手。证明这九个人中，一定可 以找出三个人互相握过手。 5．用破圈法和避圈法求下图的部分树 C7 V 1 V 2 V 3 V 4 V 5 V 6 V 7 V 8 V 9 C 1 C 2 C 3 C 4 C 5 C 6 C 8 C 9 C 10 C 11 C 12 C 13 C 14

施工进度计划网络图练习题

施工进度计划网络图_练习题 单项选择题 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、组织管理因素

网络拓扑结构图设计及其方案说明

[设备清单] Cisco 2600路由器一台 Cisco 2900XL交换机若干台 Cisco PIX防火墙一台 网线：若干箱 制线嵌：若干个 正版软件：Microsoft ISA [方案设计] 一.使用一台路由器实现内网与外网的连接 其功能实现： 1、实现内网与外网的连接 2、实现内网中不同VLAN的通信 3、实现NAT代理内网计算机连接Internet 4、实现ACL提供内外网的通信的安全 二. 使用多台交换机实现VLAN的规划 1、按部门或场所划分vlan

1)vlan1：经理； 2) vlan2：人事部； 3)vlan3：销售部； 4)vlan4：策划部； 5）vlan5：技术部 2、vlan之间的通信 1）实现有通信需要的vlan之间的通信，如vlan2与vlan3，vlan5等； 2）使用上述路由器实现vlan之间的通信； 3）使用ACL提供valn间通信的安全； 一、IP地址规划： 1、考虑内网中机器较多，并考虑到公司规模日益庞大故使用10.0.0.0/8私有 地址并将其进行子网划为/24； 2、不同vlan给予不同子网ip，如vlan2可为10.31.0.0/24子网; 3、通过DHCP服务器动态分配所有ip; 二、win2003域规划： 为方便管理和提高网络安全性，将内网中部分计算机实现win2003域结构网络： 1、创建一个win2003域，如：https://www.wendangku.net/doc/6a1238876.html,； 2、将经理办公用机，各部门用机，等所有员工用机加入所建域； 3、创建额外域DC提供AD容错功能和相互减轻负担功能； 三、服务器规划 1、文件打印服务器（win2003系统）：用于连接多台打印设备，并将这些 打印机发布到活动目录 1）实现域中所有计算机都可方便查找和使用打印机； 2）实现打印优先级，使得重要用户，如部门领导可优先使用打印机； 3）实现打印池功能，使得用户可优先自动使用当前空闲打印机； 4）实现重定向功能，使得当一打印设备故障，如缺墨缺纸，可自动被重定向到其它打印设备打印； 5）实现打印机使用时间限制：如管理人员可24小时使用，普通员工只可上班时间使用； 2、DHCP服务器（linux AS4.0系统）：用于为内网客户机分配ip，考虑到 效率和可靠性 1）根据所需使用子网，实现多个作用域，并将这些作用域加入进一个超级作用域，为不同子网内的客户机分配相应； 2）实现为客户机分配除ip之外的其它设置，如网关IP，DNS IP，等等； 3）实现地址排除：将各服务器所使用地址在作用域内排除； 4）实现保留：为需要的用户，如网络系做网络相关实验的老师，保留特定的IP,使其可长期使用该IP而不与其他人冲突； 5）实现DDNS的支持，能够自动更新DNS数据库。 3、DNS服务器（linux AS4.0系统）：提供域名解析 1）实现主要名称服务器，并创建AD集成区域，如https://www.wendangku.net/doc/6a1238876.html,； 2）实现允许安全动态更新的DDNS，使得与DHCP服务器合作，动

网络互联技术练习题及答案

网络互联技术练习题答案 一、单项选择题 1．IGMP、SMTP、UDP分别对应于OSI/RM中的哪一层协议（） A）网络层、传输层、会话层B）物理层、数据链路层、传输层 C）网络层、应用层、传输层D）传输层、会话层、应用层 2．IPv4和IPv6分别有多少位二进制数组成（） A）32,48B）48,128C）16,32D）32,128 3．下列命令中可以用来显示到达目标用户途经各节点路径的是（） A）pingB）ipconfigC）netstatD）tracert 4．有关处理生成树协议中链路故障的说法，下面哪个是正确的（） A）链路失去连通性对用户来说就是无法正常通讯，所以对生成树协议来说，其首要目的是防止链路失去连通性。也就是说临时回路是可以让其发生，但绝对不能让链路失去连通性的情况存在 B）由于链路故障在网络中传播有一定的延迟，所以为了防止临时回路的产生，生成树协议引入了一个中间状态即listening状态 C）为了防止临时回路的产生，生成树协议在将端口由阻塞状态迁移到转发状态时，需要一定的时间延迟 D）生成树协议能够避免链路临时失去连通性 5．交换机互联中的环路问题是用什么技术来解决的（） A）VLANB）STPC）VTPD）RIP 6．下面关于交换机链路聚合的陈述中，正确的是（） A）交换机链路聚合并没有增加可靠性B）聚合的各端口可以不是同类型端口 C）链路聚合时必须开启生成树协议D）聚合可以增加交换机间链路的带宽 7．下面关于路由器广域网点到点协议（PPP）的叙述错误的是（） A）PPP使用了OSI分层体系结构中的三层B）PAP认证是两次握手、明文发送用户名和密码C）PPP也可在路由器的局域网端口上使用D）CHAP认证是三次握手、密文发送用户名和密码 8.下面路由协议中属于距离矢量路由协议的是（） A）RIPB）BGPC）IGRPD）OSPF 9.以下关于RIP协议的描述中，最准确的是（） A）RIP协议根据链路状态法计算最佳路由B）RIP协议是用于自治系统之间的外部网关协议C）RIP协议不能根据网络通信情况动态地改变路由D）RIP协议把路由的跳数作为度量值10．在访问控制列表中地址和屏蔽码为所表示的IP地址范围是（） A））））在通过三层交换机实现VLAN间通信的方案中，各VLAN内计算机用户的网关指的是（） A）三层交换机trunk接口的IPB）计算机自身所连接的交换机以太网接口的IP C）三层交换的VLAN1的管理IPD）三层交换机各VLAN的管理IP 12．三台路由器的连接与IP地址分配如下图所示，在R3中配置到达子网的静态路由的命令是（） A）R3(config)﹟iproute B）R3(config)﹟iprouteE1 C）R3(config)﹟）R3(config)﹟iproute1E0 13.网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R2上运行命令：R2﹟showiproute，下面四条显示信息中正确的是（）

网络拓扑图结构类型优缺点分析

网络拓扑图结构类型优缺点分析 导读： 计算机网络拓扑图是用来表示计算机组成中网络之间设备的分布情况以及连接状态的。在计算机网络设计中，网络拓扑结构的设计也显得尤为重要，其中第一个需要解决的就是在给定计算机的位置，并且保证一定的网络响应时间、吞吐量以及可靠性的条件下，再通过选择适当的路线、线路容量以及连接方式等，使整个网络结构合理并耗费最低的成本。 在绘制网络拓扑图时，不管是局域网还是广域网，拓扑绘图的选择也要考虑到很多要素。那么，在常见的几种结构类型中，应该如何选择呢? 1、星型拓扑结构：是由中央节点和通过点到点通信链路接到中央节点的各个站点组成。

优点：集中控制，结构简单灵活、建网容易，便于控制和管理，故障诊断和隔离比较容易。 缺点：是中央结点负担较重，容易形成系统的“瓶颈”，线路的利用率也不高。 2、总线拓扑结构：是由一条高速主干电缆也就是总线跟若干节点进行连接而成的网络形式。总线拓扑是使用最普遍的一种网络。

优点：结构简单灵活，易于扩充，布线容易，使用方便，性能较好。 缺点：总线的传输距离有限，通信范围受到限制，而且总线故障将对整个网络产生影响。 3、环型拓扑结构：环型拓扑网络由站点和连接站的链路组成一个闭合环，其信息的传送是单向的，所以每个节点需要安装中继器，以此来接收、放大、发送信号。环型拓扑是局域网常采用的拓扑结构之一。

优点：结构简单，建网容易，传输距离远，便于管理。 缺点：当结点过多时，将影响传输效率，不利于扩充，故障检测也比较困难。 4、树型拓扑结构：树型拓扑从总线拓扑演变而来，形状像一棵倒置的树，顶端是树根，树根以下带分支，每个分支还可再带子分支。树形拓扑结构是当前网络系统集成工程中最常见的一种结构。

网络图练习题

习题九 9.1 十名学生参加六门课程的考试。由于选修内容不同，考试门数也不一样。下表给出了每个学生应参加考试的课程（打⊙的）： 学生考试课程 A B C D E F 1 ⊙⊙⊙ 2 ⊙⊙ 3 ⊙⊙ 4⊙⊙⊙ 5⊙⊙⊙ 6 ⊙⊙ 7⊙⊙⊙ 8 ⊙⊙ 9 ⊙⊙⊙ 10⊙⊙⊙ 规定考试在三天内结束，每天上下午各安排一门。学生希望每人每天最多考一门，又课程A必须安排在第一天上午考，课程F安排在最后一门，课程B只能安排在下午考，试列出一张满足各方面要求的考试日程表。 9.2 求下图的最小生成树和最大生成树： V1 6 V2 6 6 2 2 V6 7 V7 3 V3 8 3 4 3 V5 1 V4 9.3 下图表示某生产队的水稻田，用堤埂分割为很多小块。为了用水灌溉，需要挖开一些堤埂。问最少挖开多少堤埂，才能使水浇灌到每小块稻田。

9.4. 请用标号法求下图所示的最短路问题，弧上数字为距离： 9.5 用Dijkstra标号法求下图中始点到各顶点的最短路，弧上数字为距离： v3 3 v5 1 5 4 v1 2 4 v2 2 v4 9.6最短路问题：某公司使用一种设备，此设备在一定年限内随着时间的推移逐渐损坏。每年购买价格和不同年限的维修使用费如下表所示。假定公司在第一年开始时必须购买一台此设备，请建立此问题的网络图，确定设备更新方案，使维修费和新设备购置费的总数最小。说明解决思路和方法，不必求解。 年份 1 2 3 4 5 价格20 21 23 24 26 使用年限0－1 1－2 2－3 3－4 4－5 费用8 13 19 23 30 9.7 试将下述非线性整数规划问题归结为求最长路的问题。要求先根据这个问题画出网络图，扼要说明图中各节点、连线及连线上标注的权数的含义，再用标号法求数值解。 max z ＝（x1＋1）2＋5x2x3＋（3x4－4）2 ＋x2＋x3 ＋x4 ≤3 x x j≥0，且为整数（j＝1,2,3,4） 9.8 用标号法求下图所示的最大流问题，弧上数字为容量和初始可行流量： v1（7，4）v3 （8，8）（3，1）（8，6）

双代号网络图例题

4、某交通设施工程，由下列工作组成，计划的工作关系为： 施工准备：20天： 施工准备完成后同时进行护拦施工（40天），标线施工（30天），标志制作（30天），隔离栅施工（40天）： 护拦施工完毕，进行防眩板施工（30天）和轮廓标安装（20天）： 标线施工完毕进行突起路标施工（20天）： 标志制作完毕进行标志安装施工（30天）： 防眩板、轮廓标、突起路标、标志安装、隔离栅施工完毕进行工程验收（20天）。 问题： ⑴、绘制出施工总体计划图（横道图）： ⑵、绘制出双代号网络计划图，计算所需工期，确定关键工作及关键线路： ⑶、计算突起路标施工最早开始时间、最早结束时间以及最迟结束时间、最迟开始时间： ⑷、说明标志安装后主要检验内容： ⑸、公路工程验收的两个阶段是什么？ 解： ⑴、

⑵、图详见下页 ⑸、交工验收和竣工验收。 工期：110天 关键线路：准备工作→护栏施工→防眩板施工→工程验收 关键工作：准备工作、护栏施工、防眩板施工、工程验收 ⑶、⑶、计算突起路标施工最早开始时间、最早结束时间以及最迟结束时间、最迟开始时间： 最早开始时间：20+30=50d 最早结束时间：50+20=70d 最迟结束时间：110-20=90d 最迟开始时间：90-20=70d ⑷、说明标志安装后主要检验内容： ⑷、主要应进行标志板安装平整度检验、立柱垂直度检验、标志板下缘至路面净空高度检验、标志板内侧距路肩边线距离检验、基础尺寸检验等。 ⑸、公路工程验收的两个阶段是什么？

欢迎您的下载， 资料仅供参考！ 致力为企业和个人提供合同协议，策划案计划书，学习资料等等 打造全网一站式需求

网络横道图基本知识

321.网络图基本知识 横道图：横道图用一条水平线来表示一个工作，线的开始表示工作的开始，线的结束表示工作的结束。 横道图表示很简单，但是只能表示各工作的开始、结束时间，以及较为简单的工作制约关系。对于项目实施过程中的如时差等数据就很难提供，且当一个项目太大时很难把工作间的逻辑关系表示清楚。单代号网络图:以方框表示工作，以箭线表示工作间的工作关系。在方框中标有工作的名称、代码及工作的参数，箭线可以清楚地表示工作间的制约关系。由于单代号网络图不带有时间标尺，在工作数量较多时，也很难看清楚工作的开始、结束的顺序。 双代号网络图以箭线表示工作，以节点表示工作的开始及结束，且前后节点还用来表示工作间的开始顺序等。在双代号网络图在，可以使用节点、实线、虚线，能够很简单准确地表示出项目中的工作关系。由于双代号网络图的表达习惯，可以非常清楚地看到项目中每一个工作的开始、结束顺序，使项目管理者能够方便地对项目中的工作进行控制。 双代号网络图的优点是显而易见的，但是由于双代号网络图的表达机制比较复杂，在手工绘制过程中非常容易出错，绘制一张双代号网络图往往需要很长时间。 2.软件使用到的几种工作介绍 智通工程进度管理系统使用到了实工作、虚工作、辅助工作、挂起工作、子网络几种类型的工作。另外，几个工作还可以组成组件工作，实工作还有延时等功能以完成网络图所需要的各种工作关系。 1)实工作：实工作是构成网络图最重要的工作。需要消耗一定的 时间，一般情况下实工作还需要消耗一定的资源。在绘制网络图过程中，不一定要输入其占用的资源数量。 2)虚工作：与实工作对应，不需要消耗时间，不占用资源，仅是 为了能够正确地表达双代号网络图中的工作关系而设置的工作类型。

图与网络分析例题讲解

图与网络分析例题讲解

————————————————————————————————作者：————————————————————————————————日期：

图与网络分析例题讲解 例1求救信号的采集问题 紧急呼救电话发挥着极其重要的作用，现在的问题是往往在呼救时当事者大多处于紧张或身体状况不佳的状态，难以清晰表达自己所处位置，给救援工作带来极大的困难，对于有线电话来说，定位相对容易，而对于移动设备由于其可移动性，则确定位置相对比较困难。一种可行的办法是依赖通信基站，按照移动设备接收附近几个基站信号强弱进行定位。区域内的某个点接收到各基站的信号强度组成一个向量，该向量唯一标志区域内的一个点。 采用这种方法定位就需要采集区域内各点的信号强度，派遣一辆装载信号采集设备和GPS 的车辆，从研究所出发，依次到达各主要地点采集信号，最后回到研究所提交数据。 考察某大城市的一个特定区域，示意图共5个节点。主要信号采集点在图中已标出（即图中的节点），如何选择一条最短路线，使得信号采集车辆能够顺利地采集信号并返回研究 所。图的邻接矩阵为：01412710140913512906871360111058110?? ?? ?? ???? ?? ????。0100000100100 000000100010H ?? ??????=???????? 解 该问题实际上就是一个TSP （旅行商问题），要求寻找遍历图中所有节点，并返回起 点的最短路。 TSP 属于组合优化的范畴，可以采用组合优化的方法求解TSP 。 设ij d 表示,i j 两个城市之间的距离，决策变量是0ij x =或1（0表示不连接，1表示连接），由ij x 组成的邻接矩阵H 是图G 的哈密顿圈等价于H 中每个节点都只有一个入度和一个出度，且去掉任何一个节点H 将不是圈。此时求解TSP 就等价于求解下面0-1规划问题： ,min ij ij i j V z d x ∈= ∑ 1() ..1()0,1(,)ij j V ij i V ij x i V s t x j V x i j V ∈∈?=∈?? =∈???=∈? ∑∑ （1） 对于模型（1）容易用LINGO 软件求解，其程序如下： model : sets : city/1..5/:u; !Hamilton 路标号; link(city,city):distance,x; !邻接矩阵和决策矩阵; endsets data : distance=

网络拓扑结构设计

网络拓扑结构设计 一、小型星型网络结构设计示例 星型网络主要是以相对廉价的双绞线为传输介质的，网线的两端各用一个RJ-45水晶头为网络连接器。这里所指的小型星型网络是指只有一台交换机(当然也可以是集线器，但前已很少使用)的星型网络，主要应用于小型独立办公室企业和SOHO用户中。这类小型型网络所能连接的用户数一般在20个左右，当然也有可以连接高达40多个用户的，如48 的交换机，具体要根据交换机可用端口数而定。 1．网络要求 ?所有网络设备都与同一台交换机连接。 ?整个网络没有性能瓶颈。 ?要有一定的可扩展余地。 2．设计思路 (1)确定网络设备总数 这是整个网络拓扑结构设计的基础，因为一个网络设备至少需要连接一个端口，设备数一旦确定，所需交换机的端口总数也就确定下来了。这里所指的网络设备包括工作站、服务器、网络打印机、路由器和防火墙等所有需要与交换机连接的设备。本示例的设备总数就是20个以内工作站用户+一台服务器+一台宽带路由器+一台网络打印机=23。根据这样的计算结果，24口是最低要求，而本示例中的交换机有24个1 O／1 00Mbps端口，两个1 O／1 00／1 00Mbps 端口，一共26个端口，可以满足该网络的连接需求，但最好选择端口数更多的交换机。 (2)确定交换机端口类型和端口数

一般中档二层交换机都会提供两种或以上类型的端口，如本示例中的1 O／1 00Mbps和1 O／1 00／1 00Mbps，都是采用双绞线RJ-45端口。有的还提供各种光纤接口。之所以要提供这么多不同类型的端口就是为了满足不同类型设备网络连接的带宽需求。一般来说，在网络中的服务器、边界路由器、下级交换机、网络打印机、特殊用户工作站等所需的网络带宽较高，所以通常连接在交换机的高带宽端口。如本示例中的服务器所承受的工作负荷是最重的，直接与交换机的其中一个千兆位端口连接(另一个保留用于网络扩展)；其他设备的带宽需求不是很明显(宽带路由器目前的出口带宽受连接线路限制，一般在1 0Mbps以内，所以在局域网端口方面就没必要连接高带宽端口了，其他企业级路由器就不一样了)，只需连接在普通的1 O／1 00Mbps快速自适应端口即可。 (3)保留一定的网络扩展所需端口 交换机的网络扩展主要体现在两个方面：一是用于与下级交换机连接的端口，另一个是用于连接后续添加的工作站用户。与下级交换机连接方面，一般是通过高带宽端口进行的，毕竟下级交换机所连用户都是通过这个端口进行的。如果交换机提供了Uplink(级联)端口，则直接用这个端口即可，因为它本身就是一个经过特殊处理的端口，其可利用的背板带宽比一般的端口宽。但如果没有级联端口，则只能通过普通端口进行了，这时为了确保下级交换机所连用户的连接性能，最好选择一个较高带宽的端口。本示例中可以留下一个干兆位端口用于扩展连接，当然在实际工作中，这个高带宽端口还是可以得到充分利用的，只是到需要时能重新空余下来即可。 (4)确定可连接工作站总数 交换机端口总数不等于可连接的工作站用户数，因为交换机中的一些端口还要用来连接那些不是工作站的网络设备，如服务器、下级交换机、网络打印机、路由器、网关、网桥等。如本示例中，网络中有一台专门的服务器、一台宽带路由器和一台网络打印机，所以网络中可连接的工作站用户总数就为26(24个1 O／1 00Mbps端口+2个1 O／1 00／1 00Mbps端口)一3=23 个。如果要保留一个端口用于网络扩展(在小型网络中保留一个扩展端口基本上可以满足，因为在一般的交换机上还有一