网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
任务分配问题有( )个约束条件。

A. m

B. m×m

C. m+n

D. 2m


参考答案

更多 “ 任务分配问题有( )个约束条件。 A. mB. m×mC. m+nD. 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.变量;右端项