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.

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.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section6.5: Set-covering And Location-assignment Models

Problem 34P

See similar textbooks

Similar questions

BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. I already have an optimal solution (it's from the book). (I dont understand)-------------------------------------------------------------------------OPTIMAL SOLUTION:It has basic variables (assignments) X₁₂ = 30, X₁₃ = 30, X₁₅ = 15, X₂₄ = 15, X₂₅ = 60, X₃₁ = 20 and X₃₄ = 25, so that: Plant 1 produces all of products 2 and 3.Plant 2 produces 37.5% of product 4.Plant 3 produces 62.5% of product 4 and all of product 1. The total cost of Z = $3 260 per day.-------------------------------------------------------------------------Instructions:Please explain this…
BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. I already have an optimal solution (it's from the book). (I dont understand)-------------------------------------------------------------------------OPTIMAL SOLUTION:It has basic variables (assignments) X₁₂ = 30, X₁₃ = 30, X₁₅ = 15, X₂₄ = 15, X₂₅ = 60, X₃₁ = 20 and X₃₄ = 25, so that: Plant 1 produces all of products 2 and 3.Plant 2 produces 37.5% of product 4.Plant 3 produces 62.5% of product 4 and all of product 1. The total cost of Z = $3 260 per day.-------------------------------------------------------------------------Instructions:Please explain this…
Greenstreets Recycling, Inc., collects used motor oil from several collection sites around the Greater Stanford area. To minimize the use, and thereby the cost, of its labor, vehicle, and energy resources, the company is interested in locating the shortest route that will allow its collection vehicle to visit each collection site exactly once. The following table provides the travel distances in miles between each site. Note that the company’s recycling facility is located at site A. From/To A B C D E F A (depot) – 25 50 48 41 60 B 25 – 35 22 23 43 C 50 35 – 25 47 65 D 48 22 25 – 24 40 E 41 23 47 24 – 21 F 60 43 65 40 21 – Provide an efficient route for the collection vehicle.
Which of the following is NOT a method to develop an initial solution to a transportation model? - Group of answer choices - None...all are methods to develop an initial solution - northwest corner method - linear programming - intuitive least cost method
A farmers' cooperative association plans to build a new sugar mill in Georgetown. Theprimary objective of the mill is to provide the farmers with a place to take their crop forprocessing that will reduce their transportation costs. The members of the co-op believe thatthe center-of-gravity method is appropriate for this objective. While there are over 200 sugarcane farms in the region, they are tightly clustered around six villages. Using the data below,use the center-of-gravity method to calculate the coordinates of the best location for this mill.All mileage references use Browns Town as (0,0).VillageMiles East ofBrowns TownMiles North ofBrowns TownSugar CanetonnageBarney Valley 90 10 240,000Blue Pasture 140 60 320,000Congo Valley 20 70 450,000Bower 50 20 120,000Rabacca 100 80 60,000Salem 10 120 140,000
Consider the transportation problem having the following data: c) write the algebraic formulation of this problem.
The prices for traveling between five cities in Colorado by bus are given in the table below. Use the edge-picking algorithm to find a low-cost bus route that starts and ends in Boulder and visits each city. Colorado Springs Grand Junction $48 $24 $21 $44 $57 Boulder Denver Boulder $15 Colorado Springs $24 Grand Junction $48 Durango $73 Denver $15 $21 $44 $71 O Boulder-Denver-Colorado Springs-Grand Junction-Durango-Boulder O Boulder-Colorado Springs-Denver-Durango-Grand Junction-Boulder O Boulder-Colorado Springs-Denver-Grand Junction-Durango-Boulder O Boulder-Denver-Colorado Springs-Durango-Grand Junction-Boulder O Boulder-Grand Junction-Colorado Springs-Denver-Durango-Boulder $57 $58 -- $31 Durango $73 $71 $58 $31
A truck driver has to deliver a load of lumber to oneof two construction sites, which are, respectively, 27 and 33 miles from the lumberyard, but he has misplaced theorder telling him where the load of lumber should go. The two construction sites are 12 miles apart, and, to compli-cate matters, the telephone at the lumberyard is out of order. Where should he go first if he wants to minimizethe distance he can expect to drive and he feels that(a) the odds are 5 to 1 that the lumber should go to theconstruction site that is 33 miles from the lumberyard;(b) the odds are 2 to 1 that the lumber should go to theconstruction site that is 33 miles from the lumberyard;(c) the odds are 3 to 1 that the lumber should go to theconstruction site that is 33 miles
Please show solution and formula used. Assuming the total number of students studying in the top four universities in the Philippines is approximately 158,000. And the distribution is as follows: University of the Philippines (UP) - 40% of the total number Ateneo de Manila University (ADMU) - 23,700 De La Salle University (DLSU) - 25% of the total number University of Santo Tomas - 20% of the total number And only the following number of students owns a tablet computer: 20% of UP students 85% of ADMU students 90% of DLSU students 85% of UST students What is the total market penetration of tablet computers among the students of the top four universities? What is the total market size of tablet computers in the top four universities?
A retail store in Des Moines, Iowa, receives shipments of a particular product from KansasCity and Minneapolis. Let x 5 number of units of the product received from Kansas City y 5 number of units of the product received from Minneapolisa. Write an expression for the total number of units of the product received by the retail store in Des Moines. b. Shipments from Kansas City cost $0.20 per unit, and shipments from Minneapolis cost$0.25 per unit. Develop an objective function representing the total cost of shipments to Des Moines. c. Assuming the monthly demand at the retail store is 5000 units, develop a constraint that requires 5000 units to be shipped to Des Moines. d. No more than 4000 units can be shipped from Kansas City, and no more than 3000 units can be shipped from Minneapolis in a month. Develop constraints to model this situation. e. Of course, negative amounts cannot be shipped. Combine the objective function and constraints developed to state a mathematical model…
The MidLands Trucking Company based in Louisvillehas eight trucks located throughout the Mideast that havedelivered their loads and are available for shipments. Through their Internet logistics site MidLands has re-ceived shipping requests from 12 customers. The follow-ing table shows the mileage for a truck to travel to a customer location, pick up the load, and deliver it. Determine the optimal assignment of trucks to customersthat will minimize the total mileage. Customers Truck A B C D E F G H I J K L1 500 730 620 410 550 600 390 480 670 710 440 5902 900 570 820 770 910 660 650 780 840 950 590 6703 630 660 750 540 680 750 810 560 710 1200 490 6504 870 1200 810 670 710 820 1200 630 700 900 540 6205 950 910 740 810 630 590 930 650 840 930 460 5606 1100 860 800 590 570 550 780 610 1300 840 550 7907 610 710 910 550 810 730 910 720 850 760 580 6308 560 690 660 640 720 670 830 690 880 1000 710 680
KOOKABOORA CONTAINER CORPORATION (From Business Organization and Management – Dr. Roberto Medina) When the Clark Special Economic Zone in Pampanga opened its gates for investors in light and medium industries, the Kookaboora Container Corporation (KCC) was among the first ten companies to locate in the zones’s premises. KCC manufactures containers of various shapes and sizes which are used by manufacturers of industrial chemicals, food products, cooking oil, motor oil and others. The production department of KCC is headed by Engr. Nicolas, a licensed mechanical engineer. He is a tickler for discipline. When even small mistakes happen in his department, he personally calls the offending employee and metes appropriate penalty. As a result, his department was judged best in efficiency. Very minimal wastage in materials and time were recorded by the department. Under the direct supervision of Engr. Nicolas are 10 supervisors who are graduates of engineering courses and…