申論 4某公司欲以單一機臺處理N 批貨件。所有貨件各不相同，編號1 至N。該機臺在同一時間僅能處理一批貨件。第i 批貨件在機臺上所需要之處理時間長度已知為T。機臺可依任何順序處理，但在完成貨件i 之後，i若下一批貨為第j 貨件時，其間的機臺清理時間已知為R，在進行清理ij時，機臺無法處理任何貨件。在開始工作之前，以及完成所有工作之後，均無額外機臺清理時間。今欲將此問題模化成為旅行推銷員問題（travelling salesman problem），以求取能夠極小化完成處理所有貨件總時間之工作順序。㈠試寫出旅行推銷員問題之定義。（文字敘述即可，不必寫出數學式）（5 分）㈡說明將這個機臺處理貨件問題模化成為旅行推銷員問題之方法。至少需要說明如何定義旅行推銷員問題中之⑴節點、⑵節線長度，並說明求解完成後，如何將旅行推銷員問題之最佳解轉化成為原機臺處理貨件問題之最佳解。（20 分）