EBK INTRO.TO MANAGEMENT SCIENCE
EBK INTRO.TO MANAGEMENT SCIENCE
12th Edition
ISBN: 9780133825770
Author: Taylor
Publisher: PEARSON
bartleby

Concept explainers

Question
Book Icon
Chapter 7, Problem 1P
Summary Introduction

To determine: The shortest route from node 1 to each of the other six nodes.

Expert Solution & Answer
Check Mark

Explanation of Solution

Given diagram:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  1

Determine the shortest route:

Step 1:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  2

The initial node from the given diagram is Node 1. In the above table, nodes from Node 1 should be considered. While comparing the distance of each branch, 1-3 has the minimum distance. Hence, it was chosen. The diagram for the above table is as follows:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  3

Step 2:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  4

In the above table, nodes from Node 1 and Node 3 (as Node 3 was chosen in step 1) should be considered. However, the chosen branch should not be considered again. While comparing the distance of each branch, 1-2 has the minimum distance. Hence, it was chosen. The diagram for the above table is as follows:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  5

Step 3:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  6

In the above table, nodes from Node 1, Node 3, and Node 2 (as Node 2 was chosen in step 2) should be considered. However, the chosen branch should not be considered again. While comparing the distance of each branch, 3-4 has the minimum distance. Hence, it was chosen. The diagram for the above table is as follows:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  7

Step 4:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  8

In the above table, nodes from Nodes 1, 3, 2, and 4 (as Node 4 was chosen in step 3) should be considered. However, the chosen branch should not be considered again. While comparing the distance of each branch, 4-7 has the minimum distance. Hence, it was chosen. The diagram for the above table is as follows:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  9

Step 5:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  10

In the above table, nodes from Nodes 1, 3, 2, 4, and 7 (as Node 7 was chosen in step 4) should be considered. However, the chosen branch should not be considered again. While comparing the distance of each branch, 4-6 has the minimum distance. Hence, it was chosen. The diagram for the above table is as follows:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  11

Step 6:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  12

In the above table, nodes from Nodes 1, 3, 2, 4, 7, and 6 (as Node 6 was chosen in step 5) should be considered. However, the chosen branch should not be considered again. While comparing the distance of each branch, 2-5 has the minimum distance. Hence, it was chosen. The final node of the shortest route is Node 5 after Node 1, Node 3, Node 2, Node 4, Node 7, and Node 6 (all the given nodes were chosen for the shortest route). Hence, the steps should be stopped here. The diagram for the above table is as follows:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  13

Formulae to determine each distance from step 1 to step 6:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  14

Final diagram and the shortest route:

EBK INTRO.TO MANAGEMENT SCIENCE, Chapter 7, Problem 1P , additional homework tip  15

Hence, the shortest route should have the following branches:

1-3, 1-2, 3-4, 4-7, 4-6, and 2-5

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!
Students have asked these similar questions
Brenda opened a pool and spa store in a lively shopping mall and finds business to be booming but she often stocks out of key items customers want. She decides to experiment with inventory control methods, such as using a continuous review (fixed-order quantity) and/or periodic review (fixed-order period) system. The 28-ounce bottle of Super Algaecide (SA) is a high margin SKU, but it stocks out frequently. Ten SA bottles come in each box, and she orders boxes from a vendor 160 miles away. Brenda is busy running the store and seldom has time to review store inventory status and order the right quantity at the right time. She collected the following data:   Demand = 10 boxes per week Store open = 48 weeks/year Order cost = $36/order Lead-time = 5 weeks Item cost = $72/box Std. deviation in weekly demand = 8 Inventory-holding cost = 25 percent year Service level = 90 percent     What is the economic order quantity (EOQ) rounded to the next highest number? Round to the…
Overview and history of South Africa’s road, rail and freight transport network. please include refere
Fine an example of a business experiencing a short-term or long-term example of a bottleneck and how the organization improved overall efficiency.   Include in your post the reference with supportive citations in the discussion reply.
Knowledge Booster
Background pattern image
Operations Management
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,
Text book image
Operations Management
Operations Management
ISBN:9781259667473
Author:William J Stevenson
Publisher:McGraw-Hill Education
Text book image
Operations and Supply Chain Management (Mcgraw-hi...
Operations Management
ISBN:9781259666100
Author:F. Robert Jacobs, Richard B Chase
Publisher:McGraw-Hill Education
Text book image
Business in Action
Operations Management
ISBN:9780135198100
Author:BOVEE
Publisher:PEARSON CO
Text book image
Purchasing and Supply Chain Management
Operations Management
ISBN:9781285869681
Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:Cengage Learning
Text book image
Production and Operations Analysis, Seventh Editi...
Operations Management
ISBN:9781478623069
Author:Steven Nahmias, Tava Lennon Olsen
Publisher:Waveland Press, Inc.