若X1是原线性规划问题(max z=CX;AX≦b;X≧0)的一个可行解,Y1是其对偶问题的一个可行解,且CX1≠Y1b,则X1、 Y1至少有一个不是其对应问题的最优解。

若X1是原线性规划问题(max z=CX;AX≦b;X≧0)的一个可行解,Y1是其对偶问题的一个可行解,且CX1≠Y1b,则X1、 Y1至少有一个不是其对应问题的最优解。

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析