判断题
第一个顶点和最后一个顶点相同的闭链叫回路。
错误
判断题 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
判断题 整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。
判断题 在运输问题中,只要给出一组含有(m+n-1)个非零的xij且满足全部约束,就可以作为基本可行解。