第八章对偶线性规划问题 §8对偶线性规划问题的概念及性质 对偶线性规划问题的数学模型 设有线性规划问题 (I max==C11+ C2x2+.+Cntm C1x1+a12xX2+…+a1xn≤ b 21x1+a2x2+…+a2n2xn≤ m1x1+amn2x2+…+ mann b ≥0(j=1,2,…,n)第八章 对偶线性规划问题 §8.1 对偶线性规划问题的概念及性质 一、 对偶线性规划问题的数学模型 设有线性规划问题 = + + + + + + + + + = + + + 0 ( 1,2, , ) s t max 1 1 2 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 1 1 1 2 2 x j n a x a x a x b a x a x a x b a x a x a x b z c x c x c x j m m m n n m n n n n n n (Ⅰ)