数学建模社区-数学中国

标题: 一个国外的数学建模竞赛题 [打印本页]

作者: happylid 时间: 2010-5-25 17:43
标题: 一个国外的数学建模竞赛题
有劳各位帮忙分析一下问题。

多谢啦。

212.38 KB, 下载次数: 18, 下载积分: 体力 -2 点

作者: 安树庭 时间: 2010-5-25 17:54
你应该把内容写出来，人家要帮你，还要下载，划不来啊

作者: happylid 时间: 2010-5-25 18:01
Challenge Question
SIMC 2010
1 Story
Coffee Bean and Starbucks are competing caf?networks or chains. You are a Coffee Bean Area Representative in Singapore. Your job is to open new caf?s) in your area with the goal to attract more customers in the presence of your competitor.
2 ** Model
For simplicity, we assume that potential customers always choose a caf?closest to where they are currently on the streets. Thus the main idea is to position your coffee caf?closer to potential customers than Starbucks caf?
We may also assume that potential customers are distributed evenly along the streets and the area population is sufficiently large to be considered continuous. In other words, the number of potential customers along any street segment is proportional to the length of the segment. Thus we can ignore the actual number of potential customers and instead find the ratio of Coffee Bean customers to Starbucks ones.
A schematic street map with lengths of streets and locations of present caf閟 (Coffee Bean and Starbucks caf閟) indicated is given (see for example, Figure 5). Width and actual shape of streets are neglected as well as locations and size of buildings, traffic, landscape etc. We assume that the length of all streets are integers and that you can only open new caf?at integer points i.e. locations marked with ?in the schematic in Figure 5. You are not allowed to open on the same spot as the existing caf閟.
For each point of each street, we find the caf?closest to it, that is, whose distance along the streets is the shortest. If a point is closer to a Starbucks caf? a potential customer at that point will choose Starbucks. Similarly, if a point is closer to a Coffee Bean caf? a potential customer at that point will choose Coffee Bean. However, if a point is equidistant from Starbucks or Coffee Bean caf閟, a potential customer at that point will choose either Starbucks or Coffee Bean equally likely, regardless of the number of caf閟 from each network or chain that it is closest to. Therefore, every point is controlled either by Starbucks, Coffee Bean or doubly-controlled.
Let C, S and D be segments controlled by Coffee Bean, Starbucks, or double respectively and let l(C), l(S) and l(D) be the total lengths of streets belonging to each of the segments. Since D is equally shared by the two networks or chains, the total share of Coffee Bean customers is
l(C)+12l(D)l(C)+l(S)+l(D) ,
where l(C) + l(S) + l(D) is the total length of all streets in our area.
double-controlled segment is blue. As you can see from the illustration, we have
Figure 1. The map with streets, café locations, and distances indicated
l(C) = 1, l(S) = 2, l(D) = 1, l(C) + l(S) + l(D) = 4
Thus the share of Coffee Bean customers is l(C)+12l(D)l(C)+l(S)+l(D)=1+124=38 and Starbucks is 58, so Starbucks wins the competition.
Example 2
Suppose now that initially Coffee Bean loses to Starbucks but we are given money to open some new cafés in order to attract more customers.
Figure 2a: The map with streets, café locations, and distances indicated
Figure 2b: Segments controlled by Coffee Bean (red), Starbucks (cyan), and double-controlled (blue).
The map of the area with locations of existing cafés is shown in Figure 2a. All distances between cafés and street junctions are also indicated. The total length of all streets here is 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 4 = 16.
Further, as Figure 2b shows, we have l(C) = 2, l(D) = 1, l(S) = 13 and hence the share of customers attracted by Coffee Bean is 2.516 while Starbucks is 13.516.
However, if Coffee Bean opens two new cafés as shown in Figure 3, then we have l(C) = 8, l(D) = 2, l(S) = 6 and the share of customers attracted by Coffee Bean is 916, which means that Coffee Bean wins the competition.
Figure 3: Map with two new Coffee Bean cafés.
CHALLENGE 1 (** Model)
Your goal is to win the business competition (that is, attract more customers than Starbucks) by opening as few new cafés as possible. You are to:
(a) Outline your strategy of locating new cafés for a general map and explain why it, indeed, produces as few new cafés as possible sufficient to win.
(b) Apply your strategy to the schematic given below (Starbucks in cyan and Coffee Bean in red). Explain your method clearly.
(c) Apply your strategy to the given map of City Hall area in Figures 4 and 5. Explain your method clearly.
Your work will be judged based on
• Optimality of your solution (the number of cafés must be as small as possible),
• Justification of your method (you should explain why your method will help you achieve the objective),
• Application of your strategy to the specific examples.
CHALLENGE 2 (Model with Budget)
In reality there are at least two other factors that have to be considered. First, the cost of opening a new shop depends on the location and there is a finite budget. Second, we are interested not in winning the competition but in attracting as many customers as possible.
Assume that the cost of opening up a new café is k units at a k-junction. In particular, it is 1 unit at a dead end, 2 units along a road, 3 units at a T-junction etc. You are to:
(a) Outline your strategy of locating new cafés for a general map with a budget of B units, and explain why it, indeed, maximizes l(C)+12l(D) where C is the segments controlled by Coffee Bean and D doubly-controlled?
(b) Apply your strategy to the schematic given below (Starbucks in cyan and Coffee Bean in red) with B = 7. Explain your method clearly.
1 unit
(c) Apply your strategy to the given map of City Hall area in Figures 4 and 5 with B = 13. Explain your method clearly.
Your work will be judged based on
• Optimality of your solution (the share of Coffee Bean customers should be as big as possible),
• Justification of your method (you should explain why your method gives the largest share of customers),
• Application of your strategy to the specific examples.
might be included in your models, such as pedestrian density, rental cost, availability of space, weather conditions, the size of budget etc that you can think of. You need to explain how your model takes into account these scenarios, state meaningful objectives to be optimised and outline your approach to solve the problem.
Your work will be judged based on
• Formulation and justification of your models;
• Solvability of your models and critical analysis of your solution.

