论文部分内容阅读
m维瓶颈指派问题：把m个人指派到凡项工作上（m〉n），要求每人只做一件工作，已知每人做每件工作的效益，问题是如何把m人划分成n组m1，m2，…，mn，∑j-i^nmj=m，让一组人去做第j件工作（j=1，2，…，n），可使效益最低的一组效益，达到最大．对此问题建立了动态规划模型。并利用熵作为工具给出了动态规划模型的解．最后，文章给出一个算例以说明该方法的可行性和有效性．