CpCCs=0CjXXbXnXsCβbBNIXB-AXXBXsXNB-11B-lbB-INCBXB-CpB-10-CgB-lbC-CBB-IN初始单位阵的位置总对应B-1；已知CRB就能求出整个表
X XB XN XS XB B-1b I B-1N B-1 -CBB-1b 0 CN -CBB-1N -CBB-1 B-1A C-CBB-1A CB X XB XN XS CB XB b B N I cj CB CN CS=0 初始单位阵的位置总对应B -1 ;已知 B-1 就能求出整个表
如例1max Z = 2x, +3x2= 8i x+2x2+X3i= 164x+X4s.t.i4x2+ x, = 12i30xt Xi2,X3,X49Ouel2<eu0.4若取基B=(pi,P2,P4)eu4 则@0Ot8iél01/2uecu<euB-10b :16一0C =(2, 3, 0, 0, 0)1/4<eeuu1@124@ 42θ
如例1 C =(2, 3, 0, 0, 0)
相应的基可行解中基变量的值10é- 1/2ue8 üé2u<eeuueu16100B1/2<euueU1<GD42@128F-C,-CBB-X~ =(x3,Xs)S N=CN- C,B-'N0él1/2uelOuete0900= (0,0) - (2,3,0)1/4<eue1<GD420单纯形乘子向量
相应的基可行解中基变量的值 j =cj -CBB-1pj 单纯形乘子向量
0é1- 1/2ué2ueOu<ee,ueo'"-001/ 4p= Bp2eeuueu12@- 44单纯形迭代中的第三张表bCBXBX1X2X3x4Xs202011-1/2xi80020-41X43030101/42000-13-21/4B-1B-lb
单纯形迭代中的第三张表 CB XB b x1 x2 x3 x4 x5 2 x1 2 1 0 1 0 -1/2 0 x4 8 0 0 -4 1 2 3 x2 3 0 1 0 0 1/4 -13 0 0 -2 0 1/4 B-1 B-1b
北京交通大学经济管理学院$2.2线性规划的对偶理论School of Econcnics andManagomentBoijing Jiaotong University1 对偶问题的提出对偶是对同一事物(问题)从不同的角度(立场观察,有两种相对的表述比如：平面中矩形的面积与周长的关系周长一定,面积最大的矩形是正方形面积一定,周长最短的矩形是正方向1买---卖北京交通大学
l 对偶问题的提出 对偶是对同一事物(问题)从不同的角度(立场) 观察,有两种相对的表述. 比如: 平面中矩形的面积与周长的关系. 周长一定,面积最大的矩形是正方形; 面积一定,周长最短的矩形是正方向. l 买-卖 §2.2 线性规划的对偶理论