max 2x1+5x2 S．t． x1+2x2+x3 =16 2x1+x2+x4=12 xj≥0

正确答案：约束系数矩阵和约束右端向量分别为目标系数向量c=(c₁c₂c₃c₄)=(2500)．相应的基本可行解及目标函数值分别为x⁽²⁾=(60100)^Tf=c_Bx_B=12．基本可行解及相应的目标函数值分别为x⁽³⁾=(0804)^Tf=c_Bx_B=40．相应的基本可行解及目标函数值分别为x⁽⁴⁾=(001612)^Tf=c_Bx_B=0．综上得最优解=(080．4)^T最优值f_max=40．
约束系数矩阵和约束右端向量分别为目标系数向量c=(c1,c2,c3,c4)=(2,5,0,0)．相应的基本可行解及目标函数值分别为x(2)=(6,0,10,0)T,f=cBxB=12．基本可行解及相应的目标函数值分别为x(3)=(0,8,0,4)T,f=cBxB=40．相应的基本可行解及目标函数值分别为x(4)=(0,0,16,12)T,f=cBxB=0．综上,得最优解=(0,8,0．4)T,最优值fmax=40．