摘要：2020-05-28 单纯形法的基本思想 先设法找出一个可行基，然后判断他对应的基可行解是不是最优的，如果是，问题解决；如果不是，就设法把现有的可行基换成一个更好的可行基。。。。直到问题解决为止。 两个需要解决的问题： 如何判断一个基可行解是否最优； 二是如何改进基可行解 最优基的判定 不妨设 B= 阅读全文

摘要：2020-05-25 这是我在CSDN上看到大佬博主写的，原文链接：https://blog.csdn.net/Candle_light/article/details/84759089 可行解，最优解，基，基向量，非基向量，基变量，非基变量等 已知标准型为： 可行解： 满足约束条件，AX=b ,X 阅读全文