线性规划之对偶概念 1. 介绍2. 对偶规则3. 对照规则4. 例子 1. 介绍 对偶性是线性规划最重要的内容之一。 每个线性规划(LP1)必然有与之相伴而生的另一个线性规 划问题(LP2),即任何一个求max z的LP1都有一个求min w的LP2。 2. 对偶规则 3. 对照规则 图中的画圈的是标准型的。 4. 例子 参考资料:线性规划之对偶概念