题目内容

用匈牙利法求解指派问题时,以下叙述中正确的有 ( )

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.

答案查题题库