binary optimization

Anonymous
timer Asked: Mar 6th, 2016

Question description

1.  Ten jobs are to be completed by three workers (Sam, Joy, and Kelly) during the next week. Each person works up to 40 hours per week and is paid an hourly rate: Sam, Joy, and Kelly earn $11, $13, and $14 per hour, respectively. Union rules require workers to be treated fairly; to ensure that most of the work is not assigned to one person while others are too idle, make sure that no person works more than 8 hours above any other worker. For example, if Joy works 20 hours, then Sam and Kelly should work within 12 to 28 hours, and Sam and Kelly should have work-hours that are no more than 8 hours apart. 

The times for the workers to complete the tasks are shown in the table below. The values in the cells assume that each task is completed by a single person. However, tasks can be shared with completion times being determined proportionally (e.g., if Joy and Kelly share task 1 equally, then Joy works 6 hours and Kelly works 9 hours). If no entry exists in a particular cell, it means that task cannot be performed by that worker. 

a.  Formulate the problem as a linear optimization model (that is, define the variables, and write down the objective function and all constraints mathematically). 

b.  Create a spreadsheet model for this problem and solve with Excel Solver. 

c.  What is the optimal solution? What is the optimal value? 


Tutor Answer

(Top Tutor) Studypool Tutor
School: UIUC
Studypool has helped 1,244,100 students
flag Report DMCA
Similar Questions
Hot Questions
Related Tags

Brown University





1271 Tutors

California Institute of Technology




2131 Tutors

Carnegie Mellon University




982 Tutors

Columbia University





1256 Tutors

Dartmouth University





2113 Tutors

Emory University





2279 Tutors

Harvard University





599 Tutors

Massachusetts Institute of Technology



2319 Tutors

New York University





1645 Tutors

Notre Dam University





1911 Tutors

Oklahoma University





2122 Tutors

Pennsylvania State University





932 Tutors

Princeton University





1211 Tutors

Stanford University





983 Tutors

University of California





1282 Tutors

Oxford University





123 Tutors

Yale University





2325 Tutors