首页
›
答案
›
题库
›
远程教育
›
联大学堂
若整数规划的松驰问题的最优解不符合整数要求,假设Xi=bi不符合整数要求,INT(bi)是不超过bi的最大整数,则构造两个约束条件:()和(),分别将其并入上述松驰问题中,形成两个分支,即两个后继问题。
若整数规划的松驰问题的最优解不符合整数要求,假设Xi=bi不符合整数要求,INT(bi)是不超过bi的最大整数,则构造两个约束条件:()和(),分别将其并入上述松驰问题中,形成两个分支,即两个后继问题。
正确答案:无解
标签:
运筹学
整数
松驰
上一条:
假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D和B的关系为()
下一条:
求最小生成树问题,常用的方法有:()和()。