露营点的确定

Team Control Number

For office use only T1 ________________ T2 ________________ T3 ________________ T4 ________________

15479

Problem Chosen

For office use only

F1 ________________ F2 ________________ F3 ________________ F4 ________________

B

How to Utilize the Campsites

Abstract

In the problem, on the one hand, in order to make all the visitors to the Big Long River enjoy scenic views and excite white water rapids, as more boat trips as possible need to be added to the river, however, which will result in high encounter rates and congestion at riverside camp sites. On the other hand, in order to make every trip to enjoy a wildness experience, contacts with other groups of boats on the river should be reduced as much as possible. It’s a big challenge for the managers of the river to determine the number of camp sites so as to achieve the desired objectives.

For Question One, it can be attributed to a Multi - objective Optimization problem. Based on this model, by calculating, the best value of the number of camp sites is 45. Furthermore, the number of the trip routes is calculated as 13.

For Question Two, we use the 0-1 programming model to determine the total trips X, which also represent the carrying capacity of the river, the number is 2000.

For Question Three, we use the Two-state decision-making variables to determine the cost of each route.

Moreover, by using the geometric probability distribution, we got the probability of encounter of two boats.

Keywords:

River Trip Camp Sites Trip Routes Multi-objective Optimization 0-1 Programming Model Two-state Decision-making Variables