Algorithms For Dummies

Optimizing production and revenue

The  problem  in  this  section  is  another  optimization  related  to  production.  You 

work with two products (because this implies just two variables that you can rep-

resent on a bidimensional chart), product A and B, which have to undergo a series 

of transformations through three stages. Each stage requires a number of opera-

tors (the value n), which could be workers or robots, and each stage is operative at 

most for a number of days in the month (represented by the value t). Each stage 

operates differently on each product, requiring a different number of days before 

completion.  For  instance,  a  worker  in  the  first  stage  (called  ‘res_1’)  takes  two 

days to finish product A but three days for product B. Finally, each product has a 

different  profit:  product  A  brings  $3,000  USD  each  and  product  B  $2,500  USD 

each. The following table summarizes the problem: