Suppose there are 6 drivers, and each bus driver needs to be assigned a morning route...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Suppose there are 6 drivers, and each bus driver needs to be assigned a morning route and an afternoon route. The morning routes have durations of 75 minutes, 100 minutes, 50 minutes, 125 minutes, 85 minutes, and 145 minutes. The afternoon routes have durations of 85 min- utes, 95 minutes, 100 minutes, 150 minutes, 140 minutes, and 60 minutes. If a bus driver total times (moring plus afternoon) exceeds 200 minutes, he or she is paid overtime, which is $20 per hour. The objective is to assign each driver to a morning route and an afternoon route so as to minimize the total amount of overtime. (a) Formulate this problem as an assignment Problem. (b) Use the Hungarian Algorithm to determine the optimal solution to the Assignment Prob- lem. At the optimal solution, how many minutes of overtime do the bus driver work? Suppose there are 6 drivers, and each bus driver needs to be assigned a morning route and an afternoon route. The morning routes have durations of 75 minutes, 100 minutes, 50 minutes, 125 minutes, 85 minutes, and 145 minutes. The afternoon routes have durations of 85 min- utes, 95 minutes, 100 minutes, 150 minutes, 140 minutes, and 60 minutes. If a bus driver total times (moring plus afternoon) exceeds 200 minutes, he or she is paid overtime, which is $20 per hour. The objective is to assign each driver to a morning route and an afternoon route so as to minimize the total amount of overtime. (a) Formulate this problem as an assignment Problem. (b) Use the Hungarian Algorithm to determine the optimal solution to the Assignment Prob- lem. At the optimal solution, how many minutes of overtime do the bus driver work?
Expert Answer:
Answer rating: 100% (QA)
There are six drivers and six routes Each driver can be assigned to one morning route and one aftern... View the full answer
Related Book For
Probability and Statistics for Engineering and the Sciences
ISBN: 978-1305251809
9th edition
Authors: Jay L. Devore
Posted Date:
Students also viewed these accounting questions
-
How can a manager demonstrate that he or she is a responsible end user of information systems? Give several examples.
-
When someone tells you he or she is a "professional," what characteristics are expected of the individual and his or her profession? Explain.
-
A driver charges $14 per hour plus $20 for chauffeuring if a client books directly with her. If a client books her through an agency, the agency charges 115% of what the driver charges plus $25. a....
-
Wynn Resorts owns a variety of popular gaming resorts. Its annual report contained the following information: Debenture Conversions Our convertible debentures are currently convertible at each...
-
Ledolter and Hogg report that a civil engineer wishes to compare the strengths of three different types of beams, one (A) made of steel and two (B and C) made of different and more expensive alloys....
-
The relative frequency of a category is equal to the frequency divided by the sum of all frequencies. In Exercises 912, determine whether the statement is true or false. If the statement is false,...
-
Use the American Reserve Rare Coins data from Problem 16-33A. Requirements 1. Prepare American Reserve Rare Coins' income statement for the year ended December 31, 2006. Use the single-step format,...
-
Read this article on "neither leading nor ceding" and then respond to the following: do you agree or disagree with authors? Respond with your reasons for doing so. What did you learn from it?
-
The following information pertains to Skysong Supply Company. Assume that all balance sheet amounts represent average balance figures. Total assets $340000 Stockholders' equity-common 170000 Total...
-
Solve Problem 3.33 in Chapter 3 to construct an x-bar chart in conjunction with an R-chart for delivery time at the Great Outdoors Clothing Company. Data in Problem 3.33 in Chapter 3 The Great...
-
A methodology section of a scholarly source might instead be called: A. Experimental design. B. Works cited. C. Analysis. D. Introduction.
-
Windsor Corporation wants to raise $1,210,000 via a rights offering. The company currently has 220,000 shares of common stock outstanding that sells for $32 per share. The issue will allow current...
-
Let p(x) = 6x35x2-2x+1. It is easy to check that p(1) = 0, i.e., 1 is a zero of p. p has two more real zeros. The smaller is x = Hint: Use synthetic division to divide p by x-1, and find the zeros of...
-
Hagelin Co. wants to issue new 18-year bonds for some much-needed expansion projects. The company currently has 9 percent coupon bonds on the market that sell for $1,045, make semiannual payments,...
-
3) Let f(x) = xex. State the open intervals where f(x) is increasing, decreasing, concave up, and concave down.
-
Assume that if the Downtown Store were closed, sales in the Uptown Store would increase by $200,000 per quarter due to loyal customers shifting their buying to the Uptown Store. The Uptown Store has...
-
DISTRIBUTED DATABASE CONCEPTS Compare the primary site method with the primary copy method for distributed concurrency control. How does the use of backup sites affect each? When are voting and...
-
The Cholesterol Level data sets give cholesterol levels of heart attack patients. Cholesterol measures are taken 2, 4, and 14 days aft er a patient has suffered a heart attack. Is there a significant...
-
Lipids provide much of the dietary energy in the bodies of infants and young children. There is a growing interest in the quality of the dietary lipid supply during infancy as a major determinant of...
-
The following data on y = glucose concentration (g/L) and x = fermentation time (days) for a particular blend of malt liquor was read from a scatterplot in the article "Improving Fermentation...
-
Eclosion refers to the emergence of an adult insect from an egg. The following data on eclosion rates when nymphs were exposed to heat for various durations was extracted from the article "High...
-
Review the discussion of ethical issues and the need theories of motivation. Discuss those issues with the goal of taking a strong position on them.
-
Discuss the international aspects of the need theories.
-
What is the relationship between monetary rewards and different needs? How should managers view money as a motivator for people with different needs?
Study smarter with the SolutionInn App