min x1一x2 S．t． x1+x2+x3≤5 一x1+x2+2x3≤6 x1 x2 x3≥

正确答案：引进松弛变量x₄x₅化为标准形式： min x₁一x₂ s．t． x₁+x₂+x₃+x₄ =5 一x₁+x₂+2x₃+x₅=6 x_j≥0j=12…5记作c=(c₁c₂c₃c₄c₅)=(1一1000)．得到相应的基本可行解及目标函数值分别为x⁽²⁾=(500011)^Tf=c_Bx_B=5．得到相应的基本可行解及目标函数值分别为x⁽³⁾=(04100)^Tf=c_Bx_B=一4．得到相应的基本可行解及目标函数值分别为x⁽⁴⁾=(05001)^Tf=c_Bx_B=一5．得到相应的基本可行解及目标函数值分别为x⁽⁵⁾=(00320)^Tf=c_Bx_B=0．得到相应的基本可行解及目标函数值分别为x⁽⁶⁾=(00056)^Tf=c_Bx_B=0． 综上最优解=(05001)^T最优值f_min=一5．
引进松弛变量x4,x5,化为标准形式：minx1一x2s．t．x1+x2+x3+x4=5,一x1+x2+2x3+x5=6,xj≥0,j=1,2,…,5,记作c=(c1,c2,c3,c4,c5)=(1,一1,0,0,0)．得到相应的基本可行解及目标函数值分别为x(2)=(5,0,0,0,11)T,f=cBxB=5．得到相应的基本可行解及目标函数值分别为x(3)=(0,4,1,0,0)T,f=cBxB=一4．得到相应的基本可行解及目标函数值分别为x(4)=(0,5,0,0,1)T,f=cBxB=一5．得到相应的基本可行解及目标函数值分别为x(5)=(0,0,3,2,0)T,f=cBxB=0．得到相应的基本可行解及目标函数值分别为x(6)=(0,0,0,5,6)T,f=cBxB=0．综上,最优解=(0,5,0,0,1)T,最优值fmin=一5．