运筹学基础-3.1.2运筹学基础.pdfVIP

第三章线性规划的对偶理论 §3.1 对偶原理 二、对偶的基本定理 定理3-1(弱对偶定理) 设（P）、（D）是一对相互对偶的线性规划问题， T 不妨设（P）为min问题，目标函数zp c x ，则 T （D）为max问题，设其目标函数为zd b w 。设 x w 0 , 0 分别是 （P），（D）的可行解，则 T T c x ≥b w . 0 0 证: 不失一般性，设: