用匈牙利法求解指派问题时,以下叙述中正确的有 ( )
A. 只能出现唯一的最优解
B. 当人数多于任务数时,可添加虚报任务数,其在效率矩阵中对应的效率必须填写为0
C. 当任务数多于人数时,可添加虚报人数,其在效率矩阵中对应的效率必须填写为0
D. 以上均不正确
查看答案
分配问题的效率矩阵中,下列变换将不改变问题的最优解的是( )
A. 矩阵中所有元素乘以常数k
B. 第m行元素乘以k加到第n行上
C. 第t列元素乘以k加到第s列上
D. 矩阵中所有元素加上常数k
如果整数规划对应的松弛问题的最优解为非整数解,那么利用割平面法得到割平面方程一定会割掉该非整数最优解。
A. 对
B. 错
Which lake is larger?
A. Taihu Lake.
B. Poyang Lake.
Which mountain is higher?
A. Taishan Mountain.
B. Huangshan Mountain.