指派问题定义

题目

指派问题定义

相似考题

1.一般的指派问题不包括() 。A.最小化指派问题B.人数和事数不等的指派问题C.一个人可做几件事的指派问题D.某事一定不能由某人做的指派问题

2.“极大化”指派问题需要先转化为“极小化”指派问题，再利用匈牙利算法求解。

3.3、对于匈牙利法，说法正确的是（)。A．匈牙利法求解指派问题的条件是效率矩阵的元素非负B．匈牙利法求解指派问题时，对效率矩阵没有特别规定C．匈牙利法可直接求解极大化的指派问题D．匈牙利法可直接求解任何类型的指派问题

4.关于指派问题下列说法错误的是()。A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解

参考答案和解析
参考答案：有n(n>1)件(项)工作任务，需要有m(m>1)个人去完成，并且每人只干一件事，每件事都有一个人去干，通过权衡，合理指派任务，使总消耗(或总收益)达到极值的“0-1”规划问题，称为指派问题。
更多“指派问题定义 ”相关问题

  • 第1题：

    迟交作业：运输问题和指派问题100


    A

  • 第2题：

    指派问题与运输问题的数学模型结构形式十分相似，故指派问题也可以用表上作业法求解。


    正确

  • 第3题：

    利用匈牙利法求解指派问题，问题见附件


    在人数和工作数相等情况下使用;在取最小时使用;在试指派之前，行或列都已减了其所在行或列的最小元素;指派完成时，独立零元素的个数应与指派问题阶数相同

  • 第4题：

    指派问题属于0-1规划问题.


    对

  • 第5题：

    2、下列关于指派问题的说法错误的是（）

    A．指派问题可以当做是一个特殊的运输问题

    B．指派问题可用表上作业法求解

    C．从指派问题的效率矩阵中逐行取最小元素，可得到最优指派方案

    D．匈牙利解法所能求解的指派问题，要求一个人只能做一件事，一件事只能由一个人完成


    指派问题其形式为分配问题;主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化;指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作

相关内容