You are on page 1of 2

Problema de Asignacin

La compaa cuenta con 6 vehculos que deben ser asignados a 5 conductores, sin embargo
por polticas del departamento de mantenimiento 1 camin debe venderse y utilizarse
nicamente los 5 restantes segn las hojas de vida para contratacin, en la tabla 1, se presentan
los costos por da que cada trabajador cobrar por la operacin del vehculo.
VEHICULO 1

VEHICULO 2

VEHICULO 3

VEHICULO 4

VEHICULO 5

VEHICULO 6
OPERARIO 1 33 36 33 37 31 37

OPERARIO 2 33 37 35 33 31 33

OPERARIO 3 31 32 37 37 34 32

OPERARIO 4 37 33 37 35 37 37

OPERARIO 5 32 33 31 36 34 37
VEHICULO 1 VEHICULO 2 VEHICULO 3 VEHICULO 4 VEHICULO 5 VEHICULO 6

OPERARIO 1 33 36 33 37 31 37
OPERARIO 2 33 37 35 33 31 33

OPERARIO 3 31 32 37 37 34 32
OPERARIO 4 37 33 37 35 37 37

OPERARIO 5 32 33 31 36 34 37

VEHICULO 1 VEHICULO 2 VEHICULO 3 VEHICULO 4 VEHICULO 5 VEHICULO 6


OPERARIO 1 33 36 33 37 31 37
OPERARIO 2 33 37 35 33 31 33
OPERARIO 3 31 32 37 37 34 32
OPERARIO 4 37 33 37 35 37 37
OPERARIO 5 32 33 31 36 34 37
FICTICIA 0 0 0 0 0 0
PASO 2: LE AGREGAMOS OTRA COLUMNA PARA IGUALAR EL NUMERO DE COLUMNAS CON LAS FILAS

VEHICULO 1 VEHICULO 2 VEHICULO 3 VEHICULO 4 VEHICULO 5 VEHICULO 6 Valor minimo


OPERARIO 1 33 36 33 37 31 37 31
OPERARIO 2 33 37 35 33 31 33 31
OPERARIO 3 31 32 37 37 34 32 31
OPERARIO 4 37 33 37 35 37 37 33
OPERARIO 5 32 33 31 36 34 37 31
FICTICIA 0 0 0 0 0 0 0

VEHICULO 1 VEHICULO 2 VEHICULO 3 VEHICULO 4 VEHICULO 5 VEHICULO 6 Valor minimo


OPERARIO 1 2 5 2 6 0 6 0
OPERARIO 2 2 17 15 16 0 0 0
OPERARIO 3 0 15 14 12 0 0 0
OPERARIO 4 4 12 13 15 0 0 0
OPERARIO 5 1 2 0 5 3 6 0
FICTICIA 0 0 0 0 0 0 0

Valor minimo 0 0 0 0 0 0

VEHICULO 1 VEHICULO 2 VEHICULO 3 VEHICULO 4 VEHICULO 5 VEHICULO 6 Valor minimo


OPERARIO 1 2 5 2 6 0 6 0
OPERARIO 2 2 17 15 16 0 0 0
OPERARIO 3 0 15 14 12 0 0 0
OPERARIO 4 4 12 13 15 0 0 0
OPERARIO 5 1 2 0 5 3 6 0
FICTICIA 0 0 0 0 0 0 0

You might also like