整数规划1.pptVIP

整数规划 第一节 整数规划的类型及数学模型 第二节 割 平 面 法 第二节 割 平 面 法 第二节 割 平 面 法 第二节 割 平 面 法 第三节 分枝定界法 第三节 分枝定界法 第三节 分枝定界法 第四节 “0－1” 规划的隐枚举法 第四节 隐 枚 举 法 第四节 隐 枚 举 法 第四节 隐 枚 举 法 第四节 隐 枚 举 法 第四节 隐 枚 举 法 第四节 隐 枚 举 法 第四节 隐 枚 举 法 第四节 隐 枚 举 法 第四节 隐 枚 举 法 第四节 隐 枚 举 法 第五节 应 用 实 例 整数规划 1）该变量在目标函数中的系数小于B值。 式中，Zmin——到目前为止最好的目标函数值； Z(j?NF)——非自由变量集的目标函数值。 只有满足上述条件，使该自由变量规定为1时，得到的目标函数值更好（更小），在本例中 Zmin=2 （节点3非自由变量集，x3=0） B=2-0=2 也就是说若某变量在目标函数中的系数小于2时，那么，这个变量规定为1能使目标函数值更小。但在本例中，X1，X2变量在目标函数中的系数均大于2，不满足这个条件要求。 2）该变量在不满足的约束条件中系数为正。 因为只有系数为正时，才有可能在该变量被规定为1时（由节点3分枝时），得到可行解。 在本例中节点3的自由变量X1和x2，虽然它们在不满足约束条件2和条件3中的系数均为正。但在目