运输问题在旅游业中的应用

何 艳

（太原旅游职业学院，山西 太原 030032）

运输问题在旅游业中的应用

何 艳

（太原旅游职业学院，山西 太原 030032）

运输问题是指货物从生产商到销售商运费最少的问题.它是一类典型的线性规划问题，在现实生活中具有极其广泛的应用.作为旅游业支柱的旅游交通具有把旅游者从一个地方输送到另一地方的功能，也就产生了运输计划制定、运费优化等实际问题.文章基于运输问题的应用，根据线性规划理论和运输问题的基本特征，就一个旅游公司把旅客从三个客源地运输到五个景区，建立了运输问题的数学模型，通过对模型求解得到最优的运输方案.

线性规划；运输问题；最优化；旅游交通

1 旅游与交通运输

随着生产力水平的提高和科学技术的发展，旅游业进入了旅客的大众性、地域的广泛性的持续增长阶段.有数据表明，旅游业已成为全球规模最大的产业，一跃成为第三产业的龙头产业.而旅游交通作为旅游业的三大支柱之一对旅游业的作用主要表现在两个方面：一是旅游交通是实现旅游供需不可或缺的重要因素，旅游者要实现到某地旅游，主要因素是旅游价格和时间，而这两者均与交通有关.二是交通是旅游业创收的重要组成部分.旅游业收入门类众多，其中旅游交通收入所占的份额相当大.因此，交通成本在旅游成本中所占的比例直接决定了旅游者对交通方式和旅游目的地的选择，那么如何规划旅游线路、每个环节使用怎样的交通工具，才能使旅游公司的运输成本最小从而获得更大的利润［1］.

2 平衡运输问题的数学模型

运输问题的一般提法是：设某种物资有m个产地A1，A2，…，Am，供应量分别为a1，a2，…，am个单位，联合供应n个销地B1，B2，…，Bn，需求量分别为b1，b2…，bn个单位.从产地Aj向销地B j运输一个单位物资的费用为cij，求怎样调运物资才能使运输费用最少［2］.

产销平衡运输问题数学模型如下：设从Ai到B j的运输量为x ij，那么，

3 产销平衡运输问题在旅游业中的应用

下面就一个旅游公司在选择汽车和火车两种不同的交通工具时，如何分配旅客才能使公司运输成本最低做出建模、求解、比较.

某旅游集团在不同城市拥有3个旅行社A1，A2，A3和5个需要供应游客的旅游景点B1，B2，B3，B4，B5.据统计旅行社A1，A2，A3每年外出旅游人数分别为150万、200万和150万人次.每年旅游景区B1，B2，B3，B4，B5能够接受的旅客人数分别为80万、90万、100万、110万和120万人次.

3.1 方案1：使用汽车运输旅客

沿着每一条路线使用汽车来运输旅客的单位成本（元／人次）如表1所示.

表1 使用汽车运输旅客的单位成本表

假设x ij（i＝1，2，3；j＝1，2，3，4，5）为从每个旅行社到每个旅游景区地的旅客运输数量.

用表上作业法可求出使用汽车到达各景区的最佳运输方案，如表2所示.

表2 使用汽车运输旅客的最佳运输方案

由此可知，使用汽车来运输旅客，最低的运输成本为2 816万元，每个旅行社运输到景区的旅客人数如表2.

3.2 方案2：使用火车运输旅客

沿着每一条路线使用火车来运输旅客的单位成本（元／人次）如表3所示.

表3 使用火车运输旅客的单位成本表

用表上作业法可求出使用火车到达各景区的最佳运输方案，如表4所示.

表4 使用火车运输旅客的最佳运输方案

由此可知，使用火车运输旅客，最低的运输成本为2 729.1万元，每个旅行社运输到景区的旅客人数如表4.

通过以上建模求解可以看出，使用不同的运输工具想要运输成本达到最优值时对各旅行社运输到各景区的人数要求是不同的，如使用汽车时，从旅行社A2到景区B1运输人数为80万人次；使用火车时，从旅行社A2到景区B1运输人数为50万人次，这就为旅行社接待旅客提供了指导.此外，如果实际（问题）是产销不平衡问题，我们可以通过增加虚设的产地或销地把问题变为产销平衡问题.

［1］刘 祝，张满生，刘 堂.旅游经济影响评估——线性规划在旅游决策中的应用［J］.旅游科学，2001（3）：1-4

［2］陈冬英.线性规划在运输问题中的应用［J］.科技广场，2002，11：41-43

The Application of Transportation Problem in Tourism

He Yan
（Taiyuan Vocational Institute of Tourism，Taiyuan 030032，China）

Transportation problem （TP）is a problem of the least freight to transport goods from the producers to the sellers.It is a typical linear programming problem and has a wide application in reality.As one of the three mainstays of tourism，tourist transportation has the function to transport the tourists from one place to another，which causes the practical problems of transport planning and freight optimization.Based on the application of TP and the characteristics and algorithm of the theory of linear programming and TP，considering the transport expenses，this essay made three plans on transporting the tourists from three origins to five scenic areas.the essay established mathematical models of transportation problems and made optimum tests of the solutions to get the best transport plan.

linear programming；transportation problem；optimization；tourist communications

王映苗】

1672-2027（2012）01-0084-03

O22

A

2011-10-28

何 艳（1969-），女，山西临汾人，太原旅游旅游职业学院基础部讲师，主要从事最优化方面研究.