图与网络规划

运筹学网络计划运筹学网络计划是运筹学中的一个重要分支，它主要研究如何有效地利用网络资源，以达到最优化的目标。

网络计划在各种工程项目管理中都有着广泛的应用，如建筑工程、交通运输、信息技术等领域。

通过网络计划的合理安排和优化，可以有效地提高项目的执行效率，降低成本，确保项目顺利完成。

本文将介绍运筹学网络计划的基本概念、常用方法和实际应用。

1. 基本概念。

运筹学网络计划是一种用网络图来描述工程项目中各项活动之间的先后关系和时间要求的方法。

在网络图中，活动用结点表示，活动之间的先后关系用边表示。

网络计划主要包括两种图，即顶点表示活动，弧表示活动之间的先后关系的顶点活动网和以弧表示活动，以顶点表示事件的弧事件网。

通过网络图的构建和分析，可以清晰地了解项目中各项活动之间的关系，为项目的合理安排和优化提供依据。

2. 常用方法。

在运筹学网络计划中，常用的方法包括关键路径法（CPM）和程序评审技术（PERT）。

关键路径法主要用于确定项目的关键路径和最短工期，通过对各项活动的时序关系进行分析，找出影响整个项目工期的关键活动和关键路径。

程序评审技术则是在不确定性条件下对项目进行时间和成本的评估，通过对活动时间的概率分布进行分析，找出项目的风险点和潜在的延误活动。

这两种方法在实际项目管理中经常结合使用，以确保项目能够按时完成，并且在预算范围内。

3. 实际应用。

运筹学网络计划在实际项目管理中有着广泛的应用。

以建筑工程为例，通过网络计划可以清晰地了解各项施工活动之间的先后关系，合理安排施工进度，确保工程按时交付。

在交通运输领域，网络计划可以帮助优化交通流量，提高交通运输效率，减少交通拥堵。

在信息技术领域，网络计划可以帮助合理安排软件开发和测试的时间，确保项目按时上线。

总之，运筹学网络计划在各种工程项目管理中都发挥着重要作用，为项目的顺利进行提供了强大的工具支持。

结语。

运筹学网络计划作为运筹学的重要分支，对于工程项目管理具有重要意义。

施工组织设计横道图、网络图引言概述：施工组织设计是建筑工程管理中非常重要的一个环节，它通过绘制横道图和网络图来规划和安排施工活动，以确保工程能够按时按质完成。

横道图和网络图是施工组织设计中常用的工具，它们能够清晰地展示工程活动的先后顺序和关联关系，帮助项目团队有效地进行施工计划和资源分配。

一、横道图的设计1.1 确定关键路径：横道图是一种以时间为轴线，以活动为节点，以箭线表示活动之间的先后关系的图表。

在设计横道图时，首先要确定每个活动的持续时间和依赖关系，然后找出最长的路径，即关键路径。

1.2 制定时间表：在确定了关键路径之后，可以根据每个活动的持续时间和依赖关系，制定出整个工程的时间表。

时间表能够帮助项目团队合理安排工作进度，确保工程按时完成。

1.3 调整资源：在设计横道图时，还需要考虑资源的分配和调整。

根据每个活动的资源需求和可用资源量，合理安排资源的使用顺序和时长，以确保工程能够高效地进行。

二、网络图的设计2.1 确定活动顺序：网络图是一种以活动为节点，以箭线表示活动之间的逻辑关系的图表。

在设计网络图时，首先要确定每个活动的先后顺序和依赖关系，以确保工程活动能够按照正确的顺序进行。

2.2 确定活动持续时间：在确定了活动顺序之后，需要对每个活动的持续时间进行估算和确认。

活动持续时间的准确性对整个工程的进度控制至关重要，因此需要认真考虑每个活动的完成时间。

2.3 优化资源利用：设计网络图时还需要考虑资源的利用效率。

根据每个活动的资源需求和可用资源量，合理安排资源的使用顺序和时长，以确保工程能够高效地进行。

三、横道图与网络图的比较3.1 精度和灵活性：横道图在活动的顺序和持续时间方面更为准确，但缺乏灵活性；而网络图在活动的逻辑关系和资源利用方面更为灵活，但精度较低。

3.2 可视化效果：横道图以时间为轴线，清晰展示活动的先后关系；网络图以活动为节点，直观展示活动的逻辑关系。

3.3 应用范围：横道图适用于规模较大、时间较长的工程项目；网络图适用于规模较小、时间较短的工程项目。

工程进度计划与措施及施工网络图本工程施工将按“项目法”全面组织施工，按ISO9001质量体系进行质量管理。

我们遵循：全面推行现场标准化管理，确保施工安全，科学划分施工段，抢赶结构施工工期，合理穿插设备管线安装及装饰，全面落实完成质量、安全、进度、文明施工目标。

第一节、施工组织施工组织主要分为人员组织、机械设备组织、材料组织等三部分，这些组织内容安排是否合理将直接影响整个施工的生产过程能否顺利完成。

