tianheng_

其中，为矩阵，为列向量，为维列向量，为行向量。 从公式（1.3）可以得出恒大于，也可以这样理解，的最小值也大于等于的最大值。 我们比较公式（1.1）和公式（1.4），他们有一种对偶的感觉，我们称公式（1.4）为原问题公式（1.1）的对偶问题。 其中为列向量，为矩阵，其他不变。 …

从一个基本可行解出发，求一个使目标函数值有所改善(指让目标函数减小）的基本可行解；通过不断改进基本可行解，力图达到最优基本可行解。 其中是矩阵，是维行向量，是维列向量。对矩阵进行分块：，其中是阶可逆矩阵，一般情况下，，不然则方程无解；如果的秩小于,则多项式有多余行；如果不是可逆…