Actividad 2 de Juan José Díaz Bravo. Corregida

Nombre: Juan José Díaz Bravo Fecha: 01/02/2022
Métodos cuantitativos de la organización I
Actividad 1: Transporte y redes
1. Una empresa quiere redistribuir a 4 de sus empleados en cada una de las

nuevas sedes que desea inaugurar. Se les ha realizado un estudio del tiempo
en el que cada empleado tarda de llegar de su domicilio a cada una de las
sedes, el cuál ha arrojado los datos que se muestran en la tabla. Se pide
indicar qué trabajador debe estar en cada sede y a cuál de ellos no se le va a
asignar ninguna.
Sede 1 Sede 2 Sede 3
Trabajador 1 10 7 9
Trabajador 2 7 5 8
Trabajador 3 9 8 10
Trabajador 4 8 9 7
Resolución de este problema mediate el Método Húngaro: para la aplicación

de este método, la definición del Método Húngaro nos dice que el número de filas
debe ser exactamente igual al número de columnas.
• Paso 1: vamos a buscar cual es el elemento menor en cada fila:
Sede 1 Sede 2 Sede 3 Sede 4 Elemento menor por fila

Trabajador 1 10 7 9 0 0
• Paso 2: en este paso vamos a construir una matriz en la que pondremos las
diferencias de los valores originales de la matriz inicial y el elemento menor
de la fila a la que corresponde, como el elemento menor de cada fila es el 0
la matriz no sufre alteraciones:
Sede 1 Sede 2 Sede 3 Sede 4

Trabajador 1 10 7 9 0
• Paso 3: en este paso buscamos el elemento menor de cada columna:

Elemento menor por columna 7 5 7 0
1
Vamos a construir una nueva matriz con las diferencias entre el elemento
menor de cada columna y el elemento de la columna correspondiente:

• Paso 4: se trazan la menor cantidad de combinaciones de líneas

horizontales y verticales con el objetivo de cubrir todos los ceros de nuestra
matriz de costes reducidos:

Como la matriz que hemos obtenido es de 4x4 y hemos utilizado 3 línea para
cubrir todos los ceros, es decir, hemos utilizado un número menor de líneas
que el número de filas o columnas que tenemos por lo que es necesario
recurrir al paso 5.
• Paso 5: en este paso seleccionamos el menor de los elementos no

subrayados, que en este caso es el 2. Ahora procedemos a restar el 2 a los
elementos no subrayados y a los elementos que se encuentra en las
intersecciones entre dos líneas le sumamos 2:

Ahora hemos utilizado 4 líneas para cubrir todos los ceros, por lo que en el
número de líneas y de columnas o filas es el mismo. Por tanto hemos llegado
a la tabla final, con la que se pueden determinar las asignaciones óptimas.
2
Por último vamos a asignar una sede a cada trabajado y a cuál de los
trabajadores no le vamos a asignar ninguna sede:
Asignación de la sede a cada trabajador:

Trabajador 1 0 0 0
Trabajador 2 0 0
Trabajador 3 0 0
Trabajador 4 0
o Al trabajador 1 se le asigna la sede 2 que tarda en llegar desde su casa

a su puesto de trabajo7 minutos.
o Al trabajador 4 se le asigna la sede 3 que tarda en llegar desde su cada
a su puesto de trabajo 7 minutos.
o Al trabajador 3 no se le asigna ninguna sede, porque ya están todas
asignadas.
o Al trabajador 2 se le asigna la sede 1 que tarda en llegar desde su casa
a su puesto de trabajo 7 minutos.
3
2. Quieres optimizar la ruta que debe seguir el camión de reparto de tu empresa.

Hoy tiene que recoger los productos en el almacén, pasar por tres sedes de
empresas (A, B, y C) y acabar en el taller para realizar el mantenimiento al
camión. La siguiente tabla muestra la distancia en km entre los distintos
puntos:
A B C Destino (taller)
Origen (almacén) 50 80 30 --
A 10 10 22
B 5 13
C 35
Se pide obtener la red de manera gráfica y elegir la ruta más corta para el
reparto de hoy.
• Gráfica orientada de la red de reparto:
• Tabla de elección de la ruta más corta para el reparto de hoy:
Distancia total de cada ruta en km

