计划评审方法和关键路线法.ppt

文档介绍：计划评审方法和关键路线法
本节内容导航
本节概述
　计划网络图
　计划网络图的计算
　关键路线与计划网络图优化
完成作业期望和实现事件概率
整理p
X2
X3
X4
X5
X6
X7
整理ppt
ROW SLACK OR SURPLUS DUAL PRICES
2)
3) -
4)
5)
6)
7) -
8)
9) -
10)
11)
12)
13) -
14)
NO. ITERATIONS= 9
整理ppt
计算结果给出了各个项目的开工时间，如 , 则
作业A、B、C的开工时间均是第0天; 作业E的开
工时间是第5天; 则作业D的开工时间是第10
天; ，整个项
目的最短工期为51天.
尽管上述LINDO程序给出相应的开工时间和整个
项目的最短工期，但统筹方法中许多有用的信息并没
有得到，如项目的关键路径、每个作业的最早开工时
间、，我们希望将程序编写的
稍微复杂一些，为我们提供更多的信息.
整理ppt
下面利用LINGO软件完成此项工作.
.
解： 按 照数 学规 划问题()--() 编 写LINGO程序只有得到整
整理ppt
编写相应的Lingo程序，程序名：
MODEL:
1]sets:
2] events/1..8/: x;
3] operate(events, events)/
4] 1,2 1,3 1,4 3,4 2,5 3,5 4,6 5,6 5,8 5,7 6,7 7,8 6,8
5] /: s, t;
6]endsets
7]data:
8] t = 5 10 11 4 4 0 15 21 35 25 0 15 20;
9]enddata
10]min=***@sum(events : x);
11]***@for(operate(i,j): s(i,j)=x(j)-x(i)-t(i,j));
END
整理ppt
计算得到（只列出非零解）:
Variable Value Reduced Cost
X( 2)
X( 3)