Mtodos determinsticos

Unidad 2 fase 5 - trabajo colaborativo

Presentado por:
Claudia Lorena Prez cortes Cedula: 1022375867
Rafael Giovanny Ardila Cedula:
Jhon Edison Bermdez Cedula: 1022926998
Cdigo curso: 102016_68

Presentado a:
Flix Orlando Amaya
Tutor

Universidad nacional abierta y a distancia. UNAD

Ingeniera industrial
Noviembre 2016

Introduccin
En el presente trabajo encontraremos el desarrollo de la gua para el trabajo
colaborativo 2 fase 5, en primera instancia encontraremos el desarrollo de dos problemas
aplicando el mtodo hngaro de minimizacin y maximizacin respectivamente con los
cuales se pretende identificar el menor costo de asignacin de los operarios de las mquinas
, adems encontraremos el desarrollo del problema 3 (Proyectos) aplicando el algoritmo de
PERT para identificar los tiempos de ejecucin y la ruta crtica del proyecto, por ltimo se
realiza la solucin al problema 4 la ruta ms corta utilizando este algoritmo para identificar
los tiempos de transporte y la ruta crtica del proyecto.

Ejercicios resueltos

Problema 1: Asignacin por minimizacin: La compaa cuenta con 5 mquinas

que deben ser asignadas a 6 operarios, en la tabla 1, del archivo de Excel para la
generacin de datos se presentan los costos por da que cada trabajador aspira
cobrar.

La asignacin quedara
Juan: Maquina 3
Carlos: Maquina 1
Pedro: Maquina 2
Pablo: Maquina 4
Eduardo: Maquina 5
Francisco: Maquina 6
Costo Total 519

Problema 2. Asignacin por maximizacin: As mismo el departamento de RRHH

presenta la valoracin para contratacin despus de un examen de aptitudes, donde
se ha medido el conocimiento de las rutas, la habilidad de conduccin, la
concentracin, entre otros. En la tabla 2 se presenta la valoracin medida de menor
a mayor, donde el nmero mayor es la mejor habilidad para manipular la mquina.

Problema 3. Proyectos PERT/CPM: Un nuevo proyecto de la empresa arroja las

actividades que se consignan en el archivo adjunto de Excel, en la hoja 4, donde se
presentan los datos y dems condiciones del problema, tiempo en semanas.

ACTIVIDAD

ACTIVIDAD
PREDECESORA

TIEMPO
OPTIMISTA

TIEMPO
PROBABLE

TIEMPO
PESIMISTA

TIEMPO
ESTIMA
DO

Evaluacin del
nicho del
producto (A)

------

Estudio de
mercado para el
producto nuevo
(B)

Lanzamiento
publiscitario del
producto (C)

Creacin slogan
del producto (D)

Estudio de la
necesidad/deseo
real del producto
en el mercado (E)

4,8

Estudio del factor

diferencial del
producto (F)

2,8

Medicin de la
percepcin y
credibilidad del
producto en el
mercado (G)

D, E, F

Medicin de las
desventajas
aceptables del
producto (H)

Estudio de
factibilidad del
producto (I)
Estudio de los
costos
aceptables del
producto (J)
Medicin real de
las expectativas
del producto (K)

5,8

H, I

Comparacin de
productos
sustitutos (L)

El camino donde la holgura es 0 es la ruta crtica en el ejemplo es:

INICIO-A-B-E-G-I-J-K-L-FIN

Problema 4. La Ruta ms corta: Las rutas de distribucin de los productos se

consignan en el archivo adjunto de Excel, en la hoja 4, donde se presentan los datos
y dems condiciones del problema, tiempo en horas de traslado.
ESTRATEGIA PROPUESTA

PARTE 1. Asignacin mtodo hngaro.

Segn la tabla 1 del archivo de Excel adjunto, por medio del mtodo hngaro es decir de
manera manual, respondan:
1. Qu costo total genera la asignacin ptima de operarios a las mquinas descritas?
El costo total que genera la asignacin ptima de los empleados a las 6 mquinas
correspondientes equivale a 519.
2. Qu operario a qu mquina debe asignarse segn el modelo de minimizacin?

La asignacin quedara

Juan: Maquina 3

Carlos: Maquina 1
Pedro: Maquina 2
Pablo: Maquina 4
Eduardo: Maquina 5
Francisco: Maquina 6

PARTE 2. Asignacin mtodo hngaro.

Segn la tabla 2 del archivo de Excel adjunto, por medio del mtodo hngaro es decir de
manera manual, respondan:
3. Qu habilidad promedio genera la asignacin de operarios a las mquinas descritos?
4. Qu operario a qu mquina debe asignarse segn el modelo de maximizacin?
PARTE 3. Modelos de redes PERT / CPM.
Segn la tabla 3 del archivo de Excel adjunto, tiempos del proyecto, resuelvan por el mtodo
de redes PERT/CPM desarrollando el algoritmo de forma manual y respondan:
5. Cul es la ruta crtica del proyecto de montaje del nuevo proyecto?
6. Cuntas semanas demorar la ruta crtica de dicho proyecto?
7. Cules actividades hacen parte de la ruta crtica?
8. Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos de todas
las actividades?
PARTE 4. La Ruta ms corta.
Segn el diagrama 1 del archivo de Excel adjunto, tiempos de distribucin, resuelvan por el
mtodo de la Ruta ms corta desarrollando el algoritmo de forma manual desde el Inicio
hasta el Fin, respondan:
9. Cul es la ruta ms corta para ir desde el Inicio hasta el Fin?
10. Cunto tiempo gastar la distribucin para ir desde el Inicio hasta el Fin?
PARTE 5. La Ruta ms corta.
Segn el diagrama 1 del archivo de Excel adjunto, tiempos de distribucin, resuelvan por el
mtodo de la Ruta ms corta desarrollando el algoritmo de forma manual desde el Fin hasta
el Inicio, respondan:
11. Cul es la ruta ms corta para ir desde el Fin hasta el Inicio?
12. Cunto tiempo gastar la distribucin para ir desde el Fin hasta el Inicio?
13. Cul es la ruta ms corta segn los resultados de la parte 5 y 6?