Answered: Solve the shortest-route problem…

Solve the shortest-route problem presented in the network of Figure below, going from node 1 to node 16. All numbers represent kilometers between German towns near the Black Forest.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Related questions

Q: The following table gives the map coordinates and the shipping loads for a set of cities that we…

A: Locating a hub(distribution center) at the central position is best possible alternative which can…

Q: Trucks supply each franchise on a daily basis. Determine the shortest route from the warehouse at…

A: The answer is as below:

Q: 2. Frieda Millstone and her family live in Roanoke, Virginia, and they are planning an auto vacation…

A: Dijkstra's shortest-path calculation to figure the shortest path from 1 to all arrange hubs is as…

Q: The owner of a big milk tea shop is considering several potential sites for expansion and would like…

A: Decision variables: Suppose-L1 is Location 1 where a firm can deliver the order in or within 15…

Q: A transportation problem involves the following costs, supply, and demand: Solve the problem by hand…

A: The transportation model is used to calculate the minimum cost of the route by selecting different…

Q: Consider the following transportation problem. Find the starting solution by using North-wes corner…

A: THE ANSWER IS AS BELOW:

Q: Jason Company manufactures plastic products at three locations in Malaysia: Skudai, Taiping, and…

Q: The following table represents a network with the arcs identified by their starting and ending…

A: Minimum spanning tree is the tree with minimum weight without forming a cycle.

Q: A salesman for Healthproof Pharmaceutical Company travels each week from his office in Atlanta to…

A: (A): Determine the Shortest Route Solution PERMANENT SET BRANCH TIME {1} 12 5…

Q: The traffic management office in Richmond is attempting to analyze the potential traffic flow from a…

A: The maximum flow rate refers to the feasible flow through the network obtaining the possible flow…

Q: The Voyager spacecraft has been transported by an alien being to the Delta Quadrant of space,…

A: Here we need to identify the shortest route network for Voyager to reach to earth and that route…

Q: 12. Major Motors produces its Trans National model in three plants located in Flint, Michigan;…

A: a), b) The problem is first converted into a balanced transportation problem and solved using Solver…

Q: 24. In the original Gorman Construction Company problem, we found the shortest distance from the…

A: All Possible routes from node 1 to 6 can be 1-2-6 1-2-3-5-6 1-3-5-6 1-2-4-6 1-2-4-5-6 1-3-2-6…

Q: Solve Problem given assuming a minimax rectilinear objective.

A: Given information Buildings ai bi wi 1 0 0 9 2 10 3 7 3 8 8 4 4 12 20 3 5 4 9 2 6…

Q: a. Develop a network model of the distribution system for this problem. b. Solve the problem to…

A: Steps for part b

Q: The traffic management office in Richmond is attempting to analyze the potential traffic flow from a…

A: Firstly, count the number of networks among the given nodes. The networks represent the connections…

Q: Consider the following network of Hawaii Island, which shows the location of vario facilities within…

A: Step 1: Discretionarily start at any hub and interface it to the nearest hub. The two hubs are…

Q: 2. The Roanoke, Virginia, distributor of Rainwater Beer delivers beer by truck to stores in six…

A: The Shortest Path Problem (SPP) is one of the network optimization queries that intends to determine…

Q: Determine the shortest route that the Millstone family can travel from Roanoke to Washington, DC.

A: As per the given route, we can easily calculate the total duration it will take to travel from…

Q: All-Weather Oil and Gas Company is planning delivery routes to six natural gas customers. The…

A: DISTANCE MATRIX DEPO CUSTOMER1 CUSTOMER2 CUSTOMER3 CUSTOMER4…

Q: The management of the Dynaco manufacturing plant wants to connect the eight major manufacturing…

A: Manufacturing refers to the techniques of efficient produce and product and services. The different…

Q: The Petroco gasoline distributor in Jackson, Mississippi, supplies service stations in nine other…

A: The process that leads the team to accomplish the goal at a specified time is known as project…

Q: Determine an initial basic feasible solution to the following transportation problem by using (a)…

A: Given D1 D2 D3 D4 Supply S1 11 13 17 14 250 S2 16 18 14 10 300 S3 21 24 13 10 400…

Q: National Express Parcel Service has established various truck and air routes over which it ships…

A: Find the Given details below: Given details: To From 1 2 3 4 5 6 7 1 0 6 5 0 0 0 0 2…

Q: For the network in problem "E" (above), the missing distances between facilities are given in the…

A: Given data is

Q: Solve the following network question by using Maximal Flow Method. Calculate the maximal flow from…

A: To find the shortest route, we have to follow the below-given steps. Step one: put the vertices in a…

