Modeling第十讲：基于统筹方法的数学建模-数学建模理论与资料.pptVIP

数学建模理论与实践 基于统筹方法的数学建模 一、统筹图的有关概念 （一）事项的概念 （二）紧前工序与紧后工序的概念 （二）紧前工序与紧后工序的概念 （二）紧前工序与紧后工序的概念 （二）紧前工序与紧后工序的概念 书面作业 * * —— 基于统筹方法的数学建模 一、统筹图的有关概念 二、统筹图的要求及其检验方法 三、统筹图的分析方法 （一）事项的概念 （二）紧前工序与紧后工序的概念 一道工序以一条有向边来表示，有向边的权即为此工序的长度，表示完成该工序所需的时间。 有向边的起点和终点分别表示该工序的开始和结束，称为事项； 前接工序的完工事项即为后继工序的开工事项。 统筹图的最重要功能：表示所要作的事项的先后次序关系。若工序的终点是工序的起点（如下图所示），则称工序是工序的紧前工序，工序是工序的紧后工序。 统筹图的表示工序先后的次序关系的原则是： 一个工序只有当它的所有紧前工序都完成后，才可以开工。 或者说，对每一个事项来说，只有在指向该事项的所有工序都已完成的条件下，从该事项出发的工序才可以开始开工。 引例：这里我们以一个“以茶待客”这个任务的完成过程来理解统筹图及工序、事项、初始(最终)事项、紧前(紧后)工序等相关概念。 假设洗茶杯