Trabajo Colaborativo 2

Mtodos Determinsticos Unidad 2: Fase 5

Presentado por:

Franklin Blandn Gamboa

Cdigo: 11810035

Grupo: 102016_198

Tutor:

Nidia Rincn Parra

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Bsicas Tecnologas e Ingenieras

Mtodos Determinsticos

Mayo 2017.
Etapa 14. El equipo debe recurrir a aquellos conocimientos de los que ya disponen, a
los detalles de los problemas que se proponen y que se pondrn en discusin para su
posterior resolucin. Plantee los posibles algoritmos que necesitarn para resolver cada
una de los problemas asignacin, redes y programacin dinmica. Generen grupalmente
una lista de los mtodos de respuesta, luego solucinenlos de acuerdo a las siguientes
indicaciones del problema:
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.
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. 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 3 se presenta la
valoracin medida de menor a mayor, donde el nmero mayor es la mejor habilidad
para manipular la mquina.
 Problema 4. 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 TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

Seleccin y compra del terreno (A) ----- 7 9 11

Preparacin con maquinaria del terreno (B) A 11 12 15

Construccin fundicin bases bodega(C) B 9 10 12

Construccin muros bodega (D) B 10 11 12

Terminados internos de la bodega (E) C,D 11 13 15

Cielos razos oficinas y caseta celador (F) E 13 15 17

Apertura y evaluacin del impacto (G) E 14 15 17

Evaluacin de los resultados (H) F,G 9 10 12
Correccin fallas operativas de distribucin
H 10 11 12
(I)
Seguimiento y Control del sistema (I) I 5 7 9

Se calcula el Tiempo esperado

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESPERADO

Seleccin y compra del terreno (A) ----- 7 9 11 9

Preparacin con maquinaria del terreno
A 11 12 15 12
(B)
Construccin fundicin bases
B 9 10 12 10
bodega(C)
Construccin 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 evaluacin del impacto (G) E 14 15 17 15

Evaluacin de los resultados (H) F,G 9 10 12 10
Correccin fallas operativas de
H 10 11 12 11
distribucin (I)
Seguimiento y Control del sistema (I) I 5 7 9 7
MTODO PERT/CPM

Observacin de rutas crticas.

Ruta crtica 1: A B D E F H I J
Ruta crtica 2: A B D E G H I J

La cual presenta una duracin de 88.

Problema 4. La Ruta ms corta
Las rutas de distribucin de los productos se consignan en el archivo adjunto de Excel, en
la hoja 5, donde se presentan los datos y dems condiciones del problema, tiempo en
horas de traslado.
Calculando la ruta obtenemos: A B C F I K L, en donde se presenta un
recorrido de 58

Demostracin de la ruta ms corta.

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?
R/ Presenta un costo total de 496.
2. Qu operario a qu mquina debe asignarse segn el modelo de minimizacin?
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. Asignacin mtodo hngaro.
Segn la tabla 3 del archivo de Excel adjunto, por medio del mtodo hngaro es decir de
manera manual, respondan:
5. Qu habilidad promedio genera la asignacin de operarios a las mquinas
descritos?
6. Qu operario a qu mquina debe asignarse segn el modelo de maximizacin?
PARTE 4. Modelos de redes PERT / CPM.
Segn la tabla 4 del archivo de Excel adjunto, tiempos del proyecto, resuelvan por el
mtodo de redes PERT/CPM desarrollando el algoritmo de forma manual y respondan:
7. Cul es la ruta crtica del proyecto de montaje del nuevo proyecto?

8. Cuntas semanas demorar la ruta crtica de dicho proyecto?

9. Cules actividades hacen parte de la ruta crtica?

10. Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos de todas
las actividades?

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
Inicio hasta el Fin, respondan:
11. Cul es la ruta ms corta para ir desde el Inicio hasta el Fin?

12. Cunto tiempo gastar la distribucin para ir desde el Inicio hasta el Fin?

PARTE 5. La Ruta ms corta.

Segn el diagrama 1 (Hoja 5 del archivo de Excel) 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:
13. Cul es la ruta ms corta para ir desde el Fin hasta el Inicio?

14. Cunto tiempo gastar la distribucin para ir desde el Fin hasta el Inicio?

15. Cul es la ruta ms corta segn los resultados de la parte 5 y 6?

PARTE 6. ENTORNO DE TRABAJO PRCTICO.

Etapa 15. Ingresen al Entorno prctico, en este espacio se presentan videos para el uso
del Complemento Solver de Excel y tutoriales prcticos para desarrollar las actividades
propuestas, recuerden anexar mediante capturas de pantalla a su trabajo colaborativo
definitivo, el ingreso y tabla de resultados para los problemas planteados.

Bibliografa.

https://www.youtube.com/watch?v=eJi5ep85J1o