免费智能真题库 > 历年试卷 > 系统分析师 > 2020年下半年 系统分析师 上午试卷 综合知识
  第56题      
  知识点:   网络图   运输
  章/节:   运筹方法(网络计划技术、线性规划、预测、决策、库存管理、模拟)       

 
运输网络图(见下图)有A?E五个结点,结点之间标有运输方向箭线,每条箭线旁标有两个数字,前一个是单位流量的运输费用,后一个是该箭线所允许的单位时间内的流量上限。从结点A到E可以有多种分配运输量的方案。如果每次都选择最小费用的路径来分配最大流量,则可以用最小总费用获得最大总流量的最优运输方案。该最优运输方案中,所需总费用和达到的总流量分别为(56)。
 
 
  A.  4,5
 
  B.  12,16
 
  C.  60,11
 
  D.  71,11
 
 
 

 
  第57题    2018年上半年  
   49%
某项目有A~H八个作业,各作业所需时间(单位:周)以及紧前作业如下表:

该项目的工期为(56)周。如果作业C拖延3周完..
  第53题    2012年上半年  
   49%
线性规划问题的数学模型通常由(53)组成。
  第52题    2020年下半年  
   42%
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。束条件的所有解的集合称为可行解区。既满足约束条件,又..
   知识点讲解    
   · 网络图    · 运输
 
       网络图
               网络计划技术
               甘特图虽然简单直观,但对于复杂的大型项目来说,很难清楚表明各项工作之间的逻辑关系,时间参数计算也不便,不能指出影响项目周期的关键所在,难以对计划在执行过程中进行明确的修改和调整。网络计划技术是指在应用网络模型的基础上,利用相关信息进行分析计算,通过对时间、费用、资源等要素的不断调整优化,并在工作过程中加强控制,以达到节省费用、缩短工期、提高工作效率,它是能有效实现项目目标的一种科学管理方法。网络计划技术的基本原理,可以归纳为以下4点。
               (1)把一个项目的全部实现过程分解成若干项工作,并按各项工作的开展顺序和相互制约关系,绘制成网络图形。
               (2)通过网络图时间参数计算,找出关键工作和关键线路。
               (3)利用最优化原理,不断改进网络计划的初始方案,寻求其最优方案。
               (4)在网络计划执行过程中,对其进行有限监督和控制,合理安排人力、物力和资源,以最少的资源消耗,获得最大的经济效果。
               网络图
               网络图是网络计划技术的基础。网络图是由箭线和节点组成,用来表示工作流程的方向、顺序的网状图形,一个网络图表示一个项目任务。网络图包含三个因素即作业、事件和路线。作业,是指一项工作或一道工序,需要消耗人力、物力和时间的具体活动过程,在网络图中作业用箭线或节点表示;事件是指某项作业的开始或结束,它不消耗任何资源和时间;路线,是指自网络始点开始,顺着箭线的方向,经过一系列连续不断的作业和事件直至网络终点的通道,一条路线上各项作业的时间之和是该路线的总长度(路长)。
               
               双代号网络图
               网络图有双代号网络图和单代号网络图两种。双代号网络图又称箭线式网络图,它是以箭线及其两端节点的编号表示工作,同时,节点表示工作的开始或结束以及工作之间的连接状态,如上图所示;单代号网络图又称节点式网络图,它是以节点及其编号表示工作,箭线表示工作之间的逻辑关系,如下图所示。
               
               单代号网络图
               网络图的绘制
               网络图中工作的表示方法如下图一和下图二所示。网络图中的节点都必须有编号,其编号严禁重复,并应使每一条箭线上箭尾节点编号小于箭头节点编号。在双代号网络图中,一项工作必须有唯一的一条箭线和相应的一对不重复出现的箭尾、箭头节点编号。因此,一项工作的名称可以用其箭尾和箭头节点编号来表示。可以允许存在虚箭线,虚箭线不代表实际工作,我们称之为虚工作。虚工作既不消耗时间,也不消耗资源。虚工作主要用来表示相邻两项工作之间的逻辑关系。但有时为了避免两项同时开始、同时进行的工作具有相同的开始节点和完成节点,也需要用虚工作加以区分。而在单代号网络图中,一项工作必须有唯一的一个节点及相应的一个代号,该工作的名称可以用其节点编号来表示。在单代号网络图中,虚拟工作只能出现在网络图的起点节点或终点节点处。
               
               双代号网络图工作表示法
               
               单代号网络图工作表示法
               工作之间先后顺序关系是项目逻辑关系的组成部分。工作关系可以被描述为紧前工作、紧后工作和平行工作。紧前工作、紧后工作及平行工作是工作之间逻辑关系的具体表现,只要能根据工作之间的关系明确其紧前或紧后关系,即可据此绘出网络图。它是正确绘制网络图的前提条件。
               (1)紧前工作。在网络图中,相对于某工作而言,紧排在该工作之前的工作称为该工作的紧前工作。在双代号网络图中,工作与其紧前工作之间可能有虚工作存在。
               (2)紧后工作。在网络图中,相对于某工作而言,紧排在该工作之后的工作称为该工作的紧后工作。在双代号网络图中,工作与其紧后工作之间也可能有虚工作存在。
               (3)平行工作。在网络图中,相对于某工作而言,可以与该工作同时进行的工作即为该工作的平行工作。
               在关于网络图的描述中还有几个相关概念:
               (1)先行工作和后续工作:先行工作指对于某工作而言,从网络图的第一个节点(起点节点)开始,顺箭头方向经过一系列箭线与节点到达该工作为止的各条通路上的所有工作。后续工作指相对于某工作而言,从该工作之后开始,顺箭头方向经过一系列箭线与节点到网络图最后一个节点(终点节点)的各条通路上的所有工作。
               (2)线路:网络图中从起点节点开始,沿箭头方向顺序通过一系列箭线与节点,最后到达终点节点的通路称为线路。线路既可依次用该线路上的节点编号来表示,也可依次用该线路上的工作名称来表示。如下图所示,该网络图中有2条线路,可表示为:①—②—③—⑤—⑥和①—②—④—⑤—⑥,也可表示为:A—B—D—F和A—C—E—F。
               
               双代号网络图
               网络图的绘图一般应遵循以下基本规则:
               (1)网络图必须按照已定的逻辑关系绘制。
               (2)网络图中严禁出现循环回路。
               (3)网络图中的箭线(包括虚箭线,以下同)应保持自左向右的方向,不应出现箭头指向左方的水平箭线和箭头偏向左方的斜向箭线。
               (4)网络图中严禁出现双向箭线和无箭头箭线,严禁出现没有箭尾节点的箭线和没有箭头节点的箭线。
               (5)严禁在箭线上引出箭线。
               (6)应避免出现交叉箭线,当不可避免时,可采用过桥法和指向法处理。
               (7)网络图中应只有一个起点节点和一个终点节点(任务中部分工作需要分期完成的网络计划除外)。除网络图的起点节点和终点节点外,不允许出现没有外向箭线的节点和没有内向箭线的节点。
               网络计划及参数计算
               网络计划是指在网络图上加注时间参数而编制的进度计划。网络时间参数是指网络计划及其工作、节点所具有的各种时间值。网络时间参数的计算应在各项工作的持续时间确定之后进行。
               (1)网络时间参数及含义。
               工作持续时间是指一项工作从开始到完成的时间。
               工作的最早开始时间(ES)是指在其所有紧前工作全部完成后,本工作有可能开始的最早时刻。工作的最早完成时间(EF)是指在其所有紧前工作全部完成后,本工作有可能完成的最早时刻。工作的最早完成时间等于本工作的最早开始时间与其持续时间之和。
               工作的最迟完成时间(LF)是指在不影响整个任务按期完成的前提下,本工作必须完成的最迟时刻。工作的最迟开始时间(LS)是指在不影响整个任务按期完成的前提下,本工作必须开始的最迟时刻。工作的最迟开始时间等于本工作的最迟完成时间与其持续时间之差。
               工作的总时差(TF)是指在不影响总工期的前提下,本工作可以利用的机动时间。工作的自由时差(FF)是指在不影响其紧后工作最早开始时问的前提下,本工作可以利用的机动时间。对于同一项工作而言,自由时差不会超过总时差。当工作的总时差为零时,其自由时差必然为零。
               (2)网络时间参数的计算。
               网络参数的计算应在确定各项工作的持续时间之后进行,网络计划的起点节点的最早开始时间为零。
               网络计划中各项工作的最早开始时间(ES)和最早完成时间(EF)的计算应从网络计划的起点节点开始,顺着箭线方向依次逐项计算。工作的最早开始时间等于该工作的各个紧前工作的最早完成时间的最大值,ES=max{紧前工作的EF};工作的最早完成时间等于该工作的最早开始时间加上其持续时间,EF=ES+本工作持续时间。
               网络计划中各项工作的最迟开始时间(LS)和最迟完成时间(LF)的计算应以项目规定或计算的工期为基准,从网络计划的终止节点,逆着箭线方向依次逐项计算。某工作的最迟完成时间等于该工作的各项紧后工作的最迟开始时间的最小值,LF=min{紧后工作的LS};最迟开始时间等于本项工作的最迟完成时间减本项工作的持续时间,LS=LF-工作的持续时间。
               某项工作总时差(TF)等于该工作最迟完成时间与最早完成时间之差,或该工作最迟开始时间与最早开始时间之差,TF=LF-EF或TF=LS-ES。
               某项工作自由时差(FF)的计算有两种情况,对于有紧后工作的工作,其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值,FF=min{ES(紧后工作)}-EF;对于无紧后工作的工作,也就是以网络计划终点节点为完成节点的工作,其自由时差等于计划工期与本工作最早完成时间之差。
 
       运输
        运输是物体借助运力在空间上产生的位置移动。我国国家标准《物流术语》对运输的定义是:“用设备和工具,将物品从一地点向另一地点运送的物流活动”。物流的运输创造着物流的空间效用,在存在空间背离的商品产地与销地之间搭建起连接的“桥梁”,使消费者或用户能够在当地买到所需商品。由于运输活动相对来讲时间长、距离远、能源动力消耗多,其成本在物流总成本中的比例高达50%以上。因而,运输成本降低的潜力大,无论在物流领域还是国民经济领域都占有举足轻重的位置,同时,运输在现代物流中又是一个最重要的子系统。
               运输的作用及意义
               运输的任务是对物资进行较长距离的空间移动。物流部门通过运输解决物资在生产地点和需要地点之间的空间距离问题,从而创造商品的空间效益,实现其使用价值,以满足社会需要。运输是物流的中心环节之一,可以说是物流最重要的一个功能。运输在经济上的作用是扩大了经济作用范围和在一定的经济范围内促进物价的平均化。现代化大生产的发展,社会分工越来越细,产品种类越来越多,无论是原材料的需求,还是产品的输出量,都大幅度上升,区域之间的物资交换更加频繁,这就促进运输业的发展和运输能力的提高,所以产业的发展促进了运输技术的革新和运输水平的提高。反之,运输手段的发达也是产业发展的重要支柱。例如现代钢铁企业每日需万吨以上铁矿石原料,往往是从几千公里甚至几万公里之外用大型货车运来,许多发达国家需要数万吨以至数亿万吨级油轮从国外输送石油,没有这样强有力的输送手段,许多大工业企业就难以存在,甚至国民经济也难以正常运转。
               运输方式及特点
               陆地、海洋和天空都可以作为运输活动的空间,根据运载工具的不同,运输的主要方式可以分为以下几种:
                      基于铁路的运输方式
                      它是陆地长距离运输的主要方式。由于其货车在固定轨道线路上行驶,可以自成系统,不受其他运输条件的影响,具有按时刻表运行,轨道行驶阻力小、不需频繁地启动制动、可重载高速运行及运输单位大等优点,从而使运费和劳务费降低。但由于在专用线路上行驶,而且车站之间距离比较远,缺乏机动性,此外,运输的起点和终点常常需要汽车进行转运,增加搬运次数。
                      铁路及其附属设施的建设需要国家投资,除了少数大型工厂和矿山有自己的支线外,一般企业只能利用公有铁路,铁道运输车辆主要有机车和货车车厢两种,货车车箱随用途而异,也有不同种类,化学品车、油罐车、集装箱车等。
                      基于公路的运输方式
                      它是最普及的一种运输方式,其最大优点是空间和时间方面具有充分的自由性,少受路线和停车站的约束,只要没有特别的障碍(如壕沟、过窄的通道等),汽车都可以到达。因此,可以实行从发货人到收货人之间门对门直达输送。由于减少了转运环节,货物包装可以简化,货物损伤、丢失和误送的可能性很小。购置汽车成本较低,一般企业都可以实现。自行运输和委托运输可以同时进行,由于自备车有充分的机动性,使用非常方便。
                      汽车运输的运输单位小,运输量和汽车台数与操作人员数成正比,产生不了大批量输送的效果。动力费和劳务费较高,特别是长距离输送中缺点较为显著。此外,由于在运行中司机自由意志起主要作用,容易发生交通事故,对人身、货物、汽车本身造成损失。由于汽车数量的增多,产生交通阻塞,使汽车运行困难,同时产生的废气、噪音也造成了环境污染。运货汽车种类很多,有卡车、厢式货车、拖车、冷藏车等专用货车,虽然大型化是发展趋势,但是小型货车的适用范围很广,今后仍然会保持大型货车和小型货车相结合的汽车运输体系。
                      基于水路的运输方式
                      有海运和内河航运两种。利用水路运送货物,在大批量和远距离的运输中价格便宜,可以运送超大型和超重物。运输线路主要利用自然的海洋与河流,不受道路的限制,在隔海的区域之间是代替陆地运输的必要方式。水上航行的速度比较慢、航行周期长,海上运输有时以几个月为周期,易受天气影响,航期不能保证,建设港湾也要花费高额费用。船舶按用途分类有专用船(如油轮、矿石船、冷冻船等),还有混装船、集装箱船;按装卸货物的方式有载货车辆可以直接开到船上的滚装船,还有无自行能力的船舶等。
                      基于航空的运输方式
                      它们主要优点是速度快。因为时间短,货物损坏少,特别适合一些保鲜物品的输送。但是航空运输的费用高,离机场距离比较远的地方利用价值不大。客运飞机可以利用下部货仓运送少部分货物。随着空运货物的增加,出现了专用货运机,采用单元装载系统,缩短装卸时间,保证“快”的特色。
                      基于管道的运输方式
                      自来水和城市的煤气的输配送是和人们生活最为密切相关的管道运输,它的主要优点是:基本没有运动部件,维修费便宜。管道一旦建成,可以连续不断地输送大量物资,不费人力,运输成本低。管道铺设可以不占用土地或占地较少。此外,具有安全、事故少、公害少等优点。管道运输的缺点是在输送地点和输送对象方面具有局限性。一般适用于气体、液体、天然气、石油等,但是也发展到粉粒体的近距离输送,如粮食、矿粉等,并且还研究了将轻便物体放在特定的密封存器内,在管道内利用空气压力进行输送.如书籍文件、实验样品的输送。随着技术的进步,输送对象的范围在不断扩大。管道的铺设有地面、地下和架空安装等方式。必要时中途要采用保温、加热、加压的措施,以保证管道的畅通。
                      多种方式联合运输
                      联合运输是综合利用某一区间中各种不同运输方式的优势进行不同运输方式的协作,使货主能够按一个统一的运输规章或制度,使用同一个运输凭证,享受不同运输方式综合优势的一种运输形式。联运的最低限度要求是两种不同运输方式进行两程的衔接运输。联合运输按地域划分有国际联运和国内联运两种,国内联运较为简单,国际联运是联合运输最高水平的体现。联合运输具有三个特点:一是具有组织运输的全程性,二是运程凭证的通用性,三是托运手续的简易性。
   题号导航      2020年下半年 系统分析师 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第56题    在手机中做本题