POBLEMASXSOLVER

PROBLEMA
EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4
TRABAJADOR 1 498 498 486 502
TRABAJADOR 2 486 474 490 474
TRABAJADOR 3 484 494 486 476
TRABAJADOR 4 486 476 498 502
TRABAJADOR 5 486 498 502 494
TRABAJADOR 6 496 484 474 478
TRABAJADOR 1 12 22 10 26
Menor elemento Columna

484 474 474 474
El número de columnas que tacha los ceros es 1 y 5, la cantidad de filas y de col
Entonces tomando el menor número no tachado en este caso 2 y se lo restamos a
EQUIPO 1 EQUIPO 2 EQUIPO 3
TRABAJADOR 1 12 20 8
TRABAJADOR 2 2 0 16
TRABAJADOR 4 2 0 22
Tomando un cero por cada TRABAJADOR y por cada matriz
TRABAJADOR 2 2 0 16
TRABAJADOR 4 2 0 22
En la tabla original seria

Respuesta a):
Un costo mínimo de 484+486+476+474+476+472=2870
Respuesta b):
El TRABAJADOR 1 se le debe asignar la EQUIPO 5
Problema 2. Asignación por maximización
Según la tabla 2 del archivo de Excel adjunto, por medio del método húngaro es decir d
¿Qué habilidad promedio genera la asignación de TRABAJADORs a las máquinas d
¿Qué TRABAJADOR a qué máquina debe asignarse según el modelo de maximizac
La cantidad de operacion no es la misma que la cantidad de máquinas
la cantidad de operaciones no es la misma que la cantidad de máquinas, se creara una EQUIPO ficti
TRABAJADOR 1 454 452 460 460
TRABAJADOR 2 464 458 444 460
TRABAJADOR 3 448 460 452 448
TRABAJADOR 4 460 466 444 444
TRABAJADOR 5 460 470 444 444
TRABAJADOR 6 464 464 476 476

TRABAJADOR 7 464 448 466 454
Multiplicando la matriz por -1 se tiene
TRABAJADOR 1 -454 -452 -460 -460
TRABAJADOR 2 -464 -458 -444 -460
TRABAJADOR 3 -448 -460 -452 -448
TRABAJADOR 4 -460 -466 -444 -444
TRABAJADOR 5 -460 -470 -444 -444
TRABAJADOR 6 -464 -464 -476 -476
TRABAJADOR 7 -464 -448 -466 -454
Restando a cada fila su valor mínimo se tiene
6 4 12
TRABAJADOR 1 12
20 14 16
TRABAJADOR 2 0
0 12 0
TRABAJADOR 3 4
16 22 0
TRABAJADOR 4 0
16 26 0
TRABAJADOR 5 0
4 4 16
TRABAJADOR 6 16
20 4 10
TRABAJADOR 7 22
TRABAJADOR 7 22
Ahora sacamos el mínimo por cada columna
Min x columna 0 4 0 0
Ya que se tiene 7 lineal cubren todos los ceros entonces tomamos el menor valor sin tachar y se lo
ES 4
20 0 22 10
Volvemos a tachar
Como la cantidad de líneas que cubren los ceros es 7 que es igual a la cantidad de TRABAJADO
Ahora seleccionamos un cero por cada columna
Remplazando en la matriz original se tiene

TRABAJADOR 1
454 452 460
TRABAJADOR 2
464 458 444
TRABAJADOR 3
448 460 452
TRABAJADOR 4
460 466 444
TRABAJADOR 5
460 470 444
TRABAJADOR 6
464 464 476
TRABAJADOR 7
464 448 466
Con una habilidad de 464+448+444+448+448+444+0=2696

Respuesta c): La habilidad promedio es 2870/7=384,1
Respuesta d):
Al TRABAJADOR 1 no se le debe asignar EQUIPO 5
Al TRABAJADOR 2 se le debe asignar la EQUIPO 3
Problema 3. Asignación por maximización
Así mismo el departamento de RRHH presenta la valoración para contratación después de un exam
Según la tabla 3 del archivo de Excel adjunto, por medio del método húngaro es decir de manera m
¿Qué habilidad promedio genera la asignación de TRABAJADORs a las máquinas descritos?
¿Qué TRABAJADOR a qué máquina debe asignarse según el modelo de maximización?
Asignación por maximización

