沿“大长河”旅游行程的最佳方案

摘要

考察在两种承载工具下沿“大长河”旅游的行程问题.根据旅游的灵活性主要给出了关于“大长河”旅游的3个最佳方案.首先,用巧妙方法找出了时间、类型和路线固定的最优行程安排;其次,利用概率模型、递归算法和贪婪算法,给出了日期、类型固定、路线不限的最优行程安排;最后,给出了固定日期但是不固定类型和路线的乘船旅行的最优行程安排.同时,用灵敏度分析法检验了所建立模型的灵敏性.