在运筹学中 the strictly complementary solutions是什么意思?
1个回答

线性规划之对偶理论中有个互补松弛性:原问题和对偶问题的最优解分别满足他们与对偶问题和原问题的松弛向量的内积等于零,即对应位置元素两两相乘等于零,也就说至少有一个元素等于零.

严格互补解the strictly complementary solutions指的是这样的解,在做上面的内积时的两个对应元素,一定是一个元素非零,一个元素等于零情形.