教学材料《运筹学》_第7章.pptVIP

图7-19返回图7-27返回7.1网络图的种类与绘制相邻工序的分界点称为结点或事件，一般用圆圈来表示，每个结点编上顺序号，如i,j,k,结点既不消耗人力、物力，也不占用时间。由工序、事件及时间参数所构成的有向图即为网络图。若箭线表示工序，结点为工序间相互关系的网络图，称箭线式网络，如图7-2所示。在后续内容中，均以确定型箭线式网络图为研究对象。若用结点表示工序、用箭线表示工序间相互关系的网络图，称结点式网络，如图7-3(a)所示，结点中的i,N,t分别表示工序的序号、名称和时间，由于工序序号和名称通常是一一对应的，因此也可省略工序名称，如图7-3(b)所示。对于图7-2，可以用结点式网络图表示，如图7-4所示。上一页下一页返回7.1网络图的种类与绘制7.1.2箭线式网络图的绘制规则箭线式网络图绘制的主要规则如下:(1)一条箭线和它的相关结点(事项)只能代表一道工序，不能代表多道工序，两个结点之间只能有一条箭线相连。图7-5所示的箭线表示方法是错误的。(2)不允许出现缺口与回路。网络图中只能有一个始点和一个终点，即不能出现缺口，从网络图的始结点经由任何路径都可以到达终结点。出现缺口的错误画法如图7-6所示，即工程的开始和结束均没有表达清楚。如图7-7所示，结点2,3和4构成闭合回路，即工序发生循环。上一页下一页返回7.1网络图的种类与绘制(3