【摘要】针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允许网络中寻求从源点到汇点的增广链而增广流量,直至得到流量为n的最小费用流,此时非0流边对应最短时限指派问题的最优解,算例表明该方法简单、有效可行。