UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

102016A 360 MODELOS DETERMINISTICOS

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONMICAS Y

DE NEGOCIOS

MARIA CRISTINA MERA GOMEZ

CC. 34.550.307

Fase 5. Resolver los problemas planteados aplicando los algoritmos de

la Unidad 2.

TUTOR: JOSE GOMEZ SILVA

Cead: Popayn Cauca

Mayo 13 del 2017
Popayn, Cauca
 INTRODUCCION

En el desarrollo de la actividad de resolver los problemas planteados aplicando los

algoritmos en la construccin de modelos determinsticos, son variados los casos en los que
podemos hacer uso del problema de asignacin y redes Pert/CPM para resolver diversas
situaciones de la vida real.

Se puede considerar el modelo de asignacin como un caso especial del modelo de

transporte. Se tienen en cuenta los conceptos fuentes que son los trabajos a desempear y
los destinos son las maquinas que desempean el trabajo. El modelo de asignacin pretende
que las maquinas desempeen trabajo, optimizar tiempos y costos.

El principio fundamental del mtodo hngaro es que si un problema de asignacin se

modifica sumando o restando una constante a todos los elementos de una fila o columna de
la matriz de coste, la solucin ptima del problema modificado es la misma que la solucin
ptima del problema modificado es la misma solucin ptima del problema original.

El PERT (Evaluacin de Programa y Tcnica de Revisin) proporciona una herramienta

para controlar y monitorear el progreso del proyecto. Cada actividad tiene su propio papel
en ste y su importancia en la terminacin del proyecto.
 OBJETIVOS
Comprender los modelos de asignacin y de sistemas PERT CPM para planear,
programar y controlar los proyectos.
Identificar y utilizar la aplicacin correctamente, para definir con criterio cual es modelo
determinstico ms apropiado a seguir en la solucin ptima que beneficien a la empresa de
acuerdo al problema planteado.
 DESARROLLO DE LOS EJERCICIOS

Problema 1. Asignacin por minimizacin

El grupo de trabajo es 98
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.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 125 112 102 107 113

CARLOS 105 111 104 111 102
PEDRO 107 106 102 113 112
PABLO 105 111 104 104 104
MARCO 102 113 112 102 102
FRANCISCO 107 105 111 106 102

El nmero de filas debe ser igual al nmero de columnas para obtener una matriz cuadrada,
para lo cual debemos crear una columna ficticia
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 125 112 102 107 113 0

CARLOS 105 111 104 111 102 0
PEDRO 107 106 102 113 112 0
PABLO 105 111 104 104 104 0
MARCO 102 113 112 102 102 0
FRANCISCO 107 105 111 106 102 0

Seleccionar el menor costo por fila y restarlo termino a trmino.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA MINIMO

JUAN 125 112 102 107 113 0 0

CARLOS 105 111 104 111 102 0 0
PEDRO 107 106 102 113 112 0 0
PABLO 105 111 104 104 104 0 0
MARCO 102 113 112 102 102 0 0
FRANCISCO 107 105 111 106 102 0 0
Seleccionar el menor costo por columna y restarlo termino a trmino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 125 112 102 107 113 0

CARLOS 105 111 104 111 102 0

PEDRO 107 106 102 113 112 0

PABLO 105 111 104 104 104 0

MARCO 102 113 112 102 102 0

FRANCISCO 107 105 111 106 102 0

MINIMO 102 105 102 102 102

Obtenemos el siguiente resultado

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 23 7 0 5 11 0
CARLOS 3 6 2 9 0 0
PEDRO 5 1 0 11 10 0
PABLO 3 6 2 2 2 0
MARCO 0 8 10 0 0 0
FRANCISCO 5 0 9 4 0 0

Seleccionar la mayor cantidad de ceros con la menor cantidad de lneas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 23 7 0 5 11 0
CARLOS 3 6 2 9 0 0
PEDRO 5 1 0 11 10 0
PABLO 3 6 2 2 2 0
MARCO 0 8 10 0 0 0
FRANCISCO 5 0 9 4 0 0
Numero lineas 6
Numero columnas 6

