Universidad Católica Nordestana

(UCNE)

Asignatura:

Teoría de Decisiones

Tema:

Trabajo Grupal “El modelo de asignación”

Sustentado por:

Amanda Reyes (2021-0175)

Katherine Núñez (2021-0176)

Lenis Alberto Rosa Balbi (2016-0156)

Presentado a:

Rafael Antonio Fernández Valerio

Modelo de asignación: Concepto
Determina o busca la solución óptima de elementos indivisibles, es decir, ningún
elemento puede hacer más de una tarea al mismo tiempo, de tal forma que será
asignado a una sola tarea.

Dentro de una empresa es importante que el directivo o administrador tenga

conocimiento suficiente de la información financiera, operativa, logística… y de las
herramientas necesarias para mejorar la calidad en el servicio o producto ofrecido,
enfocado principalmente en el personal que atiende a los clientes.

El Modelo de Asignación se enfoca principalmente en que fuente satisface mejor el

destino. Dentro de una empresa puede plantearse cómo ¿qué candidato es el
idóneo para el puesto o cargo? ¿qué personal es el indicado para la línea de
producción o ventas? ¿qué personal es el mejor para ejecutar determinada tarea u
operación?, lo anterior, se puede resolver a través del mencionado modelo, por
medio de un algoritmo matemático que extrae el resultado óptimo.

El modelo de asignación es en realidad un caso especial del modelo de transporte,

en el cual los trabajadores representan las fuentes y los puestos representan los
destinos. La cantidad de oferta en cada fuente, y la cantidad de demanda en cada
destino son exactamente iguales a 1. El costo de “transportar” el trabajador i al
puesto j es cij. De hecho, se puede resolver el modelo de asignación en forma
directa como modelo normal de transporte. Sin embargo, el hecho de que todas las
ofertas y las demandas son iguales a 1, condujo al desarrollo de un algoritmo
sencillo de solución llamado método húngaro.

Objetivo general
Conocer la importancia y utilidad que tiene el Modelo de Asignación, en la
investigación operativa, dentro de una empresa u organización. El objetivo del
modelo es determinar la asignación óptima (de costo mínimo) de trabajadores a
puestos.
Objetivo específico
● Visualizar la aplicación que tiene el modelo dentro del contexto empresarial.
● Comprender el procedimiento de solución de un modelo de asignación por el
método húngaro.

El método Húngaro
Es un método de optimización de problemas de asignación, conocido como tal
gracias a que los primeros aportes al método clásico definitivo fueron de Dénes
König y Jenő Egerváry dos matemáticos húngaros. El algoritmo tal como se
detallará a continuación está diseñado para la resolución de problemas de
minimización únicamente.

Es importante resaltar que el método húngaro trabaja en una matriz de costos n*m
(en este caso conocida como matriz m*m, dado que el número de filas es igual al
número de columnas n = m).

Para resolver problemas de asignación, aplicando el método Húngaro, se requiere

seguir los siguientes algoritmos o pasos:

Paso 1

En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de

todos los elementos del renglón.

Paso 2

En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo
de todos los elementos de la columna.

Paso 3

Identificar la solución óptima como la asignación factible asociada con los elementos
cero de la matriz obtenida en el paso 2.
¿Por qué es importante el modelo de asignación en el transporte?
El modelo de asignación es un caso especial del modelo de transporte, en el que los
recursos se asignan a las actividades en términos de uno a uno, haciendo notar que
la matriz correspondiente debe ser cuadrada. Así entonces cada recurso debe
asignarse, de modo único a una actividad particular o asignación.

Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el
objetivo es determinar en qué forma deben realizarse todas las asignaciones para
minimizar los costos totales.

¿Qué personal es el mejor para ejecutar determinada tarea?

Una característica particular del modelo de asignación es que para su resolución no
se hace necesario que el número de fuentes sea igual al número de destinos, lo cual
es muy común en la vida real teniendo en cuenta su aplicación, pues generalmente
la cantidad de aspirantes es exageradamente superior al número de vacantes
(lógicamente haciendo referencia a la aplicación del modelo al contexto de oferta y
demanda laboral).

Apartándose un poco de la idea expresada en módulos anteriores respecto a la

facilidad de resolver problemas atinentes a la investigación operativa, en especial
aquellos de transporte mediante el uso de herramientas tecnológicas como lo son
WinQSB, LINGO, Excel etc..

¿Qué tipo de variables se utilizan en un modelo de asignación?

Vemos que el modelo de asignación es muy parecido al modelo de transporte, la
diferencia radica en que las variables del modelo de asignación son binarias,
mientras que en el modelo de transporte las variables son enteras.