关于指派问题的一种特殊解法

在日常工作中经常遇到这样的问题，某单位需要完成几项任务，恰好有n项任务，恰好有n个人可承担这些任务，由于每个人专长不同，各人完成任务所耗费的时间(或效率)也不同，于是应指派哪个人去完成哪项任务，使完成n项任务所需要的总时间(或总效率最高)最小，这类问题称为指派问题或分派问题，其解法有匈牙利法，本文给出一个简明解法一表上作业法，在这里先介绍方法，然后再进行分析予以证明。