问答题
某医院6名检验师担当4项检验项目需用的时间矩阵如下,问应如何指派4名检验师去担当这4项检验任务,使总检验时间最少?
最优指派:序号为一、二、三、六的检验师分别检验项目三、二、一、四可使总时间最短,为8小时。
问答题 学生小强、小明、小林组成了一个课程竞赛代表队,他们各门课的成绩如下。竞赛同时进行,每人只能参加一项。问如何参赛才能使他们的总分最高?
问答题 用匈牙利法求解下列指派问题:
问答题 某城市急救中心考虑为6个区设点配置救护车,6个区中均可设点。从成本和服务社会两方面着想,急救中心希望设置的点尽量少,但必须满足在任何地区有呼救,救护车都能在15分钟内赶到。各区之间救护车的行驶时间见下表(单位:分钟)。请帮助急救中心制定一个设点最少的计划。