[理学]第2章 线性规划的对偶理论.pptVIP

(1) 模型上的对应 若设3种资源的价格分别为y1,y2,y3,并以两种产品为对照 则有：Min w= 15y1+24y2+5y3 s.t. 6y2+ y3 ? 2 5y1+ 2y2+ y3 ? 1 y1,y2,y3 ?0 （Ⅱ） 这即原问题的对偶问题 (2)解上的对应关系 1.2 非对称形式下的对偶问题关系 第2节 对偶问题的基本性质 2.1单纯形法的矩阵描述 设有LP问题： Max z=CX s.t. AX ≤ b X?0 Standardize: Max z=CX (1) s.t. AX+Xs = b (2) X, Xs ?0 (3) 不违一般，设B是一个可行基，与B相应，做矩阵分块如下： 2.1单纯形法的矩阵描述 2.3对偶规划与原规划最优解的关系 当原问题得到最优解时，必有： C- CB B-1 A ≤0