No. Lineas No. Columnas SI

Asignacin mtodo hngaro

Segn el resultado, por medio del mtodo hngaro de manera manual, respondan:

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 125 112 102 107 113 0

CARLOS 105 111 104 111 102 0
PEDRO 107 106 102 113 112 0
PABLO 105 111 104 104 104 0
MARCO 102 113 112 102 102 0
FRANCISCO 107 105 111 106 102 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 0
CARLOS 0 0
PEDRO 0 0
PABLO 0
MARCO 0 0 0 0
FRANCISCO 0 0 0

Cul es el menor costo de asignacin de los operarios a las mquinas.

El costo total es de $513.

Qu operario a qu mquina debe asignarse segn el modelo de minimizacin?

OPERARIO MAQUINA COSTO/DIA
JUAN 3 102
CARLOS 5 102
PEDRO 4 102
PABLO Ficticia 0
MARCO 1 102
FRANCISCO 2 105
513

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.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 97 99 97 97 95
CARLOS 95 96 95 97 96
PEDRO 97 95 97 95 95
PABLO 97 96 96 97 96
FRANCISCO 95 97 95 96 95

Identificamos el mayor valor de toda la matriz y lo restamos termino a termino

MAYOR
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
VALOR
JUAN 2 0 2 2 4 99
CARLOS 4 3 4 2 3
PEDRO 2 4 2 4 4
PABLO 2 3 3 2 3
FRANCISCO 4 2 4 3 4

Seleccionamos el menor costo por fila y restamos termino a termino

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MINIMO
JUAN 2 0 2 2 4 0
CARLOS 4 3 4 2 3 2
PEDRO 2 4 2 4 4 2
PABLO 2 3 3 2 3 2
FRANCISCO 4 2 4 3 4 2

Obtenemos el siguiente resultado

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 2 0 2 2 4
CARLOS 2 1 2 0 1
PEDRO 0 2 0 2 2
PABLO 0 1 1 0 1
FRANCISCO 2 0 2 1 2

Seleccionamos el menor costo por columna y restamos termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 2 0 2 2 4
CARLOS 2 1 2 0 1
PEDRO 0 2 0 2 2
PABLO 0 1 1 0 1
FRANCISCO 2 0 2 1 2

MINIMO 0 0 0 0 1

Obtenemos el siguiente resultado

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 2 0 2 2 3
CARLOS 2 1 2 0 0
PEDRO 0 2 0 2 1
PABLO 0 1 1 0 0
FRANCISCO 2 0 2 1 1

Seleccionar la mayor cantidad de ceros con la menor cantidad de lneas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 2 0 2 2 3
CARLOS 2 1 2 0 0
PEDRO 0 2 0 2 1
PABLO 0 1 1 0 0
FRANCISCO 2 0 2 1 1
Numero lineas 4
Numero columnas 5

No. Lineas No. Columnas NO

Como no cumple con el nmero de lneas sea igual al nmero de columnas, seleccionamos
los valores sin subrayar el menor costo y se resta.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 2 2 2 3
CARLOS
PEDRO
PABLO
FRANCISCO 2 2 1 1

MINIMO 2 2 1 1

Obtenemos el siguiente resultado

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 0 0 1 2
CARLOS 0 0
PEDRO 0 0
PABLO 0 0 0
FRANCISCO 0 0 0 0 0

Seleccionar la mayor cantidad de ceros con la menor cantidad de lneas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 0 0 1 2
CARLOS 0 0
PEDRO 0 0
PABLO 0 0 0
FRANCISCO 0 0 0 0 0

Numero lineas 6
Numero columnas 5

No. Lineas No. Columnas SI

Asignacin mtodo hngaro

Qu habilidad promedio genera la asignacin de operarios a las mquinas descritos?

La habilidad promedio asignada es de 97

 MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5
JUAN 0 0 0 0
CARLOS 0 0
PEDRO 0 0
PABLO 0 0 0
FRANCISCO 0 0 0 0 0

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5
JUAN 97 99 97 97 95
CARLOS 95 96 95 97 96
PEDRO 97 95 97 95 95
PABLO 97 96 96 97 96
FRANCISCO 95 97 95 96 95

