Task Assignment Problem Let's assume that 13 students in a school were given the same 10...
Fantastic news! We've Found the answer you've been seeking!
Transcribed Image Text:
Task Assignment Problem Let's assume that 13 students in a school were given the same 10 tasks (i.e. writing a long essay/report) to be completed. However, every student is differentiated by their time spend to complete a task. Each task (1 to 10) must be performed by one student, A to M. The table below shows how much time (minutes) each person performs each task. Find the student-task assignment that produces the best total time spent (shortest). The best possible known result for this problem is 323 minutes. 1 A 34 4 5 6 2 3 31 20 27 24 24 B 14 14 22 34 26 19 C 22 16 21 27 35 D 17 21 24 17 29 22 31 26 29 30 28 37 28 29 23 28 21 30 24 35 20 19 18 19 28 30 22 29 19 K 29 25 35 29 L 15 19 19 33 M 27 32 27 29 43 DEE E 8 9 10 18 33 35 19 22 29 22 19 25 30 22 23 23 22 20 27 26 17 18 19 26 24 25 14 37 34 37 20 21 25 27 27 19 33 30 21 24 24 32 24 28 27 26 32 23 22 30 29 29 21 20 18 27 18 30 28 19 23 22 24 25 31 33 21 29 21 19 25 20 27 F G H I J 16 31 7 Task Assignment Problem Let's assume that 13 students in a school were given the same 10 tasks (i.e. writing a long essay/report) to be completed. However, every student is differentiated by their time spend to complete a task. Each task (1 to 10) must be performed by one student, A to M. The table below shows how much time (minutes) each person performs each task. Find the student-task assignment that produces the best total time spent (shortest). The best possible known result for this problem is 323 minutes. 1 A 34 4 5 6 2 3 31 20 27 24 24 B 14 14 22 34 26 19 C 22 16 21 27 35 D 17 21 24 17 29 22 31 26 29 30 28 37 28 29 23 28 21 30 24 35 20 19 18 19 28 30 22 29 19 K 29 25 35 29 L 15 19 19 33 M 27 32 27 29 43 DEE E 8 9 10 18 33 35 19 22 29 22 19 25 30 22 23 23 22 20 27 26 17 18 19 26 24 25 14 37 34 37 20 21 25 27 27 19 33 30 21 24 24 32 24 28 27 26 32 23 22 30 29 29 21 20 18 27 18 30 28 19 23 22 24 25 31 33 21 29 21 19 25 20 27 F G H I J 16 31 7
Expert Answer:
Answer rating: 100% (QA)
ANSWER Task 1 Student A Task 2 Student B Task 3 Studen... View the full answer
Related Book For
Discovering Advanced Algebra An Investigative Approach
ISBN: 978-1559539845
1st edition
Authors: Jerald Murdock, Ellen Kamischke, Eric Kamischke
Posted Date:
Students also viewed these accounting questions
-
All students in a school were surveyed regarding their preference for whipped cream or ice cream to be served with chocolate cake. The results, tabulated by grade level, are reported in the table. a....
-
A school district must determine which students from each of the four attendance zones will attend which of the three high schools. The north attendance zone is 8 miles from Central High School, 4...
-
A student is taking an exam consisting of 10 essay questions and 50 short-answer questions. They have 90 minutes to take the exam and know they cannot possibly answer every question. The essay...
-
International Accounting Standard No. 21, "The Effects of Changes in Foreign Exchange Rates," deals with foreign currency. It was originally issued in 1983 and was revised and reissued in 1993 as...
-
Use the following table to calculate project schedule variance based on the units listed. (Figures are in thousands.) Schedule Variance Work Units Total 20 15 10 25 20 20 110 Pianned Value Earned...
-
Write a graphics program that draws 12 strings, one each for the 12 standard colors, besides Color.WHITE, each in its own color. Provide a class ColorNameViewer and a class ColorNameComponent.
-
Repeat the above, reconciling the operating profit and cash statement for the year ended 31 December, year 2.
-
The following transactions were completed by The Irvine Company during the current fiscal year ended December 31: Feb. 8. Received 40% of the $18,000 balance owed by DeCoy Co., a bankrupt business,...
-
A 8?year, 6.1?percent coupon bond is selling for 101.1 percent of par. What is the bond's market yield if it makes semi?annual coupon payments? (Round answer to 3 decimal places, e.g. 5.79...
-
Amexicorp, Inc., a producer of security systems, had sales of $400 million, cost of goods sold of $150 million, operating expenses of $100 million, and interest expense of $100 million. Amexicorp...
-
Why is this region of the plasma membrane so important? Check all that apply. It keeps most substances in the ECF from passively mixing with substances in the ICF. It provides a way for cells to...
-
Newton's Method: Let f be a differentiable function on an interval I with a root in I. To approxi- mate the value of the root, accurate to d decimal places: 1. Choose a value xo as an initial...
-
A client has a desired retirement savings goal of 1.5 million to be achieved seven years from now. She plans on making only one deposit into her account, and an annual return of 8% per year is...
-
The return pattern on your favorite stock has been 5%, 8%, -12%, 15%, 21% over the last five years. What is your average return and total change in wealth per year over the period?
-
Year Board Game (Rs.) DVD (Rs.) 0 -950 -2100 1 700 1500 2 550 1050 3 130 450 a. Based on the payback period rule, which project should be chosen? b. Based on the NPV, which project should be chosen?...
-
To better manage the stocks of the two companies you selected in Assignment 2/3 Preparation, Part 2 (which should have been submitted already and is worth 5% of your overall course grade), it is a...
-
. Topic 6 Assignment - TO Question 3 of 5 < 6.27/8 = : View Policies Show Attempt History Current Attempt in Progress On January 1, 2020, Carla Vista Company leased equipment to Flynn Corporation...
-
Experiment: Tossing four coins Event: Getting three heads Identify the sample space of the probability experiment and determine the number of outcomes in the event. Draw a tree diagram when...
-
A photography studio offers several packages to students posing for yearbook photos. Let x represent the number of pictures, and let y represent the price in dollars. a. Plot the data, and find an...
-
a. P(x) = 47, D(x) = 11 b. P(x) = 6x4 - 5x3 + 7x2 - 12x + 15, D(x) = x - 1 c. P(x) = x3 - x2 - 10x + 16, D(x) = x - 2
-
Three LORAN radio transmitters, A, B, and C, are located 200 miles apart along a straight coastline. They simultaneously transmit radio signals at regular intervals. The signals travel at a speed of...
-
Herbalife Ltd: has a subsidiary in Spain, Herbalife International Espafia, S.A., whose functional currency is the euro. Relevant translated data for the subsidiary appear below. Required a. Calculate...
-
Oliver Corporation decided on January 1, 2017, that its Canadian subsidiary's functional currency is the Canadian dollar rather than the U.S. dollar. On that date, the net assets of its Canadian...
-
The Thode Company established a wholly-owned subsidiary in Saudi Arabia on January 1, 2016, when the exchange rate was \($0.30/riyal\) (SAR). Of Thode's initial SAR200,000,000 investment, SAR...
Study smarter with the SolutionInn App