[摘要]本文分別基于無向圖和有向圖，建立了旅行售貨員問題(TravelingSalesmanProblem)的顯式整數規(guī)劃模型，應用整數規(guī)劃軟件包求解之可以方便地確定出售貨員的最優(yōu)售貨旅行路線。進一步。本文還討論了隨機旅行售貨員問題，建立了相應的確定型等價模型。通過舉例說明了各種模型的有效性。最后，本文還討論了旅行售貨員問題的可能推廣及其建模問題。

[關鍵詞]旅行售貨員問題；整數規(guī)劃；最優(yōu)化模型；賦權圖

[中圖分類號]F2243 [文獻標識碼] A [文章編號]1673-0194(2009)23—0063-05