Así mismo el departamento de RRHH presenta la valoración para contratación después de un examen de
Según la tabla 3 del archivo de Excel adjunto, por medio del método húngaro es decir de manera manua
e. ¿Qué habilidad promedio genera la asignación de TRABAJADORs a las máquinas descritos?
f. ¿Qué TRABAJADOR a qué máquina debe asignarse según el modelo de maximización?
Solución:
TRABAJADOR 1 460 478 472 464
TRABAJADOR 2 464 478 474 472
TRABAJADOR 3 478 464 474 464
TRABAJADOR 4 464 456 478 472
TRABAJADOR 5 476 474 468 468
TRABAJADOR 6 466 478 456 478
Multiplicando los valores de la matriz por -1 se tiene

-1 -1 -1 -1
TRABAJADOR 1 -460 -478 -472 -464
TRABAJADOR 2 -464 -478 -474 -472
TRABAJADOR 3 -478 -464 -474 -464
TRABAJADOR 4 -464 -456 -478 -472
TRABAJADOR 5 -476 -474 -468 -468
TRABAJADOR 6 -466 -478 -456 -478
Restando el menor valor de cada fila
Sacando el mínimo por cada columna se tiene

MIN COLUMNA
0 0 0 0
Restando el mínimo a cada columna
Ya que son 5 las líneas que cubren los ceros de la matriz, lo cual es menor a la cantidad de máquinas y
Volviendo a tachar los ceros de la matriz se tiene
Ahora seleccionamos un cero por cada fila
Y en la matriz original se tiene
TRABAJADOR 1 460 478 472 464
TRABAJADOR 2 464 478 474 472
TRABAJADOR 3 478 464 474 464
TRABAJADOR 4 464 456 478 472
TRABAJADOR 5 476 474 468 468
TRABAJADOR 6 466 478 456 478
Con una habilidad de 478+478+478+478+476+472=2860

Respuesta e): Con una habilidad promedio de 2860/6=477.66
Respuesta f):
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
la tabla generada por el archivo de Excel y usando la fórmula de tiempo esperado:
T_e = (Tiempo optimista + 4 * Tiempo Probable + Tiempo Pesimista) / 6
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
EQUIPO 5 EQUIPO 6
476 498
492 474
492 476
474 484
494 486
484 472
Pasos para resolver un pro

1- A todos los elementos de c
columna. En la matriz resultan
menor elemento de la fila. As
cero en cada fila y columna.
EQUIPO 4 EQUIPO 5 EQUIPO 6 Menor
elemento fila
2. Con la matriz resultante, ve
encontrarla se debe asignar u
26 0 24 2
tengan menor Nº de ceros), y
ceros de la columna en la que
0 18 2 0
hasta que no queden ceros si
Si no existe solución ó
2 18 4 0
28 0 12 0
18 18 12 2
4 10 0 0
474 474 472

antidad de filas y de columnas de la matriz es 6.
so 2 y se lo restamos a cada número que no está tachado y se lo sumamos a la intersección que tiene el valor de 18, entonces se o
24 0 22
0 18 2
2 20 4
26 0 10
18 18 12
4 10 0
24 0 22
0 18 2
2 20 4
26 0 10
18 18 12
4 10 0
502 476 498

474 492 474
476 492 476
502 474 484
494 494 486
478 484 472
étodo húngaro es decir de manera manual, respondan:

JADORs a las máquinas descritos?
el modelo de maximización?
de máquinas
se creara una EQUIPO ficticia con un costo de 0
460 448 460
460 448 466
448 460 464
444 448 444
444 448 444
476 466 460

