美赛题分析与模型解决方案.pdfVIP

List

1,Introduction2

2,Assumption2

3,Analysisandsolutionofthemodel2

3.1Background2

3.2Establishmentofmodel4

3.2.1Distributionofcampsites5

3.2.2ClusterAnalysisandAnalogSimulation6

3.2.3Numberofcontacts8

3.3Theestablishmentofcomprehensiveevaluationindex9

4,Analysisoftheresults11

5,Modelevaluation17

1.引言

一次225英里的河流旅行需要露营，时间范围从6到18晚。乘客可以选择划

桨动力的橡皮艇，平均时速为4英里，或选择机动船，平均时速为8英里。

最初，我们假设每年在六个月内有X次旅行沿河而下，Y个露营地均匀分布

在整条河流沿线。现在，我们需要增加的旅行次数，因此，为了最优化利

用露营地并尽量减少与其他船队的接触，我们需要公平地安排不同持续时间和

推进方式的旅行。同时，不能有两个露营团队在同一时间占用同一个露营地。

在我们的模型中，我们确定了以下几点：

·在大长河的漂流季节中可以增加多少次船队旅行。

·季节内的最佳船队时间表。

·关于确定河流承载能力的一些建议。

2.假设

1.在旅行期间，继续行程的团队将同时离开他们的营地。2.每艘船将按计

划靠岸。3.营地管理人员可以预测下一年的游客数量。4.每个营地只能被一个

团队占用。5.在每个营地，游客可以选择划桨或使用马达的方式漂流。6.夜间，

游客必须留在营地，不能继续前进。7.游客在开始旅行前已经决定他们将享受

多少天。8.天气的影响被忽略不计。9.当在一个营地靠岸时，游客可以选择停

留两天以欣赏风景或继续前进。

3.模型的分析与解决方案

3.1背景

通过收集2011年和2012年的数据，我们制作了一个表格，直观地展示

了情况。

1.Introduction

A225-mile-rivertriprequirecampingwhichrangefrom6to18nights.Passengers

takeeitheroar-poweredrubberrafts,whichtravelonaverage4mphormotorized

boats,whichtravelonaverage8mph.

Originally,wepresumethatXtripstraveldowntherivereachyearduringasix

monthperiodandYcampsitesontheriver,distributedfairlyuniformlythroughout

therivercorridor.Differently,weneedtoletmoretripsinnow,asaresult,to

scheduleanoptimalmixoftripssoastoutilizethecampsitesinthebestwaypossible

withminimalcontactwithothergroupsofboatsontheriver,weshoulddeterminethe

schedulefairly,ofvaryingdurationandpropulsion.And,notwosetsofcamperscan

occupythesamesiteatthesametime.

Inourmodel,wedeterminethat

·Howmanymoreboatt