PARTE 1.

Transporte de Abono desde Bogotá hasta Pasto

Recuerde que usted debe tomar decisiones de suma importancia para la eficiencia de la compañía, una
mala determinación no sólo pondrá en riesgo su trabajo, sino la empresa como tal. Usted ya ha
solucionado su inconveniente de transportes, ahora debe saber qué conductores asignar para algunos
vehículos que son de suma importancia en los activos de la empresa, vehículos nuevos que deben ser
tratados con suma delicadeza. Los vehículos en cuestión son seis, usted tiene en su escritorio 6 hojas de
vida a evaluar para contratar en la operación de los mismos. El departamento de contabilidad le ha
generado un reporte acerca de los costos por día que cobra cada empleado por el manejo de cada
vehículo en cuestión (tabla 1).

Tabla 1. Costos conductor/día

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 24 25 27 23 23 25
Conductor 2 25 27 26 24 25 24
Conductor 3 26 28 25 23 25 26
Conductor 4 24 25 23 22 25 25
Conductor 5 26 27 25 27 26 24
Conductor 6 24 25 27 29 28 25

ALGORITMO HÚNGARO

PASO 1
Antes que nada cabe recordar 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), una vez construida esta se debe encontrar el elemento más pequeño
en cada fila de la matriz.

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 24 25 27 23 23 25
Conductor 2 25 27 26 24 25 24
Conductor 3 26 28 25 23 25 26
Conductor 4 24 25 23 22 25 25
Conductor 5 26 27 25 27 26 24
Conductor 6 24 25 27 29 28 25
PASO 2
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en
la cual se consignarán los valores resultantes de la diferencia entre cada costo y el valor
mínimo de la fila a la cual cada costo corresponde (valor mínimo hallado en el primer
paso).

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 1 2 4 0 0 2
Conductor 2 1 3 2 0 1 0
Conductor 3 3 5 2 0 2 3
Conductor 4 2 3 1 0 3 3
Conductor 5 2 3 1 3 2 0
Conductor 6 0 1 3 5 4 1

PASO 3
Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores referidos
ahora a las columnas, es decir, se halla el valor mínimo de cada columna, con la diferencia
que este se halla de la matriz resultante en el segundo paso, luego se construirá una nueva
matriz en la cual se consignarán los valores resultantes de la diferencia entre cada costo y
el valor mínimo de la columna a la cual cada costo corresponde, matriz llamada "Matriz de
Costos Reducidos".

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 1 2 4 0 0 2
Conductor 2 1 3 2 0 1 0
Conductor 3 3 5 2 0 2 3
Conductor 4 2 3 1 0 3 3
Conductor 5 2 3 1 3 2 0
Conductor 6 0 1 3 5 4 1

Valor min 0 1 1 0 0 0

