摘要：单纯形法 如果目标函数中所有系数都非正，那么显然这些变量直接取0是最优的，所以此时答案为即为常数项。 我们要做的就是通过转化把目标函数的系数全部搞成非负。 思路就是用非基变量替换基变量。 先找到一个目标函数中系数为正的变量，在所有限制中找到一个对它最紧的限制。 用这一行中的其他变量来代换他，显然会把 阅读全文