作者: happylid 时间: 2010-5-25 18:01
有图片啊，不好发的。
我截图看看

作者: happylid 时间: 2010-5-25 18:05
1 Story

Coffee Bean and Starbucks are competing café networks or chains. You are a Coffee Bean Area Representative in Singapore.

snap1251.jpg (230.14 KB, 下载次数: 80)

作者: happylid 时间: 2010-5-25 18:06
A schematic street map with lengths of streets and locations of present cafés (Coffee Bean and Starbucks cafés) indicated is given (see for example, Figure 5). Width and actual shape of streets are neglected as well as locations and size of buildings, traffic, landscape etc. We assume that the length of all streets are integers and that you can only open new café at integer points i.e. locations marked with • in the schematic in Figure 5. You are not allowed to open on the same spot as the existing cafés.

snap1252.jpg (261.66 KB, 下载次数: 106)

作者: happylid 时间: 2010-5-25 18:07
Example 1
The map of the area is shown in Figure 1. There are only 4 streets here, each of length 1 and only 1 junction. The locations of 2 Starbucks cafés are given by square dots and a Coffee Bean one by a circle dot. The segment controlled by Coffee Bean is highlighted with red, the Starbucks one is cyan and the double-controlled segment is blue. As you can see from the illustration, we have

snap1253.jpg (65.88 KB, 下载次数: 72)

作者: happylid 时间: 2010-5-25 18:08
Example 2
Suppose now that initially Coffee Bean loses to Starbucks but we are given money to open some new cafés in order to attract more customers.

snap1254.jpg (102.13 KB, 下载次数: 85)

作者: happylid 时间: 2010-5-25 18:08
However, if Coffee Bean opens two new cafés as shown in Figure 3

snap1255.jpg (56.6 KB, 下载次数: 77)

作者: happylid 时间: 2010-5-25 18:09
CHALLENGE 1 (** Model)
Your goal is to win the business competition (that is, attract more customers than Starbucks) by opening as few new cafés as possible. You are to:

snap1256.jpg (114.92 KB, 下载次数: 70)

作者: happylid 时间: 2010-5-25 18:10
CHALLENGE 2 (Model with Budget)
In reality there are at least two other factors that have to be considered. First, the cost of opening a new shop depends on the location and there is a finite budget. Second, we are interested not in winning the competition but in attracting as many customers as possible.
Assume that the cost of opening up a new café is k units at a k-junction. In particular, it is 1 unit at a dead end, 2 units along a road, 3 units at a T-junction etc. You are to:

snap1257.jpg (133.93 KB, 下载次数: 99)

作者: happylid 时间: 2010-5-25 18:11
CHALLENGE 3 (Generalised Model)
The first two models are very much simplifications of the real situation. In reality, customers might not be evenly distributed among the streets and the behaviour of the potential customers may be influenced by factors other than just distance alone. Also, there are limited places where new cafés can be opened.
Propose a few more general models that you can think of and describe their strengths and weaknesses. Think of real life scenarios that might be included in your models, such as pedestrian density, rental cost, availability of space, weather conditions, the size of budget etc that you can think of. You need to explain how your model takes into account these scenarios, state meaningful objectives to be optimised and outline your approach to solve the problem.
Your work will be judged based on
• Formulation and justification of your models;
• Solvability of your models and critical analysis of your solution.

作者: happylid 时间: 2010-5-25 18:12
Map of City Hall Area Map of City Hall Area Map of City Hall Area Map of City Hall Area Map of City Hall Area Map of City Hall Area Map of City Hall Area

snap1258.jpg (171.75 KB, 下载次数: 100)

作者: happylid 时间: 2010-5-25 18:12
Starbucks in cyan and Coffee Bean in red。Starbucks in cyan and Coffee Bean in red

snap1259.jpg (72.39 KB, 下载次数: 100)

作者: funintears 时间: 2010-5-25 19:27
神奇~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

作者: alair002 时间: 2012-2-5 18:41
感谢LZ的分享啊，刚刚开始准备，大大加深了我的兴趣5751838110005224

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)