weixin_44288817的博客

标准形：min z = c.transpose().dot(x)s.t. Ax <= b for all i, x_i >= 0单纯形法：一些概念：基，基本可行解（即只有在某组基的系数处的x是不为0的）推导：采用向量形式。加入松弛变量化成：min z = c.transpose().dot(x)s.t. A*x' == b for all i, x_i >= 0等式两边同乘B的逆（这里我傻了，实际上A不是方阵，是mxn的，B才是方阵，是含有逆的）np.dot(n