Qu operario y a qu mquina debe asignarse segn el modelo de maximizacin?

OPERARIO MAQUINA HABILIDAD

JUAN 2 99
CARLOS 4 97
PEDRO 1 97
PABLO 5 96
FRANCISCO 3 95

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.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 92 97 100 98 97
CARLOS 98 97 97 100 99
PEDRO 98 97 100 99 92
PABLO 96 98 92 97 97

Identificamos el mayor valor de toda la matriz y lo restamos termino a termino

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAXIMO
JUAN 92 97 100 98 97 100
CARLOS 98 97 97 100 99
PEDRO 98 97 100 99 92
PABLO 96 98 92 97 97

Obtenemos el siguiente resultado

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 8 3 0 2 3
CARLOS 2 3 3 0 1
PEDRO 2 3 0 1 8
PABLO 4 2 8 3 3
FICTICIA 0 0 0 0 0
El nmero de filas debe ser igual al nmero de columnas para obtener una matriz cuadrada,
para lo cual debemos crear una columna ficticia
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 8 3 0 2 3
CARLOS 2 3 3 0 1
PEDRO 2 3 0 1 8
PABLO 4 2 8 3 3
FICTICIA 0 0 0 0 0

Seleccionamos el menor costo por fila y restamos termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MINIMO
JUAN 8 3 0 2 3 0
CARLOS 2 3 3 0 1 0
PEDRO 2 3 0 1 8 0
PABLO 4 2 8 3 3 2
FICTICIA 0 0 0 0 0 0

Obtenemos el siguiente resultado

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 8 3 0 2 3
CARLOS 2 3 3 0 1
PEDRO 2 3 0 1 8
PABLO 2 0 6 1 1
FICTICIA 0 0 0 0 0
Seleccionamos el menor costo por columna y restamos termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 8 3 0 2 3
CARLOS 2 3 3 0 1
PEDRO 2 3 0 1 8
PABLO 2 0 6 1 1
FICTICIA 0 0 0 0 0

MINIMO 0 0 0 0 0

Obtenemos el siguiente resultado

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 8 3 0 2 3
CARLOS 2 3 3 0 1
PEDRO 2 3 0 1 8
PABLO 2 0 6 1 1
FICTICIA 0 0 0 0 0

Seleccionar la mayor cantidad de ceros con la menor cantidad de lneas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 8 3 0 2 3
CARLOS 2 3 3 0 1
PEDRO 2 3 0 1 8
PABLO 2 0 6 1 1
FICTICIA 0 0 0 0 0

Numero lineas 4
Numero columnas 5

No. Lineas No. Columnas NO

Como no cumple con el nmero de lneas sea igual al nmero de columnas, seleccionamos
los valores sin subrayar el menor costo y se resta.
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 8 3 2 3
CARLOS
PEDRO 2 3 1 8
PABLO
FICTICIA

MINIMO 2 3 1 3

Obtenemos el siguiente resultado

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 6 0 1 0
CARLOS
PEDRO 0 0 0 5
PABLO
FICTICIA

Seleccionar la mayor cantidad de ceros con la menor cantidad de lneas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 6 0 0 1 0
CARLOS 0
PEDRO 0 0 0 0 5
PABLO 0
FICTICIA 0 0 0 0 0

Numero lineas 5
Numero columnas 5

No. Lineas No. Columnas SI

Asignacin mtodo hngaro

Qu habilidad promedio genera la asignacin de operarios a las mquinas descritos?

La habilidad promedio asignada es de 99

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 92 97 100 98 97
CARLOS 98 97 97 100 99
PEDRO 98 97 100 99 92
PABLO 96 98 92 97 97

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 0 1 0
CARLOS 0
PEDRO 0 0 0 0
PABLO 0
FICTICIA 0 0 0 0 0
Qu operario y a qu mquina debe asignarse segn el modelo de maximizacin?

OPERARIO MAQUINA HABILIDAD