Q: A salesman for Healthproof Pharmaceutical Company travels each week from his office in Atlanta to…

A: Given diagram,

Q: Consider the transportation problem having the cost and requirement table below. a. Obtain the…

A: A. NWCM

Q: Solve the following network question by using Maximal Flow Method. Calculate the maximal flow from…

A: The maximal flow method refers to the maximum amount of flow generated from the network. It allows…

Q: [Page 296] The mileage between cities is shown along each branch. Determine the shortest truck route…

A: As per guidelines, we are only allowed to do one question at a time. Please post rest questions…

Q: 4. Minimal-Spanning Tree Technique The following table shows the distance between nodes in a…

A: Minimum spanning tree: Graph/route containing all the vertices (nodes) with minimum number of edges…

Q: Hard Rock Concrete Supply makes concrete at its plant in Centerville, Virginia, and delivers it to…

A: The shortest route helps in to determine or calculating the short route from the starting point i.e.…

Q: through the mountains that connect at various campgrounds, crossings, and cabins. The

Q: The traffic management office in Richmond is attempting to analyze the potential traffic flow from a…

A: Traffic management systems are made out of a bunch of utilization and management apparatuses to…

Q: Three existing facilities are located at (0, 0), (5, 5), and (10, 10). The weights applied to these…

A: Given Information: The following formula can be used to calculate the location of a new facility:

Q: An electronics firm located near Phoenix, Arizona, is considering where to locate a new phone switch…

A: Given locations of buildings are, (0,0),(2,6),(10,2),(3,9) and (0,4)

Q: Pro-Carpet company manufactures carpets in Northwest Indiana and delivers them to warehouses and…

A: In order to save cost and time, the shortest path method is used. The shortest path refers to the…

Q: Given the following transportation matrix where the numbers in the cells represent cost of…

A: The matrix minimum approach is a method for determining a basic feasible solution to a…

Q: 5. The Burger Doodle restaurant franchises in Los Angeles are supplied from a central warehouse in…

A: What we want to find is the 9 shortest courses from the distribution center at Inglewood (1) to any…

Q: Moonlight Company aims to minimize the distance travelled in miles from the office to its…

Q: 3. The Roanoke, Virginia, distributor of Rainwater Beer delivers beer by truck to stores in six…

A: Here we need to pick the course which has high mileage since it will save transport cost and assist…

Q: a) Draw a shortest path network for this problem. Include all node, arcs, and costs associated with…

A: THE ANSWER IS AS BELOW:

Q: Draw a network flow model to represent this problem.

A: A network diagram is a tool that helps in mapping out the schedule and sequence of the project.

Q: The FAA has granted a license to a new airline, Omniair, and awarded it several routes between Los…

A: Find the Given details below: Given details: To From 1 2 3 4 5 6 7 8 1 0 10 5 7 0 0 0 0…

Q: The Hylton Hotel has a limousine van that transports guests to various business and tourist…

A: Shortest route from node 1 to 10 is determined using Solver as follows:

Q: For each of the location problems described, discuss which of the seven assumptions listed in this…

A: b.Locating an international network of telecommunications facilities

Q: Consider the network diagram given in Figure with the indicated flow capacities along each branch. 4…

A: 1 – 2 – 7 – 9 = 5 + 4 + 6 + 4 + 8 + 5 = 32 1 – 2 – 5 - 7 – 9 = 5 + 4 + 2 + 3 + 3 + 3 + 8 + 5 = 33 1…

Q: Greenstreets Recycling, Inc., collects used motor oil from several collection sites around the…

A: In this transportation concept, we calculate the nearest neighbour location, which reduces the extra…

Q: The Burger Doodle restaurant franchises in Los Angeles are supplied from a central warehouse in…

Question

Using NETWORK and ASSIGNMENT MODEL (Shortest Route Problem) for Operation Management/Research please solve the attached problem. Show Solution.

6. Solve the shortest-route problem presented in the network of Figure below, going from node 1 to node
16. All numbers represent kilometers between German towns near the Black Forest.
16
10
9
8 12
16
10
6.
13
17
10
12
18
10
14
15
3
14
11
16
7
18
16
18
11
22
15
25
4
12
15
20
8
12
15
18
2.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 9 images

SEE SOLUTION Check out a sample Q&A here

Similar questions

