1

ACTIVIDAD EJE 3

“Resolviendo problemas de asignación”

PRESENTADO POR:

JULIAN DANIEL GALINDO BOCANEGRA

Presentado a:

OSCAR GILDARDO HERNANDEZ ALOMIA

DISEÑO DE PLANTAS INDUSTRIALES

Fundación Universitaria del Área andina

Facultad de Ingeniería y Ciencias básicas.

Ibagué, 18 de septiembre de 2023

 2

Contenido
TABLA DE ILUSTACIONES .............................................................................................................................. 3
INTRODUCCIÓN............................................................................................................................................. 4
OBJETIVO GENERAL....................................................................................................................................... 5
OBJETIVOS ESPECÍFICOS: .............................................................................................................................. 5
DESARROLLO DEL EJERCICIO ......................................................................................................................... 6
RESULTADOS ............................................................................................................................................... 12
CONCLUSIONES ........................................................................................................................................... 13
 3

TABLA DE ILUSTACIONES

Tabla 1 ....................................................................................................................................... 6
Tabla 2 ....................................................................................................................................... 6
Tabla 3 ....................................................................................................................................... 7
Tabla 4 ....................................................................................................................................... 7
Tabla 5 ....................................................................................................................................... 8
Tabla 6 ....................................................................................................................................... 8
Tabla 7 ....................................................................................................................................... 9
Tabla 8 ....................................................................................................................................... 9
Tabla 9 ......................................................................................................................................10
Tabla 10 ....................................................................................................................................10
Tabla 11 ....................................................................................................................................11
Tabla 12 ....................................................................................................................................11
Tabla 13 ....................................................................................................................................11
Tabla 14 ....................................................................................................................................12
Tabla 15 ....................................................................................................................................12
 4

INTRODUCCIÓN

Con el algoritmo de asignación de posiciones podremos determinar en el día a día numerosas

alternativas viables para distintos procesos como asignación de tareas o ubicación de maquinaria.
En este caso práctico, abordaremos un escenario hipotético para minimizar el tiempo de
desplazamiento de los estudiantes a sus áreas de clases en la universidad. Utilizaremos cada uno
de los pasos de este modelo conocido como el método húngaro hasta encontrar nuestro objetivo.
 5

OBJETIVO GENERAL

Encontrar las posiciones cuya ubicación y asignación permita a los estudiantes gastar la
menor cantidad de tiempo para ir a clases.

OBJETIVOS ESPECÍFICOS:

a. Analizar el problema planteado basándonos en los pasos a seguir

b. Ejecutar el algoritmo y cada uno de sus pasos
c. Exponer los resultados obtenidos
 6

DESARROLLO DEL EJERCICIO

En la ciudad de Bogotá, la Fundación Universitaria del Área Andina ha construido un

edificio nuevo, moderno y con mejores condiciones físicas para la facultad de ingeniería y ciencias
básicas, donde se albergarán seis áreas de clase. A cada grupo de estudiantes le toma un tiempo
promedio para llegar de un área de clases a otra dentro del edificio nuevo. De acuerdo con la
programación de clases, se ha considerado que los tiempos medios (dados en minutos) de viaje por
estudiante, entre las diferentes áreas del edificio nuevo, son las siguientes:

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 13 18 12 20 13 13
2 18 17 12 19 17 16
3 16 14 12 17 15 19
4 18 14 12 13 15 12
5 19 20 16 19 20 19
6 22 23 17 24 28 25
Tabla 1

Fuente: autoría propia

1. Identificamos número más pequeño de cada fila y lo restamos al resto de números

en este caso se resaltan con amarillo.

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 13 18 12 20 13 13
2 18 17 12 19 17 16
3 16 14 12 17 15 19
4 18 14 12 13 15 12
5 19 20 16 19 20 19
6 22 23 17 24 28 25
Tabla 2

Fuente: autoría propia

- En este punto van surgiendo los primeros ceros que nos permitirán avanzar en el ejercicio
 7

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 1 6 0 8 1 1
2 6 5 0 7 5 4
3 4 2 0 5 3 7
4 6 2 0 1 3 0
5 3 4 0 3 4 3
6 5 6 0 7 11 8
Tabla 3

Fuente: autoría propia

2. identificamos el número más pequeño de cada una de las columnas sin cero (0) (amarillo)

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 1 6 0 8 1 1

2 6 5 0 7 5 4

3 4 2 0 5 3 7

4 6 2 0 1 3 0

5 3 4 0 3 4 3

6 5 6 0 7 11 8

Tabla 4

Fuente: autoría propia

- Seguidamente restamos ese número pequeño a cada uno de los números de su respectiva
columna. Dándonos como resultado al menos un cero en cada fila
 8

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 0 4 0 7 0 1

