Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

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

Step by Step Solution

3.34 Rating (154 Votes )

There are 3 Steps involved in it

Step: 1

ANSWER Task 1 Student A Task 2 Student B Task 3 Studen... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Discovering Advanced Algebra An Investigative Approach

Authors: Jerald Murdock, Ellen Kamischke, Eric Kamischke

1st edition

1559539844, 978-1604400069, 1604400064, 978-1559539845

More Books

Students also viewed these Accounting questions