若整数规划的松驰问题的最优解不符合整数要求,假设Xi=bi不符合整数要求,INT(bi)是不超过bi的最大整数,则构造两个约束条件:()和(),分别将其并入上述松驰问题中,形成两个分支,即两个后继问题。


若整数规划的松驰问题的最优解不符合整数要求,假设Xi=bi不符合整数要求,INT(bi)是不超过bi的最大整数,则构造两个约束条件:()和(),分别将其并入上述松驰问题中,形成两个分支,即两个后继问题。

正确答案:无解


Tag:运筹学 整数 松驰 时间:2024-02-14 21:15:28