关于指派问题，说法正确的是（）

关于指派问题，下列说法正确的是：

A.指派问题是一种特殊的运输问题

B.指派问题是一种特殊的整数规划

C.指派问题通常用匈牙利法解之

D.都对

关于指派问题的说法不正确的是:

A.标准指派问题中人与事是一一对应的

B.指派问题的决策变量是0-1变量

C.指派问题不是线性规划问题

D.指派问题是一类特殊的运输问题

A、任何指派问题一定有最优解

B、任何指派问题都可以转化为求最小值、效率非负的指派问题

C、匈牙利算法可以求解任何形式的指派问题

D、指派问题也可以用表上作业法求解

A．指派问题是一个高度退化的运输问题

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

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

D．匈牙利算法可以求解指派问题

A．指派问题其形式为分配问题

B． 主要研究人和工作(任务)间如何匹配，以使所有工作完成的效率实现最优化。

C． 指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作

D． 以上说法都不正确。

A．指派问题是要将若干个任务分配给若干个对象

B．每个对象只能完成一个或多个任务

C．一个任务只能由一个或多个对象来完成

D．指派问题是典型的线性规划问题

关于指派问题的决策变量的取值，下列说法正确的是：

A.不一定为整数

B.不是0就是1

C.只要非负就行

D.都不对

A．匈牙利法求解指派问题的条件是效率矩阵的元素非负

B．匈牙利法求解指派问题时，对效率矩阵没有特别规定

C．匈牙利法可直接求解极大化的指派问题

D．匈牙利法可直接求解任何类型的指派问题

A．指派问题可行解矩阵中元素“1”的个数为n

B．指派问题可行解矩阵中元素“1”位于不同行不同列

C．指派问题可行解矩阵中元素“0”的个数为n

D．指派问题可行解矩阵中元素“0”位于不同行不同列

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

B．隐枚举法也可以用来求解指派问题

C．在指派问题求解过程中，能覆盖所有零元素的最少直线数等于系数矩阵中独立零元素的个数

D．在运输问题模型中，m+n-1个变量构成基变量的条件是不含闭折线回路

E．运输问题中产销量一定相等。