Practical Management Science
6th Edition
ISBN: 9781337406659
Author: WINSTON, Wayne L.
Publisher: Cengage,
expand_more
expand_more
format_list_bulleted
Question
- A person starting in Columbus must visit Great Falls, Odessa, and Brownsville, and then return home to Columbus in one car trip. The road mileage between the cities is shown.
Columbus
Great Falls
Odessa
Brownsville
Columbus
---
102
79
56
Great Falls
102
---
47
69
Odessa
79
47
---
72
Brownsville
56
69
72
---
a)Draw a weighted graph that represents this problem in the space below. Use the first letter of the city when labeling each
b) Find the weight (distance) of the Hamiltonian circuit formed using the nearest neighbor algorithm. Give the vertices in the circuit in the order they are visited in the circuit as well as the total weight (distance) of the circuit.
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
Trending nowThis is a popular solution!
Step by stepSolved in 2 steps with 2 images
Knowledge Booster
Similar questions
- Davis Inc. produces three product lines in its manufacturing facility in St. John's, NL: Product Line (1), Product Line (2), Product Line (3). Davis is considering dropping Product Line (2) because it has been unprofitable for the past two years. Which of the following items is (are) irrelevant to Davis' decision to drop/keep Product Line (2)? O a) Total cost of rent on the manufacturing facility. O b) Customer demand for Product Line (2). Oc) Savings in direct materials cost associated with Product Line (2). O d) All of the above items are considered relevant in the decision.arrow_forwardChris Suit is administrator for Lowell Hospital. She is trying to determine whether to build a large wing on the existing hospital, a small wing, or no wing at all. If the population of Lowell continues to grow, a large wing could return $150,000 to the hospital each year. If a small wing were built, it would return $100,000 to the hospital each year if the population continues to grow. If the population of Lowell remains the same, the hospital would encounter a loss of $85,000 with a large wing and a loss of $45,000 with a small wing. Unfortunately, Suit does not have any information about the future population of Lowell. a. Assuming that each state of nature has the same likelihood, determine the best alternative. [Select ] what is the EMV? [Select] b. If the likelihood of growth is .4 and that of remaining the same is .6 and the decision criterion is expected monetary value, which decision should Suit make? [Select] what is the EMV? [Select]arrow_forwardLee's property got hit by a hurricane. The house is demolished, but the land still has value. Which physical characteristic of land is this an example of? non-homogeneity situs indestructibility immobilityarrow_forward
- Which of the following is not information needed to use the transportation model? Multiple Choice Unit shipping distances. Capacity of the sources. All of the answer choices are correct. Demand of the destinations. Unit shipping costs.arrow_forwardCargo Loading. You are in charge of loading cargo ships for International Cargo Company (ICC) at a major East Coast port. You have been asked to prepare a loading plan for an ICC freighter bound for Africa. An agricultural commodities dealer would like to transport the following products aboard this ship:Commodity Tons Available Volume per Ton (cu.ft.) Profit per Ton ($)1 4,000 40 702 3,000 25 503 2,000 60 604 1,000 50 80You can elect to load any or all of the available commodities. However, the ship has three cargo holds with the following capacity restrictions: Cargo Hold Weight Capacity (tons) Volume Capacity (cu.ft.)Forward 3,000 100,000Center 5,000 150,000Rear 2,000 120,000More than one type of commodity can be placed in the same cargo hold. However, because of balance considerations, the weight in the forward cargo hold must be within 10 percent of the weight in the rear cargo hold, and the center cargo hold…arrow_forwardA health Centre will be built to serve 7 communities. The geographical location of the communities and their population is shown in the table below. Communities A, X =2.5 (km), Y=4.5(km), Population( 000's)=2 Communities B, X =2.5 (km), Y=2.5(km), Population( 000's)=5 Communities C, X =5.5 (km), Y=4.5(km), Population( 000's)=10 Communities D, X =5 (km), Y=2(km), Population( 000's)=7 Communities E, X =8 (km), Y=5(km), Population( 000's)=10 Communities F, X =7 (km), Y=2(km), Population( 000's)=20 Communities G, X =9 (km), Y=2.5(km), Population( 000's)=14 There is a possibility of building the Centre in two communities, community C and F. Based on the Demand-Distance criterion what is your recommendation for the site of the Centre. The distances to be measured based on Rectilinear method. Based on…arrow_forward
- Give one example of linear bus bay in Chicagoarrow_forwardExplain along with examples related to Freight Traffic Assignment Problems and vehicle routing problem in the logistics activities of manufacturing and service companies! Solve the following case study using the transportation method: Suppose there is a manufacturing company that produces and distributes its products to various customer locations across the country. This company has three production plants (Plant A, Plant B, and Plant C) located in different locations, and there are also five distribution centers (DC 1, DC 2, DC 3, DC 4, and DC 5) scattered across various regions. The company's goal is to determine the most efficient transportation routes for delivering products from the plants to the distribution centers, considering transportation costs and available capacities.arrow_forwardThe Winston Company has four distribution centers (A, B, C, and D) that require 40,000, 60,000, 30,000, and 50,000 gallons of de-ionized water, respectively, per month for cleaning their long-haul trucks. Three de-ionized water wholesalers (1, 2, and 3) indicated their willingness to supply as many as 50,000, 70,000, and 60,000 gallons, respectively. The total cost (shipping plus price) of delivering 1,000 gallons of de-ionized water from each wholesaler to each distribution center is shown in the following table: Distribution Center Wholesaler A B 1 $1.70 $1.90 $1.60 $1.70 2 $1.40 $1.90 $1.60 $1.70 3 $1.60 $1.50 $1.80 $1.40 a. Which of the following statements regarding setting up the tableau for the optimal solution for this problem is true? O A. The sum of supply capacities is greater than the sum of demands, so a dummy distribution center needed, O B. The sum of supply capacities is less than the sum of demands, so a dummy wholesaler is needed. C. The sum of supply capacities…arrow_forward
- Oscar's Bowling, Ic., wants to break into the Phoenix metropolitan market with one of its super-sized 200 lane, 24-hour bowling alleys. It, however, only has enough capital to build one facility. Oscar wants it to be centered by population, as determined by the center of gravity method. The following information is given: City Population x coordinate y coordinate Tempe 285,000 Scottsdale 350,000 10 Chandler 725,000 5 Mesa 300.000 10 1 Glendale 345,000 1 10 a. Where should Oscar build? Oscar should build at an x coordinate of and a y coordinate of . (Enter your responses rounded to one decimal place.)arrow_forwardThe Winston Company has four distribution centers (A, B, C, and D) that require 40,000, 60,000, 30,000, and 50,000 gallons of de-ionized water, respectively, per month for cleaning their long-haul trucks. Three de-ionized water wholesalers (1, 2, and 3) indicated their willingness to supply as many as 50,000, 70,000, and 60,000 gallons, respectively. The total cost (shipping plus price) of delivering 1,000 gallons of de-ionized water from each wholesaler to each distribution center is shown in the following table: Distribution Center Wholesaler A B D $1.90 $1.90 $1.70 $1.60 $1.70 2 $1.40 $1.60 $1.70 3 $1.60 $1.50 $1.80 $1.40 a. Which of the following statements regarding setting up the tableau for the optimal solution for this problem is true? O A. The sum of supply capacities is greater than the sum of demands, so a dummy distribution center is needed. O B. The sum of supply capacities is less than the sum of demands, so a dummy wholesaler is needed. O C. The sum of supply capacities…arrow_forward14arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,
Operations Management
Operations Management
ISBN:9781259667473
Author:William J Stevenson
Publisher:McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi...
Operations Management
ISBN:9781259666100
Author:F. Robert Jacobs, Richard B Chase
Publisher:McGraw-Hill Education
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
Production and Operations Analysis, Seventh Editi...
Operations Management
ISBN:9781478623069
Author:Steven Nahmias, Tava Lennon Olsen
Publisher:Waveland Press, Inc.