Find a minimum spanning tree for the network in Figure 68.
Pro-Carpet company manufactures carpets in Northwest Indiana and delivers them to warehouses and retail outlets. The network diagram is given in the figure below shows the possible routes and distances from the carpet plant in Valparaiso to the various warehouses or retail outlets. 12 11 13 Hi 6 15 20 10 M На
Travelling Salesman Problem (TSP); Given the following distance matrix, use the nearest neighbor (NN) heuristic to find a route that starts from the warehouse (W), visits each customer only once, and finishes at the warehouse to minimize the distance traveled. What is the route and the corresponding distance? Distances W 1 2 3 4 in miles 18 57 27 50 18 0 65 29 61 57 65 0 36 99 3 27 29 36 0 76 4 50 61 99 76 Route=W-1-3-2-4, Distance=182 miles Route=W-3-1-2-4-W, Distance=270 miles Route = W-3-1-2-4, Distance=220 miles Route=W-1-3-2-4-W, Distance=232 miles Route=W-1-3-4-2, Distance=272 miles 1, 2.
S7.12. The Federal Parcel Service wants to build a new distribution cen- ter in Charlotte, North Carolina. The center needs to be in the vicinity of uncongested Interstate-77 and Interstate-85 interchanges and the Char- lotte-Douglas International Airport. The coordinates of these three sites and the number of weekly packages that flow to each are as follows: 1-77 1-85 Airport X= 14 X= 20 X= 30 y = 30 y = 8 ソ=14 w = 17,000 w = 12,000 W = 9000 Determine the best site location using the center-of-gravity technique.
Consider the following transshipment network for finding the shortest route from node 1 to node 7. Min s.t. Node 1 Flows Node 2 Flows Node 3 Flows Node 4 Flows Node 5 Flows (a) Formulate a linear programming model of the problem. (Express your answers using Xi where each X;; is either 0 or 1 for the arc from node i to node j.) Node 6 Flows Node 7 Flows 9 For all X₁, = 0, 1. 18 w 3 4 5 6 7
4. The origins at 2 plants at Cagayan de Oro and Davao with capacities of 500 and 700 units, while the destinations are 3 distribution centers with demands of 400, 500 and 300 respectively. The costs of transporting a unit of the product from origins to destinations are shown below: ORIGIN DISTRIBUTION CENTERS DC1 DC2 DC3 Cagayan de Oro 6 4 Davao 6. 3 REQUIRED: Draw the network model and create the linear programming of this transportation problem.
City Cab Company identified 10 primary pickup and drop locations for cab riders in New York City. In an effort to minimize travel time and improve customer service and the utilization of the company's fleet of cabs, management would like the cab drivers to take the quickest route between locations whenever possible. The travel times in minutes are shown on the arcs of the network. Note that there are two one-way streets and that the direction is shown by the arrows. 1 I 13 10 15 10 2 5 3 2 4 4 5 15 3 5 6 12 2 7 5 8 4 7 9 Using the above network of roads and streets, what is the quickest route a driver beginning at location 1 should take to reach location 10? path = 1, 10
The Voyager spacecraft has been transported by an alien being to the Delta Quadrant of space, millions of light-years from Earth. Captain Janeway and her crew are attempting to plot the shortest course home. Following is a network of the possible routes through the Delta Quadrant, where the nodes are different worlds, planetary systems, and space anomalies, and the values on the branches are the actual times, in years, between nodes. Determine the shortest route from the Voyager’s present location (at node 1) to Earth.
The Hylton Hotel has a limousine van that transports guests to various business andtourist locations around the city. The following network indicates the different routes thelimousine could follow from the hotel at node 1 to the nine locations (nodes 2 through 10): The values on each branch in the network are the distances, in miles, between the locations.Determine the shortest route from the hotel to each of the nine destinations and indicate the distance for each route.
7. The BD restaurant chain purchases materials from four different food suppliers. The company wants to construct a new central distribution center to process and package the materials before shipping them to their various restaurants. The suppliers transport items in 40-foot truck trailers, each with a capacity of 38,000 lbs. The locations of the four suppliers and the annual number of trailer loads that will be transported to the distribution center are shown in the following table (distance in miles). Using the center-of-gravity method, determine a possible location for the distribution center. A B с D X Y 200 200 100 500 250 600 500 300 Load 75 105 135 60 BD wants to evaluate three different sites it has identified for its new distribution center relative to the four suppliers identified. The coordinates of the three sites under consideration are as follows: Site 1: x1 = 360, y₁ = 180 Site 2: X2 = 420, y2 = 450 Site 3: X3 = 250, y3 = 400
A dynamic distance vector protocol used in the Internet as exterior routing protocol: O OFPF О ВБР O ICMP RIP
Consider the network shown in Figure 2 below with node 1 (origin) to node 6 and the numbers along each arc represent the distance (in km) between the indicated nodes. 3 2 9 8 4 5. 10 4 3 6. Figure 2: Network problem a) Find the shortest route from the origin to each node. b) What is the total distance from the origin to each node?