Origen, A, B, C, Destino 50,00 10,00 5,00 35,00 100,00
Origen, B, C, A, Destino 80,00 5,00 10,00 22,00 117,00
Origen, C, A, B, Destino 30,00 10,00 10,00 13,00 63,00
La ruta más corta para el día de hoy es de 63 km, que es la que va desde el
origen hasta el destino (taller), pasando por las sedes de la empresa en el
siguiente orden: C, A y B.
4
• Gráfica orientada en la que se marca la ruta de reparto más corta de

hoy es la que se muestra en rojo:
5
3. Una empresa dispone de cuatro almacenes para satisfacer la demanda diaria

de cuatro clientes. Los almacenes 1, 2, 3, y 4 pueden satisfacer 80, 30, 60 y 45
unidades al día respectivamente. Las necesidades de los clientes son de 70,
40, 70 y 35 unidades al día respectivamente.
Los costes asociados al envío de las unidades entre cada almacén y cada
cliente son los que se muestran en la siguiente tabla:
Cliente 1 Cliente 2 Cliente 3 Cliente 4
Almacén 1 5 2 7 3
Almacén 2 3 6 6 1
Almacén 3 6 1 2 4
Almacén 4 4 3 6 6
Se pide:
“Las columnas o filas eliminadas en ambos apartados son las que están
pintadas de gris.”
a) Utilizar el método de la esquina noroeste para determinar cuántas
unidades se deben enviar a cada cliente desde cada uno de los
almacenes de la empresa.
El objetivo que se quiere conseguir es minimizar los costes en el envío de

las unidades a los clientes, para resolver este problema se vamos a utilizar
el método de la esquina noroeste. La tabla para empezar a utilizar este
método queda de la siguiente forma:
Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

Almacén 1 5 2 7 3 80
Almacén 2 3 6 6 1 30
Almacén 3 6 1 2 4 60
Almacén 4 4 3 6 6 45
Demanda 70 40 70 35
Comenzamos a utilizar el método de la esquina noroeste:
Comenzamos por la esquina noroeste que es la celda (1, 1), que

corresponde con el cliente 1, en este caso se le asignan al cliente 1 las 70
unidades, quedando la demanda del cliente 1 a 0 y quedando en el almacén
1 10 unidades, procedemos a marcar la columna del cliente 1, ya que se ha
satisfecho su demanda:

Almacén 1 70 5 2 7 3 10
Almacén 2 3 6 6 1 30
Almacén 3 6 1 2 4 60
Almacén 4 4 3 6 6 45
Demanda 0 40 70 35
6
Continuamos realizando el método, seleccionando una nueva esquina

noroeste, que en este caso corresponde con la celda (1, 2) correspondiente
al cliente 2. En dicha celda se le asignan las 10 unidades restantes, para de
esta forma dejar a 0 la oferta del almacén 1, procedemos a marcar la fila del
almacén 2, ya que si oferta se ha agotado. En el cliente 2 queda todavía una
demanda de 30 unidades:

Almacén 1 70 5 10 2 7 3 0
Almacén 2 3 6 6 1 30
Almacén 3 6 1 2 4 60
Almacén 4 4 3 6 6 45
Demanda 0 30 70 35
Volvemos a elegir una nueva esquina noroeste, que en este caso es la celda
(2, 2), que corresponde con la columna del cliente 2. En este caso el almacén
2 tiene la misma oferta que la demanda del cliente 2.
En este nuevo escenario que se ha producido, tanto la demanda como la

oferta se han quedado a 0, por lo que se elimina aleatoriamente la fila o la
columna y la que queda permanece con la oferta o demanda a 0.
En este caso marcamos la fila del almacén 2, ya que tiene los costes más
elevados:

Almacén 1 70 5 10 2 7 3 0
Almacén 2 3 30 6 6 1 0
Almacén 3 6 1 2 4 60
Almacén 4 4 3 6 6 45
Demanda 0 0 70 35
Como el almacén 2 se ha quedad sin oferta, tenemos que volver a elegir una
nueva esquina noroeste. En la nueva esquina noroeste no se pueden
asignar más valores, porque se tiene una demanda de 0, es por ello, que la
nueva esquina noroeste elegida es la celda (3, 3), que corresponde con la
columna del cliente 3.
En esta nueva esquina noroeste, la oferta del almacén 3 se queda a 0 y por

consiguiente marcamos la fila del almacén 3, quedando en la demanda del
cliente 3 10 unidades:

Almacén 1 70 5 10 2 7 3 0
Almacén 2 3 30 6 6 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 6 6 45
Demanda 0 0 10 35
7
Por último nos queda el almacén 4 con una oferta de 45 unidades, que se
van a asignar a los cliente 3 y 4 dependiendo de las cantidades que dichos
clientes demanden

