感谢内容提供者：金牛区吴迪软件开发工作室 接上一篇：运筹学基础【六】 之 运输问题
文章目录
- 一、网络图
- 1.网络图的分类
- a.结点式网络图
- b.箭线式网络图
- 2.箭线式网络图的构成
- 3.箭线式网络图的编绘
- 二、网络时间的计算
- 1.作业时间
- 2.结点时间
- 3.活动时间
- a.活动最早开始时间
- b.活动最早完成时间
- c.活动最迟完成时间
- d.活动最迟开始时间
- 4.网络时间的表格计算法
- 三、时差和关键线路
- 1.节点时差
- 2.活动时差
- 3.线段时差
- 4.线路时差
- 四、最优方案的选择
- 1.时间优化
- 2.时间与资源优化
- 3.时间与成本优化
一、网络图
1.网络图的分类
a.结点式网络图
b.箭线式网络图
2.箭线式网络图的构成
PS：
当俩个以上的活动具有同一个始点和终点时需要引入虚活动
3.箭线式网络图的编绘
PS:
二、网络时间的计算
1.作业时间
2.结点时间
PS：
Time：时间
Early：早
Late：晚
Start：开始
Finish：完成
3.活动时间
a.活动最早开始时间
b.活动最早完成时间
c.活动最迟完成时间
d.活动最迟开始时间
4.网络时间的表格计算法
三、时差和关键线路
1.节点时差
2.活动时差
3.线段时差
4.线路时差
四、最优方案的选择
1.时间优化
2.时间与资源优化
3.时间与成本优化
下一篇：运筹学基础【八】 之 图论方法
