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

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

A. m

B. m×m

C. m+n

D. 2m

相似考题

1.在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解( )原问题的最优解。A.等价于B. 不大于C. 不小于D. 不一定

2.拉格朗日乘数法将一个有n 个变量与k 个约束条件的最优化问题转换为一个有n + k个变量的方程组的极值问题。

3.线性规划问题，如果原问题为最小化，其第i个约束条件为≤，则其对偶问题的（）。A．第i个约束条件为≥B．第i个约束条件为≤C．第i个决策变量≤0D．第i个决策变量≥0

4.任务分配问题共有m×m个约束条件。()此题为判断题(对，错)。

参考答案和解析
参考答案：D
更多“任务分配问题有( )个约束条件。 ”相关问题

  • 第1题：

    将原问题转化为对偶问题过程中遵循的法则正确的是 _____。

    A．原问题中目标函数求max S转化为对偶问题中的目标函数为求min Z

    B．原问题中约束条件的系数矩阵A转化为对偶问题中约束条件的转置系数矩阵

    C．原问题中约束条件有m个转化为对偶问题中约束条件也有m个

    D．原问题中决策变量有n个转化为对偶问题中的对偶变量有n个

    E．原问题中约束条件为"≥"("≤" ,=)转化为对偶问题中的对偶变量"≤"("≥",无限制)


    √

  • 第2题：

    某线性规划的原问题有n个变量，则原问题的对偶问题有n+1个约束条件


    错误

  • 第3题：

    线性规划原问题有3个约束条件，那么其对偶问题有3个 （） ；如果原问题有3个决策变量，则原问题有3个 （）。

    A．变量；约束条件。

    B．右端项；约束条件。

    C．约束条件；变量。

    D．变量；右端项


    半平面

  • 第4题：

    线性规划问题，如果原问题为最大化，其第i个约束条件为≥，则其对偶问题的（）。

    A．第i个约束条件为≥

    B．第i个约束条件为≤

    C．第i个决策变量≤0

    D．第i个决策变量≥0


    第i个约束条件为≤

  • 第5题：

    原问题的对偶问题有最优解，将最优解带入对偶问题的约束条件，发现第i个约束条件严格不等式成立，根据互补松弛定理，该线性规划原问题的最优解满足：

    A．第i个约束条件满足等号

    B．第i个约束条件严格不等号成立

    C．第i个决策变量大于0

    D．第i个决策变量为0


    正确

相关内容