线性规划与单纯形法课件.pptVIP

OR1*基解的概念不失一般性,設B是A的前m列,即B=(p1,p2,…,pm）,其相對應的變數XB=(x1,x2,…,xm)T,稱為基變數；其餘變數XN=(Xm+1,…,Xn)T稱為非基變數。令所有非基變數等於零,則X=（x1,x2,…xm,0,…,0)T稱為基解。OR1*基可行解的概念基可行解：基解可正可負，負則不可行（違背非負性約束條件），稱滿足所有約束條件的基解為基可行解。退化的基可行解：若某個基變數取值為零，則稱之為退化的基可行解。基解的數目：最多Cmn=n!/m!(n-m)!OR1*例題6基可行解說明maxZ=70X1+120X2P1P2P3P4P59X1+4X2+X3=360941004X1+5X2+x4=200A=450103X1+10X2+x5=300310001Xj≥0j=1,2,…,5這裏m=3,n=5。Cmn=10OR1*例題6基可行解說明基（p3,p4,