Almacén 1 70 5 10 2 7 3 0
Almacén 2 3 30 6 6 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 10 6 35 6 0
Demanda 0 0 0 0
En la siguiente tabla se refleja las asignaciones a cada cliente junto con su

costo:
Cliente 1 Cliente 2 Cliente 3 Cliente 4

Almacén 1 70 5 10 2
Almacén 2 30 6
Almacén 3 60 2
Almacén 4 10 6 35 6
Costo 350 200 180 210
• El almacén 1 satisface la demanda de los clientes 1 y 2, transportando 70

unidades al cliente 1 y 10 unidades al cliente.
• El almacén 2 satisface la demanda del cliente 2, transportando 30 unidades.
• El almacén 3 satisface la demanda del cliente 3, transportando 60 unidades.
• El almacén 4 satisface la demanda de los clientes 3 y 4, transportando 10
unidades al cliente 3 y 35 unidades al cliente 4.
8
b) Utilizar el método Vogel para determinar cuántas unidades se deben

enviar a cada cliente desde cada uno de los almacenes de la empresa
y el coste de transporte total.
Para poder aplicar en método Vogel, primeramente tiene que haber un

equilibrio entre la oferta y la demanda:

Almacén 1 5 2 7 3 80
Almacén 2 3 6 6 1 30
Almacén 3 6 1 2 4 60
Almacén 4 4 3 6 6 45
Demanda 70 40 70 35 215
Efectivamente como se puede observar en la tabla al sumar las cantidades

de la demanda y de la oferta vemos que hay un equilibrio, ya que la suma
de la demanda y de la oferta dan el mismo valor.
Vamos a determinar las penalizaciones, se identifican los costos mas bajos

por fila y por columna, dichos valores se restan y de ahí obtenemos la
penalización.
Una vez calculadas las penalizaciones por fila y por columna, vamos a
seleccionar la mayor penalización que se haya producido en las filas o en
las columnas:
Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta P1

Almacén 1 5 2 7 3 80 3-2=1
Almacén 2 3 6 6 1 30 3-1=2
Almacén 3 6 1 2 4 60 2-1=1
Almacén 4 4 3 6 6 45 3-4=1
Demanda 70 40 70 35
P1 4-3=1 2-1=1 6-2=4 3-1=2
En este caso la columna donde tenemos mayor penalización es la columna

correspondiente al cliente 3 y arroja una penalización de 4.
En la misma columna donde tenemos la penalización mayor, elegimos el

menor costo que en este caso es 2 y le asignamos la mayor cantidad que
cubra la oferta/demanda, para este caso le asignamos la totalidad de la
oferta del almacén 3 que es de 60 unidades.
Una vez asignada la totalidad de la oferta la fila a la que pertenece el

almacén 3 desaparece, ya que se ha asignado toda su oferta ofrecida:
9

Almacén 1 5 2 7 3 80
Almacén 2 3 6 6 1 30
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 6 6 45
Demanda 70 40 10 35
Volvemos a repetir el mismo proceso para la segunda penalización mayor:

Almacén 1 5 2 7 3 80 3-2=1
Almacén 2 3 6 6 1 30 3-1=2
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 6 6 45 4-3=1
Demanda 70 40 10 35
P2 4-3=1 3-2=1 6-6=0 3-1=2
Una vez calculadas las penalizaciones nos encontramos que hay dos
penalizaciones con el mismo valor, dichas penalizaciones corresponden a la
columna del cliente 4 y a la fila del almacén 2, cuya penalización tiene un
valor de 2. Dado este caso se puede elegir cualquiera de las dos opciones,
en este caso vamos a elegir al cliente 4.

cubra la oferta/demanda, para este caso le asignamos la totalidad de la
oferta del almacén 2 que es de 30 unidades.
Una vez asignada la totalidad de la oferta la fila a la que pertenece el

almacén 2 desaparece, ya que se ha asignado toda su oferta ofrecida:

Almacén 1 5 2 7 3 80
Almacén 2 3 6 6 30 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 6 6 45
Demanda 70 40 10 5
Volvemos a repetir el mismo proceso para la tercera penalización mayor:

Almacén 1 5 2 7 3 80 3-2=1
Almacén 2 3 6 6 30 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 6 6 45 4-3=1
Demanda 70 40 10 5
P3 5-4=1 3-2=1 7-6=1 6-3=3
10
En este caso la columna donde tenemos mayor penalización es la columna

