Chapter 5, Problem 32QP

The following table shows delivery costs of assigning different trucks to different routes. Determine the optimal truck-route assignment that minimizes the total cost of delivery. What is the total cost of the optimal assignment?

Please help with this problem. Thanks.

The following network describes a transportation scenario in which there are four sources A, B, C, and D, and three destinations P, Q, and R. (The numbers next to each arrow represent the cost of transporting one unit from that particular source to the destination located at the other end of that arrow). Write the mathematical formulation of the problem. Use the Excel Solver to solve the problem. Generate the answer and sensitivity reports in Excel, and submit your Excel workbook as a separate attachment. Provide the solution obtained in the space provided. What is the optimal cost of transportation?

Abu Dhabi municipality is given an assignment to ensure provision of enough water for residents of the Abu Dhabi city. The water is purified in a large water treatment plant (node 1) and then is sent via a water supply network to the Abu Dhabi city (node 14). As shown in the below water supply network, the capacity of each water pipeline (arc) is shown in million liters per hour. For example, the hourly water flow from node 1 to node 2 is four million liters, and from node 2 to node 1 is zero million liters. a) The municipality is interested to find out how much water (in million liters per hour) can be sent from the water treatment plant to the Abu Dhabi city via this water supply network. Determine it. b) Due to a maintenance problem both nodes 10 and 11 need to be taken offline. Therefore, these nodes cannot flow any water in and out. How this problem impacts the network maximum flow capacity? Please include algebraic method and excel solver.

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.

Santa Cruz Bottling is a manufacturer of organic soft drinks on the coast of central California. Its products are enjoying a growing reputation and increased demand throughout the American Southwest. Because of the high cost of transporting soft drinks, they are considering a new plant to serve the states of New Mexico and Arizona. A key concern in their search for a new location is the resultant transportation costs to serve their key markets. Following is a list of cities where their main wholesale customers are located, along with estimated annual demand in cases of product for each. CITY Phoenix X-COORDINATES y-COORDINATES 260 260 Tucson 360 135 Albuquerque 810 Santa Fe 860 460 530 NUMBER OF CASES 26,000 22,000 30,000 18,000 a. Use the centroid method to recommend a location for the new bottling plant. (Round your answers to 1 decimal place.) Cx Cy

Illustrate the procedure of the optimality test for the transportation simplex method?

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.

for each of the transportation problems below suggest at least two mitigation measures for each 1. Traffic congestion 2.Safety issues 3. Environmental impact