装配线调度问题(线性规划).doc

装配线调度问题 C++代码 #includeiostream using namespace std; const int M=100; int e1,e2,o1,o2; int b[M][M]; int t[M][M]; int f1[M],f2[M]; int l1[M],l2[M]; int ff,ll; int FASTEST_WAY(int n) { int i,j; f1[1]=e1+b[1][1]; f2[1]=e2+b[2][1]; for(j=2; j=n; ++j) { if((f1[j-1]+b[1][j])=(f2[j-1]+t[2][j-1]+b[1][j])) { f1[j]=f1[j-1]+b[1][j]; l1[j]=1; } else { f1[j]=(f2[j-1]+t[2][j-1]+b[1][j]); l1[j]=2; } if(f2[j-1]+b[2][j]=f1[j-1]+t[1][j-1]+b[2][j]) { f2[j]=f2[j-1]+b[2][j]; l2[j]=2; } else { f2[j]=f1[j-1]+t[1][j-1]+b[2][j]; l2[j]=1; } if(f1[n]+o1=f2[n]+o2) { ff=f1[n]+o1; ll=1; } else { ff=f2[n]+o2; ll=2; } } return 0; } int OUTPUT_STATION(int n) { int i= ll; int q[n+1]; q[n]=ll; for(int j=n; j=2; --j) { if(i == 1) i = l1[j]; else i = l2[j]; q[j-1]=i; } for(int k=1; k=n; ++k) { cout line q[k] , station k endl; } return 0; } int main() { int i,n; cout请输入站点个数n：endl; cinn; cout进入装配线1和2的进入时间：endl; cine1e2; cout请输入退出装配线1和2的退出时间：endl; cino1o2; cout请输入在装配线1各站点所需时间：endl; for(i=1; i=n; ++i) { cinb[1][i]; } cout请输入在装配线2各站点所需时间：endl; for(i=1; i=n; ++i) { cinb[2][i]; } cout 输入装配线1上的站到装配线2上的站所需时间: ; for(int i=1; in; ++i) cint[1][i]; cout输入装配线2上的站到装配线1上的站所需时间: ; for(int i=1; in; ++i) cint[2][i]; coutendl; FASTEST_WAY(n); cout通过所有最优站点所用时间为： ffendl; cout最优站点：endl; OUTPUT_STATION(n); return 0; } 运行结果：