correspondiente al cliente 4 y arroja una penalización de 3.

cubra la oferta/demanda, para este caso le asignamos las 5 unidades
restante del total demandado por el cliente 4.
Una vez asignada la totalidad de la demanda, la columna a la que pertenece

el cliente 4 desaparece, ya que se ha satisfecho la demanda del cliente 4 y
la oferta del almacén 1 se reduce en 5 unidades:

Almacén 1 5 2 7 5 3 75
Almacén 2 3 6 6 30 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 6 6 45
Demanda 70 40 10 0
Volvemos a repetir el mismo proceso para la cuarta penalización mayor:

Almacén 1 5 2 7 5 3 75 5-2=3
Almacén 2 3 6 6 30 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 6 6 45 4-3=1
Demanda 70 40 10 0
P4 5-4=1 3-2=1 7-6=1
En este caso la fila donde tenemos mayor penalización es la fila

correspondiente al almacén 1 y arroja una penalización de 3.
En la misma fila donde tenemos la penalización mayor, elegimos el menor

costo que en este caso es 2 y le asignamos la mayor cantidad que cubra la
oferta/demanda, para este caso le asignamos las 40 unidades, por lo que el
cliente 2 ha satisfecho su demanda.
Una vez que el cliente 2 ha satisfecho la totalidad de la demanda, la columna

a la que pertenece el cliente 2 desaparece y la oferta del almacén 1 se
reduce en 40 unidades:

Almacén 1 5 40 2 7 5 3 35
Almacén 2 3 6 6 30 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 6 6 45
Demanda 70 0 10 0
11
Volvemos a repetir el mismo proceso para la quinta penalización mayor:

Almacén 1 5 40 2 7 5 3 35 7-5=2
Almacén 2 3 6 6 30 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 6 6 45 4-3=1
Demanda 70 0 10 0
P5 5-4=1 7-6=1
En este caso la fila donde tenemos mayor penalización es la fila

correspondiente al almacén 1 y arroja una penalización de 2.
En la misma fila donde tenemos la penalización mayor, elegimos el menor

costo que en este caso es 5 y le asignamos la mayor cantidad que cubra la
oferta/demanda, para este caso le asignamos las 35 últimas unidades
ofertadas por el almacén 1. Por lo que el almacén 1 agota toda su oferta y
dicha fila desaparece:

Almacén 1 35 5 40 2 7 5 3 0
Almacén 2 3 6 6 30 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 4 3 6 6 45
Demanda 35 0 10 0
Por último desde el almacén 4 se asignan 35 unidades al cliente 1 y 10

unidades al cliente 3:

Almacén 1 35 5 40 2 7 5 3 0
Almacén 2 3 6 6 30 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 35 4 3 10 6 6 0
Demanda 0 0 0 0
La tabla con todas las asignaciones queda de la siguiente forma:

Almacén 1 35 5 40 2 7 5 3 0
Almacén 2 3 6 6 30 1 0
Almacén 3 6 1 60 2 4 0
Almacén 4 35 4 3 10 6 6 0
Demanda 0 0 0 0
La demanda de todos los clientes ha quedado satisfecha sin superar las

cantidades ofertadas por cada almacén.
12
El costo total del envío a cada cliente es el siguiente:
Unidades €/unid Total

35,00 5,00 175,00 €
Cliente 1
35,00 4,00 140,00 €
Cliente 2 40,00 2,00 80,00 €
60,00 2,00 120,00 €
Cliente 3
10,00 6,00 60,00 €
5,00 3,00 15,00 €
Cliente 4
30,00 1,00 30,00 €
Costo total 620,00 €
13
4. Obtenga el árbol de mínima expansión de la siguiente red.
• Paso 0: en este paso se define los conjuntos iniciales:
̌0 = {1, 2, 3, 4, 5, 6, 7}
𝐶0 = {0} 𝑦 𝐶
• Paso 1: elegimos de manera aleatoria el primer nodo permanente del conjunto

