MTODOS DETERMINISTICOS

TRABAJO COLABORATIVO 2

ELIZABETH PEA C.C.

ABEL ALEJANDRO VERA CHAPARRO C.C. 91531560
DANIELA LAMPREA C.C
CLAUDIA PATRICIA ORDOEZ C.C
MARA ANGLICA ROMN ARENAS C.C. 1098693544
Autores

MARA DEL REAL

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

SANTANDER
2015
 Introduccin

En el siguiente trabajo encontraras la asignacin del mtodo hngaro, modelos de

redes PERT/CPM y tiempos de distribucin en el mtodo de la ruta ms corta. En el
cual se plantea los costos, asignaciones, las posibles rutas crticas para un proyecto,
tiempos de distribucin y la ruta ms corta que debe tener el proyecto para beneficio de
la empresa.

Mtodos determinsticos nos brinda la gua para optimizar las actividades de una
organizacin o un proyecto para maximizar sus actividades y encaminar los objetivos al
xito de la misma.
PARTE 1
Problema de Asignacin

La compaa cuenta con 5 vehculos que deben ser asignados a 5 conductores, pero se
cuentan con 6 hojas de vida para dicha contratacin, en la tabla 1, se presentan los
costos por da que cada trabajador aspira cobrar.

PARTE 1. Asignacin mtodo Hngaro.

Segn la tabla 1, por medio del mtodo Hngaro es decir de manera manual,
respondan:

Vehcul Vehcul Vehcul Vehcul Vehcul FICTICI

o1 o2 o3 o4 o5 A
Operario 1 67 68 65 63 64 0
Operario 2 70 70 65 63 63 0
Operario 3 70 63 66 63 66 0
Operario 4 64 70 67 69 70 0
Operario 5 65 67 68 63 70 0
Operario 6 64 69 66 68 63 0

VALOR MINIMO POR CALUMNA

Vehcul Vehcul Vehcul Vehcul Vehcul FICTICI
o1 o2 o3 o4 o5 A
Operario 1 67 68 65 63 64 0
Operario 2 70 70 65 63 63 0
Operario 3 70 63 66 63 66 0
 Operario 4 64 70 67 69 70 0
Operario 5 65 67 68 63 70 0
Operario 6 64 69 66 68 63 0
VALOR MINIMO POR
64 63 65 63 63 0
CALUMNA
RESULTADO DE LA DIFERENCIA DEL VALOR MINIMO DE COLUMNA CON CADA
COSTO
Vehculo 1 Vehculo 2 Vehculo 3 Vehculo 4 Vehculo 5 ficticia
Operario 1 3 5 0 0 1 0
Operario 2 6 7 0 0 0 0
Operario 3 6 0 1 0 3 0
Operario 4 0 7 2 6 7 0
Operar
1 4 3 0 7 0
io 5
Operario 6 0 6 1 5 0 0

SE TRASAN LINEAS HORIZONTALES Y VERTICALES PARA CUBRIR TODOS LOS CEROS RESULTANTES
Vehculo 1 Vehculo 2 Vehculo 3 Vehculo 4 Vehculo 5 ficticia
Operario 1 3 5 0 0 1 0
Operario 2 6 7 0 0 0 0
Operario 3 6 0 1 0 3 0
Operario 4 0 7 2 6 7 0
Operario 5 1 4 3 0 7 0
Operario 6 0 6 1 5 0 0

Como el nmero de lneas es al nmero al nmero de filas procedemos a asignar

segn el modelo de minimizacin.

a. Qu costo total genera la asignacin ptima de conductores a los vehculos

descritos?

COSTO TOTAL
=63+65+63+64+63 318

b. Qu conductor a qu vehculo debe asignarse segn el modelo de

minimizacin?

Operario 1 vehculo 4
Operario 2 vehculo 3
Operario 3 vehculo 2
Operario 4 vehculo 1
Operario 5 ficticio
Operario 6 vehculo 5
PARTE 2
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 0 a 50, donde 0 es la menor valoracin.
Qu habilidad promedio genera la asignacin de conductores a los vehculos
descritos?

La habilidad promedio que genera la asignacin de los conductores es de 199

Qu conductor a que vehculo debe asignarse segn el modelo de

maximizacin?

