FASE 4 TRABAJO COLABORATIVO
Por: JENNY CAROLINA ROJAS MANRIQUE CÓDIGO 1116544331 1116544331 LUIS UMBERTO CABRERA PERE! CODIGO "#$$331% &ILFREDO MARTINE! !EA CODIGO $'364'3#1 ELVIS OLVEIN AMADO CODIGO
ADRIANA TOLIMA MORALES T()or*
GRUPO: 41
METODOS DETERMINISTICOS
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA IN GENIERIA UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA +UNAD, PROGRAMA DE INGENIER-A INDUSTRIAL NOVIEMBRE DE %#1$ CEAD YOPAL
I.)ro/(002.
Er00o Pro()o Pro789* 1' A.*02. or 9.9;*02. 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 Matriz para grupo 41:
!
"roceda a aplicar el algoritmo o m#todo húngaro de minimi$ación, para identi%icar el menor costo de asignación de los operarios a las máquinas
"&'( 1) *omo tenemos una matri$ de + x procedemos a balancear con una columna %icticia con valores -
"&'( .) /denti%icamos el valor mínimo en cada %ila, como es -, los valores quedan igual
"&'( 0) 'e identi%ica el valor mínimo en cada columna se resta a cada t#rmino de su propia columna
V*8or 9<.9o
122
123
120
123
120
-
"&'( 2) 4achamos con una línea las columnas %ilas que tengan más ceros para comprobar si las líneas coinciden con el número de columnas %ilas de la matri$
"&'( +) *omo el número de líneas es igual al de columnas, + 'e procede a identi%icar un cero en cada cruce de columna %ila
"&'( ) En las posiciones de los ceros identi%icados se reempla$an por los valores originales en esas posiciones
*on estos valores tenemos el menor costo de asignación de operarios para las maquinas *osto menor de asignación 5 12261236120612361206- 5 3.2
'egún la tabla 1 del archivo de Excel adjunto, por medio del m#todo húngaro es decir de manera manual, respondan)
*'
78u# costo total genera la asignación óptima de operarios a las máquinas descritas9
El costo total que genera la asignación óptima es de 3.2
7'
78u# operario a qu# máquina debe asignarse según el modelo de minimi$ación9
ASIGNACION ("E:&:/( 1 ("E:&:/( . ("E:&:/( 0 ("E:&:/( 2 ("E:&:/( + ("E:&:/(
;&8/*4/*/&
Pro789* %' A.*02. or 9*=9;*02. &sí mismo el departamento de ::?? presenta la valoración para contratació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 otros En la tabla . se presenta la valoración medida de menor a maor, donde el número maor es la mejor habilidad para manipular la máquina Matriz para grupo 41:
"roceda a aplicar el algoritmo o m#todo húngaro de maximi$ación, para identi%icar el menor costo de asignación de los operarios a las máquinas
El costo de asignación es) 10@612-610@612-610@61035 "31
'egún la tabla . del archivo de Excel adjunto, por medio del m#todo húngaro es decir de manera manual, respondan)
0'
78u# habilidad promedio genera la asignación de operarios a las máquinas descritos9
El menor costo de asignación de operarios a las maquinas es de @01 La habilidad promedio que genera la asignación de operarios a las maquinas es de 10@
/'
78u# operario a qu# máquina debe asignarse según el modelo de maximi$ación9
ASIGNACION ("E:&:/( 1 ("E:&:/( . ("E:&:/( 0 ("E:&:/( 2 ("E:&:/( + ("E:&:/(
;&8
Pro789* 3' A.*02. or 9*=9;*02. &sí mismo el departamento de ::?? presenta la valoración para contratació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 otros En la tabla 0 se presenta la valoración medida de menor a maor, donde el número maor es la mejor habilidad para manipular la máquina Matriz para grupo 41:
"roceda a aplicar el algoritmo o m#todo húngaro de maximi$ación, para identi%icar el menor costo de asignación de los operarios a las máquinas
*osto total de asignación) 510A610A610@610A612- 5 A+
'egún la tabla 0 del archivo de Excel adjunto, por medio del m#todo húngaro es decir de manera manual, respondan) e
78u# habilidad promedio genera la asignación de operarios a las máquinas descritos9 El menor costo de asignación de operarios a las maquinas es de A+ La habilidad promedio que genera la asignación de operarios a las maquinas es de 10A
%
78u# operario a qu# máquina debe asignarse según el modelo de maximi$ación9
ASIGNACION ("E:&:/( 1 ("E:&:/( . ("E:&:/( 0 ("E:&:/( 2 ("E:&:/( +
;&8
Pro789* 4' Pro>0)o PERT?CPM
"roceda a aplicar el algoritmo "E:4 para identi%icar los tiempos de ejecución la ruta crítica del proecto "ara determinar la ruta crítica del proecto se acude al tiempo de duración promedio, tambi#n conocido cómo tiempo estimado Este tiempo es determinado a partir de las estimaciones como) t e=
a + 4 m +b 6
Bonde) a) 4iempo (ptimista m) 4iempo probable b) 4iempo pesimista
*alculando el tiempo estimado o promedio obtenemos)
&hora procedemos a diagramar la red
1 7*uál es la ruta crítica del proecto de montaje del nuevo proecto9 :uta crítica) & C D C B C E C C ? C / ! F . 7*uántas semanas demorará la ruta crítica de dicho proecto9 'e demorará @2,@0 'emanas aproximadamente para culminar el proecto 0 7*uáles actividades hacen parte de la ruta crítica9
ACTIVIDAD 'elección compra del terreno G&H "reparación con maquinaria del terreno GDH *onstrucción muros bodega GBH 4erminados internos de la bodega GEH &pertura evaluación del impacto GH Evaluación de los resultados G?H *orrección %allas operativas de distribución G/H 'eguimiento *ontrol del sistema GFH
2 7*uáles son los tiempos de inicio de %inali$ación más tardíos tempranos de todas las actividades9
>inal /nicio más temprano) "reparación compra del terreno) ,@0 >inal más temprano) 'elección compra del terreno) ,@0 /nicio más tardío) 'eguimiento control del sistema) 33,@0 >inal más tardío) 'eguimiento control del sistema) @2,@0
Pro789* 5' L* R()* 9@ 0or)* Las rutas de distribución de los productos se consignan en el archivo adjunto de Excel, en la hoja +, donde se presentan los datos demás condiciones del problema, tiempo en horas de traslado
"roceda a aplicar el algoritmo de la :uta más corta para identi%icar los tiempos de transporte la ruta crítica del proecto
PARTE 5' L* R()* 9@ 0or)*
'egún el diagrama 1 del archivo de Excel adjunto, tiempos de distribución, resuelvan por el m#todo de la :uta más corta desarrollando el algoritmo de %orma manual desde el /nicio hasta el >in, respondan) I
7*uál es la ruta más corta para ir desde el /nicio hasta el >in9 La ruta más corta es &!D!*!>!/!J!L con 3 nodos
l
7*uánto tiempo gastará la distribución para ir desde el /nicio hasta el >in9 La ruta más corta gastará +@ horas para su traslado de inicio a %in
PARTE 6' L* R()* 9@ 0or)* 'egún el diagrama 1 G?oja + del archivo de ExcelH del archivo de Excel adjunto, tiempos de distribución, resuelvan por el m#todo de la :uta más corta desarrollando el algoritmo de %orma manual desde el >in hasta el /nicio, respondan)
9'
7*uál es la ruta más corta para ir desde el >in hasta el /nicio9 La ruta más corta es LJ/>*D&
.'
7*uánto tiempo gastará la distribución para ir desde el >in hasta el /nicio9 astara +@ horas de %in a inicio
o'
7*uál es la ruta más corta según los resultados de la parte + 9 La ruta más corta es de inicio a %in así) &, D, *, >, /, J, L gastará +@ horas menos recorrido por esta ruta
P*.)*88*;o / So8(02. . So8r Pro789* 1' A.*02. or 9.9;*02.
Pro789* %' A.*02. or 9*=9;*02.
HABILIDAD PROMEDIO 104,3
Pro789* 3' A.*02. or 9*=9;*02.
Pro789* 4' Pro>0)o PERT?CPM
Pro789* 4' L* R()* 9@ 0or)*
Co.08(o. 'e lograron implementar los di%erentes algoritmos o m#todos tanto de minimi$ación como de maximi$ación para los problemas propuestos Los ejercicios propuestos de asignación nos muestran que al implementarse lo di%erentes m#todos podemos llegar a encontrar el menor costo posible para el desarrollo de nuestra actividad
B78or*<* "ineda, : K:icardoFavier"ineda G.-1+, =oviembre 0-H El problema de asignación K&rchivo de video :ecuperado de) https)MMNNNoutubecomMNatch9v5bB=p.xs40AN 4aibo, & G.--AH /nvestigación de operaciones para los no matemáticos Gpp 110!1.-H, Bistrito >ederal, ;#xico) Editorial /nstituto "olit#cnico =acional :ecuperado de) http)MMbibliotecavirtualunadeduco).-33MlibMunadspMdetailaction9doc/B51-+-2A3Jong, ; G.-11H El problema de transporte o distribución,
m#todos de solución Gpp 1+0!
1AH, Lima, "erú) Editorial "onti%icia