̌0 , elegimos el nodo 3 y actualizamos los conjuntos iniciales:
𝐶
̌1 = {𝑁 − 1} = {1, 2, 4, 5, 6, 7}
𝐶1 = {3} 𝑦 𝐶
• Paso 2: seleccionamos el nodo del conjunto 𝐶 ̌1 que tenga el arco con la menos
longitud y que se encuentre enlazado con uno de los nodos de enlace
permanente del conjunto C1. Es decir, hay que elegir el nodo que tenga conexión
directa con el nodo 3 con menor longitud:
̌2 = {2, 4, 5, 6, 7}
𝐶2 = {3, 1} 𝑦 𝐶
̌3 = {4, 5, 6, 7}
𝐶3 = {3, 1, 2} 𝑦 𝐶
̌4 = {4, 6, 7}
𝐶4 = {3, 1, 2, 5} 𝑦 𝐶
14
̌5 = {4, 7}
𝐶5 = {3, 1, 2, 5, 6} 𝑦 𝐶
̌6 = {4}
𝐶7 = {3, 1, 2, 5, 6, 7} 𝑦 𝐶
̌7 = {0}
𝐶7 = {3, 1, 2, 5, 6, 7, 4} 𝑦 𝐶
• El árbol de mínima expansión es el que se muestra en rojo. La longitud total del

árbol de mínima expansión es de 20 metros en el que todos los destinos quedan
conectados.
15

Actividad 2 de Juan José Díaz Bravo. Corregida

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Actividad 2 de Juan José Díaz Bravo. Corregida

Cargado por

Copyright:

Formatos disponibles

Nombre: Juan José Díaz Bravo Fecha: 01/02/2022

Métodos cuantitativos de la organización I

Actividad 1: Transporte y redes

1. Una empresa quiere redistribuir a 4 de sus empleados en cada una de las

Resolución de este problema mediate el Método Húngaro: para la aplicación

• Paso 1: vamos a buscar cual es el elemento menor en cada fila:

Sede 1 Sede 2 Sede 3 Sede 4 Elemento menor por fila

Sede 1 Sede 2 Sede 3 Sede 4

• Paso 3: en este paso buscamos el elemento menor de cada columna:

Sede 1 Sede 2 Sede 3 Sede 4

Sede 1 Sede 2 Sede 3 Sede 4

• Paso 4: se trazan la menor cantidad de combinaciones de líneas

Sede 1 Sede 2 Sede 3 Sede 4

• Paso 5: en este paso seleccionamos el menor de los elementos no

Sede 1 Sede 2 Sede 3 Sede 4

Asignación de la sede a cada trabajador:

Sede 1 Sede 2 Sede 3 Sede 4

o Al trabajador 1 se le asigna la sede 2 que tarda en llegar desde su casa

2. Quieres optimizar la ruta que debe seguir el camión de reparto de tu empresa.

• Gráfica orientada de la red de reparto:

• Tabla de elección de la ruta más corta para el reparto de hoy:

Distancia total de cada ruta en km

• Gráfica orientada en la que se marca la ruta de reparto más corta de

3. Una empresa dispone de cuatro almacenes para satisfacer la demanda diaria

El objetivo que se quiere conseguir es minimizar los costes en el envío de

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

Comenzamos a utilizar el método de la esquina noroeste:

Comenzamos por la esquina noroeste que es la celda (1, 1), que

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

Continuamos realizando el método, seleccionando una nueva esquina

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

En este nuevo escenario que se ha producido, tanto la demanda como la

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

En esta nueva esquina noroeste, la oferta del almacén 3 se queda a 0 y por

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

En la siguiente tabla se refleja las asignaciones a cada cliente junto con su

Cliente 1 Cliente 2 Cliente 3 Cliente 4

• El almacén 1 satisface la demanda de los clientes 1 y 2, transportando 70

b) Utilizar el método Vogel para determinar cuántas unidades se deben

Para poder aplicar en método Vogel, primeramente tiene que haber un

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

Efectivamente como se puede observar en la tabla al sumar las cantidades

Vamos a determinar las penalizaciones, se identifican los costos mas bajos

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta P1

En este caso la columna donde tenemos mayor penalización es la columna

En la misma columna donde tenemos la penalización mayor, elegimos el

Una vez asignada la totalidad de la oferta la fila a la que pertenece el

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

Volvemos a repetir el mismo proceso para la segunda penalización mayor:

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta P2

En la misma columna donde tenemos la penalización mayor, elegimos el

Una vez asignada la totalidad de la oferta la fila a la que pertenece el

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

Volvemos a repetir el mismo proceso para la tercera penalización mayor:

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta P3

En este caso la columna donde tenemos mayor penalización es la columna

En la misma columna donde tenemos la penalización mayor, elegimos el

Una vez asignada la totalidad de la demanda, la columna a la que pertenece

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

Volvemos a repetir el mismo proceso para la cuarta penalización mayor:

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta P4

En este caso la fila donde tenemos mayor penalización es la fila