Skip to Content
Quantitative Analysis for Management, 13/e
book

Quantitative Analysis for Management, 13/e

by Barry Render, Ralph M. Stair, Michael E. Hanna, Trevor S. Hale
January 2017
Beginner to intermediate
280 pages
217h 11m
English
Pearson
Content preview from Quantitative Analysis for Management, 13/e

9.4 Maximal-Flow Problem

The maximal-flow problem involves determining the maximum amount of material that can flow from one point (the source) to another (the sink) in a network. Examples of this type of problem include determining the maximum number of cars that can flow through a highway system, the maximum amount of a liquid that can flow through a series of pipes, the maximum number of cell-phone calls that can pass through a series of cell towers, and the maximum amount of data that can flow through a computer network.

To find the maximal flow from the source or start of a network to the sink or finish of that network, two common methods are used: linear programming and the maximal-flow technique. We will begin by presenting an example ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Quantitative Finance

Quantitative Finance

Maria C. Mariani, Ionut Florescu

Publisher Resources

ISBN: 9780134543161