填空题
已知整数规划问题P0,其相应的松弛问题记为P0’,若问题P0’无可行解,则问题P。()。
无可行解
填空题 在分枝定界法中,若选Xr=4/3进行分支,则构造的约束条件应为(),()。
填空题 用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()。
名词解释 不平衡运输问题