Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo 31 102016 TC2 PDF
Grupo 31 102016 TC2 PDF
PRESENTADO POR:
YULI YIMENA RUEDA TELLEZ COD. 52860075
CAROLINA CIFUENTES COD. 52813975
LYNDA CONSTANZA SARMIENTO COD.
SONIA JANNETH LOZANO COD.
GRUPO
102016_31
TUTOR
FELIX ORLANDO AMAYA
Introducción ......................................................................................................................1
Conclusiones ..................................................................................................................21
Bibliografía......................................................................................................................22
Introduccion
Para los problemas de asignacion por minimizacion y maximizacion hicimos uso del
metodo hungaro donde es un método de optimización de problemas de asignación,
conocido como tal gracias a que los primeros aportes al método clásico definitivo fueron
de Dénes König y Jenő Egerváry dos matemáticos húngaros, con esste metodo
identificamos la minimizacion en costos y la maximizacion en habilidades.
Tambien estan las redes PERT que es un modelo para la administracion y gestion de
proyectos, se utiliza generalmente para analizar las tareas involucradas en
complementar un proyecto dado, especialmente el tiempo para completar cada tarea e
identificar el tiempo minimo necesario para completar el proyecto total. y finalmente la
redes CPM que esta diseñado para facilitar la planificacion de proyectos.
1
DESARROLLO DE LA ACTIVIDAD
Problema 1. Asignación por minimización
La compañía cuenta con un número de máquinas que deben ser asignadas a ciertos
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.
2
3
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0 0 0
OPERARIO 2 0
OPERARIO 3 0
OPERARIO 4 0 0
OPERARIO 5 0 0
OPERARIO 6 0
1 4 276
2 5 266
3 2 274
4 3 266
5 1 266
ASIGNACION
6 6 268
PROMEDIO
269,3333333
TOTAL DIA 1616
4
SOLUCION COMPLEMENTO SOLVER:
Lado Izq. 1 1 1 1 1 1
Lado Der 1 1 1 1 1 1
5
Los operarios deben asignarsen a cada maquina de la siguiente manera:
lo primero que debemos hacer es balancear la tabla como hay siete filas
deben haber siete columnas:
6
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICITICIA
OPERARIO 1 0 2 6 6 6 10 262
OPERARIO 2 10 8 8 10 6 8 262
OPERARIO 3 6 10 10 6 14 10 262
OPERARIO 4 6 8 8 8 6 8 262
OPERARIO 5 6 2 8 8 6 8 262
OPERARIO 6 10 6 2 2 8 10 262
OPERARIO 7 10 6 8 0 6 8 262
PASO 1 IDENTIFIQUE EL MENOR VALOR POR FILA Y RESTELO TERMINO A TERMINO EN ESA FILA
OPERARIO 1 0 2 6 6 6 10 262 0
OPERARIO 2 4 2 2 4 0 2 256 6
OPERARIO 3 0 4 4 0 8 4 256 6
OPERARIO 4 0 2 2 2 0 2 256 6
OPERARIO 5 4 0 6 6 4 6 260 2
OPERARIO 6 8 4 0 0 6 8 260 2
OPERARIO 7 10 6 8 0 6 8 262 0
7
PASO 2 IDENTIFIQUE EL MENOR VALOR POR COLUMNA Y RESTELO TERMINO A TERMINO EN ESA
COLUMNA
OPERARIO 1 0 2 6 6 6 8 6
OPERARIO 2 4 2 2 4 0 0 0
OPERARIO 3 0 4 4 0 8 2 0
OPERARIO 4 0 2 2 2 0 0 0
OPERARIO 5 4 0 6 6 4 4 4
OPERARIO 6 8 4 0 0 6 6 4
OPERARIO 7 10 6 8 0 6 6 6
PASO 3 ASIGNE LINEAS PARA SUBRAYAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD
DE LINEAS HORIZONTALE O VERTICALES NO DIAGONALES
OPERARIO 1 0 2 6 6 6 8 6
OPERARIO 2 4 2 2 4 0 0 0
OPERARIO 3 0 4 4 0 8 2 0
OPERARIO 4 0 2 2 2 0 0 0
OPERARIO 5 4 0 6 6 4 4 4
OPERARIO 6 8 4 0 0 6 6 4
OPERARIO 7 10 6 8 0 6 6 6
8
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICITICIA
OPERARIO 1 0
OPERARIO 2 0 0 0
OPERARIO 3 0 0 0
OPERARIO 4 0 0 0 0
OPERARIO 5 0
OPERARIO 6 0 0
OPERARIO 7 0
1 1 262
2 6 254
3 FICTICIA 0
4 5 256
5 2 260
6 3 260
7 4 262
1554
HABILIDAD PROMEDIO 222
9
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA Lado izq Lado dere
OPERARIO 1 1 0 0 0 0 0 0 1 1
OPERARIO 2 0 0 0 0 1 0 0 1 1
OPERARIO 3 0 0 0 0 0 0 1 1 1
OPERARIO 4 0 0 0 0 0 1 0 1 1
OPERARIO 5 0 1 0 0 0 0 0 1 1
OPERARIO 6 0 0 1 0 0 0 0 1 1
OPERARIO 7 0 0 0 1 0 0 0 1 1
Lado izq 1 1 1 1 1 1 1
Lado der 1 1 1 1 1 1 1
Según la tabla 2 del archivo de Excel adjunto, por medio del método húngaro es decir
de manera manual, respondan:
10
Operario 1 Le corresponde la maquina 1 con una habilidad de 262
11
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 248 256 254 258 252 256
OPERARIO 2 258 256 260 258 260 258
OPERARIO 3 256 258 260 258 248 258
OPERARIO 4 258 252 256 258 260 254
OPERARIO 5 254 260 248 260 256 254
OPERARIO 6 254 258 252 256 256 252
OPERARIO 1 12 4 6 2 8 4
OPERARIO 2 2 4 0 2 0 2
OPERARIO 3 4 2 0 2 12 2
OPERARIO 4 2 8 4 2 0 6
OPERARIO 5 6 0 12 0 4 6
OPERARIO 6 6 2 8 4 4 8
PASO 1 identifique el menor valor de la fila y restelo termino a termino en
esa fila
VALOR
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
MINIIMO
OPERARIO 1 10 4 6 2 8 4 2
OPERARIO 2 2 4 0 2 0 2 0
OPERARIO 3 4 2 0 2 12 2 0
OPERARIO 4 2 8 4 2 0 6 0
OPERARIO 5 6 0 12 0 4 6 0
OPERARIO 6 4 0 6 2 2 6 2
VALOR MINIMO 2 0 0 0 0 2
12
PASO 3 ASIGNE LINEAS PARA SUBRAYAR LA MAYOR CANTIDAD DE CEROS CON LA
MENOR CANTIDAD DE LINEAS HORIZONTALE O VERTICALES
OPERARIO 1 6 4 4 2 6 0
OPERARIO 2 0 6 0 4 0 0
OPERARIO 3 2 4 0 4 12 0
OPERARIO 4 0 10 4 4 0 4
OPERARIO 5 2 0 10 0 2 2
OPERARIO 6 0 0 4 2 0 2
OPERARIO 1 0
OPERARIO 2 0 0 0 0
OPERARIO 3 0 0
OPERARIO 4 0 0
OPERARIO 5 0 0
OPERARIO 6 0 0 0
13
OPERARIO MAQUINA HABILIDAD
1 6 256
2 5 260
3 3 260
4 1 258
5 4 260
6 2 258
1552
PROMEDIO 258,6666667
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 LADO IZQ. LADO DER
OPERARIO 1 0 0 0 0 0 1 1 1
OPERARIO 2 0 0 0 0 1 0 1 1
OPERARIO 3 0 0 1 0 0 0 1 1
OPERARIO 4 1 0 0 0 0 0 1 1
OPERARIO 5 0 0 0 1 0 0 1 1
OPERARIO 6 0 1 0 0 0 0 1 1
LADO IZQ. 1 1 1 1 1 1
LADO DER 1 1 1 1 1 1
Según la tabla 3 del archivo de Excel adjunto, por medio del método húngaro es decir
de manera manual, respondan:
14
e. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritos?
15
16
PARTE 4. Modelos de redes PERT / CPM
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:
para conocer la ruta mas critica debemos hallaR las holguras lo cual podemos hacer de
la siguiente manera:
Teniendo en cuenta lo anterior la ruta mas critica del proyecto es donde el resultado de
la holgura da 0, y el resultado es para las siguiente actividades.
𝑹𝒖𝒕𝒂 𝒄𝒓𝒊𝒕𝒊𝒄𝒂 → 𝑨 − 𝑩 − 𝑫 − 𝑬 − 𝑮 − 𝑯 − 𝑰 − 𝑱
h. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
Las actividades que hacen parte d ela ruta critica del proyecto son las relacionadas a
continuacion:
17
j. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas
las actividades?
desde esta grafica analizamos que los tiempo mas tardios son:
18
j. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
El tiempo que gastara la distribucion para ir desde el inicio hasta el fin teniendo en
cuenta la ruta mas corta es de 56 semanas
Según el diagrama 1 (Hoja 5 del archivo de Excel) del archivo de Excel adjunto, tiempos
de distribución, resuelvan por el método de la Ruta más corta desarrollando el algoritmo
de forma manual desde el Fin hasta el Inicio, respondan:
19
o. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
En los dos caso 5 y 6 la ruta mas corta es la misma si vasmos del inciio al fin es 𝑨 ⟹
𝑩 ⟹ 𝑫 ⟹ 𝑬 ⟹ 𝑮 ⟹ 𝑰 ⟹ 𝑲 ⟹ 𝑳 y si vamos del fin al inicio es
𝑳 ⟹ 𝑲 ⟹ 𝑰 ⟹ 𝑮 ⟹ 𝑬 ⟹ 𝑫 ⟹ 𝑩 ⟹ 𝑨 y para los dos caso la duracion es de 56
semanas, siendo esta las ruta mas corta a diferencia de las demas rutas que se
encuentyran en el diagrama.
20
Conclusiones
✓ Se hizo uso de metodo hungaro para el desarolo de los ejercicios 1,2 y 3 con el fin
de identificar el menor costo de asignación de los operarios a las máquinas y
identificar la mayor habilidad para manipular la máquina por parte de los operarios.
✓ Se utiliza el algoritmo PERT para identificar los tiempos de ejecución y la ruta crítica
del proyecto.
✓ El metodo CPM para identificar los tiempos de transporte y la ruta crítica del
proyecto.
✓ Los ejercicios practicos nos fueron de gran aprendizaje ya que en nuestra vida
laboral y como administradores menjamos áreas donde debemos optimizar tiempo y
dinero.
21
Bibliografía
22
23