当前位置: article > 正文

指派问题_游泳比赛指派问题

作者：Monodyee | 2024-06-02 16:50:36

踩

游泳比赛指派问题

指派问题：在生活中经常遇到这样的问题，某单位需完成n项任务，恰好有n个人可承担这些任务。由于每人的专长不同，各人完成不同任务=所花费的时间不同。于是产生应指派哪个人去完成哪项任务，使完成n项任务的总时间最小。这类问题称为指派问题。
举个例子：
在这里插入图片描述
混合泳就是蝶泳、仰泳、蛙泳、自由泳各自100米的游泳，但要接力，所以肯定不能一个人同时上场两次。

注意：指派问题的难度在于：按照蝶泳最好成绩来选是乙，仰泳是乙，蛙泳是乙，自由泳也是乙，但是乙只能上场一次，所以哪次上场？效益最高？难度在这！

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Monodyee/article/detail/663510