摘要：針對旅行船數(shù)最大問題，首先考慮“旅行船接觸最小”因素，建立了單線通航模型；其次考慮“船數(shù)最多并充分利用營地”因素，利用0-1規(guī)劃方法建立多線通航、船只最多模型；最后綜合三個因素，建立多目標函數(shù)整數(shù)規(guī)劃模型。對比三個模型，算出營地數(shù)為60時，多目標函數(shù)整數(shù)規(guī)劃模型可得到最大旅游次數(shù)，為每年1#8198;080次，并在此基礎(chǔ)上制定了最佳行程時間表。

關(guān)鍵詞：0-1規(guī)劃；多目標優(yōu)化模型；旅行船數(shù)最大；最佳行程時間表

中圖分類號：O22文獻標識碼：A文章編號：1673-9671-(2012)042-0198-02