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

第三章 线性规划的对偶理论 §3.3 对偶变量的经济含义 定理3-4 . 考虑问题 n min cT x ≡∑c x j j j 1 （a） Ax b x ≥0 其对偶问题为 max bT y （b） s..t wT A ≤cT 设(a)至少存在一个非退化的基本可行最优解，其