Alexis Darvelio Jiménez García 22110309

HOJA DE DATOS
TECNOLÓGICO NACIONAL DE MÉXICO CAMPUS CD. JUÁREZ

NOMBRE DEL DOCENTE: Moncloa Galindo Edgar Raúl

NOMBRE DE LOS ALUMNOS: JIMÉNEZ GARCÍA ALEXIS

DARVELIO

NUMERO DE RELOJ: 22110309

TAREA 2.1 PROBLEMA DE ASIGNACIÓN

MATERIA: INVESTIGACIÓN DE OPERACIONES I GPO. QM2

Fecha: 27/04/23
Alexis Darvelio Jiménez García 22110309

PROBLEMA DE ASIGNACIÓN
El problema de asignación consiste en encontrar la forma de asignar ciertos
recursos disponibles (máquinas o personas) para la realización de determinadas
tareas al menor coste, suponiendo que cada recurso se destina a una sola tarea, y
que cada tarea es ejecutada por uno solo de los recursos.
Es uno de los problemas
fundamentales de optimización
combinatoria de la rama de
optimización o investigación operativa
en matemática. El modelo se puede
aplicar a la asignación de empleados a
tareas, de fábricas a productos, de
vendedores a territorios, de postores a
contratos, etc. Con una sencilla
manipulación, el método también se
puede aplicar al caso en el que se
pretende maximizar cierta cantidad.
Formalmente, el problema de la asignación consiste en encontrar un
emparejamiento de peso óptimo en un grafo bipartito ponderado. El problema de
asignación es un caso particular del problema de transporte, en el que la oferta en
cada origen y la demanda en cada destino son ambas de valor 1.

Definición del problema de asignación.

En su forma más general, el problema es como sigue:
Hay un número de agentes y un número de tareas.
Cualquier agente puede ser asignado para desarrollar
cualquier tarea, contrayendo algún coste que puede variar
dependiendo del agente y la tarea asignados. Es
necesario, para desarrollar todas las tareas, asignar un
solo agente a cada tarea de modo que el coste total de la
asignación sea mínimo.
Este tipo de problemas son lineales, con una estructura de
transporte, solo que la oferta en cada origen es de valor
uno y la demanda en cada destino es también de valor uno. Sería muy ineficiente
resolver este tipo de problemas por medio del método simplex o por medio del
algoritmo de transporte. Debido a la estructura propia de los problemas de
Alexis Darvelio Jiménez García 22110309

asignación, existen métodos de solución llamados "algoritmos de asignación" que

son más eficientes que el simplex o que el método de transporte.
Los problemas de asignación presentan una estructura similar a los de transporte,
pero con dos diferencias: asocian igual número de orígenes con igual número de
demandas y las ofertas en cada origen es de valor uno, como lo es la demanda en
cada destino.
La restricción importante para cada agente es que será asignado a una sola tarea.

CARACTERÍSTICAS
El problema de asignación presenta las siguientes características:
El Problema de Asignación debe estar equilibrado, es decir, que la relación entre
las ofertas y las demandas sean igual a 1.
Un elemento importante para el problema de asignación es la matriz de costos. Si
el número de renglones o columnas no son iguales el problema está
desbalanceado y se puede obtener una solución incorrecta. Para obtener una
solución correcta la matriz debe ser cuadrada.
Si el número de agentes y tareas son iguales y el coste total de la asignación para
todas las tareas es igual a la suma de los costes de cada agente (o la suma de los
costes de cada tarea, que es lo mismo en este caso), entonces el problema es
llamado problema de asignación lineal. Normalmente, cuando hablamos de
problema de asignación sin ninguna matización adicional, nos referimos al
problema de asignación lineal.
Oferta: Cantidad que representa la disponibilidad del artículo en la fuente/fábrica
de donde proviene.
Demanda: Cantidad de artículos que necesita recibir el destino para cumplir sus
necesidades.
Alexis Darvelio Jiménez García 22110309

EJERCICIOS RESUELTOS PASOS A PASOS

