Universidad de Margarita

Alma Mater del Caribe

Vicerrectorado Académico
Decanato de Ingeniería
Investigación de operaciones
Sección M-01

Unidad III:
Modelo de Asignación

Realizado por:
Omar Azuaje
CI 29.680. 374

El Valle del Espíritu Santo, Junio de 2022

 Modelo de asignación

El modelo de asignación es un caso especial del modelo de transporte. Se

trata de un modelo cuya importancia radica en el equilibrio y reparticiones la manera
mas optima, las diferentes tareas o rutas de transporte en una organización, de
manera en que se logren optimizar los costos y/o los tiempos de realización de las
tareas.

Su objetivo primordial se basa en la implementación de modelos matemáticos

con el fin de encontrar una solución a los problemas que se basen en la asignación
y el transporte.

Método Húngaro

Se trata de un método el cual es utilizado en problemas de asignación. Su

importancia radica en su utilización al momento de minimizar costos, debido a que
es mas eficaz que los utilizados para resolver problemas de transporte, ya que el
mismo presenta un alto nivel de degeneración en los problemas de asignación.

Su objetivo se basa mayormente en encontrar el costo mínimo de un conjunto

de tareas asignadas a personas capacitadas para su realización minimizando
costos y tiempo.

Problema 1: Par

Una empresa de transportes tiene cuatro modelos diferentes de camiones.

Dependiendo de la pericia del conductor para manejar los cambios de la caja de
velocidades, el camión consume más o menos combustible. En la actualidad la
planta cuenta con tres conductores. Los costes en euros por uso adicional de
combustible figura en la tabla adjunta. Encontrar la asignación que minimiza los
costes de combustible adicional.
 Camión 1 Camión 2 Camión 3 Camión 4

Conductor 280 250 300 300

“A”
Conductor 350 405 330 600
“B”
Conductor 300 308 420 200
“C”

Solución:

Para poder aplicar el método Húngaro debidamente, el numero de filas y

columnas debe ser iguales. En este caso, a la una tabla de 5x4, se debe de crear
un conductor ficticio llamado de y asignarle un numero de combustible adicional
igual a cero a cada uno de los camiones, de esta manera, el resultado de la función
objetivo no se vera afectado.

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 280 250 300 300

“A”
Conductor 350 405 550 600
“B”
Conductor 300 308 420 200
“C”
Conductor 0 0 0 0
“D”

Se encuentra el menor elemento de cada fila. En este caso, serán los

cuadros marcados con rojo.

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 280 250 300 300

“A”
Conductor 350 405 550 600
“B”
Conductor 300 308 420 200
“C”
 Conductor 0 0 0 0
“D”

Se resta en cada fila de la matriz, el menor elemento encontrado en cada

fila (Cuadro rojo).

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 30 0 50 50
“A”
Conductor 0 55 200 250
“B”
Conductor 100 108 220 0
“C”
Conductor 0 0 0 0
“D”

Se repite en la matriz resultante el mismo proceso con las columnas,

encontrando el menor elemento por columna.

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 30 0 50 50
“A”
Conductor 0 55 200 250
“B”
Conductor 100 108 220 0
“C”
Conductor 0 0 0 0
“D”

Se resta en cada columna de la matriz el menor elemento encontrado en

cada columna. En este caso, no es necesario realizar este procedimiento al tener
un 0 en cada columna. Se traza la menor cantidad de combinaciones de líneas
horizontales y verticales con el objetivo de cubrir todos los 0 de la matriz de costo
reducido.
 Camión 1 Camión 2 Camión 3 Camión 4

Conductor 30 0 50 50
“A”
Conductor 0 55 200 250
“B”
Conductor 100 108 220 0
“C”
Conductor 0 0 0 0
“D”

El algoritmo finaliza al ser el número de líneas trazadas igual que el número

de filas y columnas.

En la matriz de costo reducido se inicia por la fila que tenga menos 0 y

tachando los ceros de la fila y columna donde se realizó la asignación.

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 30 0 50 50
“A”
Conductor 0 55 200 250
“B”
Conductor 100 108 220 0
“C”
Conductor 0 0 0 0
“D”

En la práctica se intercambian las filas para obtener un 0 de asignación en la

diagonal principal.

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 0 55 200 250

“B”
Conductor 30 0 50 50
“A”
Conductor 0 0 0 0
“D”
 Conductor 100 108 220 0
“C”

Al Conductor B se le asigna el Camión 1 y se tacha el 0 de la columna del

Camión.

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 0 55 200 250

“B”
Conductor 30 0 50 50
“A”
Conductor 0 0 0 0
“D”
Conductor 100 108 220 0
“C”

Al Conductor A se le asigna el Camión 2 y se tacha el 0 de la columna del

Camión 2.

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 0 55 200 250

“B”
Conductor 30 0 50 50
“A”
Conductor 0 0 0 0
“D”
Conductor 100 108 220 0
“C”
 Al Conductor D se le asigna el Camión 3 y se marca el 0 de la fila del
Conductor D.

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 0 55 200 250

“B”
Conductor 30 0 50 50
“A”
Conductor 0 0 0 0
“D”
Conductor 100 108 220 0
“C”

Al Conductor C se le asigna el Camión 4 .

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 0 55 200 250

“B”
Conductor 30 0 50 50
“A”
Conductor 0 0 0 0
“D”
Conductor 100 108 220 0
“C”

De esta manera, La asignación óptima queda de la siguiente manera:

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 0 350
“B”
Conductor 0 250
“A”
Conductor 0 0
“D”
Conductor 0 200
“C”
Costo total mínimo de asignación: 350€+ 250€ +200€ = 800€