試題四（共15分）
閱讀以下說明和圖，填補流程圖中的空缺，將解答填入答題紙的對應欄內。
[說明]
某汽車制造工廠有兩條裝配線。汽車裝配過程如圖4-1所示，即汽車底盤進入裝配線，零件在多個工位裝配，結束時汽車自動完成下線工作。
　

　
(1) e0和e1，表示底盤分別進入裝配線0和裝配線1所需要的時間。
(2)每條裝配線有n個工位，第一條裝配線的工位為SO,0 ,S0，1，…，SO,n-1,第二條裝配線的工位為S1,0 ，S1,1 ,…，S1,n-1 。其中SO,k 和S1,k (O≤k≤n-1)完成相同的任務，但所需時間可能不同。
(3) ai,j 表示在工位Si,j處的裝配時間，其中i表示裝配線（i=0或i=1), j表示工位號（O≤k≤n-1）。
(4) ti,j 表示從Si,j 處裝配完成后轉移到另一條裝配線下一個工位的時間。
(5) x0和x1表示裝配結束后，汽車分別從裝配線0和裝配線1下線所需要的時間。
(6)在同一條裝配線上，底盤從一個工位轉移到其下一個工位的時間可以忽略不計。
圖4-2所示的流程圖描述了求最短裝配時間的算法，該算法的輸入為：
n：表示裝配線上的工位數(shù)；
e［i］：表示e1 和e2，i取值為0或1；
a[i][j]：表示ai,j , i的取值為0或1，j的取值范圍為0～n-1；
t[i][j]：表示ti,j ，i的取值為0或1，j的取值范圍為0～n-1；
x[i]：表示xa,b 和x1 ,i取值為0或1。
算法的輸出為：
fi.最短的裝配時間；
li.獲得最短裝配時間的下線裝配線號(0或者1)。
算法中使用的f[i][j]表示從開始點到Si,j處的最短裝配時間。

[答案討論]　

[1]  [2]  [3]  [4]  [5]  [6]  [7]