La compañía de manufactura "Jiménez y Asociados" desea realizar una jornada
de mantenimiento preventivo a sus tres máquinas principales A, B y C. El tiempo
que demanda realizar el mantenimiento de cada máquina es de 1 día, sin
embargo, la jornada de mantenimiento no puede durar más de un día, teniendo en
cuenta que la compañía cuenta con tres proveedores de servicios de
mantenimiento debe de asignarse un equipo de mantenimiento a cada máquina
para poder cumplir con la realización del mantenimiento preventivo. Teniendo en
cuenta que según el grado de especialización de cada equipo prestador de
servicios de mantenimiento el costo de la tarea varía para cada máquina en
particular, debe de asignarse el equipo correcto a la máquina indicada con el
objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden
observar en la siguiente tabla:

SOLUCIÓN:
Paso 1: Encontramos el menor elemento de cada columna y restarlo de la
columna respectiva.
- En la columna de la Máquina 1, el menor elemento es 6.
- En la columna de la Máquina 2, el menor elemento es 4
- En la columna de la Máquina 3, el menor elemento es 3.
Alexis Darvelio Jiménez García 22110309

Encontramos el menor elemento de cada fila en la matriz resultante y restarlo de la

fila respectiva.
- En la fila 1, el menor elemento es 2.
- En la fila 2, el menor elemento es 0.
- En la fila 3, el menor elemento es 0.

Paso 2:
Hacemos las asignaciones iniciando por la fila que tenga menos ceros y tachando
los cerros de las fila y columna donde hicimos la asignación.

Pude ver que solo hicimos dos asignaciones, pero debimos haber hecho tres, por
lo que no logramos la solución óptima y pasamos al paso 3.

Marcamos con * las filas 1 y 2 y la columna 3. De acuerdo al algoritmo de húngaro.

Alexis Darvelio Jiménez García 22110309

Paso 4:
El menor elemento de los no atravesados en la matriz es: 2
- Se lo restamos a todos los elementos de las filas no atravesadas.
- Se lo sumamos a todos los elementos de las columnas atravesadas.

Hacemos nuevamente las asignaciones empezando por las filas que tengan
menos ceros.

El orden en que asignamos es el siguiente:

- Primero asignamos el equipo 2 a la Máquina 3 y tachamos el cero que hay
en la columna de la Máquina 3.
- Segundo asignamos el Equipo 1 a la Máquina 1 y tachamos el cero que hay
en la columna de la Máquina 1.
- Tercero asignamos el Equipo 3 a la Máquina 1.
Alexis Darvelio Jiménez García 22110309

CONCLUSIÓN
El método de asignación es computacionalmente más eficiente que el método
simplex para una clase especial de problemas. Su objetivo es asignar personas
para realizar ciertas tareas, minimizando costos. Sin embargo, no necesariamente
deben de ser personas, también pueden ser máquinas, vehículos, fábricas, etc.
Los problemas de asignación de hicieron con el objetivo de reducir el tiempo de
fabricación al mínimo para así aumentar la producción lo máximo posible organizar
las máquinas y los trabajadores, Para así optimizar los recursos que posee la
organización en cuestión
Para satisfacer la demanda que exige el día a día en las operaciones de la
empresa sin estos métodos de asignación los precios de los productos se
dispararían por las nubes, y las fábricas serian todo un caos, los recursos se
desperdiciarían.
Alexis Darvelio Jiménez García 22110309

FUENTE DE INFORMACIÓN
• https://investigaciondeoperacionesonline.blogspot.com/2019/12/23-
problema-de-la-asignacion.html
• https://es.wikipedia.org/wiki/Problema_de_asignaci%C3%B3n#:~:text=El%2
0problema%20de%20asignaci%C3%B3n%20consiste,uno%20solo%20de%
20los%20recursos.
• https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/problemas-de-asignacion/
• https://jrvargas.files.wordpress.com/2008/08/problemas-resueltos-de-
asignacic3b3n-por-el-mc3a9todo-hungaro.pdf