Top Banner
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
12

Nike investigation

Apr 22, 2015

Download

Documents

Rachel Chan

 
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
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