计算题

今有网络的结构和工时如下图所示，试计算各工序的平均时间，最早开始时间，最早结 束时间、最迟开始时间、最迟结束时间以及总时差。

问答题某项任务的各项工序与所需时间以及它们之间的相互关系如下表所示。请根据此表画网络图，并确定关键线路。

问答题某医院6名检验师担当4项检验项目需用的时间矩阵如下，问应如何指派4名检验师去担当这4项检验任务，使总检验时间最少？

问答题学生小强、小明、小林组成了一个课程竞赛代表队，他们各门课的成绩如下。竞赛同时进行，每人只能参加一项。问如何参赛才能使他们的总分最高？

问答题用匈牙利法求解下列指派问题：

问答题某城市急救中心考虑为6个区设点配置救护车，6个区中均可设点。从成本和服务社会两方面着想，急救中心希望设置的点尽量少，但必须满足在任何地区有呼救，救护车都能在15分钟内赶到。各区之间救护车的行驶时间见下表（单位：分钟）。请帮助急救中心制定一个设点最少的计划。