Sie sind auf Seite 1von 4

# Name____________________________________ ID# ______________________

## Quiz : Network Model

1. It was 9:30PM, I was doing the harvest with my father and I had to deliver wheat before the cooperative
close at 10:00PM. If I failed, wheat would go mouldy because it was raining. Do you think I succeeded
in delivering the wheat in less than 30 minutes?
(Number on arc is travel time in minute) (10 points)
Inspired by Agathe Prevosteau 5902930287 and She DON’T need to do this problem.

3
2 2 5 6
4 2 1 3

1 4 8 7
3 2 3
5 6 7 8
3 5

7 9 4 9 5

6 4 2
9 10 11 12

5
5 4 13 2
5 12
3
10 1 3
14 15 16 9
3 4 4 2
1
17 18

5 2 5
6

3 3
19 20 21

5
7 2 4
22 23

## ANSWER : Minimum delivery time __________29__________ minutes

BA203 Business Quantitative Analysis : Quiz Network
Name____________________________________ ID# ______________________

2. Satoshi and Pikachu go to Porygon land to find the new Pokemon. If they visit every poke-stops in the
Porygon land, Satoshi’s Porygon will evolve to Porygon-Z. There are 36 poke-stops in the city. The
possible path and travelling time is shown below. What is the minimum time that Satoshi and Pikachu
can take to visit all poke-stops? (Number on arc is travel time in minute) (10 points)

Inspired by Boonyavadee Phaisitmaneewong 5902640084 and she DON’T need to do this problem.

## BA203 Business Quantitative Analysis : Quiz Network

Name____________________________________ ID# ______________________

3. During the summer season in Thailand, people are going aboard to enjoy their holiday. Everyone needs to go to the airport on time and this leading to
traffic congestion. Prime minister demands the traffic flow at least 14,000 cars per hour in the below network. Department of Land Transport and Traffic
police try to enhance traffic control system and maximized flow on each road and intersection. Does the maximum flow satisfy the Prime Minister’s
condition? Show detailed calculation. (Number shows on arc is capacity in One Thousand cars per hour)
(10 points)

## BA203 Business Quantitative Analysis : Quiz Network

Name____________________________________ ID# ______________________

## Does the maximum flow satisfy Prime Minister’s condition?  Yes  No

Identified all paths for maximized number of car from origin to Airport.