针对本工程我公司对这三大组织的安排主要为：1、人员组织人员组织主要分为两大类：施工管理层及施工劳务层。

（1）、施工管理层人员组织我公司本着科学管理、精干高效、结构合理的原则，选配具有改革开拓精神、施工经验丰富、服务态度良好、勤奋实干的工程技术人员和管理干部组成本工程项目部。

项目机构设置详见附录《项目管理组织机构图》、《质量保证体系》、《安全管理体系》。

本工程将选派具有国家一级注册建造师资格的陈润坤同志担任本工程的项目经理，并且常驻施工现场。

该同志技术水平高、责任心强，完全可以承担本工程的管理工作，项目部在施工管理上，将严格按项目法组织施工，项目部的成立、运行、解除执行我公司的《项目管理办法》，全面执行责任承包制，贯彻国家和地方有关法律、法规和政策，对本工程从合同签订→施工准备→施工过程→竣工验收整个过程进行组织、指挥、管理、全面协调、全面控制创造有利条件。

（2）、施工劳务层人员组织本工程配备的劳务层，划分为三大类：第一类为专业化强的技术工种，月平均配备人员约为50人，其中包括塔吊工、机械工、机修工、维修电工、电焊工等，这些人员均为我公司曾经参与过类似工程的施工，具有丰富的经验，持有相应岗位操作证的人员，平均技术等级为4.5级。

第二类为普通技术工种，月平均配备人员约为300人，其中包括木工、钢筋工、混凝土工、瓦工、架子工、油漆工、防水工等，其平均技术等级为4级，并以施工过类似工程施工人员为主进行组建，此类人员的来源为集团公司的劳务公司和长期与我公司合作的成建制施工劳务队伍。

习题九9.1 十名学生参加六门课程的考试。

由于选修内容不同，考试门数也不一样。

下表给出了每个学生应参加考试的课程（打⊙的）：学生考试课程 A B C D E F1 ⊙⊙⊙2 ⊙⊙3 ⊙⊙4⊙⊙⊙5⊙⊙⊙6 ⊙⊙7⊙⊙⊙8 ⊙⊙9 ⊙⊙⊙10⊙⊙⊙规定考试在三天内结束，每天上下午各安排一门。

学生希望每人每天最多考一门，又课程A必须安排在第一天上午考，课程F安排在最后一门，课程B只能安排在下午考，试列出一张满足各方面要求的考试日程表。

9.2 求下图的最小生成树和最大生成树：V1 6 V26 6 2 2V6 7 V7 3 V38 3 4 3V5 1 V49.3 下图表示某生产队的水稻田，用堤埂分割为很多小块。

为了用水灌溉，需要挖开一些堤埂。

问最少挖开多少堤埂，才能使水浇灌到每小块稻田。

9.4. 请用标号法求下图所示的最短路问题，弧上数字为距离：9.5 用Dijkstra标号法求下图中始点到各顶点的最短路，弧上数字为距离：v3 3 v51 5 4v1 24v2 2 v49.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 309.7 试将下述非线性整数规划问题归结为求最长路的问题。

要求先根据这个问题画出网络图，扼要说明图中各节点、连线及连线上标注的权数的含义，再用标号法求数值解。

max z ＝（x1＋1）2＋5x2x3＋（3x4－4）2＋x2＋x3 ＋x4 ≤3xx j≥0，且为整数（j＝1,2,3,4）9.8 用标号法求下图所示的最大流问题，弧上数字为容量和初始可行流量：v 1 （7，4） v 3（8，8） （3，1） （8，6）v s （3，3） （3，0） v t（9，4） （2，2） （9，6）v 2 （5，5） v 49.9 已知有6个村子，相互间道路的距离如下图所示，拟合建一所小学。

一、判断题1.动态规划分为线性动态规划和非线性动态规划。

（）正确答案：×2.对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解。

（）正确答案：×3.在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性。

（）正确答案：√4.动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。

（）正确答案：×二、选择题1.关于图论中图的概念，以下叙述（）正确。

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

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

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

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

正确答案：B2. 关于树的概念，以下叙述（）正确。

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

正确答案：B3. 一个连通图中的最小树（）。

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

正确答案：B4.关于最大流量问题，以下叙述（）正确。

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

正确答案：D5. 图论中的图，以下叙述（）不正确。

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

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

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

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

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

正确答案：C6. 关于最小树，以下叙述（）正确。

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

正确答案：B7.关于可行流，以下叙述（）不正确。

[设备清单]Cisco 2600路由器一台Cisco 2900XL交换机若干台Cisco PIX防火墙一台网线：若干箱制线嵌：若干个正版软件：Microsoft ISA[方案设计]一.使用一台路由器实现内网与外网的连接其功能实现：1、实现内网与外网的连接2、实现内网中不同VLAN的通信3、实现NAT代理内网计算机连接Internet4、实现ACL提供内外网的通信的安全二. 使用多台交换机实现VLAN的规划1、按部门或场所划分vlan1)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域，如：；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数据库。