运筹学实验表格计算法

XXXX大學

综合性实验报告

题 目：实验四表格计算法姓名：

学号：

班级：

完成时间：

指导老师：

一、实验目的

1. 掌握表格计算法中表格的绘制

2. 利用表格计算法计算网络图的时间参数

二、实验内容

1.对给出的工程计划进行分析，利用Excel 绘制出表格

2.基于表格计算法算出工程网络图中各作业的参数，确定工程的关键路线和工期

三、实验要求

1. 学生在实验操作过程中自己动手独立完成，1人为1组

2. 完成实验报告：对计算机验证性求解结果的问题分析与结果报告

四、实验仪器、设备

内存128Mb 及以上，操作系统为Windows 2000及以上的电脑，并有安装好的完整Excel 软件。

五、实验效果

根据给定的网络图绘制excel 表格，如下：

第1列：作业名称（用作业前后两结点代号表示）

第2列：作业时间

第3列：最早开始时间（从表格上方向下求 ）

假设当前作业前后结点为i 和 j ，则最早开始时间

第4列：最早完成时间＝第3列＋第2列

注：工期等于指向最终结点的所有作业的最早完成时间的最大值。

第5列：最迟开始时间（从表格下方向上求）

假设当前作业前后结点为i 和 j ，则最迟开始时间

注：无后续作业时，t LS (i , j )＝工期－t (i , j )

(,)max[(,)(,)]1,...,ES ES k k t i j t h i t h i k m

=+=(,)min[(,)(,)]1,...,LS LS k t i j t j h t i j k m

=-=

第6列：最迟完成时间＝第5列＋第2列

第7列：总时差＝第5列－第3列

第8列：单时差＝任一后续作业的第3列－当前作业的第4列

例如，设当前作业前后结点为i 和j，则单时差

r( i , j ) = t ES( j , h ) - t EF( i , j ) = t ES( j , k ) - t EF( i , j )

注：无后续作业时，r( i , j )＝工期－当前作业的第4列

第9列：关键作业（总时差为零的作业）

可得关键路径为：1→2→3→4→5→6→7→9→10

六、实验小结

这次试验中，自己先是在宿舍做完实验再到实验室去做，所以觉得得心应手。这次的实验主要是要（1）理解各行各列的含义；（2）细心的计算数据，其他的都相对比较简单。Excel 表格相比网络图更加清晰直观，容易看的出关键路径，画图比较容易因为画图空间没有事先做好充足的规划导致出来的结果比较难看得出，容易错看，总之，我觉得这章节知识不难，但要细心才能做好。