Beruflich Dokumente
Kultur Dokumente
TRABAJO COLABORATIVO 2
MÉTODOS DETERMINISTICOS
PRESENTADO POR:
DANIEL PALENCIA
INTRODUCCION
General:
Específicos:
La compañía cuenta con 5 máquinas que deben ser asignadas a 6 operarios, en la tabla 1,
del archivo de Excel para la generación de datos se presentan los costos por día que cada
trabajador aspira cobrar
Desarrollo de ejercicios
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.
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).
JUAN 23 7 0 5 11 0
CARLOS 3 6 2 9 0 0
PEDRO 5 1 0 11 10 0
PABLO 3 6 2 2 2 0
MARCO 0 8 10 0 0 0
FRANCISCO 5 0 9 4 0 0
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".
PEDRO 5 1 0 11 10 0
PABLO 3 6 2 2 2 0
MARCO 0 8 10 0 0 0
FRANCISCO 5 0 9 4 0 0
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
MAQUINA1
2 3 4 5 6
JUAN 23 7 0 5 11 0
CARLOS 3 6 2 9 0 0
PEDRO 5 1 0 11 10 0
PABLO 3 6 2 2 2 0
MARCO 0 8 10 0 0 0
FRANCISCO 5 0 9 4 0 0
PASO 4.
CARLOS 3 6 2 9 0 0
PEDRO 5 1 0 11 10 0
PABLO 3 6 2 2 2 0
MARCO 0 8 10 0 0 0
FRANCISCO 5 0 9 4 0 0
En este caso podemos notar que el número de líneas es igual al número de filas y columnas y hemos
logrado obtener una solución óptima.
La compañía cuenta con 5 máquinas que deben ser asignadas a 6 operarios, en la tabla 1, del
archivo de Excel para la generación de datos se presentan los costos por día que cada trabajador
aspira cobrar
MAQUINA
MAQUINA1 MAQUINA 2 MAQUINA 3 MAQUINA 5
4
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.
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).
JUAN 0 3 7 15 2 0
CARLOS 6 0 8 0 9 0
PEDRO 4 9 5 0 1 0
PABLO 6 0 8 8 8 0
MARCO 5 0 1 5 5 0
FRANCISCO 15 6 0 10 6 0
Según la tabla 4 del archivo de Excel adjunto, tiempos del proyecto, resuelvan por el
método de redes PERT/CPM desarrollando el algoritmo de forma manual y respondan:
La ruta crítica del proyecto de montaje pasa por donde las Holguras equivalen a 0
Para este caso la ruta crítica es: A, B, D, E, G, H, I, J
10. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
Los tiempos de inicio y finalización más tardío se presentan en la actividad
Seguimiento y Control del sistema (J) y son:
Inicio 81,5 semanas
Final 88,5 semanas
11. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
Como se observa en la imagen anterior, la ruta que resalta en color amarillo, es la
que se considera más corta, para ir desde el inicio hasta el fin.
A-B, B-C, C-F, F-I, I-K, K-L
12. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
Se estima que el tiempo que se empleara para ir desde el inicio hasta el fin es de
58 Horas
13. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?
Como se observa en la imagen anterior, la ruta que resalta en color amarillo, es la
que se considera más corta, para ir desde el fin hasta el inicio.
L-K, K-I, I-G, G-E, E-B, B-A
14. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?
Se estima que el tiempo que se empleara para ir desde el fin hasta el inicio es de
65 Horas
Este paso consiste en identificar las casillas con valor cero en la nueva matriz.
PASO 4.
CARLOS 6 0 8 0 9 0
PEDRO 4 9 5 0 1 0
PABLO 6 0 8 8 8 0
MARCO 5 0 1 5 5 0
FRANCISCO 15 6 0 10 6 0
En este caso podemos notar que el número de líneas es igual al número de filas y columnas
y hemos logrado obtener una solución óptima.
Problema 3. Asignación por maximización
DAVID MENDOZA
JUAN 92 97 100 98 97
CARLOS 98 97 97 100 99
PEDRO 98 97 100 99 92
PABLO 96 98 92 97 97
JUAN 92 97 100 98 97
Mayor
100
CARLOS 98 97 97 100 99
PEDRO 98 97 100 99 92
PABLO 96 98 92 97 97
ficticio 0 0 0 0 0
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA menor
1 2 3 4 5
JUAN 8 3 0 2 3 0
CARLOS 2 3 3 0 1 0
PEDRO 2 3 0 1 8 0
PABLO 4 2 8 3 3 2
JUAN 8 3 0 2 3
CARLOS 2 3 3 0 1
PEDRO 2 3 0 1 8
PABLO 2 0 6 1 1
ficticio 0 0 0 0 0
menor 0 0 0 0 0
JUAN 8 3 0 2 3
CARLOS 2 3 3 0 1
PEDRO 2 3 0 1 8
PABLO 2 0 6 1 1
ficticio 0 0 0 0 0
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5
JUAN 92 97 100 98 97
CARLOS 98 97 97 100 99
PEDRO 98 97 100 99 92
PABLO 96 98 92 97 97
ficticio 0 0 0 0 0
Asisgnacion
Juan maquina 3
Carlos maquina 4
Pedro maquina 1
Pablo maquina 2
ficticio maquina 5
Problema 3. Asignación por maximización
JORGE CABARCAS
JUAN 100
CARLOS 100
PEDRO 98
PABLO 98
Operario
0
ficticio
TOTAL 396
Problema 4. Proyectos PERT/CPM
JORGE CABARCAS
Selección y compra
del terreno (A)
------ 7 9 11
9
Preparación con
maquinaria del A 11 12 15
terreno (B) 12,3333333
Construcción
fundición bases B 9 10 12
bodega(C) 10,1666667
Construcción muros
bodega (D)
B 10 11 12
11
Terminados internos
de la bodega (E)
C,D 11 13 15
13
Cielos razos oficinas
y caseta celador (F)
E 13 15 17
15
Apertura y
evaluación del E 14 15 17
impacto (G) 15,1666667
Evaluación de los
resultados (H)
F,G 9 10 12
10,1666667
Corrección fallas
operativas de H 10 11 12
distribución (I) 11
Seguimiento y
Control del sistema I 5 7 9
(I)
7
RUTA CRITICA:
A,B,D,E,G,H,I,J
Duración del proyecto: 88,7 semanas
20
CONCLUCIONES
En conclusión podemos decir que al realizar este trabajo se cumple a manera de ejercicios y
practica los modelos de transporte y su objetivo de minimizar los costos de envió al igual
que las cantidades a cada destino en su minimización del costo total del transporte. Un
modelo de transporte conlleva a regular el transporte de productos desde varios puntos de
origen.
Estos modelos de costos de transportes se utilizan para lograr determinar las tarifas de este,
seleccionando los recursos y su optimización y de igual forma la estructura hacia un costo
de transporte el cual logramos siguiendo en pleno actividad, las variables, la información
necesaria para alimentar así el modelo más práctico basado en el principio de la función
lineal
21