La empresa de manufactura textil “Fontanet" desea realizar mantenimiento preventivo a sus tres

máquinas. El tiempo que tarda el mantenimiento de cada máquina es de 1 día, no puede durar más, se
cuenta con tres proveedores de servicios donde debe asignarse a cada proveedor una máquina para
poder cumplir con el mantenimiento.
Considerando que según el grado de especialización y experiencia de cada proveedor de mantenimiento,
el costo varía para cada máquina en particular, por lo tanto, se debe de asignar al proveedor correcto en
la máquina indicada, con el objetivo de minimizar el costo total de la jornada.

FUNCION OBJETIVO i= PROVEEDOR

MIN Z 17000 j= # MAQUINA

S.A
1 1= 1 RESTRICCIONES DE QUE CADA
2 1= 1 PROVEEDOR PUEDE ATENDER SOLO 1
MAQUINA
3 1= 1
4 1= 1 RESTRICCIONES DE QUE CADA
5 1= 1 MAQUINA SOLO PUEDE SER ATENDIDA
6 1= 1 POR UN PROVEEDOR
 Los costos asociados se pueden observar en la siguiente tabla:

PROVEEDOR MAQUINA 1 MAQUINA 2 MAQUINA 3

1 10000 9000 5000
2 9000 8000 3000
3 6000 4000 7000

PROVEEDOR MAQUINA 1 MAQUINA 2 MAQUINA 3

1 Y1-1 Y1-2 Y1-3
2 Y2-1 Y2-2 Y2-3
3 Y3-1 Y3-2 Y3-3

ASIGNACION
PROVEEDOR MAQUINA 1 MAQUINA 2 MAQUINA 3
1 1 0 0
2 0 0 1
3 0 1 0