Submit Search
Upload
Quantitative Analysis for Management, Tenth Edition
•
Download as PPT, PDF
•
4 likes
•
5,391 views
W
wilmeg
Follow
Chapter 12 Networks Model
Read less
Read more
Business
Report
Share
Report
Share
1 of 29
Download now
Recommended
Optimal Network Locality in Distributed Services
Optimal Network Locality in Distributed Services
Gwendal Simon
ESTIMATION OF MEDIUM ACCESS CONTROL LAYER PACKET DELAY DISTRIBUTION FOR IEEE ...
ESTIMATION OF MEDIUM ACCESS CONTROL LAYER PACKET DELAY DISTRIBUTION FOR IEEE ...
ijwmn
Shortest Route, Minimal Spanning Tree
Shortest Route, Minimal Spanning Tree
ahmed jubayer
Render 03 Quantitative analysis for management
Render 03 Quantitative analysis for management
Franchezka Pegollo
Chapter I-Intro to Quantitative Analysis
Chapter I-Intro to Quantitative Analysis
meladariel
My presentation minimum spanning tree
My presentation minimum spanning tree
Alona Salva
Quantitative methods
Quantitative methods
minky0207
01 intro qa
01 intro qa
syafiqahrahim
Recommended
Optimal Network Locality in Distributed Services
Optimal Network Locality in Distributed Services
Gwendal Simon
ESTIMATION OF MEDIUM ACCESS CONTROL LAYER PACKET DELAY DISTRIBUTION FOR IEEE ...
ESTIMATION OF MEDIUM ACCESS CONTROL LAYER PACKET DELAY DISTRIBUTION FOR IEEE ...
ijwmn
Shortest Route, Minimal Spanning Tree
Shortest Route, Minimal Spanning Tree
ahmed jubayer
Render 03 Quantitative analysis for management
Render 03 Quantitative analysis for management
Franchezka Pegollo
Chapter I-Intro to Quantitative Analysis
Chapter I-Intro to Quantitative Analysis
meladariel
My presentation minimum spanning tree
My presentation minimum spanning tree
Alona Salva
Quantitative methods
Quantitative methods
minky0207
01 intro qa
01 intro qa
syafiqahrahim
Quantitative Data Analysis
Quantitative Data Analysis
Asma Muhamad
Meadows quant res dese
Meadows quant res dese
Babak Mohajeri
Shortest route and mst
Shortest route and mst
Alona Salva
Render 01
Render 01
Franchezka Pegollo
Math project final 1
Math project final 1
Rain Wolf's
Quantitative data analysis - John Richardson
Quantitative data analysis - John Richardson
OUmethods
Final several design issues at network layer
Final several design issues at network layer
Kashyap Davariya
Introduction to organisation behaviour
Introduction to organisation behaviour
Shivasai Raavi
Chapter 7: Transmission Media
Chapter 7: Transmission Media
Shafaan Khaliq Bhatti
Unit 1 network models & typical examples(part a)
Unit 1 network models & typical examples(part a)
Vishal kakade
Chapter 1: Overview of Network Security
Chapter 1: Overview of Network Security
Shafaan Khaliq Bhatti
Chapter 8: Switching
Chapter 8: Switching
Shafaan Khaliq Bhatti
QUANTITATIVE TECHNIQUE IN BUSINESS
QUANTITATIVE TECHNIQUE IN BUSINESS
Mutahir Bilal
Evolution of organisational behaviour
Evolution of organisational behaviour
Mahmud abdulganiyu
Organizational Change and Development - Module 2 - MG University - Manu Melwi...
Organizational Change and Development - Module 2 - MG University - Manu Melwi...
manumelwin
Ch 21
Ch 21
soumya ranjan mohanty
Organizational development change management 05.26.15 final
Organizational development change management 05.26.15 final
Mark Hernandez
Chapter 2: Network Models
Chapter 2: Network Models
Shafaan Khaliq Bhatti
Evolution of organisation behaviour
Evolution of organisation behaviour
Ujjwal 'Shanu'
Chapter 2 - Network Models
Chapter 2 - Network Models
Wayne Jones Jnr
Chp12networksmodel 121128084640-phpapp01
Chp12networksmodel 121128084640-phpapp01
Firas Husseini
Graphlab dunning-clustering
Graphlab dunning-clustering
Ted Dunning
More Related Content
Viewers also liked
Quantitative Data Analysis
Quantitative Data Analysis
Asma Muhamad
Meadows quant res dese
Meadows quant res dese
Babak Mohajeri
Shortest route and mst
Shortest route and mst
Alona Salva
Render 01
Render 01
Franchezka Pegollo
Math project final 1
Math project final 1
Rain Wolf's
Quantitative data analysis - John Richardson
Quantitative data analysis - John Richardson
OUmethods
Final several design issues at network layer
Final several design issues at network layer
Kashyap Davariya
Introduction to organisation behaviour
Introduction to organisation behaviour
Shivasai Raavi
Chapter 7: Transmission Media
Chapter 7: Transmission Media
Shafaan Khaliq Bhatti
Unit 1 network models & typical examples(part a)
Unit 1 network models & typical examples(part a)
Vishal kakade
Chapter 1: Overview of Network Security
Chapter 1: Overview of Network Security
Shafaan Khaliq Bhatti
Chapter 8: Switching
Chapter 8: Switching
Shafaan Khaliq Bhatti
QUANTITATIVE TECHNIQUE IN BUSINESS
QUANTITATIVE TECHNIQUE IN BUSINESS
Mutahir Bilal
Evolution of organisational behaviour
Evolution of organisational behaviour
Mahmud abdulganiyu
Organizational Change and Development - Module 2 - MG University - Manu Melwi...
Organizational Change and Development - Module 2 - MG University - Manu Melwi...
manumelwin
Ch 21
Ch 21
soumya ranjan mohanty
Organizational development change management 05.26.15 final
Organizational development change management 05.26.15 final
Mark Hernandez
Chapter 2: Network Models
Chapter 2: Network Models
Shafaan Khaliq Bhatti
Evolution of organisation behaviour
Evolution of organisation behaviour
Ujjwal 'Shanu'
Chapter 2 - Network Models
Chapter 2 - Network Models
Wayne Jones Jnr
Viewers also liked
(20)
Quantitative Data Analysis
Quantitative Data Analysis
Meadows quant res dese
Meadows quant res dese
Shortest route and mst
Shortest route and mst
Render 01
Render 01
Math project final 1
Math project final 1
Quantitative data analysis - John Richardson
Quantitative data analysis - John Richardson
Final several design issues at network layer
Final several design issues at network layer
Introduction to organisation behaviour
Introduction to organisation behaviour
Chapter 7: Transmission Media
Chapter 7: Transmission Media
Unit 1 network models & typical examples(part a)
Unit 1 network models & typical examples(part a)
Chapter 1: Overview of Network Security
Chapter 1: Overview of Network Security
Chapter 8: Switching
Chapter 8: Switching
QUANTITATIVE TECHNIQUE IN BUSINESS
QUANTITATIVE TECHNIQUE IN BUSINESS
Evolution of organisational behaviour
Evolution of organisational behaviour
Organizational Change and Development - Module 2 - MG University - Manu Melwi...
Organizational Change and Development - Module 2 - MG University - Manu Melwi...
Ch 21
Ch 21
Organizational development change management 05.26.15 final
Organizational development change management 05.26.15 final
Chapter 2: Network Models
Chapter 2: Network Models
Evolution of organisation behaviour
Evolution of organisation behaviour
Chapter 2 - Network Models
Chapter 2 - Network Models
Similar to Quantitative Analysis for Management, Tenth Edition
Chp12networksmodel 121128084640-phpapp01
Chp12networksmodel 121128084640-phpapp01
Firas Husseini
Graphlab dunning-clustering
Graphlab dunning-clustering
Ted Dunning
CVPR2012: Tutorial: Graphcut-based Optimisation for Computer Vision
CVPR2012: Tutorial: Graphcut-based Optimisation for Computer Vision
zukun
The Power of Motif Counting Theory, Algorithms, and Applications for Large Gr...
The Power of Motif Counting Theory, Algorithms, and Applications for Large Gr...
Nesreen K. Ahmed
Least cost rumor blocking in social networks
Least cost rumor blocking in social networks
Ping Yabin
Kyle McKinnon LHarbour Flow Sim NOVIDEO
Kyle McKinnon LHarbour Flow Sim NOVIDEO
COGS Presentations
SDN Summit - Optical SDN: Virtualizing the Transport Network
SDN Summit - Optical SDN: Virtualizing the Transport Network
ADVA
Prim's Algorithm for Optimizing Fiber Optic Trajectory Planning
Prim's Algorithm for Optimizing Fiber Optic Trajectory Planning
Universitas Pembangunan Panca Budi
Building Scalable, Real Time Applications for Financial Services with DataStax
Building Scalable, Real Time Applications for Financial Services with DataStax
DataStax
DataStax Enterprise – Foundations for Finance – 20160419
DataStax Enterprise – Foundations for Finance – 20160419
Daniel Cohen
14
14
srimoorthi
Similar to Quantitative Analysis for Management, Tenth Edition
(11)
Chp12networksmodel 121128084640-phpapp01
Chp12networksmodel 121128084640-phpapp01
Graphlab dunning-clustering
Graphlab dunning-clustering
CVPR2012: Tutorial: Graphcut-based Optimisation for Computer Vision
CVPR2012: Tutorial: Graphcut-based Optimisation for Computer Vision
The Power of Motif Counting Theory, Algorithms, and Applications for Large Gr...
The Power of Motif Counting Theory, Algorithms, and Applications for Large Gr...
Least cost rumor blocking in social networks
Least cost rumor blocking in social networks
Kyle McKinnon LHarbour Flow Sim NOVIDEO
Kyle McKinnon LHarbour Flow Sim NOVIDEO
SDN Summit - Optical SDN: Virtualizing the Transport Network
SDN Summit - Optical SDN: Virtualizing the Transport Network
Prim's Algorithm for Optimizing Fiber Optic Trajectory Planning
Prim's Algorithm for Optimizing Fiber Optic Trajectory Planning
Building Scalable, Real Time Applications for Financial Services with DataStax
Building Scalable, Real Time Applications for Financial Services with DataStax
DataStax Enterprise – Foundations for Finance – 20160419
DataStax Enterprise – Foundations for Finance – 20160419
14
14
Recently uploaded
Lowrate Call Girls In Laxmi Nagar Delhi ❤️8860477959 Escorts 100% Genuine Ser...
Lowrate Call Girls In Laxmi Nagar Delhi ❤️8860477959 Escorts 100% Genuine Ser...
lizamodels9
rishikeshgirls.in- Rishikesh call girl.pdf
rishikeshgirls.in- Rishikesh call girl.pdf
muskan1121w
Cash Payment 9602870969 Escort Service in Udaipur Call Girls
Cash Payment 9602870969 Escort Service in Udaipur Call Girls
Apsara Of India
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Dipal Arora
Catalogue ONG NUOC PPR DE NHAT .pdf
Catalogue ONG NUOC PPR DE NHAT .pdf
Orient Homes
Insurers' journeys to build a mastery in the IoT usage
Insurers' journeys to build a mastery in the IoT usage
Matteo Carbone
The CMO Survey - Highlights and Insights Report - Spring 2024
The CMO Survey - Highlights and Insights Report - Spring 2024
christinemoorman
BEST Call Girls In Greater Noida ✨ 9773824855 ✨ Escorts Service In Delhi Ncr,
BEST Call Girls In Greater Noida ✨ 9773824855 ✨ Escorts Service In Delhi Ncr,
noida100girls
Mondelez State of Snacking and Future Trends 2023
Mondelez State of Snacking and Future Trends 2023
Neil Kimberley
Progress Report - Oracle Database Analyst Summit
Progress Report - Oracle Database Analyst Summit
Holger Mueller
A DAY IN THE LIFE OF A SALESMAN / WOMAN
A DAY IN THE LIFE OF A SALESMAN / WOMAN
IlamathiKannappan
GD Birla and his contribution in management
GD Birla and his contribution in management
chhavia330
Intro to BCG's Carbon Emissions Benchmark_vF.pdf
Intro to BCG's Carbon Emissions Benchmark_vF.pdf
pollardmorgan
Keppel Ltd. 1Q 2024 Business Update Presentation Slides
Keppel Ltd. 1Q 2024 Business Update Presentation Slides
KeppelCorporation
Regression analysis: Simple Linear Regression Multiple Linear Regression
Regression analysis: Simple Linear Regression Multiple Linear Regression
Ravindra Nath Shukla
Vip Dewas Call Girls #9907093804 Contact Number Escorts Service Dewas
Vip Dewas Call Girls #9907093804 Contact Number Escorts Service Dewas
makika9823
Pharma Works Profile of Karan Communications
Pharma Works Profile of Karan Communications
karancommunications
Lucknow 💋 Escorts in Lucknow - 450+ Call Girl Cash Payment 8923113531 Neha Th...
Lucknow 💋 Escorts in Lucknow - 450+ Call Girl Cash Payment 8923113531 Neha Th...
anilsa9823
Enhancing and Restoring Safety & Quality Cultures - Dave Litwiller - May 2024...
Enhancing and Restoring Safety & Quality Cultures - Dave Litwiller - May 2024...
Dave Litwiller
Sales & Marketing Alignment: How to Synergize for Success
Sales & Marketing Alignment: How to Synergize for Success
Aggregage
Recently uploaded
(20)
Lowrate Call Girls In Laxmi Nagar Delhi ❤️8860477959 Escorts 100% Genuine Ser...
Lowrate Call Girls In Laxmi Nagar Delhi ❤️8860477959 Escorts 100% Genuine Ser...
rishikeshgirls.in- Rishikesh call girl.pdf
rishikeshgirls.in- Rishikesh call girl.pdf
Cash Payment 9602870969 Escort Service in Udaipur Call Girls
Cash Payment 9602870969 Escort Service in Udaipur Call Girls
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Catalogue ONG NUOC PPR DE NHAT .pdf
Catalogue ONG NUOC PPR DE NHAT .pdf
Insurers' journeys to build a mastery in the IoT usage
Insurers' journeys to build a mastery in the IoT usage
The CMO Survey - Highlights and Insights Report - Spring 2024
The CMO Survey - Highlights and Insights Report - Spring 2024
BEST Call Girls In Greater Noida ✨ 9773824855 ✨ Escorts Service In Delhi Ncr,
BEST Call Girls In Greater Noida ✨ 9773824855 ✨ Escorts Service In Delhi Ncr,
Mondelez State of Snacking and Future Trends 2023
Mondelez State of Snacking and Future Trends 2023
Progress Report - Oracle Database Analyst Summit
Progress Report - Oracle Database Analyst Summit
A DAY IN THE LIFE OF A SALESMAN / WOMAN
A DAY IN THE LIFE OF A SALESMAN / WOMAN
GD Birla and his contribution in management
GD Birla and his contribution in management
Intro to BCG's Carbon Emissions Benchmark_vF.pdf
Intro to BCG's Carbon Emissions Benchmark_vF.pdf
Keppel Ltd. 1Q 2024 Business Update Presentation Slides
Keppel Ltd. 1Q 2024 Business Update Presentation Slides
Regression analysis: Simple Linear Regression Multiple Linear Regression
Regression analysis: Simple Linear Regression Multiple Linear Regression
Vip Dewas Call Girls #9907093804 Contact Number Escorts Service Dewas
Vip Dewas Call Girls #9907093804 Contact Number Escorts Service Dewas
Pharma Works Profile of Karan Communications
Pharma Works Profile of Karan Communications
Lucknow 💋 Escorts in Lucknow - 450+ Call Girl Cash Payment 8923113531 Neha Th...
Lucknow 💋 Escorts in Lucknow - 450+ Call Girl Cash Payment 8923113531 Neha Th...
Enhancing and Restoring Safety & Quality Cultures - Dave Litwiller - May 2024...
Enhancing and Restoring Safety & Quality Cultures - Dave Litwiller - May 2024...
Sales & Marketing Alignment: How to Synergize for Success
Sales & Marketing Alignment: How to Synergize for Success
Quantitative Analysis for Management, Tenth Edition
1.
Chapter 12
Network Models To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna © 2008 Prentice-Hall, Inc. Power Point slides created by Jeff Heyl © 2009 Prentice-Hall, Inc.
2.
Learning Objectives After completing
this chapter, students will be able to: 1. Connect all points of a network while minimizing total distance using the minimal- spanning tree technique 2. Determine the maximum flow through a network using the maximal-flow technique 3. Find the shortest path through a network using the shortest-route technique 4. Understand the important role of software in solving network problems © 2009 Prentice-Hall, Inc. 12 – 2
3.
Chapter Outline 12.1
Introduction 12.2 Minimal-Spanning Tree Technique 12.3 Maximal-Flow Technique 12.4 Shortest-Route Technique © 2009 Prentice-Hall, Inc. 12 – 3
4.
Introduction This chapter
covers three network models that can be used to solve a variety of problems The minimal-spanning tree technique determines a path through a network that connects all the points while minimizing the total distance The maximal-flow technique finds the maximum flow of any quantity or substance through a network The shortest-route technique can find the shortest path through a network © 2009 Prentice-Hall, Inc. 12 – 4
5.
Introduction Large scale
problems may require hundreds or thousands of iterations making efficient computer programs a necessity All types of networks use a common terminology The points on a network are called nodes and may be represented as circles of squares The lines connecting the nodes are called arcs © 2009 Prentice-Hall, Inc. 12 – 5
6.
Minimal-Spanning Tree Technique
The minimal-spanning tree technique involves connecting all the points of a network together while minimizing the distance between them The Lauderdale Construction Company is developing a housing project They want to determine the least expensive way to provide water and power to each house There are eight houses in the project and the distance between them is shown in Figure 12.1 © 2009 Prentice-Hall, Inc. 12 – 6
7.
Minimal-Spanning Tree Technique
Steps for the minimal-spanning tree technique 1. Select any node in the network 2. Connect this node to the nearest node that minimizes the total distance 3. Considering all the nodes that are now connected, find and connect the nearest node that is not connected. If there is a tie, select one arbitrarily. A tie suggests there may be more than one optimal solution. 4. Repeat the third step until all nodes are connected © 2009 Prentice-Hall, Inc. 12 – 7
8.
Minimal-Spanning Tree Technique
Network for Lauderdale Construction 3 2 5 4 3 5 3 7 7 1 2 2 3 3 8 5 1 2 6 6 4 Gulf Figure 12.1 © 2009 Prentice-Hall, Inc. 12 – 8
9.
Minimal-Spanning Tree Technique
Start by arbitrarily selecting node 1 The nearest node is node 3 at a distance of 2 (200 feet) and we connect those nodes Considering nodes 1 and 3, we look for the next nearest node This is node 4, the closest to node 3 We connect those nodes We now look for the nearest unconnected node to nodes 1, 3, and 4 This is either node 2 or node 6 We pick node 2 and connect it to node 3 © 2009 Prentice-Hall, Inc. 12 – 9
10.
Minimal-Spanning Tree Technique
Following this same process we connect from node 2 to node 5 We then connect node 3 to node 6 Node 6 will connect to node 8 The last connection to be made is node 8 to node 7 The total distance is found by adding up the distances in the arcs used in the spanning tree 2 + 2 + 3 + 3 + 3 + 1 + 2 = 16 (or 1,600 feet) © 2009 Prentice-Hall, Inc. 12 – 10
11.
Minimal-Spanning Tree Technique
All iterations for Lauderdale Construction 3 2 5 4 3 5 3 7 7 1 2 2 3 3 8 5 1 2 6 6 4 Gulf Figures 12.2 – 12.5 © 2009 Prentice-Hall, Inc. 12 – 11
12.
Maximal-Flow Technique The
maximal-flow technique allows us to determine the maximum amount of a material that can flow through a network Waukesha Wisconsin is in the process of developing a road system for the downtown area They want to determine the maximum number of cars that can flow through the town from west to east The road network is shown in Figure 12.7 The numbers by the nodes indicate the number of cars that can flow from the node © 2009 Prentice-Hall, Inc. 12 – 12
13.
Maximal-Flow Technique Four
steps of the Maximal-Flow Technique 1. Pick any path from the start (source) to the source finish (sink) with some flow. If no path with sink flow exists, then the optimal solution has been found. 2. Find the arc on this path with the smallest flow capacity available. Call this capacity C. This represents the maximum additional capacity that can be allocated to this route. © 2009 Prentice-Hall, Inc. 12 – 13
14.
Maximal-Flow Technique Four
steps of the Maximal-Flow Technique 3. For each node on this path, decrease the flow capacity in the direction of flow by the amount C. For each node on the path, increase the flow capacity in the reverse direction by the amount C. 4. Repeat these steps until an increase in flow is no longer possible © 2009 Prentice-Hall, Inc. 12 – 14
15.
Maximal-Flow Technique Road
network for Waukesha Capacity in Hundreds of Cars per Hour 2 1 2 2 East 1 1 6 Point 3 0 West 2 Point 1 10 0 11 4 1 6 1 3 5 0 2 3 Figure 12.6 © 2009 Prentice-Hall, Inc. 12 – 15
16.
Maximal-Flow Technique We
start by arbitrarily picking the path 1–2–6 which is at the top of the network The maximum flow is 2 units from node 2 to node 6 The path capacity is adjusted by adding 2 to the westbound flows and subtracting 2 from the eastbound flows The result is the new path in Figure 12.7 which shows the new relative capacity of the path at this stage © 2009 Prentice-Hall, Inc. 12 – 16
17.
Maximal-Flow Technique Capacity
adjustment for path 1–2–6 iteration 1 Add 2 2 1 2 2 6 3 1 Subtract 2 Old Path 0 3 2 4 6 1 1 New Path Figure 12.7 © 2009 Prentice-Hall, Inc. 12 – 17
18.
Maximal-Flow Technique We
repeat this process by picking the path 1–2– 4–6 The maximum capacity along this path is 1 The path capacity is adjusted by adding 1 to the westbound flows and subtracting 1 from the eastbound flows The result is the new path in Figure 12.8 We repeat this process by picking the path 1–3– 5–6 The maximum capacity along this path is 2 Figure 12.9 shows this adjusted path © 2009 Prentice-Hall, Inc. 12 – 18
19.
Maximal-Flow Technique
Second iteration for Waukesha road system 3 Add 1 2 1 1 6 1 1 11 0 4 2 4 4 0 6 2 0 0 Subtract 1 1 2 Old Path 0 20 10 4 1 6 1 3 5 0 2 Figure 12.8 3 New Network © 2009 Prentice-Hall, Inc. 12 – 19
20.
Maximal-Flow Technique Third
and final iteration for Waukesha road system 0 4 2 4 0 2 6 0 2 1 2 8 0 20 4 1 4 3 3 5 2 0 3 Figure 12.9 © 2009 Prentice-Hall, Inc. 12 – 20
21.
Maximal-Flow Technique There
are no more paths from nodes 1 to 6 with unused capacity so this represents a final iteration The maximum flow through this network is 500 cars PATH FLOW (CARS PER HOUR) 1–2–6 200 1–2–4–6 100 1–3–5–6 200 Total 500 © 2009 Prentice-Hall, Inc. 12 – 21
22.
Shortest-Route Technique The
shortest-route technique finds how a person or item can travel from one location to another while minimizing the total distance traveled It finds the shortest route to a series of destinations Ray Design, Inc. transports beds, chairs, and other furniture from the factory to the warehouse They would like to find the route with the shortest distance The road network is shown in Figure 12.10 © 2009 Prentice-Hall, Inc. 12 – 22
23.
Shortest-Route Technique Roads
from Ray’s plant to warehouse 200 2 4 Plant 0 10 10 0 10 50 0 150 1 6 20 0 0 10 40 3 5 Warehouse Figure 12.10 © 2009 Prentice-Hall, Inc. 12 – 23
24.
Shortest-Route Technique Steps
of the shortest-route technique 1. Find the nearest node to the origin (plant). Put the distance in a box by the node. 2. Find the next-nearest node to the origin and put the distance in a box by the node. Several paths may have to be checked to find the nearest node. 3. Repeat this process until you have gone through the entire network. The last distance at the ending node will be the distance of the shortest route. © 2009 Prentice-Hall, Inc. 12 – 24
25.
Shortest-Route Technique We
can see that the nearest node to the plant is node 2 We connect these two nodes After investigation, we find node 3 is the next nearest node but there are two possible paths The shortest path is 1–2–3 with a distance of 150 We repeat the process and find the next node is node 5 by going through node 3 The next nearest node is either 4 or 6 and 6 turns out to be closer The shortest path is 1–2–3–5–6 with a distance of 290 miles © 2009 Prentice-Hall, Inc. 12 – 25
26.
Shortest-Route Technique First
iteration for Ray Design 100 200 2 4 Plant 0 10 10 0 10 50 0 150 1 6 20 0 0 10 40 3 5 Warehouse Figure 12.11 © 2009 Prentice-Hall, Inc. 12 – 26
27.
Shortest-Route Technique Second
iteration for Ray Design 100 200 2 4 Plant 0 10 10 0 10 50 0 150 1 6 20 0 0 10 40 3 5 Warehouse 150 Figure 12.12 © 2009 Prentice-Hall, Inc. 12 – 27
28.
Shortest-Route Technique Third
iteration for Ray Design 100 200 2 4 Plant 0 10 10 0 10 50 0 150 1 6 20 0 0 10 40 3 5 Warehouse 150 190 Figure 12.13 © 2009 Prentice-Hall, Inc. 12 – 28
29.
Shortest-Route Technique Fourth
and final iteration for Ray Design 100 200 2 4 Plant 0 10 10 0 290 10 50 0 150 1 6 20 0 0 10 40 3 5 Warehouse 150 190 Figure 12.14 © 2009 Prentice-Hall, Inc. 12 – 29
Download now