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...
-
According to BusinessWeek, environmental groups are making headway on American campuses. In a survey of 570 schools, 130 were found to incorporate chapters of environmental organizations.18 Assume...
-
Select the best answer for each of the following and explain fully the reason for your selection: a. A material departure from generally accepted accounting principles will result in auditor...
-
The following is the income statement for Nikov and Co. for the year ended 31 December 2015, along with information relating to the preceding year. Required: Analyse the performance of the business...
-
Profitability and risk analysis in a cross-section setting This problem compares the profitability and risk ratios of three leading discount chains: Carrefour, Target, and Wal-Mart. Carrefour,...
-
Date Cash 7/1/2021 bal 7/2/2021 bal 7/3/2021 bal 7/5/2021 bal 7/9/2021 bal 7/12/2021 bal 7/15/2021 bal 7/17/2021 bal 7/20/2021 bal 7/23/2021 bal 7/26/2021 bal 7/29/2021 bal 7/30/2021 bal Assets...
-
For next month, a hotel manager forecasts revenue of $800,000. 60% of the revenue to be generated in the month will be made to customers who will not pay their bills within the same month as they are...
-
Assume the expected return of the S&P 500 is 8% and the expected return for bonds is 5%. The T-Bill rate is 2%. The standard deviation of the S&P 500 is 25% while the standard deviation of bonds is...
-
For the amplifier shown in Figure 1, the transistor has the following specifications K'n=1.2 mA/V, Cgd=0.8 PF, Cgs=5 PF, W=L=1 m, and =0. Part 1 From a Pspice simulation, determine the upper 3dB...
-
How does the Contingency or Situational approach define management and organizations.
-
A manfred County Psychologist is researching a possible relationship between abuse received as a child and later adult drinking habits. She interviewed a random sample of County adults and asked each...
-
The following unadjusted trial balance is for ACE CONSTRUCTION CO. as of the end of its 2017 fiscal year. The June 30, 2016, credit balance of the owner's capital account was $57,100, and the owner...
-
An investor obtains the following information: Stock price today = $120 Stock price one year from today can take two values: $110 or $130 Exercise price = $120 Risk free interest rate = 5% per annum...
-
What payment is required at the end of every six months for 7.5 years to repay a loan of $3,175.00 at 4% compounded semi-annually? The payment is $ (Round the final answer to the nearest cent as...
-
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...
-
One year ago the exchange rate between Polish zloty and the U.S. dollar was \(\mathrm{Z} 3.8000 / \mathrm{S}\). Since then the zloty has fallen \(14 \%\) against the dollar. Price levels in the...
-
On January 12, 2010, a 7.0 earthquake struck Haiti, leveling thousands of homes, cutting off electricity and telephone service, killing thousands, and leaving thousands more homeless and destitute in...
-
Pinot Noir wine is produced in the states of California (U.S.A.) and New South Wales (Australia). Equivalent bottles of Pinot Noir sell in the United States for US\$22 and in Australia for A\$34. a....
Study smarter with the SolutionInn App