Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

GROUP 5:

Camille Gutierrez

Criscelle Anne Gomez

Peter Andrew Galang

Jhonathan Santiago

Jay-ar Gonzales

MAXIMAL FLOW

PATHS FLOW (in thousands)

1-2-5-8 = 12

1-3-5-8 = 4

1-3-6-8 = 6

1-4-6-8 = 1

1-4-7-8 = 4

1-4-6-7-8 = 1

28

The maximum number of cars that may travel from the stadium to the interstate per hour is 28,000.

SOLUTION: Adjusted Road System - 28,000 cars

VI. Presentation and Analysis

MAXIMAL FLOW

PATHS FLOW (in thousands)

1-2-5-8 = 14

1-3-5-8 = 6

1-3-6-8 = 6

1-4-6-8 = 1

1-4-7-8 = 4

1-4-6-7-8 = 4

35

To increase capacity to 35,000. Added 3,000 to path 1-4 and, 2,000 to path 2-5 and 2,000 to path 5-8.

QUESTION B

JUSTIFICATION

  • The 33,000 cars Dr. Lee suggested is the maximum number of cars the paths 1-2, 1-3, and 1-4 can accommodate. However, this is not representative of the maximum flow or max number of cars that can flow from the stadium (source) to the interstate (sink ) per hour.

  • Not all succeeding nodes have the same capacity as preceding nodes, and not all outflows can maximize capacity of the nodes. For example, even though capacity of route 1-2 is 15,000, succeeding route 2-5’s capacity is just 12,000.

Original Road System (28,000)

VI. Presentation and Analysis

ANSWER A:

Road System

MAXIMAL FLOW

PATHS FLOW (in thousands)

1-2-5-8 = 12

1-3-5-8 = 6

1-3-6-8 = 6

1-4-6-8 = 1

1-4-7-8 = 4

1-4-6-7-8 = 4

33

To increase capacity to 33,000. Added 3,000 to path 1-4 and 2,000 to path 5-8.

Roads from Stadium to interstate

SOLUTION:

Adjusted Road System - 35,000 cars

Network with EXPANDED capacity of 33,000 cars

VI. Presentation and Analysis

SOLUTION:

VI. Presentation and Analysis

QUESTION A

Thank You!

Adjusted Road System - 33,000 cars

ANSWER B: Original Road System (28,000)

V. Areas of consideration

  • The maximum number of cars that can travel per hour from the stadium to the interstate should be determined.

  • To verify if Dr. Lee’s suggestion of 33,000 cars per hour as current capacity is correct.

  • Expanding whichever route is cheapest.

  • Problem grows dramatically from each additional 1,000 cars added to the streets.

  • Cost of expansion is the same for each street.

Network with EXPANDED capacity of 35,000 cars

IV. Point of View

This case would be presented from the point of view of Dr. Star of University Planning Committee.

III. Statement of Objective

  • To determine the maximum capacity of streets or highways from stadium to interstate.

  • To be able to identify which streets or highways to expand so that 33,000 and 35,000 can be accommodated per hour.

II. Statement of the problem

  • What is the maximum capacity of the streets or highways from the stadium to interstate?

  • How would Dr. Star address the problem associated with football games given that the wanted capacity is 33,000 and 35,000 cars per hour?

I. Introduction

Southwestern University is experiencing increased interest in its football program which means increased revenues and increased complaints due to traffic problems associated with football games.

Southwestern University’s president asked the university planning committee to address this problem.

Dr. Star would like to have sufficient capacity so that 35,000 cars per hour would travel from stadium to interstate. To alleviate traffic, some streets from the university to the interstate highways are being considered for expansion to increase the capacity.

Southwestern University

Traffic Problems

Discussion Outline

  • Introduction
  • Statement of the Problem
  • Statement of Objective
  • Point of View
  • Areas of Consideration
  • Presentation and Analysis
  • Conclusion and recommendation

A Case Analysis

Group 5

Learn more about creating dynamic, engaging presentations with Prezi