454 448 444
EQUIPO 4 EQUIPO 5 EQUIPO 6 EQUIPO F MIN
-460 -448 -460 0 448
-460 -448 -466 0 444
-448 -460 -464 0 448
-444 -448 -444 0 444
-444 -448 -444 0 444
-476 -466 -460 0 460
-454 -448 -444 0 444
EQUIPO 4 EQUIPO 5 EQUIPO 6 EQUIPO F
0 12 448
4 22 444
12 16 448
4 0 444
4 0 444
6 0 460
4 0 444
0 0 0 444
12 0 12 4
0
16 4 22
4
0 12 16
0
0 4 0
0
0 4 0
16 6 0 16
10 4 0 0
or valor sin tachar y se lo restamos a cada uno de los valores en blanco, y a la esquina le sumamos este valor, es decir
12 0 12 4
0
16 4 22
4
0 12 16
0
0 4 0
0
0 4 0
16 6 0 16
10 4 0 0
12 0 12 4
0
16 4 22
4
0 12 16
0
0 4 0
0
0 4 0
12 2 0 14
10 4 0 0
la cantidad de TRABAJADORs y de máquinas.
12 0 12 4
0
16 4 22
4
0 12 16
0
0 4 0
0
0 4 0
12 2 0 14
10 4 0 0
460
460 448 4
466 0
460 448
464 4
448 460
444 0
444 448
444 0
444 448
460
476 466 14
444
454 448 0
ación después de un examen de aptitudes, donde se ha medido el conocimiento de las rutas, la habilidad de conducción, la concentración
garo es decir de manera manual, respondan:
as máquinas descritos?
de maximización?
después de un examen de aptitudes, donde se ha medido el conocimiento de las rutas, la habilidad de conducción, la concentración, entre
s decir de manera manual, respondan:
quinas descritos?
aximización?
464 476 478
472 470 464
464 468 464
472 470 466
468 462 472
478 460 456
-1 -1
EQUIPO 4 EQUIPO 5 EQUIPO 6 MIN
-464 -476 -478 478
-472 -470 -464 478
-464 -468 -464 478
-472 -470 -466 478
-468 -462 -472 476
-478 -460 -456 478
14 2 0
6 8 14
14 10 14
6 8 12
8 14 4
0 18 22
0 2 0
14 0 0
6 6 14
14 8 14
6 6 12
8 12 4
0 16 22
cantidad de máquinas y TRABAJADORs, entonces tomamos el menor número que no esté tachado y se lo restamos a los demás
14 0 0
2 2 10
10 4 10
6 6 12
4 8 0
0 16 22
14 0 0
2 2 10
10 4 10
6 6 12
4 8 0
0 16 22
464 476 478
472 470 464
464 468 464
472 470 466
468 462 472
478 460 456

asos para resolver un problema de Asignación por el método Húngaro.
A todos los elementos de cada columna restar el menor elemento de la
lumna. En la matriz resultante, restar a todos los elementos de cada fila el
enor elemento de la fila. Así se garantiza la obtención de por lo menos un
ro en cada fila y columna.
Con la matriz resultante, verificar la existencia de una solución óptima. Para

contrarla se debe asignar un cero a cada fila (comenzando por las que
ngan menor Nº de ceros), y cancelar los demás ceros de esa fila y los
ros de la columna en la que se encuentra ese cero. Repetir esta operación
sta que no queden ceros sin asignar o cancelar.
Si no existe solución óptima ir al paso 3.
valor de 18, entonces se obtiene
nducción, la concentración, entre otros.
ción, la concentración, entre otros.

e lo restamos a los demás y al de la esquina se lo sumamos, es decir
Luego, basados en la anterior red construida y haciendo uso de la fórm
holgura=FTL-FTP
calculamos el valor de holgura para cada actividad, si tomamos las acti
Por lo tanto la ruta critica está dada por:
b. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
El número de semanas que se demora la ruta crítica se determina sumando la
Respuesta: El proyecto se demorará 166 semanas según la ruta crítica.
c. ¿Cuáles actividades hacen parte de la ruta crítica?
Respuesta: Las actividades que hacen parte de la ruta crítica son:
Selección y compra del terreno (A)
Preparación con maquinaria del terreno (B)
Construcción fundición bases bodega(C)
Construcción muros bodega (D)
Terminados internos de la bodega (E)
Apertura y evaluación del impacto (G)
Evaluación de los resultados (H)
Corrección fallas operativas de distribución (I)
d. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y temp
ACTIVIDAD
selección y compra del terreno (A)
Preparacion con maquinaria del terreno (B)
Contruccion fundicion baases bod ( C )
Construccion muros bodega ( D)
Terminados internos de la bod ( E )
Cielos razos oficinas , celador (F)
Apertura , evaluacion de resultados (G)
Evaluacion de resultados (H)
Correccion fallas operativas de distribucion (I)
La Ruta más corta
Desde el gráfico que esta adjunto al Excel se observa:
Para este problema se usaran las respectivas asignaciones desde el método de

k. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
Respuesta: Por lo que el camino óptimo (ruta más corta) de Inicio a Fin es:
j. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta
Respuesta: Entonces tenemos que el tiempo gastado de inicio hasta e
PARTE 6. La Ruta más corta (Fin hasta Inicio)
Desde el gráfico que esta adjunta en Excel se observa:
ánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin
Respuesta: Entonces tenemos que el tiempo gastado de inicio hasta e
PARTE 6. La Ruta más corta (Fin hasta Inicio)
Desde el gráfico que esta adjunta en Excel se observa:
m. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
Respuesta: Por lo que el camino óptimo (ruta más corta) de Fin a Inic
n. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?

