题目内容

用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。()

查看答案
更多问题

若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。()

按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路。()

表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m+n-1)个变量。()

若原问题可行,而对偶问题不可行,则原问题无界。()

答案查题题库