Algorithms For Dummies

Production  

Stage

Time for Product A 

per Worker (Days)

Time for Product B 

per Worker (Days)

Uptime  

(Days)

Workers

res_1

2

3

30

2

res_2

3

2

30

2

res_3

3

3

22

3

To find the objective function, compute the sum of each product quantity multi-

plied by its profit. It has to be maximized. Although not stated explicitly by the 

problem, some constraints exist. First is the fact that uptime limits productivity at 

each stage. Second is the number of workers. Third is productivity relative to the 

processed product type. You can restate the problem as the sum of the time used 

to process each product at each stage, which can’t exceed the uptime multiplied 

by the number of workers available. The number of workers multiplied by number 

---

366

 

   

  PART 5