运筹学互补松弛定理求对偶问题的最优解例题

如题所述

将原问题的最优解依次代入原问题的约束条件,如果约束条件为严格不等式则说明对偶问题的该变量非零,如果为不等式则说明对偶问题中该变量为0,把对偶问题写出来,将为0的变量代入可以求出其余的变量。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2021-06-28
经本人比对,应该是:将对偶问题的最优解依次代入对偶问题的约束条件,如果对偶问题的约束条件为严格不等式则说明对偶问题的对应该变量(即原问题中的某个对应变量)为零;如果为不等式则说明对偶问题中的对应该变量(即原问题中的某个变量)不为零
相似回答