Matriz de Costos Reducidos

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 1 1 3 0 0 2
Conductor 2 1 2 1 0 1 0
Conductor 3 3 4 1 0 2 3
Conductor 4 2 2 0 0 3 3
Conductor 5 2 2 0 3 2 0
Conductor 6 0 0 2 5 4 1
PASO 4
A continuación se deben de trazar líneas horizontales o verticales o ambas (únicamente de
esos tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidos con el
menor número de líneas posibles, si el número de lineas es igual al número de filas o
columnas se ha logrado obtener la solución óptima (la mejor asignación según el contexto
de optimización), si el número de líneas es inferior al número de filas o columnas se debe
de proceder con el paso 5.

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 1 1 3 0 0 2

Conductor 2 1 2 1 0 1 0

Conductor 3 3 4 1 0 2 3

Conductor 4 2 2 0 0 3 3

Conductor 5 2 2 0 3 2 0

Conductor 6 0 0 2 5 4 1

El número de lineas es mayor o igual al numero de columnas?

Si Proceder a asignación
No X Continuar al paso 5

PASO 5
Este paso consiste en encontrar el menor elemento de aquellos valores que no se
encuentran cubiertos por las lineas del paso 4, ahora se restará del restante de elementos
que no se encuentran cubiertos por las líneas; a continuación este mismo valor se sumará
a los valores que se encuentren en las intersecciones de las lineas horizontales y verticales,
una vez finalizado este paso se debe volver al paso 4.

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 1 1 3 0 0 2

Conductor 2 1 2 1 0 1 0

Conductor 3 3 4 1 0 2 3

Conductor 4 2 2 0 0 3 3

Conductor 5 2 2 0 3 2 0

Conductor 6 0 0 2 5 4 1
Valor menor no cubierto por las lineas 1

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 0 3 0 0 2

Conductor 2 0 1 1 0 1 0

Conductor 3 2 3 1 0 2 3

Conductor 4 1 1 0 0 3 3

Conductor 5 1 1 0 3 2 0

Conductor 6 0 0 3 6 5 2

El número de lineas es mayor o igual al numero de columnas?

Si X Proceder a asignación
No Continuar al paso 5

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 0 0 0
Conductor 2 0 0 0
Conductor 3 0
Conductor 4 0 0
Conductor 5 0 0
Conductor 6 0 0

Conductor 1 Vehículo 5
Conductor 6 Vehículo 2
Conductor 2 Vehículo 1
Conductor 5 Vehículo 6
Conductor 4 Vehículo 3
Conductor 3 Vehículo 4

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 24 25 27 23 23 25
Conductor 2 25 27 26 24 25 24
Conductor 3 26 28 25 23 25 26
Conductor 4 24 25 23 22 25 25
Conductor 5 26 27 25 27 26 24
Conductor 6 24 25 27 29 28 25

COSTO TOTAL DE ASIGNACIÓN 143

cia de la compañía, una
al. Usted ya ha
s asignar para algunos
nuevos que deben ser
su escritorio 6 hojas de
contabilidad le ha
el manejo de cada

Valor min
23
24
23
22
24
24
 Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5
Conductor 1 0 0 0 0 1
Conductor 2 1 0 0 0 0
Conductor 3 0 0 0 1 0
Conductor 4 0 0 1 0 0
Conductor 5 0 0 0 0 0
Conductor 6 0 1 0 0 0

LADO IZQ 1 1 1 1 1
LADO DER 1 1 1 1 1
COSTO TOTAL POR SOLVER 143
Vehículo 6 LADO IZQ LADO DER
0 1 1
0 1 1
0 1 1
0 1 1
1 1 1
0 1 1

1
1
Parte 2. Asignación método Húngaro de maximización:

Tabla 2. Habilidades de desempeño

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 15 13 15 12 15 15
Conductor 2 14 12 14 15 11 14
Conductor 3 13 11 15 11 12 15
Conductor 4 12 13 11 15 14 14
Conductor 5 13 12 14 15 14 13
Conductor 6 11 14 12 11 15 14

ALGORITMO HÚNGARO

PASO 0
Antes de comenzar a desarrollar el método Húngaro se debe convertir la tabla 2 de
maximización a minimización, para esto se debe identificar el mayor valor de toda la tabla y
restar ese valor uno a uno a todos los valores de la tabla de maximización en valor
absoluto.

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 2 0 3 0 0
Conductor 2 1 3 1 0 4 1
Conductor 3 2 4 0 4 3 0
Conductor 4 3 2 4 0 1 1
Conductor 5 2 3 1 0 1 2
Conductor 6 4 1 3 4 0 1

PASO 1
Antes que nada cabe recordar 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), una vez construida esta se debe encontrar el elemento más pequeño
en cada fila de la matriz.

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 2 0 3 0 0
Conductor 2 1 3 1 0 4 1
Conductor 3 2 4 0 4 3 0
Conductor 4 3 2 4 0 1 1
Conductor 5 2 3 1 0 1 2
Conductor 6 4 1 3 4 0 1
PASO 2
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en
la cual se consignarán los valores resultantes de la diferencia entre cada costo y el valor
mínimo de la fila a la cual cada costo corresponde (valor mínimo hallado en el primer
paso).

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 2 0 3 0 0
Conductor 2 1 3 1 0 4 1
Conductor 3 2 4 0 4 3 0
Conductor 4 3 2 4 0 1 1
Conductor 5 2 3 1 0 1 2
Conductor 6 4 1 3 4 0 1

