[工学]第10章系统网络技术.pdf

S5.NUDT S5.NUDT 第十章 系统网络技术 第十章 系统网络技术 1 国防科技大学信息系统与管理学院 国防科技大学信息系统与管理学院 S5.NUDT S5.NUDT 系统网络技术 系统网络技术 引例1：夫妻共度周末，17:00起要做几件事情： 引例1：夫妻共度周末，17:00起要做几件事情： 洗衣服，单独一人需3小时完成； 洗衣服，单独一人需3小时完成； 做晚饭，单独一人需1小时； 做晚饭，单独一人需1小时； 吃晚饭，需0.5小时。 吃晚饭，需0.5小时。 由于已买好电影票，须在19:30前离家去电影院。二人 由于已买好电影票，须在19:30前离家去电影院。二人 应如何安排上述事情？ 应如何安排上述事情？ 关键是洗衣服的工作，误时最长，须设法改进： 关键是洗衣服的工作，误时最长，须设法改进： a. 串行工作改并行工作； a. 串行工作改并行工作； b. 改变资源分配，支援关键工作； b. 改变资源分配，支援关键工作； c. 在关键工作中投入新设备或搞技术革新。 c. 在关键工作中投入新设备或搞技术革新。 2 国防科技大学信息系统与管理学院 国防科技大学信息系统与管理学院 S5.NUDT S5.NUDT 系统网络技术 系统网络技术 引例2 ：某空军航校有100名学员要在规定时间内，完 引例2 ：某空军航校有100名学员要在规定时间内，完 成某阶段飞训任务(含多个科目) 。训练飞机有限，天 成某阶段飞训任务(含多个科目) 。训练飞机有限，天 气状况也是影响飞行训练的重要因素，使飞行训练完 气状况也是影响飞行训练的重要因素，使飞行训练完 成时间只能是一个区间估计。现要制定一个计划，合 成时间只能是一个区间估计。现要制定一个计划，合 理安排各种资源，回答按时完成任务的概率？ 理安排各种资源，回答按时完成任务的概率？ 引例3 ：安排学校每学期的课程计划表(资源有教室、 引例3 ：安排学校每学期的课程计划表(资源有教室、 班级、人数、课程关系等) 。 班级、人数、课程关系等) 。 引例4 ：编制一个建筑工程的建设(施工)计划。 引例4 ：编制一个建筑工程的建设(施工)计划。 3 国防科技大学信息系统与管理学院 国防科技大学信息系统与管理学院 S5.NUDT S5.NUDT 系统网络技术 系统网络技术 系统网络技术的用途： 系统网络技术的用途： 用网络图形式直观描述任务关系 用网络图形式直观描述任务关系 计算工期 计算工期 确定关键工作和关键线路 确定关键工作和关键线路 回答按期完成任务的可能性 回答按期完成任务的可能性 合理安排资源使工期缩短、资源最少或平衡 合理安排资源使工期缩短、资源最少或平衡 …… …… 4