任务分配问题有( )个约束条件。 A. mB. m×mC. m+nD. 2m

任务分配问题有( )个约束条件。

A. m

B. m×m

C. m+n

D. 2m

相关考题：

在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解( )原问题的最优解。 A.等价于B. 不大于C. 不小于D. 不一定
查看答案
任务分配问题共有m×m个约束条件。() 此题为判断题(对，错)。
查看答案
拉格朗日乘数法将一个有n 个变量与k 个约束条件的最优化问题转换为一个有n + k个变量的方程组的极值问题。
查看答案
线性规划问题，如果原问题为最小化，其第i个约束条件为≤，则其对偶问题的（）。A．第i个约束条件为≥B．第i个约束条件为≤C．第i个决策变量≤0D．第i个决策变量≥0
查看答案
将原问题转化为对偶问题过程中遵循的法则正确的是 _____。A．原问题中目标函数求max S转化为对偶问题中的目标函数为求min ZB．原问题中约束条件的系数矩阵A转化为对偶问题中约束条件的转置系数矩阵C．原问题中约束条件有m个转化为对偶问题中约束条件也有m个D．原问题中决策变量有n个转化为对偶问题中的对偶变量有n个E．原问题中约束条件为"≥"("≤" ,=)转化为对偶问题中的对偶变量"≤"("≥",无限制)
查看答案
线性规划问题，如果原问题为最大化，其第i个约束条件为≥，则其对偶问题的（）。A．第i个约束条件为≥B．第i个约束条件为≤C．第i个决策变量≤0D．第i个决策变量≥0
查看答案
某线性规划的原问题有n个变量，则原问题的对偶问题有n+1个约束条件
查看答案
原问题的对偶问题有最优解，将最优解带入对偶问题的约束条件，发现第i个约束条件严格不等式成立，根据互补松弛定理，该线性规划原问题的最优解满足：A．第i个约束条件满足等号B．第i个约束条件严格不等号成立C．第i个决策变量大于0D．第i个决策变量为0
查看答案
线性规划原问题有3个约束条件，那么其对偶问题有3个 （） ；如果原问题有3个决策变量，则原问题有3个 （）。A．变量；约束条件。B．右端项；约束条件。C．约束条件；变量。D．变量；右端项
查看答案
热门标签