最优性

百科含义

最优性，运筹学中的术语，对偶问题的基本性质之一。如果X是原问题的可行解，Y是对偶问题的可行解，并且CX=Yb，那么X和Y分别为原问题和对偶问题的最优解。这个定理说明了如果找到原问题和对偶问题的可行解，且它们目标函数值如果相等，那么这两个可行解都是各自问题的最优解。