单纯形法C语言程序代码[精心整理].docVIP

长 春 工 业 大 学 课程设计程序代码 课程设计名称 运筹学课程设计 专 业 信息管理与信息系统 班 级 130506班 学 生 姓 名 于松南、张鑫蕊、 赵改玲、赵海潮 指 导 教 师　 王亚君、王忠吉 2015年7月3日 #includestdio.h #includemath.h int m; //记录约束条件方程组的个数 int n; //记录未知量的个数 float M=1000000.0; float A[100][100]; //用于记录方程组的数目和系数 float C[100]; //用于存储目标函数中各个变量的系数 float b[100]; //用于存储常约束条件中的常数 float CB[100]; //用于存储基变量的系数 float seta[100]; //存放出基与入基的变化情况 float cn[100]; //存储检验数矩阵 float x[100]; int num[100]; //用于存放出基与进基变量的情况 float Z=0; //记录目标函数值 void shuru(); void print(); int mincz(); int find_line(int a); void exchange(int a,int b); int main() { int i,j=0; int p,q,temp; //q：换入，p：换出 shuru(); printf(\n--------------------------------------------------------------------------\n); printf( \tCB\tXB\tb\t); for(i=0; in; i++) printf( X(%d)\t,i+1); for(i=0; in; i++) x[i]=0; printf(\n); while(1) { q=mincz(); if(q==-1) { print(); printf(\n所得解已经是最优解!\n); printf(\n最优解为:\n); for(j=0; jm; j++) { temp=num[j]-1; x[temp]=b[j]; } for(i=0; in; i++) { printf(x%d=%.2f ,i+1,x[i]); Z=Z+x[i]*C[i]; } printf(Z=%.2f,Z); break; } print(); p=find_line(q); printf(\np=%d,q=%d,p,q); if(q==-1) break; exchange(p,q); } return 0; } int mincz() { int i,k=0; int flag=0; //检验数标记 float min=0; for(i=0; in; i++) if(cn[i]=0) flag=1; else { flag=0; break; } if(flag==1) return -1; //进行到此处，说明存在0的检验数 //找到最小的检验数，作为换入变量 for(i=0; in; i++) { if(mincn[i]) { min=cn[i]; k=i; } } return k; } int find_line(int a) { int i,k,j; int flag=0; float min; k=a; for(i=0; i