OPERATIONS MGMT(LOOSELEAF)W/MYOMLAB>IC
16th Edition
ISBN: 9781323153123
Author: HEIZER
Publisher: PEARSON C
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 15, Problem 3P
Summary Introduction
To determine: The optimal assignment of taxis to customers.
Introduction: Assignment method is one of the method available in process of optimization. Here, the jobs would be assigned to the every available resources.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
A dispatcher for Citywide Taxi Company has six taxicabs at different locations and five customers who have called for service. The mileage from each taxi’s present location to each customer is shown in the following table: Determine the optimal assignment(s) that will minimize the total mileage traveled.
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
Suisan Fish Company contracts with fishers in Hilo, Kona, and Puna, Big Island to purchase fishes. The fishes are cleaned and stored at the local processing facilities. Then the fishes are shipped to two plants, where they are cut, processed, and packaged as sushi and sashimi. The sushi and sashimi are then transported to three restaurants. The transportation costs per fish from the fishers to the plants and from the plants to the restaurants are summarized in the following tables:
Determine the optimal shipments from fishers to plants and from plants to restaurants to minimize total transportation costs. Include the formulation and solver outputs.
What would be the effect on the solutions if the capacity at each plant were 70 fishes?
Chapter 15 Solutions
OPERATIONS MGMT(LOOSELEAF)W/MYOMLAB>IC
Ch. 15 - Prob. 1DQCh. 15 - Prob. 2DQCh. 15 - Prob. 3DQCh. 15 - Prob. 4DQCh. 15 - Prob. 5DQCh. 15 - Prob. 6DQCh. 15 - Prob. 7DQCh. 15 - Prob. 8DQCh. 15 - Prob. 9DQCh. 15 - Prob. 10DQ
Ch. 15 - Prob. 11DQCh. 15 - Prob. 12DQCh. 15 - Prob. 13DQCh. 15 - Prob. 1PCh. 15 - Prob. 2PCh. 15 - Prob. 3PCh. 15 - Prob. 4PCh. 15 - Prob. 5PCh. 15 - Prob. 6PCh. 15 - Prob. 7PCh. 15 - Prob. 8PCh. 15 - Prob. 9PCh. 15 - Prob. 10PCh. 15 - Prob. 15PCh. 15 - Prob. 16PCh. 15 - Prob. 17PCh. 15 - Prob. 18PCh. 15 - Prob. 19PCh. 15 - Prob. 20PCh. 15 - Prob. 21PCh. 15 - Prob. 22PCh. 15 - Prob. 23PCh. 15 - Prob. 26PCh. 15 - Prob. 27PCh. 15 - Prob. 1CSCh. 15 - Prob. 2CSCh. 15 - Prob. 3CSCh. 15 - Prob. 4CSCh. 15 - Prob. 1.1VCCh. 15 - Prob. 1.2VCCh. 15 - Prob. 1.3VCCh. 15 - Prob. 2.1VCCh. 15 - Prob. 2.2VCCh. 15 - Prob. 2.3VCCh. 15 - Prob. 2.4VC
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- The director of Burtonsville Civil Defense Agency has been ordered to draw up a disaster plan for assigning casualties to hospitals in the event of a serious earthquake. For simplicity, we will assume that causalities will occur at two points in the city and will be transported to three hospitals. It is estimated that there will be 300 casualties at point A and 200 at point B. Travel times to hospitals 1, 2, and 3 are 25, 15, and 10 minutes, respectively; from point B they are 20, 5, and 15 minutes. Hospital capacities for emergency cases are 250, 150, and 150 patients. How should the victims be assigned to hospitals to minimize the total time lost in transporting them? Disaster Point Hospital Total Casualties 1 2 3 A 25 15 10 300 B 20 5 15 200 Maximum Capacity 250 150 150 Note:- Do not provide handwritten solution. Maintain accuracy and quality in your answer. Take care of plagiarism. Answer completely. You…arrow_forwardBaseball umpiring crews are currently in four cities where three-game series are beginning. When these are finished, the crews are needed to work games in four different cities. The distances (miles) from each of the cities where the crews are currently working to the cities where the new games will begin are shown in the following table. The X indicates that the crew in Oakland cannot be sent to Toronto. Formulate as a linear programming problem to minimize the miles traveled. HINT: Since one assignment cannot be made, what are the options for that variable in the formulation? Solve using Excel solver. Note:- Do not provide handwritten solution. Maintain accuracy and quality in your answer. Take care of plagiarism. Answer completely. You will get up vote for sure.arrow_forwardFour cargo ships must be used to transport goods from one port to four other ports (numbered 1, 2, 3, and 4). Any boat can be used to make any of the four trips. However, given some differences between ships and cargoes, the total cost of loading, transporting, and unloading goods from different combinations of ships and ports varies considerably. These costs are shown in the following table: The goal is to assign ships to ports in a one-to-one correspondence so that the total cost of the four shipments is minimized. a) Describe how this problem can be adapted to the general format of assignment problems. b) Obtain an optimal solution using Excel Solver step by steparrow_forward
- The Hamilton County Local Government has eight sectors which need fire protection. Adequate Fire protection can be provided in each sector either by building a fire station in that sector, or by building a fire station in another sector which is no more than a 12-minute drive away. The time to drive between the centers of each pair of sectors is given in the following table. (Because of one-way streets and left turns the times are not symmetric.) The cost to build a fire station is the same in each sector. Formulate an integer programming model to choose which sectors should have their own fire station. Solve the model by using Excel Solver.arrow_forwardSolve the following problems using Excel Solver or R Studio. If the network on the left will be represented as a matrix in an MS Excel spreadsheet on the right, identify the specific cell inthe spreadsheet where will each arc weight should be plotted.arrow_forwardA salesman for Healthproof Pharmaceutical Company travels each week from his office in Atlanta to one of five cities in the Southeast where he has clients. The travel time (in hours) between cities along interstate highways is shown along each branch in the following network: A. Determine the shortest route from Atlanta to each of the other five cities in the network. B. Assume that the network now represents six different communities in a city and that the local transportation authority wants to design a rail system that will connect all six communities with the minimum amount of track. The miles between each community are shown on each branch. Develop a minimal spanning tree for this problem.arrow_forward
- At the end of a cycle of schedules, a trucking firm has a surplus of one vehicle each in cities A, B, C, D, E, and F and a deficit of one vehicle each in cities 1, 2, 3, 4, 5, and 6. The distances between cities with a surplus and the cities with a deficit are shown below. Find an assignment of surplus vehicles to deficit cities that will result in a minimum total distance. What is the total distance? -Solve the following transportation models using Excel Solver. -Find the optimal solution for the transportation problem having the cost and requirement tablebelow.arrow_forwardThe Green Cab Company has a taxi waiting ateach of four cabstands in Evanston, Illinois. Four customershave called and requested service. The distances, in miles, fromthe waiting taxis to the customers are given in the followingtable. Find the optimal assignment of taxis to customers so asto minimize total driving distances to the customers.arrow_forwardOranges are grown, picked and then stored in warehouses in Tampa, Miami, and Fresno. Theses warehouses supply oranges to markets in New York, Philadelphia, Chicago, and Boston. The following table shows the shipping costs per truckload (in hundreds of dollars), supply, and Because of an agreement between distributors, shipments are prohibited from Miami to Chicago: Draw a network of this problem. Formulate a linear program for this problem.arrow_forward
- Find Optimal solution for this example (loop) ? ( NOT Initial basic feasible solution )arrow_forwardA company needs to locate three departments (I, II, and III) in the three areas (A, B, and C) of a new facility. They want to minimize interdepartmental transportation costs, which are expected to be $.40 per load per meter moved. An analyst has prepared the following distances and flow matrices: Distance (meters) Flows (loads per week) From/To A B C From/To I II III A - 30 40 I - 30 110 B - 60 II 90 - 70 C - III 70 60 - In what areas, A, B, and C, should departments I, II, and III be located that minimize the total cost of moving loads over…arrow_forwardThe distance between two cities in the United States can be approximated by the following formula, where lat1 and long1 are the latitude and longitude of city 1 and lat2 and long2 are the latitude and longitude of city 2. 69 (lat1 − lat2)2 + (long1 − long2)2 Ted's daughter is getting married, and he is inviting relatives from 15 different locations in the United States. The file Wedding gives the longitude, latitude, and number of relatives in each of the 15 locations. Ted would like to find a wedding location that minimizes the demand-weighted distance, where demand is the number of relatives at each location. Assuming that the wedding can occur anywhere, find the latitude and longitude of the optimal location. (Hint: Notice that all longitude values given for this problem are negative. Make sure that you do not check the option for Make Unconstrained Variables Non-Negative in Solver. Round your answers to three decimal places.) latitude of the optimal wedding location:…arrow_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.