运筹学第二章

一、思考路径

需要学习MIP混合整数规划，发现需了解矩阵的秩和子矩阵，了解矩阵的秩，需要了解矩阵的无效方程式的个数，了解矩阵的无效方程式怎么定义个数的，因此需要了解矩阵的线形相关性。

系数举证与x有非零解，说明矩阵a1，a2线性相关；如果行列式有非零解。前提是行列式为0；

所以行列式等于0很重要；等于0的话；证明有非0解； 才有后面的最优解的问题。

二、回到单纯形法求解最优解的问题

MIP混合整数规划，就是在整数参与求到最优解的过程。所以求解器的本质就是找到最优解 。

三、收获

LP线性规划本质是，矩阵x1n的“解域”，找到最优解。

混合整数规划是希望有整数的限制。

MINLP相当于有微积分找到最值。