强对偶性

若原始问题(对偶问题)有一个确定的最优解，那么对偶问题(原始问题)也有一个确定的最优解，而且这两个最优解所对应的目标函数值相等，这就是强对偶性。巳知原线性规划 及其对偶线性规划 ，下面给出 之间关系的强对偶性定理，总假设 的标准型分别为 。