有5个工人，指派完成5项工作，每人做各种工作所消耗的时间如下表所示，问指派哪个人去完成哪种工作，可使总的消耗时间最小：
举一反三
- 中国大学MOOC: 有4个工人，要指派他们分别完成4种工作，每人做各种工作所消耗的时间如表1所示，问指派哪个人去完成哪种工作，可使总的消耗时间为最小？表1工人 工种ABCD甲15182124乙19232218丙26171619丁19212317
- 【其它】指派问题也称分配问题,是一种特殊的整数规划问题,是0-1整数线性规划问题.在生活中经常会遇到这样的问题,某单位需要指派m个人去完成m项任务,每个人只做一工作,同时,每项工作只由一个人完成.由于各人的专长不同,每个人完成各项任务的效率也不同.于是产生了应指派哪一个人去完成哪一项任务,使完成项任务的总效率最高(如所用的时间为最少)的问题.这类问题为指派问题或分配问题.
- 在双代号网络图中，用虚线表示的工作是()。 A: 需要消耗时间和资源的工作 B: 只消耗时间，不消耗其他资源的工作 C: 既不消耗时间也不消耗资源的工作 D: 只消耗特定资源，不消耗时间的工作
- N项工作N个人，并且目标函数求最小，这样的指派问题是标准的指派问题。
- 双代号网络图中的虚工作？ A: 不消耗时间，不消耗资源 B: 不消耗时间，消耗资源 C: 既消耗时间，又消耗资源 D: 只消耗时间，不消耗资源