We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byKyra Crosse
Modified about 1 year ago
©GoldSim Technology Group LLC., 2012 Network Flows and Linear Programming The Mathematical Madness behind the Magic GoldSim Technology Group
©GoldSim Technology Group LLC., 2012 Objective of the Flow Module Given a system of discrete locations connected by conduits of flowing material… …determine the “optimal” flow of material through that network.
©GoldSim Technology Group LLC., 2012
Flow SolverGoldSim 10.5: Solve using iteration
©GoldSim Technology Group LLC., 2012 Benefits Optimal allocation of material Mass conservation Integrates handling of flow and transport Built-in storage functions Integrated handling of priorities and costs Influence lines represent flows
©GoldSim Technology Group LLC., 2012 What do we mean by “Optimal”? Meaning 1: Maximal Profit (e.g., commodity distribution) –If the network is controlled by a single operator selling to multiple customers, then the goal is to maximize profit. –Example: Natural gas distributor (PSE) Meaning 2: Prioritized Flow (e.g., water distribution) –In this case water is divided up based on various users’ priorities: Priority 1 users get first dibs on water until all their demands are met… …and so on until the lowest priority (farmers) get what’s left over. The prioritized flow method uses the same underlying functions as maximal profit
©GoldSim Technology Group LLC., 2012 Flowing “Media” The quantity of liquids and/or solids that flow from one discrete location to another. Examples: water, CO 2, rocks, sediment in water. Assume incompressible and volume is additive, taking porosity of any solid media into account. –For example, 1 gallon of water dumped into a tank containing 1 gallon of sediment whose porosity is 0.3 would consume a total volume of 1.7 gallons (1 gal of Water + (1 – 0.3)*1 gal of Sediment).
©GoldSim Technology Group LLC., 2012 Cells (Any Flow Network Elements) Model elements that produce, consume, store, or route fluid. Examples: –Pump –Evaporation –Detention pond –A city –Stockpile
©GoldSim Technology Group LLC., 2012 Flows (Influence Lines)
©GoldSim Technology Group LLC., 2012 Flow Capacity and Costs
©GoldSim Technology Group LLC., 2012 Source Cells A source cell feeds fluid into the system. Source cells have infinite supply, but their outflow rate(s) may be limited. Examples: –Rainfall in a particular geographic area –CO2 from a power plant –Sediments from erosion
©GoldSim Technology Group LLC., 2012 Sink Cells A sink cell removes fluid from the system. The capacity of sink to absorb fluid is infinite, but the inflow rate may be limited. Examples: –Evaporation –Outflow from a river (model boundary) –Consumers
©GoldSim Technology Group LLC., 2012 Zero-Volume Cells (Routers)
©GoldSim Technology Group LLC., 2012 User-Specified Cells Cells found in current GoldSim version (CT module) Distinct from Routers, which have zero volume Implications on CT models (need volume for concentration to make sense)
©GoldSim Technology Group LLC., 2012 Dynamic Volume Cells (Stores)
©GoldSim Technology Group LLC., 2012 Store Cells Attributes
©GoldSim Technology Group LLC., 2012 Demand Priorities and Revenues
©GoldSim Technology Group LLC., 2012 Simple Example…
Angular Quantities Correspondence between linear and rotational quantities:
P1.4 Methods we use to generate electricity. Various energy sources can be used to generate the electricity we need. We must carefully consider the advantages.
1 Facility Location Facility location is the determination of the geographical site(s) in which to locate a firms operations. Globalisation Factors to.
Module : PP (Production Planning). The SAP PP business processes uses the following organizational elements: –Client –Company Code –Plant –Storage Location.
PEC – UET Lahore Dr. Shahid Naveed 14. Januar 2014 / Dr. –Ing Naveed Ramzan 1 Industrial Instrumentation Dr. –Ing. Naveed Ramzan.
Thursday, March 14 Introduction to Network Flows Handouts: Lecture Notes.
INTRODUCTORY MATHEMATICAL ANALYSIS For Business, Economics, and the Life and Social Sciences 2007 Pearson Education Asia Chapter 0 Review of Algebra.
NETWORK PROBLEMS 1.224J/ESD.204J TRANSPORTATION OPERATIONS, PLANNING AND CONTROL: CARRIER SYSTEMS Professor Cynthia Barnhart Professor Nigel H.M. Wilson.
SDSU GEOL Numerical Modeling of Ground-Water Flow SDSU Coastal Waters Laboratory USGS San Diego Project Office 1st Floor conference room 4165 Spruance.
1 Analytics to Unlock Operational Value Service Offerings.
Introduction to Transportation Systems. PART II: FREIGHT TRANSPORTATION.
WEEK-2 LINEAR PROGRAMMING Waheed Ullah PhD Scholar INU.
Decision Tools to Evaluate Vulnerabilities and Adaptation Strategies to Climate Change The Water Resource Sector.
Information Systems Analysis and Design. Systems Modeling Enterprise Model graphically represents organizational entities and the relationships between.
Chapter 4: Technology and Cost1 Technology and Cost.
Maximum flow Main goals of the lecture: –to understand how flow networks and maximum flow problem can be formalized; –to understand the Ford-Fulkerson.
Daily Quiz - Simplify the expression, then create your own realistic scenario for the final expression.
Engineering What is engineering? Engineering is the art of applying scientific, mathematical and physical principles, experience, judgment, and common.
1 Facility Location Decisions Classifying location decisions Driving force (critical factor - traffic, labor rates, emergency facilities, obnoxious facilities)
Toolkit: Approaches to Private Participation in Water Services Module 4 Setting Upstream Policy.
1 Industrial Instrumentation Dr. –Ing. Naveed Ramzan.
Network Models Robert Zimmer Room 6, 25 St James.
A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks Mohammad Reza Faghani In the name of God, The Beneficent,
Chapter 22 Implementing lists: linked implementations.
Chapter Eleven Monopoly. © 2009 Pearson Addison-Wesley. All rights reserved Topics Monopoly Profit Maximization. Effects of a Shift of the Demand.
1 SALES AND LOGISTICS MANAGEMENT Winter 2000 Prof. Dr. Füsun Ülengin.
Expediting the Software RFP Process: The CTS EZ RFP.
GIS-T GIS and Transportation. In general, topics related to GIS-T studies can be grouped into three categories: –GIS-T data representations, –GIS-T analysis.
2/2008 GISC 6382 UT-Dallas Briggs 1 Geometric Networks in ArcGIS Sewer, water, roads, etc..
© 2016 SlidePlayer.com Inc. All rights reserved.