12
HOW CAN WE USE GRAPH THEORY TO HELP A COMPANY EXPAND? Objective: To use graph theory to solve problems facing a global brand who wish to expand into South East Asia

Nike investigation

Embed Size (px)

DESCRIPTION

 

Citation preview

Page 2: Nike investigation

Part A: Communication Nike have set up 10 new offices in the ASEAN capital

cities. They want to establish an exclusive high speed

communication system between these offices, which will use the minimum amount of cable.

You have been hired to solve this problem for them.

A1) What questions would you like to ask your boss? A2) Use the information he has given you to create the

minimum spanning tree of these ten cities A3) What is the minimum amount of cable needed?

Explain how you reached this answer.

Page 3: Nike investigation
Page 4: Nike investigation

`

Page 5: Nike investigation

Keeping the students dry:

Page 6: Nike investigation
Page 7: Nike investigation

Part B: Manufacture

Impressed by your skills, the Head of Asia has requested your support with the manufacture of their new football boot: the mercurial

You are asked to advise in which of these cities the new factory should be built.

Page 8: Nike investigation

Part B: Manufacture

B1) How can graph theory help with this problem? B2) Based purely on the financial costs associated

with transporting these materials, which city would be the best base?

B3) What other factors do you need to consider before making your recommendation?

Material Origin

Polyester Yangon

Leather Jakarta

Eva foam Manilla

Cotton Bangkok

Rubber Hanoi

Page 9: Nike investigation

Part C: Distribution

C1) using the information above, if you distribute the new boots from the place of manufacture, what is the cheapest route to distribute them to all 10 cities?

C2) Given the average speeds of transport in the table to the right, how long will this distribution take?

C3) What other factors might you consider when advising on how to distribute goods?

Travel by sea costs US 1$ per kilometerTravel by land costs US 2$ per kilometerTravel by air costs US 6$ per kilometerSingapore and Ha Noi charge a US $1000 tax for entering or leaving their port.

Transport Speed

Boat 30km/h

Truck 50 km/h

Aeroplane 400 km/h

Page 12: Nike investigation

Mercurial advert with Ronaldo and Nadal: https://www.youtube.com/watch?v=q30D9Hyi0eQ