©GoldSim Technology Group LLC., 2012 Network Flows and Linear Programming The Mathematical Madness behind the Magic GoldSim Technology Group.

Slides:

Advertisements

Similar presentations

Facility Location Facility location is the determination of the geographical site(s) in which to locate a firm’s operations. Globalisation Factors to consider.

Advertisements

Storage Reservoirs for Urban Water Supply/Chapter 9 LowLift Intake Conduit Treatment High Lift ConveyanceConduit DISTRIBUTIONRESERVOIR Distribution Supply.

Transportation Problem (TP) and Assignment Problem (AP)

Basics of Reservoir Operations Computer Aided Negotiations Fall 2008 Megan Wiley Rivera.

Subsurface Fate and Transport of Contaminants

Interconnect throughput modeling. Important network performance metrics Throughput – Point to point (link bandwidth + end host software overheads) – Aggregate.

Ch 2.3: Modeling with First Order Equations Mathematical models characterize physical systems, often using differential equations. Model Construction:

Boyce/DiPrima 9th ed, Ch 2.3: Modeling with First Order Equations Elementary Differential Equations and Boundary Value Problems, 9th edition, by William.

Pipe Networks Pipeline systems Pumps pipe networks measurements

Supply Chain Design Problem Tuukka Puranen Postgraduate Seminar in Information Technology Wednesday, March 26, 2009.

Monroe L. Weber-Shirk S chool of Civil and Environmental Engineering Pipe Networks  Pipeline systems  Transmission lines  Pipe networks  Measurements.

Engineering Hydrology (ECIV 4323)

Stock and Flow Diagram Roesfiansjah Rasjidin PS Teknik Industri FT - UEU.

Module 3 Fluid Flow. Lesson 20 CONTINUITY EQUATION DESCRIBE how the density of a fluid varies with temperature. DEFINE the term buoyancy. DESCRIBE the.

Max-flow/min-cut theorem Theorem: For each network with one source and one sink, the maximum flow from the source to the destination is equal to the minimal.

Network Flows Based on the book: Introduction to Management Science. Hillier & Hillier. McGraw-Hill.

Solute (and Suspension) Transport in Porous Media

Energy arbitrage with micro-storage UKACC PhD Presentation Showcase Antonio De Paola Supervisors: Dr. David Angeli / Prof. Goran Strbac Imperial College.

Reynold’s Number Reynold’s number is ratio of inersial forces & viscous forces & have no units. N Re = ρDU/µ ρ = Density of fluid (g/cm3) D = Diamerter.

MTH16_Lec-14_Sp14_sec_9-2_1st_Linear_ODEs.pptx 1 Bruce Mayer, PE Chabot College Mathematics Bruce Mayer, PE Licensed Electrical.

From Logistics Management to Supply Chain Management Speaker: Chen Yuh-Wen.

The Supply Chain Customer Supplier Manufacturer Distributor

ENGM 732 Network Flow Programming Network Flow Models.

Network Optimization Problem

1 Discretization of Fluid Models (Navier Stokes) Dr. Farzad Ismail School of Aerospace and Mechanical Engineering Universiti Sains Malaysia Nibong Tebal.

These notes are provided to help you pay attention IN class. If I notice poor attendance, fewer notes will begin to appear on these pages 1.

Network Flow How to solve maximal flow and minimal cut problems.

Network Appurtenances Major operations within a water transport and distribution systems are: 1. Transmission. 2. Storage. 3. Pumping.

CE 424 HYDROLOGY 1 Instructor: Dr. Saleh A. AlHassoun.

GROUND WATER CONTAMINATION. IMPORTANCE OF GROUND WATER Approximately 99 percent of all liquid fresh water is in underground aquifers At least a quarter.

Engineering Hydrology (ECIV 4323)

©GoldSim Technology Group LLC., 2012 Modeling Reservoir Storage Rights Jason Lillywhite May 2012 Webinar.

1 Network Models Transportation Problem (TP) Distributing any commodity from any group of supply centers, called sources, to any group of receiving.

Materials Management Systems

11DSCI4743 Physical Distribution Definition Physical distribution is the movement & storage of finished goods from the end of production to the customer.

Physical Properties. What are properties? Matter has observable and measurable qualities. We can use properties to identify substances. Two basic types.

Managing Potential Pollutants from Livestock Farms: An Economics Perspective Kelly Zering North Carolina State University.

Unit 1 Earth’s Water Lesson 1 Water and Its Properties Lesson 2 The Water Cycle Lesson 3 Surface Water and Groundwater.

Soil Stuff Soil and Oil Oil and Disease Disease and.

OASIS Basics Computer Aided Negotiations of Water Resources Disputes.

GoldSim Technology Group LLC, 2006 Slide 1 Water Balance Modeling Techniques.

Water Resources System Modeling

 Erosion  process by which wind, water, ice, or gravity transports soil and sediment from one location to another.

Linear Programming Water Resources Planning and Management Daene McKinney.

Urban Stormwater Management D Nagesh Kumar, IISc Water Resources Planning and Management: M8L6 Water Resources Systems Modeling.

3-1 Chapter 3: Network Planning CMB 8050 Matthew J. Liberatore.

Transportation Problems The EBKK company has three plants producing child push chairs that are to be shipped to four distribution centers. Plans 1, 2,

Components of Water Networks Eng. Mona Al-Gharbawi Eng. Ayman Al-Afifi

Monroe L. Weber-Shirk S chool of Civil and Environmental Engineering Pipe Networks 

Water Resources Planning and Management Daene C. McKinney System Performance Indicators.

CE 3354 Engineering Hydrology Lecture 2: Surface and Groundwater Hydrologic Systems.

Modeling with WEAP University of Utah Hydroinformatics - Fall 2015.

The hydrologic cycle The story of a drop in the proverbial “bucket”

Designing the Distribution Network in a Supply Chain

1 WaterWare description Data management, Objects Monitoring, time series Hydro-meteorological data, forecasts Rainfall-runoff: RRM, floods Irrigation water.

What is the water cycle?.

Introduction to Food Engineering

Microeconomics and profit model

Water Resources Planning and Management Daene McKinney

Outline The Role of Distribution in the Supply Chain

Advanced Contaminant-Transport Techniques

ENGM 535 Optimization Networks

Routing and Logistics with TransCAD

Pipe Networks Pipeline systems You are here Transmission lines

Pipe Networks Pipeline systems You are here Transmission lines

Network Flow Problems – Maximal Flow Problems

Lecture 12 Network Models.

Physical Distribution Definition

Modeling Water Treatment Using the Contaminant Transport Module

Presentation transcript:

©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…