1,原问题与对偶问题之间的形式,原问题(LP)的目标函数求Max,则对偶问题(LD)的目标函数求Min; 原问题(LP)的主约束条件有m个，则对偶问题(LD)的对偶变量有m个； 原问题(LP)的变量有n个，则对偶问题(LD)的主约束条件有n个； 原问题(LP)的第i个约束条件为型，则对偶问题(LD)的第i个变量yi0;,2,原问题与对偶问题之间的关系,原问题(LP)的第i约束条件为型，则对偶问题(LD)的第i个变量yi 0; 原问题(LP)的第i约束条件为=型，则对偶问题(LD)的第i个变量yi 无非负限制; 原问题(LP)的第i个变量xi为 0，则对偶问题(LD)的第i个约束条件为型; 原问题(LP)的第i个变量xi为 0，则对偶问题(LD)的第i个约束条件为型; 原问题(LP)的第i个变量xi无非负限制，则对偶问题(LD)的第i个约束条件为=型;,3,原问题与对偶问题之间的关系,原问题(LP)的目标函数求Max,主约束条件为型，则称此约束为规范约束，否则称为非规范约束。 同样对偶问题(LD)的目标函数求Min,主约束条件为型，则称此约束为规范约束，否则称为非规范约束。 (LP)的每一个约束对应于(LD)的每一个变量。 (LP)的每一个变量对应于(LD)的每一个约束。 规范约束对应的对偶变量为0。,
