為完成游客在景區的游覽路線設計問題，本文基于整數線性規劃，0— 1模型，雙層嵌套規劃，分支定界法，遺傳算法等方法進行解決。 針對問題一，需要解決經過經過①一⑥所有景點至少1次的距離最短的路線， 計算該路線的長度。這是一個Tsp旅行商問題，需建立整數線性規劃模型，同時確go—1變構成0—1模型，加上約束條件，利用lingo編程可直接得出距離最短的經過六個景點的順序