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
What can you do in response to an insulting offer?
Regarding perceptions that can occur when negotiating in different places and at different times, the continuation norm in e-negotiations is best described as _____.   Group of answer choices A. negotiators' beliefs that negotiations are worth continuing B. the act of thinking about how things might have turned out differently C. the tendency for e-communicators to ascribe diabolical intentions to the other party D. the tendency for negotiators to behave as if they are communicating synchronously when in fact they are not
In any discussion or meeting, there is a tendency for a minority of people to do most of the talking. A key determinant of who dominates the conversation is _____.   Group of answer choices A. their status within the group B. their network of social connections C. their gender D. their age
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.