文件名称：缺省指派问题及其求解算法 (2005年)
文件大小：526KB
文件格式：PDF
更新时间：2024-06-03 16:14:40
自然科学 论文
在研究周良泽于1998年首先提出的最短时限最少耗费缺省指派问题基础上，从对称的角度给出了缺省指派问题的两种不同提法：拟从m个人中派出β个人去干n件事中的β件事（β≤min{m，n}，每件事由一个人完成）。已知第i人做第j事的时间为tij，第i人做第j事的耗费为Pij，i=1，2，…，m；j=1，2，…，n。问派出哪β个人去完成哪β件事，才能使得：（1）在最短时限内完成n件事中的β件事，并且在满足最短时限前提条件下总耗费最少？（2）以最少总耗费完成n件事中的β件事，并且在满足总耗费最少前提条件下完成时限最短