JUAN 3 100
CARLOS 4 100
PEDRO 1 98
PABLO 2 98
FICTICIA 5 0
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.

Calculamos el tiempo determinstico ya que son del tipo probabilstico, hallamos el tiempo
estimado mediante la siguiente formula:

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO
Seleccin y compra del
------ 7 9 11 9
terreno (A)
Preparacin con
maquinaria del terreno A 11 12 15 12,33333333
(B)
Construccin fundicin
B 9 10 12 10,16666667
bases bodega(C)

Construccin muros
B 10 11 12 11
bodega (D)

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

Cielos razos oficinas y

E 13 15 17 15
caseta celador (F)

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

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

Segn la tabla 4 del archivo de Excel, tiempos del proyecto, aplicamos el mtodo de redes
PERT/CPM desarrollando el algoritmo de forma manual.
 10,1
15
21,3 31,3
45,3 60,3

22,1 32,3
45,5 60,5

C 13 10,2 11 7
9 12,3 F
H= 0.8 81,7
H= 0,2 60,5 70,7 70,7 81,7 88,7
0 9 21,3 32,3 45,3
9
60,5 70,7 70,7 81.7 81,7 88,7
9 21,3 32,3 45,3
0 9

11 15,2
B E H I I
A 21,3 32,3
45,3 60,5
H= 0 H= 0
H= 0
H= 0 H= 0 H= 0
45,3 60,5
21,3 32,3

D G
H= 0
H= 0

Cul es la ruta crtica del proyecto de montaje del nuevo proyecto?

La ruta crtica del proyecto es: A, B, D, E, G, H, I, J

Cuntas semanas demorar la ruta crtica de dicho proyecto?

Demora 87,7 semanas

Cules actividades hacen parte de la ruta crtica?

Seleccin y compra del terreno (A)

Preparacin con maquinaria del terreno (B),

Construccin muros bodega (D),

Terminados internos de la bodega (E)

Apertura y evaluacin del impacto (G)

Evaluacin de los resultados (H)

Correccin fallas operativas de distribucin (I)

Seguimiento y Control del sistema (J)

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

TIEMPO DE INICIO TIEMPO FINALIZACIN

Temprano Tardios Temprano Tardios
0 87,7 9 81.7
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:

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

La ruta ms corta es: A, B, C, F, I, K, L

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

El tiempo que gastar es: 58

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:

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

La ruta ms corta es: L, K, I, G ,E, B, A
Cunto tiempo gastar la distribucin para ir desde el Fin hasta el Inicio?
El tiempo que gastar es: 65
Cul es la ruta ms corta segn los resultados de la parte 5 y 6?
La ruta ms corta es la de inicio a fin: A, B, C, F, I, K, L

El tiempo ms corto de inicio a fin que se gastar es: 58

 CONCLUSIONES

Con este trabajo destacamos que los modelos determinsticos en varias etapas, es un
mtodo para reducir el tiempo de ejecucin de un problema mediante la utilizacin de
estructuras ptimas, que conllevan a la solucin eficiente y eficaz del problema en su
conjunto.

Adems se destaca que el mtodo determinstico rene en su totalidad mltiples soluciones

a problemas por medios de distintos modelos; Asignacin, Distribucin, CPM PERT y
Programacin Dinmica para utilizar en la planeacin y control de proyectos, a la gestin
con tiempos determinsticos calculando la holgura y el tiempo estimado para cada proceso.

Para la solucin de un determinado problema, se debe identificar primero un criterio

mediante el cual se escoge un modelo a seguir; esto establece el beneficio que resulte en
trminos de menos costos.
 BIBLIOGRFIA

GALLAGHER, Watson. Mtodos Cuantitativos para la Toma de decisiones. Editorial

McGraw Hill

MARTHUR Y SOLOW. Investigacin de Operaciones. Editorial Prentice Hall.

Gua Didactica Mtodos Determinsticos. Autor. Ing. Oscar Javier Hernndez Sierra.
Agosto 24 de 2012.Universidad Nacional Abierta y a Distancia