1 / 12

Welcome to MM305 Unit 6 Seminar Dr. Bob Network Models

Welcome to MM305 Unit 6 Seminar Dr. Bob Network Models. Network Models. Minimal-Spanning Tree Technique [least amount of material to connect all points] Maximal-Flow Technique [maximum amount of material that can flow through a network]

vinaya
Download Presentation

Welcome to MM305 Unit 6 Seminar Dr. Bob Network Models

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Welcome to MM305Unit 6 SeminarDr. BobNetwork Models

  2. Network Models • Minimal-Spanning Tree Technique [least amount of material to connect all points] • Maximal-Flow Technique [maximum amount of material that can flow through a network] • Shortest-Route Technique [travel from one location to another while minimizing total distance]

  3. Minimal-Spanning Tree Technique • The minimal-spanning tree technique involves connecting all the points of a network together while minimizing the distance between them. • See Problem 6-12 (page 222)

  4. Minimal-Spanning Tree TechniqueQM for Windows Distance Problem 6-12

  5. Minimal Spanning Tree Solution Total Distance

  6. Maximal-Flow Technique • The maximal-flow technique allows us to determine the maximum amount of a material that can flow through a network • See Solved Problem 6-2 (page 218)

  7. Maximal-Flow TechniqueQM for Windows Outbound Arcs

  8. Maximal-Flow Technique Total Flow

  9. Shortest-Route Technique • The shortest-routetechnique 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 • See Problem 6-9 (page 221)

  10. Shortest-Route Technique

  11. Shortest-Route Technique Shortest Route Total Distance

  12. Questions? • You can use Excel QM for Shortest-Path and Maximal Flow but NOT Minimal-Spanning Tree Technique. To solve Minimal-Spanning Tree problems you must use QM for Windows or do them by hand.

More Related