數(shù)學(xué)源于生活,高于生活,反作用于生活,請(qǐng)閱讀思考并解答:
如果一條流水線上有依次排列的10臺(tái)機(jī)床在工作,我們要設(shè)置一個(gè)零件供應(yīng)站P,使這10臺(tái)機(jī)床到供應(yīng)站P的距離總和最小,這個(gè)供應(yīng)站應(yīng)該設(shè)在何處?
我們先把問題“退”到比較簡(jiǎn)單的情形:
如圖1:當(dāng)流水線上只有2臺(tái)機(jī)床時(shí),很明顯,供應(yīng)站設(shè)在A
1和A
2之間的任何地方都行,反正甲和乙所走的路程之和總是從A
1到A
2的距離.
如圖2,如果流水線有3臺(tái)機(jī)床,我們不難想到,供應(yīng)站設(shè)在中間一臺(tái)機(jī)床A
2處最合適,因?yàn)槿绻鸓放在A
2處,甲和丙所走的路程之和恰好為A
1到A
2的距離,而如果把P放在別處,例如D處,那么甲和丙所走的路程之和仍是A
1到A
2的距離,可是乙從A
2到D還有一段路程,這是多出來的,所以,P設(shè)在A
2處是最佳選擇.
如果流水線上有4臺(tái)機(jī)床,P應(yīng)設(shè)在何處?有5臺(tái)機(jī)床呢?更一般地,n臺(tái)機(jī)床時(shí),P應(yīng)設(shè)在何處?
不難得到,當(dāng)n=4時(shí),P可設(shè)在第2臺(tái)與第3臺(tái)之間的任何地方;當(dāng)n=5時(shí),P應(yīng)設(shè)在第3臺(tái)的位置.
…
一般地,如果n為奇數(shù),P應(yīng)設(shè)在第
臺(tái)的位置,如果n為偶數(shù),P可設(shè)在
位置.