摘要: 一、 规划中的变量(部分或全部)限制为整数时,称为整数规划。 二、 原线性规划有最优解,当自变量限制为整数后,其整数规划解出现下述情况:①原线性规划最优解全是整数,则整数规划最优解与线性规划最优解一致。②整数规划无可行解。 三、 求解方法:(i)分枝定界法—可求纯或混合整数线性规划。 重点: 分枝, 阅读全文
posted @ 2018-06-01 17:36 夜游星 阅读(1199) 评论(0) 推荐(0) 编辑