軟件設(shè)計師案例分析當天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設(shè)計師案例分析每日一練試題（2024/11/3）在線測試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2024/11/3

點擊查看：更多軟件設(shè)計師習(xí)題與指導(dǎo)

軟件設(shè)計師案例分析每日一練試題內(nèi)容（2024/11/3）

試題四
閱讀以下說明和圖，填補流程圖中的空缺。
【說明】
某汽車制造工廠有兩條裝配線。汽車裝配過程如圖10-6所示，即汽車底盤進入裝配線，零件在多個工位裝配，結(jié)束時汽車自動完成下線工作。

(1)e0和e1表示底盤分別進入裝配線0和裝配線1所需要的時間。
(2)每條裝配線有n個工位，第一條裝配線的工位為S0,0，S0,1，…，S0,n-0，第二條裝配線的工位為S1,0，S1,1，…，S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任務(wù)，但所需時間可能不同。
(3)aij表示在工位Sij處的裝配時間，其中i表示裝配線(i=0或i=1)，j表示工位號(0≤j≤n-1)。
(4)tij表示從Sij處裝配完成后轉(zhuǎn)移到另一條裝配線下一個工位的時間。
(5)X0和X1表示裝配結(jié)束后，汽車分別從裝配線0和裝配線1下線所需要的時間。
(6)在同一條裝配線上，底盤從一個工位轉(zhuǎn)移到其下一個工位的時間可以忽略不計。
圖10-7所示的流程圖描述了求最短裝配時間的算法，該算法的輸入為；
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]：     表示X0和X1，i取值為0或1。
算法的輸出為：
fi：最短的裝配時間；
li：獲得最短裝配時間的下線裝配線號(0或者1)。
算法中使用的f[i][j]表示從開始點到Si,j處的最短裝配時間。