网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
任务分配问题有( )个约束条件。
A. m
B. m×m
C. m+n
D. 2m
参考答案
更多 “ 任务分配问题有( )个约束条件。 A. mB. m×mC. m+nD. 2m ” 相关考题
考题
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解( )原问题的最优解。
A.等价于B. 不大于C. 不小于D. 不一定
考题
将原问题转化为对偶问题过程中遵循的法则正确的是 _____。A.原问题中目标函数求max S转化为对偶问题中的目标函数为求min ZB.原问题中约束条件的系数矩阵A转化为对偶问题中约束条件的转置系数矩阵C.原问题中约束条件有m个转化为对偶问题中约束条件也有m个D.原问题中决策变量有n个转化为对偶问题中的对偶变量有n个E.原问题中约束条件为"≥"("≤" ,=)转化为对偶问题中的对偶变量"≤"("≥",无限制)
考题
原问题的对偶问题有最优解,将最优解带入对偶问题的约束条件,发现第i个约束条件严格不等式成立,根据互补松弛定理,该线性规划原问题的最优解满足:A.第i个约束条件满足等号B.第i个约束条件严格不等号成立C.第i个决策变量大于0D.第i个决策变量为0
考题
线性规划原问题有3个约束条件,那么其对偶问题有3个 () ;如果原问题有3个决策变量,则原问题有3个 ()。A.变量;约束条件。B.右端项;约束条件。C.约束条件;变量。D.变量;右端项
热门标签
最新试卷