摘要： 如果区别与线性规划的话，整数规划就是求变量取值为整数时候的最优解，首先声明的是整数最优解不能通过简单的线性最优解取整而获得。 整数规划的解决方法有几个比较主流的，分枝定界是在线性规划的基础上理解起来较为简单的算法，蒙特卡洛算法是听起来比较cool的，所以打算准备整理一下这两个。 分枝定界有些搜索的基因，是在可行解空间内的适当搜索和缩小范围。分枝，把全部的可行解空间反复地分割为越来越小的子集。定界，对每个子集内的解集计算一个目标下届。越界的可行解子集丢弃不再分枝（剪枝）。 每个整数规划问题A都会有一个线性规划问题B与其遥相呼应，暗送秋波（注意节操... 阅读全文

摘要： 开设新版块，关于matlab的一些常见问题解决，很多东西都是边学边整理的，大神勿喷求指导，3ks。 线性规划是规划类问题里面相对最简单的问题，如果你懒得听我啰嗦，google matlab函数“linprog”即可，它是解决线性规划问题的关键。 说简单是最优解的问题，经常遇到的工厂利益最大化，抽象出来约束条件和目标函数，求最优解。 matlab求解线性规划问题，在模型抽象好了，约束条件目标函数确定之后，用linprog这样的函数来完成求最优解，那先介绍一下这个函数。 [x,fval]=linprog(c... 阅读全文