x = linprog(f,A,b) 求解 min f'*x 约束条件为 A*x ≤ b.x = linprog(f,A,b,Aeq,beq) 求解上述问题，但是增加了约束条件，即将： Aeq*x = beq. 如果没有等式...
且为整数 现实中很多问题都需要求整，下面我们用Matlab来解决这个问题，我们这里使用分支定界法。 先用线性规划解出大致范围。 %初步处理clea...
扩展欧几里得定理 假设存在整数a,b满足贝祖等式 ax+by=gcd(a,b);那么一定存在一组解x0,y0,使得等式成立，那么扩展欧几里得定理的作用就是解出x0,y0的具体数...
