0-1整数规划VIP免费

目标函MaX(Miil)Z=C1X1+C2X2++cX0—1型整数规划模型1.0—1型整数规划模型概述整数规划指的是决策变量为非负整数值的一类线性规划，在实际问题的应用中，整数规划模型对应着大量的生产计划或活动安排等决策问题，整数规划的解法主要有分枝定界解法及割平面解法（这里不作介绍，感兴趣的读者可参考相关书籍）。在整数规划问题中，0—1型整数规划则是其中较为特殊的一类情况，它要求决策变量的取值仅为0或1，在实际问题的讨论中，0—1型整数规划模型也对应着大量的最优决策的活动与安排讨论，我们将列举一些模型范例，以说明这个事实。0—1型整数规划的的数学模型为：ax+ax+ax<(>,=)b1111221nn1ax+ax+ax<(>,=)b2112222nn2,=)bm11m22mnnm