# mth221 r2 network flows case study Essay

7726 Words Dec 12th, 2014 31 Pages
23
Network Flows

Author: versity. Arthur M. Hobbs, Department of Mathematics, Texas A&M Uni-

Prerequisites: The prerequisites for this chapter are graphs and trees. See
Sections 9.1 and 10.1 of Discrete Mathematics and Its Applications.

Introduction
In this chapter we solve three very diﬀerent problems.

Example 1
Joe the plumber has made an interesting oﬀer. He says he has lots of short pieces of varying gauges of copper pipe; they are nearly worthless to him, but for only 1/5 of the usual cost of installing a plumbing connection under your house, he will use a bunch of T- and Y-joints he picked up at a distress sale and these small pipes to build the network shown in Figure 1. He claims that it will deliver three gallons per minute
For the second reason, we need only realize that problems of this sort are likely to be programmed on a computer, and computers are much better at examining local situations than global ones.
However, using the ﬁrst view, we can detect rules that must be satisﬁed by a ﬂow described as in the second view. To state these rules easily, we need to deﬁne several terms.

412

Applications of Discrete Mathematics

Let A be a subset of V in directed graph G = (V, E), and let B = V − A.
Let c(A, B) be the sum of the capacities of the edges directed in G from vertices in A to vertices in B, and let c(B, A) be the sum of the capacities of the edges directed in G from vertices in B to vertices in A. Similarly, let f (A, B) be the amount of ﬂow from A to B, i.e., the sum of the ﬂows in the edges directed from vertices in A to vertices in B. Let f (B, A) be the amount of ﬂow from B to A. Then the net flow F (A) from A is deﬁned by
F (A) = f (A, B) − f (B, A).
For example, in Figure 4, if A = {s, b}, then f (A, B) = 2 and f (B, A) = 0.
Hence F (A) = 2. Similarly, F ({b}) = 2 − 2 = 0 and F ({s, t}) = 2 − 2 = 0, while F ({b, t}) = 2 − 2 − 2 = −2.
Note that F ({s}) is the total number of units of ﬂow moving from the source to the sink in the graph. Our objective is to ﬁnd a ﬂow for which F ({s}) is maximum.
Since every unit of ﬂow

## Related Documents

• ###### Essay Cash Flow Analysis Of A Medical Network

When preparing the cash flow analysis of a medical network, revenue, expenses, and profits must be considered. Revenue is generated by treating patients and rendering services such as an MRI. Costs are created by expenses in the network that include salaries for employees, purchase of medications and supplies, and payment of obligations incurred. Revenue does not necessarily mean that an enterprise is gaining profits and disregard for this detail may result in the network inadvertently, operating…

Words: 1006 - Pages:
• ###### Sec 280 Week 2 Case Study Network Infrastructure Vulnerabilities

Week 2 Case Study Network Infrastructure Vulnerabilities Purchase here http://devrycourse.com/sec-280-week-2-case-study-network-infrastructure-vulnerabilities Product Description You are the Information Security Officer at a medium-sized company (1,500 employees). The CIO has asked you to explain why you recommend it is so important to secure your Windows and Unix/Linux servers from known shortcomings/vulnerabilities, explain to your CIO what you can do to make sure your network infrastructure…

Words: 1186 - Pages: 5
• ###### Artificial Neural Network Model For Risk Impacts On Cash Flow Forecast

An Artificial neural network model for risk impacts on cash flow forecast in construction industry Key Words: Risk Factors, Risk Impacts, Model, Artificial Neural Network, Cash Flow Forecast Area of Research Cash flow forecasting is a vital contributing factor in construction industry where lead to the high rate of insolvencies. Risks involved with construction industry play significant role for the variation of forecasted and actual cash flow. Identification of risks and risk assessment are important…

Words: 871 - Pages: 4
• ###### Case Study: Dell Computer – Organization of a Global Production Network; Using E-Commerce to Support Its Virtual Company

[pic] Case Study: Dell Computer – Organization of a Global Production Network; using E-Commerce to support its Virtual Company 1.0 Executive Summary Dell’s Direct Model of selling PCs directly to the consumers, bypassing the distributors and retailers (resellers) channel, has been pioneered and provides distinct advantages over the indirect sales model. Customers have the ability to contact Dell directly and order technologically advanced systems at competitive prices. This direct contact…

Words: 3370 - Pages: 14
• ###### CareGroup IT Case Study: The Network Collapse Essay

The CareGroup Case Study was comprised of various components. The core concepts were broken down into the history of CareGroup itself, CareGroup’s IT, the collapse of the network, dealing with the collapse of the network, and the lessons learned from the entire situation (McFarlan, F. Warren, and Robert D. Austin, pg.1). CareGroup was formed on the basis of three major Massachusetts hospitals; Beth Israel, Deaconess, and Mount Auburn (McFarlan, F. Warren, and Robert D. Austin, pg.1). After a surprising…

Words: 1692 - Pages: 7
• ###### The Feed Resource Recovery Case Study Essay

Abstract The Feed Resource Recovery case study presents many issues, however the major ones are; Opportunity, Entrepreneurship and Resources. This paper will discuss the issues and analyze the options and how to address them. Analysis of FEED Resource Recovery The Feed Resource Recovery concept is simple; to provide supermarket and restaurants with an onsite waste processing system that converts previously discarded food waste into a source of renewable energy…

Words: 1185 - Pages: 5
• ###### Case Study Essay

Case Study Phase III Edgar Pavon-Hernandez American Military University Case Study Phase I Defining risk to an organization means identifying which assets are susceptible to a threat. This threat can cause damage to a company or can be costly. The most important aspect is to mitigate risk to keep tangible and intangible costs low. For example Amazon.com is an online shopping website. Because it is a website its revenue is from online orders. In the following sentences I will…

Words: 1452 - Pages: 6
• ###### Mba Case Study - Hp Network Printer Design for Universality Essay

Case Overview The Hewlett-Packard Managers from each department had a meeting to discuss about whether using a universal power supply for the next generation of network laser printer called “Rainbow” is beneficial or not. They have the authority to make the decision while strong justification should be provided to defend their proposal. HP is developing its new generation network printer while it has been struggling from 3 main issues – • The power specification for the printer is different in…

Words: 1006 - Pages: 5
• ###### Cash Flow Case Essay

98)/17064.18= 1.20129 In 2008 and 2009, income and cash flow from operations were close together; in 2010, income became slightly less than cash flows. Company B Quality of Income ratio 2009: (21863.99-11428.77)/(-88837.52)= -0.11746 2010: (11.76-17448.86)/7137.10= -2.44316 2011: (-60812.34-16490.59)/(-79225.36)= 0.97573 In 2009 and 2010, income was not a good predictor of cash flows; in 2011, income was close to cash flows. Company C Quality of Income ratio 2008: (-6343.23-503…

Words: 1358 - Pages: 6
• ###### Essay Strategic Management Case Study : Dish Network Once Again

This Strategic Management case study focuses on assessing DISH Network once again. I will discuss why it is best for DISH to use both PEST and Porter’s 5 Forces to help leaders understand their particular environmental environment. I will continue with a SWOT analysis of DISH and finally discuss what DISH should be doing to analyze the external environment at the macro-level and micro-levels. Pest is an analysis of political, economic and technological factors in the external environment of an…

Words: 977 - Pages: 4