2 5 3 0 6 4 4

3 3 0 0 4 2 7

4 5 0 0 0 2 0

5 2 2 0 2 3 3

6 4 4 0 6 10 8

Tabla 5

Fuente: autoría propia

3. contamos cuantas asignaciones posibles tenemos, señaladas en el grafico con amarillo. Hay 4
posibles como son 1 – A, 2 – C, 3 – B y 4 – D. Por lo tanto, ese será el número de líneas que
elegiremos para el siguiente paso.

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 0 4 0 7 0 1

2 5 3 0 6 4 4

3 3 0 0 4 2 7

4 5 0 0 0 2 0

5 2 2 0 2 3 3

6 4 4 0 6 10 8

Tabla 6

Fuente: autoría propia

- Utilizamos cada línea posible para cubrir todos los ceros en la tabla:
 9

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 0 4 0 7 0 1

2 5 3 0 6 4 4

3 3 0 0 4 2 7

4 5 0 0 0 2 0

5 2 2 0 2 3 3

6 4 4 0 6 10 8

Tabla 7

Fuente: autoría propia

4, al seleccionar el número no cubierto más pequeños

Tabla 8

Fuente: autoría propia

Procedemos a:
a: restarlo a los números no cubiertos
b: sumarlo a los números donde se crucen las líneas
 10

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 0 4 0 7 0 1

2 3 1 0 4 2 2

3 3 0 0 4 2 7

4 5 0 0 0 2 0

5 0 0 0 0 1 1

6 2 2 0 4 8 6

Tabla 9

Fuente: autoría propia

- Volvemos al punto 3, hay 5 asignaciones posibles: 1 -A, 2-C- 3-E, 4-B y 5-D

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 0 6 0 7 0 1

2 3 3 0 4 2 2

3 1 0 0 2 0 5

4 5 0 0 0 2 0

5 0 2 0 0 1 1

6 2 4 0 4 8 6

Tabla 10

Fuente: autoría propia

- Dado el número de asignaciones, cubrimos con 5 líneas todos los ceros

 11

Tabla 11

Fuente: autoría propia

- Repetimos el paso 4, al seleccionar el número no cubierto más pequeños procedemos a:

a: restarlo a los números no cubiertos b: sumarlo a los números donde se crucen las líneas
AREA DE CLASE INICIAL
AREA DE CLASE
DE DESTINO A B C D E F
1 0 6 0 7 0 1

2 3 3 0 4 2 2

3 1 0 0 2 0 5

4 5 0 0 0 2 0

5 0 2 0 0 1 1

6 2 4 0 4 8 6

Tabla 12

Fuente: autoría propia

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 0 6 0 7 0 1

2 1 1 0 2 0 0

3 1 0 0 2 0 5

4 5 0 0 0 2 0

5 0 2 0 0 1 1

6 0 2 0 2 6 4

Tabla 13

Fuente: autoría propia

 12

Asignamos las posiciones ideales para conseguir que a los estudiantes les tome la menor cantidad
de minutos posible para llegar a clases

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 0 6 0 7 0 1

2 1 1 0 2 0 0

3 1 0 0 2 0 5

4 5 0 0 0 2 0

5 0 2 0 0 1 1

6 0 2 0 2 6 4

Tabla 14

Fuente: autoría propia

RESULTADOS

Por último, según las posiciones generadas que son: 1-E, 2-F, 3-B, 4-D, 5-A y 6-C,
quedamos con un resultado de 92 minutos en la operación siendo este el mejor tiempo
lograble según el algoritmo de asignación.

AREA DE CLASE INICIAL

AREA DE CLASE
DE DESTINO A B C D E F
1 13 18 12 20 13 13

2 18 17 12 19 17 16

3 16 14 12 17 15 19

4 18 14 12 13 15 12

5 19 20 16 19 20 19

6 22 23 17 24 28 25

Tabla 15

Fuente: autoría propia

 13

CONCLUSIONES

En este caso práctico logramos a cabalidad el objetivo y colocamos en práctica la teoría

con un ejercicio presente en la vida real en donde la planeación no es solo con lo observable sino
algo más profundo como los algoritmos de asignación, evitando el ensayo y error que podría traer
consigo un consumo elevado de recursos. Adicionalmente, podemos observar que no solo se puede
dar una solución sino en este caso una adicional con la misma cantidad de tiempo gastado (1-E, 2-
C, 3-B, 4-F, 5-D y 6-A) en donde se da la posibilidad de cambiar las asignaciones sin alterar los
resultados esperados en caso de presentarse una eventualidad por ejemplo que por alguna razón 2
no pudiera dirigirse al lugar F.