1、求解整数规划有什么方法,都介绍一下 (1)分枝定界法: 对有约束条件的优化问题(其可行解为有限数)的所有可行解空间恰当地进行系统搜索,即为分枝定界的内容。通常把全部可行解空间反复地分割为越来越小的子集,称为分枝;并且对每个子集内的解集计算一个目标下界(对于最小值问题),称为定界。在每次分枝后,凡是界限超出已知可行解集目标值的那些子集不再进一步分枝,这样许多子集可以不予考虑,称为剪枝。 求解步骤:将要求解的整数规划问题称为问题A,将与它相应的线性规划问题称为问题B 用观察法找问题A的一个整数可行解,一般可取求得其目标函数值,记为,以表示问题A的最优目标函数...