Multiple Choice11162126 The figure below shows the possible routes from city A to city M as well as the cost (in dollars) of a trip between each pair of cities (note that if no arcjoins two cities it is not possible to travel non-stop between those two cities). A traveler wishes to find the lowest cost option to travel from city A to cityM.2016B111421E142314H1410J11K1823What is the cost of the connection between nodes K and I?21M

The diagram given represents the cities from A to M through various routes drawn with the help of…

Answered: What is the cost of the connection…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 2C

See similar textbooks

Similar questions

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. Sources Distribution Center DC 1 DC 2 DC 3 DC 4 Capacity Plant A $145 $150 $165 $140 2000 Plant B $175 $135 $120 $165 1250 Plant C $113 $156 $134 $148 1250 Demand 1000 1200 1400 900 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.
a. A farmers' cooperative association plans to build a new sugar mill in Georgetown. The primary objective of the mill is to provide the farmers with a place to take their crop for processing that will reduce their transportation costs. The members of the co-op believe that the center-of-gravity method is appropriate for this objective. While there are over 200 sugar cane 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). Village Barney Valley Blue Pasture Congo Valley Bower Rabacca Salem Miles East of Miles North of Sugar Cane Browns Town Browns Town 90 140 20 50 100 10 10 60 70 20 80 120 tonnage 240,000 320,000 450,000 120,000 60,000 140,000
3. Figure 1 Daily Subway and Bus Use in Five Major Cities 0.75 0.5 0.25 Subway OBus London Tokyo Singapore Hong Kong Figure 2 Subway vs. Bus Ridership, New York City OBus Subway 1970 1980 1990 2000 2010 Information in figure I suggests that public transportation users in London Information in Figure I supports the author's point that buses are growing in popularity as a means of urban transport by indicating that A) take subways and buses at similar rates. B) are unusually reliant on buses. C) take at least one subway trip daily. D) take subways at about the same rate as people A) many people around the world take at least one bus trip every day. B) bus ridership surpasses subway ridership in some major cities. C) people in Tokyo make far more trips by bus daily than they do trips by subway. D) the number of bus trips taken by people in major cities has substantially increased. in New York. 2 Which of the following statements about bus use in New York City is best supported by…
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
John Clooney, a bush pilot in Alaska, makes regular charter flights in his floatplane to various towns and cities in western Alaska. His passengers include hunters, fishermen, backpackers and campers, and tradespeople hired for jobs in the different localities. He also carries some cargo for delivery. The following network shows the possible air routes between various towns and cities John might take (with the times, in hours). For safety reasons, he flies point-to-point, flying over at least one town along a route, even though he might not land there. In the upcoming week John has scheduled charter flights for Kotzebue, Nome, and Stebbins. Determine the shortest route between John’s home base in Anchorage and each of these destinations.
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 На
Dr. Vicki Belya is traveling from Yangoon to Los Angeles. She needs to change planes in Bangkok and board another airline’s flight in Tokyo. However, the ariline she is flying does not have interline agreements. Provide a basic explanation of what she can expect at every point of her journey.
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.
eBook Problem 10-31 A long-distance telephone company uses a fiber-optic network to transmit phone calls and other information between locations. Calls are carried through cable lines and switching nodes. A portion of the company's transmission network is shown here. The numbers above each arc show the capacity in thousands of messages that can be transmitted over that branch of the network. To keep up with the volume of information transmitted between origin and destination points, use the network to determine the maximum number of messages that may be sent from a city located at node 1 to a oty located at node 7. 3 Maximum number of messages -
Problem 10-05 (Algorithmic) The Metropolitan Bus Company (MBC) purchases diesel fuel from American Petroleum Supply. In addition to the fuel cost, American Petroleum Supply charges MBC $225 per order to cover the expenses of delivering and transferring the fuel to MBC's storage tanks. The lead time for a new shipment from American Petroleum is 10 days; the cost of holding a gallon of fuel in the storage tanks is $0.07 per month, or $0.84 per year; and annual fuel usage is 105,000 gallons. MBC buses operate 210 days a year. What is the optimal order quantity for MBC?Q* = __________________ How frequently should MBC order to replenish the gasoline supply?______________orders per year The MBC storage tanks have a capacity of 15,000 gallons. Should MBC consider expending the capacity of its storage tanks?Metropolitan Bus Company does not need to expand the capacity of its storage tanks. What is the reorder point?r = ______________ gallons
please do it in excel 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. Note:One image is of the data and the other image is option 1 to solve the exercise.
Using the the 3 methods: Vogel's Approximation Method, Northwest Corner Method and Minimum Cost Method what is the total transportation cost per method?

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS