摘要: 线性规划 可行域都是凸多边形 有界一定有最优解,无界则是不一定 我终于知道为啥,基本可行解是可行域的顶点了!线性变换后的约束矩阵A的shape是$(m * n)\(的,所以是m维空间,A有一个满秩单位矩阵,那么那个点的坐标就是\)(b1,b2,...,bm)$,xi取bi(单位阵中其他系数为0)时, 阅读全文
posted @ 2021-04-10 20:12 WeiAR 阅读(430) 评论(0) 推荐(0) 编辑