A company has reserved 5 candidates to occupy 4 work jobs. The work jobs consist in driving 4 different hardwares (one worker for each hardware). The company tested the 5 workers at the 4 machines, doing the same work every worker at every machine, Obtaining the following times:
|Machine 1||Machine 2||Machine 3||Machine 4|
Determining wich candidates must choose the company and to wich machine must be assigned.
Determining decision variables and expressing them algebraically. In this case:
Determining the restrictions and expressing them as equations or inequalities in function of the decision variables.
Expressing all implicit conditions established by the origin of variables: negativeness, integer, only a few allowed values... . In this case, the restrictions are that workpeople's assignments to hardware must be boolean (0 not assigned, 1 yes), and so, can't be negatives:
Determining objective function:
Perform a change of variable with the following correspondence:
Copyright ©2006-2023. All rights reserved.
Daniel Izquierdo Granja
Juan José Ruiz Ruiz
English translation by:
Luciano Miguel Tobaria
French translation by:
Ester Rute Ruiz
Portuguese translation by: