题目
A.基本步骤与求解一般线性规划问题相同
B. 需在约束条件中添加一个“整数”约束
C. 在Excel规划求解的“添加约束”对话框中,用“int”表示整数
D. 以上说法均不正确
第3题
A.Lingo只能用于求解线性规划
B.Lingo可以求解线性规划和非线性规划
C.Lingo求解整数规划时,需要取整数的变量用@gin(x)来设定
D.Lingo求解0-1规划时,0-1变量用@bin(x)来设定
第4题
A.一个整数规划问题如果存在两个以上的最优解,则该问题一定有无穷多最优解
B.整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值
C.用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界
D.用分支定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取一个作为下界值,再进行比较剪枝
第5题
A.整数规划问题解的目标函数值优于其相应线性规划问题解的目标函数值。
B.整数规划问题的任意两个可行解的凸组合,一定是该整数规划问题的可行解。
C.整数规划问题的可行解一定是它的相应线性规划问题的可行解。
D.目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。
E.用分支定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界。
第6题
A.整数规划问题解的目标函数值优于其相应线性规划问题解的目标函数值。
B.整数规划问题的任意两个可行解的凸组合,一定是该整数规划问题的可行解。
C.整数规划问题的可行解一定是它的相应线性规划问题的可行解。
D.目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。
E.用分支定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界。
第7题
第8题
A.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。
B.分枝定界法与割平面法基本原理是一致的,只是在从不同位置对相应线性规划问题可行域进行分割处理。
C.通常情况下求解整数规划问题,采用分枝定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解。
D.使用分枝定界法求解整数规划问题最优解时,只要所得分枝线性规划问题最优解不为整数,就需要进一步分枝。
E.用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!