PASO 3
Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores referidos
ahora a las columnas, es decir, se halla el valor mínimo de cada columna, con la diferencia
que este se halla de la matriz resultante en el segundo paso, luego se construirá una nueva
matriz en la cual se consignarán los valores resultantes de la diferencia entre cada costo y
el valor mínimo de la columna a la cual cada costo corresponde, matriz llamada "Matriz de
Costos Reducidos".

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 2 0 3 0 0
Conductor 2 1 3 1 0 4 1
Conductor 3 2 4 0 4 3 0
Conductor 4 3 2 4 0 1 1
Conductor 5 2 3 1 0 1 2
Conductor 6 4 1 3 4 0 1

Valor min 0 1 0 0 0 0

Matriz de Costos Reducidos

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 1 0 3 0 0
Conductor 2 1 2 1 0 4 1
Conductor 3 2 3 0 4 3 0
Conductor 4 3 1 4 0 1 1
Conductor 5 2 2 1 0 1 2
Conductor 6 4 0 3 4 0 1
PASO 4
A continuación se deben de trazar líneas horizontales o verticales o ambas (únicamente de
esos tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidos con el
menor número de líneas posibles, si el número de lineas es igual al número de filas o
columnas se ha logrado obtener la solución óptima (la mejor asignación según el contexto
de optimización), si el número de líneas es inferior al número de filas o columnas se debe
de proceder con el paso 5.

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 1 0 3 0 0

Conductor 2 1 2 1 0 4 1

Conductor 3 2 3 0 4 3 0

Conductor 4 3 1 4 0 1 1

Conductor 5 2 2 1 0 1 2

Conductor 6 4 0 3 4 0 1

El número de lineas es mayor o igual al numero de columnas?

Si Proceder a asignación
No X Continuar al paso 5

PASO 5
Este paso consiste en encontrar el menor elemento de aquellos valores que no se
encuentran cubiertos por las lineas del paso 4, ahora se restará del restante de elementos
que no se encuentran cubiertos por las líneas; a continuación este mismo valor se sumará
a los valores que se encuentren en las intersecciones de las lineas horizontales y verticales,
una vez finalizado este paso se debe volver al paso 4.

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 1 0 3 0 0

Conductor 2 1 2 1 0 4 1

Conductor 3 2 3 0 4 3 0

Conductor 4 3 1 4 0 1 1

Conductor 5 2 2 1 0 1 2
Conductor 6 4 0 3 4 0 1

Valor menor no cubierto por las lineas 1

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 1 0 4 0 0

Conductor 2 0 1 0 0 3 0

Conductor 3 2 3 0 5 3 0

Conductor 4 2 0 3 0 0 0

Conductor 5 1 1 0 0 0 1

Conductor 6 4 0 3 5 0 1

El número de lineas es mayor o igual al numero de columnas?

Si X Proceder a asignación
No Continuar al paso 5

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 0 0 0 0
Conductor 2 0 0 0 0
Conductor 3 0 0
Conductor 4 0 0 0 0
Conductor 5 0 0 0
Conductor 6 0 0

Conductor 1 Vehículo 1
Conductor 6 Vehículo 2
Conductor 3 Vehículo 3
Conductor 2 Vehículo 4
Conductor 4 Vehículo 6
Conductor 5 Vehículo 5

Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5 Vehículo 6

Conductor 1 15 13 15 12 15 15
Conductor 2 14 12 14 15 11 14
Conductor 3 13 11 15 11 12 15
Conductor 4 12 13 11 15 14 14
Conductor 5 13 12 14 15 14 13
Conductor 6 11 14 12 11 15 14
APTITUD TOTAL DE ASIGNACIÓN 87

APTITUD PROMEDIO 14.5

Valor Máx.

15

Valor min
0
0
0
0
0
0
 Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4 Vehículo 5
Conductor 1 0 0 1 0 0
Conductor 2 1 0 0 0 0
Conductor 3 0 0 0 0 0
Conductor 4 0 0 0 1 0
Conductor 5 0 0 0 0 1
Conductor 6 0 1 0 0 0
LADO IZQ 1 1 1 1 1
LADO DER 1 1 1 1 1

COSTO TOTAL POR SOLVER 87

Vehículo 6 LADO IZQ LADO DER
0 1 1
0 1 1
1 1 1
0 1 1
0 1 1
0 1 1
1
1
Tabla 3. Proyecto PERT

ACTIVIDAD NOMBRE DE LA ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD PREDECESORA OPTIMISTA PROBABLE PESIMISTA T estimado

1 A
2 B
3 C
4 D
5 E
6 F
7 G
8 H
9 I
10 J I
2 3 4 3.00
7 8 9 8.00
A 4 6 8 6.00
B 2 5 6 4.67
C 3 6 9 6.00
D,E 4 5 7 5.17
F 2 3 4 3.00
F,G 5 6 7 6.00
H 7 8 9 8.00
3 5 8 5.17

Holgura = 0 Holgura = 0 Holgura = 0 Holgura = 0

A C E G
0 3 3 9 9 15 20,17 23,17
0 3 3 9 9 15 20,17 23,17
3 6 6 3

Holgura = 0 Holgura = 0

0 0 F
Inicio 15 20,17
15 20,17
0 0 5,17
Holgura = 2,33 Holgura = 2,33

B D
0 8 8 12,67
2,33 10,33 10,33 15
8 4,67

¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?

La ruta crítica del proyecto esta conformada por las actividades A, C, E, F, G, H, I, J.

¿Cuantos meses demorará dicho proyecto?

La duración del proyecto es de 42,34 meses.

¿Cuáles actividades hacen parte de la ruta crítica?

La ruta crítica del proyecto esta conformada por las actividades A, C, E, F, G, H, I, J.

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades?

Tiempos más tempranos Tiempos más tardíos

ACTIVIDAD NOMBRE DE LA Holgura

ACTIVIDAD
ACTIVIDAD NOMBRE DE LA
Primer Último Último Holgura
ACTIVIDAD Primer Inicio Termino Inicio Termino

1 A 0 3 0 3 0
2 B 0 8 2.33 10.33 2.33
3 C 3 9 3 9 0
4 D 8 12.67 10.33 15 2.33
5 E 9 15 9 15 0
6 F 15 20.17 15 20.17 0
7 G 20.17 23.17 20.17 23.17 0
8 H 23.17 29.17 23.17 29.17 0
9 I 29.17 37.17 29.17 37.17 0
10 J 37.17 42.34 37.17 42.34 0
Holgura = 0

G
23,17
23,17

Holgura = 0 Holgura = 0 Holgura = 0

H I J
23,17 29,17 29,17 37,17 37,17 42,34
23,17 29,17 29,17 37,17 37,17 42,34
6 8 5,1
7
De acuerdo a los resultados se evidencia que las actividades A, C, E, F, G, H, I y J son criticas, es decir,
que son las actividades a las que se les debe presatr más atencion en el desarrollo de la obra ya que la
demora en una de ellas significará la demora en la entrega del proyecto.
Para las actividades B y D se presenta una holgura de 2,33 meses, lo que significa que su demora hasta
ese lapso de tiempo sujetos al periodo dentro del primer inicio y último termino no afectara la entrega
final del proyecto.
son criticas, es decir,
lo de la obra ya que la

a que su demora hasta

no afectara la entrega