Operario 1 vehculo 2
Operario 2 vehculo 4
Operario 3 vehculo 3
Operario 4 vehculo F
Operario 5 vehculo 1
Operario 6 vehculo 5
Problema de Proyectos CPM

Un nuevo proyecto para el estudio de mercados, en el montaje de una lnea de zapatos

deportivos arroja las siguientes actividades y los tiempos de ejecucin de las mismas.

ACTIVIDA PREDECESOR TIEMPO TIEMPO TIEMPO

D A OPTIMISTA PROBABLE PESIMISTA
A 1 3 3 2.6
B A 2 4 6 4
C A 4 5 7 5.16
D B 5 6 7 6
E B,C 7 9 11 9
F D 2 3 5 3.16
G F 1 5 7 4.66
H E,F 3 5 7 5
I E 4 7 9 6.83
J G,H 3 6 8 5.83
K J 1 3 5 3

Segn la tabla. Tiempos del proyecto, resuelvan por el mtodo de redes PERT/CPM
desarrollando el algoritmo de forma manual y respondan:

Cul es la ruta crtica del proyecto de montaje de la nueva sucursal? f. Cuntas

semanas demorar la ruta crtica de dicho proyecto? g. Cules actividades hacen
parte de la ruta crtica? h. Cules son los tiempos de inicio y de finalizacin ms
tardos y tempranos de todas las actividades?
Cul es la ruta crtica del proyecto de montaje de la nueva sucursal?

La ruta crtica es J y K. no podemos retrasarnos en las rutas crticas, podra ser grave para la empresa o el proyecto.

Cuntas semanas demorar la ruta crtica de dicho proyecto?

La demora de dicho proyecto es de 37.74 semanas.

Cules actividades hacen parte de la ruta crtica?

Las actividades que hacen parte de la ruta crtica son: G y H porque son predecesoras
de J y K

Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos de

todas las actividades?

Inicia con -8.5 y termina con 37.75 semanas

PARTE 4
La Ruta ms corta.
Segn el diagrama 1, 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:

i.Cul es la ruta ms corta para ir desde el Inicio hasta el Fin?

=INICIO-A-E-H-FIN

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

= 24 Horas
PARTE 5

La Ruta ms corta.
Segn el diagrama 1, 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:
Cul es la ruta ms corta para ir desde el Fin hasta el Inicio?

FIN-I-F-C-INICIO

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

24 Horas

Cul es la ruta ms corta segn los resultados de la parte 4 y 5?

De inicio a fin =INICIO-A-E-H-FIN

De fin a inicio= FIN-I-F-C-INICIO
Conclusiones

Los problemas de asignacin optimizan los criterios para destinar los empleados a sus diferentes
actividades dentro de la organizacin o del proyecto y saber con exactitud la maximizacin de
tiempos y envos de las actividades de cada empleado. Asimismo los modelos de redes PERT/CPM
nos dice cules son las rutas crticas para los envos de las empresas y nos muestra cuales pueden
ser las nuevas rutas de transporte para encaminar en rutas ms cortas para encontrar efectividad en
todas las acciones de la organizacin.
Referencias bibliogrficas

Roberto Carlos Sigenza campos. (Noviembre, 2010). diseo de una gua de

aplicacin del software winqsb, para el desarrollo de herramientas cuantitativas de la
ingeniera industrial. 3 de noviembre del 2015, de universidad de el salvador Sitio web:
http://campus14.unad.edu.co/campus14_20152/mod/lesson/view.php

Refuerzo idea. (Viernes, 6 de julio de 2012). Aprendiendo a construir un diagrama CPM-

PERT. 3 de noviembre del 2015, de UNAD Sitio web:
http://campus14.unad.edu.co/campus14_20152/mod/lesson/view.php

Geo tutoriales. (25/07/2011). Algoritmo de optimizacin de redes. 04 de noviembre del

2015, de gestin de operaciones Sitio web:
http://www.gestiondeoperaciones.net/proyectos/como-obtener-la-duracion-de-un-
proyecto-con-pert-y-winqsb/

Javier sol. (Octubre 14 del 2013). Planificacin de Proyectos. PERT o CPM. 04 de

noviembre, de procesos, estrategias y operaciones Sitio web:
http://javiersole.com/?p=2933