Respuesta: El tiempo que gasta la distribución para ir del Fin al Inicio es 7+17+5+13+7+13+7=69
o. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?

Respuesta: La ruta más corta es la ruta que va de Inicio a Fin con un tiempo de 56.
LA RUTA MÁS CORTA
aciendo uso de la fórmula de holgura
ad, si tomamos las actividades cuya holgara es igual a 0 es decir

de dicho proyecto?
se determina sumando las semanas que se demoran cada actividad que hace parte de la ruta cr
gún la ruta crítica.
a crítica son:
ación más tardíos y tempranos de todas las actividades?
TIEMPO DE INICIO MAS TARDIOS TIEMPO DE FINALIZACION MAS TARDIOS

0 17
17 37
40 59
37 59
59 82
82 106
82 106
106 129
129 148
iones desde el método de Disjkstra:
nicio hasta el Fin?
rta) de Inicio a Fin es:
ir desde el Inicio hasta el Fin?
astado de inicio hasta el Fin es de 7+13+6+9+7+7+7=56.
bserva:
de el Inicio hasta el Fin?
astado de inicio hasta el Fin es de 7+13+6+9+7+7+7=56.
bserva:
Inicio hasta el Fin?
más corta) de Fin a Inicio es:
nicio es 7+17+5+13+7+13+7=69.
n un tiempo de 56.
0 es decir
tividad que hace parte de la ruta crítica es decir 17+20+22+23+24+23+19+18=166
TIEMPPO DE INICIO MAS TEMPRANOS TIEMPO FINALIZACION MSA TEMPRANOS

0 17
17 37
47 56
37 59
59 82
82 106
82 106
106 129
129 148
+18=166

POBLEMASXSOLVER

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

POBLEMASXSOLVER

Caricato da

Copyright:

Formati disponibili

PROBLEMA

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

TRABAJADOR 1 498 498 486 502

TRABAJADOR 2 486 474 490 474

TRABAJADOR 3 484 494 486 476

TRABAJADOR 4 486 476 498 502

TRABAJADOR 5 486 498 502 494

TRABAJADOR 6 496 484 474 478

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

Menor elemento Columna

EQUIPO 1 EQUIPO 2 EQUIPO 3

Tomando un cero por cada TRABAJADOR y por cada matriz

EQUIPO 1 EQUIPO 2 EQUIPO 3

En la tabla original seria

EQUIPO 1 EQUIPO 2 EQUIPO 3

TRABAJADOR 1 498 498 486

TRABAJADOR 3 484 494 486

TRABAJADOR 4 486 476 498

TRABAJADOR 5 486 498 502

TRABAJADOR 6 496 484 474

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

TRABAJADOR 1 454 452 460 460

TRABAJADOR 2 464 458 444 460

TRABAJADOR 3 448 460 452 448

TRABAJADOR 4 460 466 444 444

TRABAJADOR 5 460 470 444 444

TRABAJADOR 6 464 464 476 476

Multiplicando la matriz por -1 se tiene

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

TRABAJADOR 1 -454 -452 -460 -460

TRABAJADOR 2 -464 -458 -444 -460

TRABAJADOR 3 -448 -460 -452 -448

TRABAJADOR 4 -460 -466 -444 -444

TRABAJADOR 5 -460 -470 -444 -444

TRABAJADOR 6 -464 -464 -476 -476

TRABAJADOR 7 -464 -448 -466 -454

Restando a cada fila su valor mínimo se tiene

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

Ahora sacamos el mínimo por cada columna

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

Remplazando en la matriz original se tiene

Con una habilidad de 464+448+444+448+448+444+0=2696

Asignación por maximización

TRABAJADOR 1 460 478 472 464

TRABAJADOR 2 464 478 474 472

TRABAJADOR 3 478 464 474 464

TRABAJADOR 4 464 456 478 472

TRABAJADOR 5 476 474 468 468

TRABAJADOR 6 466 478 456 478

Multiplicando los valores de la matriz por -1 se tiene

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

TRABAJADOR 1 -460 -478 -472 -464

TRABAJADOR 2 -464 -478 -474 -472

TRABAJADOR 3 -478 -464 -474 -464

TRABAJADOR 4 -464 -456 -478 -472

TRABAJADOR 5 -476 -474 -468 -468

TRABAJADOR 6 -466 -478 -456 -478

Restando el menor valor de cada fila

EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4

Sacando el mínimo por cada columna se tiene

Restando el mínimo a cada columna