火車過橋問題的公式

回溯法：決策變量：X[i] 對應第i趟火車決策條件：X[i] = {0， 1} 0:經坐過橋 1:經過西側橋目標函數：F(X[1~n]) = X[1] + X[2] + X[3] + …… + X[n]約束條件： (1) 火車過橋最少佔用時間，即函數F(X[1~n])的值最小 (2) 一次只能一輛火車過橋 (3) 每輛火車過橋中間無其他車輛過橋