En la empresa "Mundo del Ruliman" tiene a cuatro individuos asginados para la revision y

verificacion del buen estado de los articulos que se ponen a la venta y que se realiza cuatro veces a
la semana, las horas que cada trabajador emplea en su trabajo se muestran en la siguiente tabla.
Se quiere minimizar el tiempo que se emplea por lo que se busca la asignacion mas adecuada.

Dia 1 Dia 2 Dia 3 Dia 4

TRABAJADOR 1 3 1 2 2
TRABAJADOR 2 4 1 2 1
TRABAJADOR 3 3 1 3 1
TRABAJADOR 4 2 2 3 1

Función Objetivo: Minimizar tiempo.

Variables
x11: Asignación del trabajador 1 a la dia 1
x12: Asignación del trabajador 1 a la dia 2
x13: Asignación del trabajador 1 a la dia 3
x14: Asignación del trabajador 1 a la dia 4
x21 Asignación del trabajador 2 a la dia 1
x22 Asignación del trabajador 2 a la dia 2
x23 Asignación del trabajador 2 a la dia 3
x24 Asignación del trabajador 2 a la dia 4
x31 Asignación del trabajador 3 a la dia 1
x32 Asignación del trabajador 3 a la dia 2
x33 Asignación del trabajador 3 a la dia 3
x34 Asignación del trabajador 3 a la dia 4
x41 Asignación del trabajador 4 a la dia 1
x42 Asignación del trabajador 4 a la dia 2
x43 Asignación del trabajador 4 a la dia 3
x44 Asignación del trabajador 4 a la dia 4

Min: 3x11+2x12+2x13+2x14+4x21+1x22+2x23+1x24+3x31+1x32+3x33+1x34+2x41+2x42+3x43+1x44

Restricciones:
Oferta:
x11 + x12 + x13 +x14 = 1
x21 + x22 + x23 +x24 = 1
x31 + x32 + x33 +x34 = 1
x41 + x42 + x43 +x44 = 1
Demanda:
x11 + x21 + x31 +x41 = 1
x12 + x22 + x32 +x42 = 1
x13 + x23 + x33 +43 = 1
x14 + x24 + x34 +44 = 1
Restricciones no negatividad:
Xij ≥ 0
 Dia 1 Dia 2 Dia 3 Dia 4
TRABAJADOR 1 0 0 1 0 1 1
TRABAJADOR 2 0 0 0 1 1 1
TRABAJADOR 3 0 1 0 0 1 1
TRABAJADOR 4 1 0 0 0 1 1
1 1 1 1
1 1 1 1 Tiempo= 6

La asignacion de los dias debe

darse de la siguiente manera.
Asi se puede minimzar el
tiempo a 6 horar en los cuatro
dias.

TRABAJADOR 1 dia 3
TRABAJADOR 2 dia 4
TRABAJADOR 3 dia 2
TRABAJADOR 4 dia 1