题目内容

下列说明不正确的是 。

A. 求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解。
B. 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界。
C. 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为上界。
D. 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,取其中较大的目标函数值作为上界,直到有整数解出现,就可以进行定界。

查看答案
更多问题

3.关于指派问题的下列说法正确的是 。

A. 指派问题是一个高度退化的运输问题
B. 可以用表上作业法求解指派问题
C. 从指派问题的效益矩阵中逐行取其最小元素,可得到最优分配方案
D. 匈牙利法所能求解的指派问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做。

整数规划类型包括 。

A. 线性规划
B. 全整数规划
C. 纯整数规划
D. 混合整数规划
E. 0-1规划

在下列整数规划问题中,不可以采用分枝定界法的是 。

A. 纯整数规划
B. 混合整数规划
C. 0-1规划
D. 全整数规划

1. _______________A) It was built during wartime.B) It was destroyed during wartime.C) It was the only building in the city built long before the 1920s.D) It was the only building in the city that wasn't destroyed during war.2. __________A) They decided to keep the pub there forever.B) They destroyed the pub and refused to rebuild it.C) They tried to protect the pub as a historical place.D) They wanted to rebuild it using the original materials.3. ___________A) Because it was owned by a rich person.B) Because it was the only meeting place for people.C) Because it has always been standing there.D) Because it had a special place in the city’s history.

答案查题题库