通用对偶单纯形法的C语言程序.docVIP

#includestdio.h #includemath.h #define MAX_N 100 #define M 1000000.0; int m,n; float A[MAX_N][MAX_N],C[MAX_N],b[MAX_N],seta[MAX_N],CZ[MAX_N]; int num[MAX_N]; int GetOutCow()//求换出基 { int i,k; int flag; float min=0; for(i=0;im;i++) { if(b[i]=0) flag=1; else { flag=0; break; } } if(flag==1) return -1; for(i=0;im;i++) { if(b[i]0minb[i]) { min=b[i]; k=i; } } return k; } int GetInCow(int p)//求换入基 { int i,j; int flag=0; float min; for(j=0;jn;j++) { if(A[p][j]=0) flag=1; else { flag=0; break; } } if(flag==1) { printf(\n原线性规划问题无可行解！