TRABAJO COLABORATIVO 2

FASE 5

PRESENTADO POR:
RICARDO MANRIQUE JAIMES COD: 91285704
CESAR AUGUSTO CUEVAS COD: 91492969
DEISIS ADRIANA NIEVES COD:

PRESENTADO A:
TUTOR: ROGER RICARDO NEGRETE

CURSO:
METODOS DETERMINISTICOS COD: 102616_11

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
INGENIERIA DE SISTEMAS

BUCARAMANGA
JUNIO 26 DE 2016

Contenido

1.

Introduccin ....................................................................................................................................3

2.

Desarrollo de la actividad ................................................................................................................4

2.1.

Solucin a los ejercicios propuestos ..................................................................................4

2.1.1.

PARTE 1. De Asignacin por minimizacin. .............................................................4

2.1.2.

PARTE 2. De Asignacin por maximizacin. ............................................................5

2.1.3.

PARTE 3. De Asignacin por maximizacin. ............................................................6

2.1.4.

PARTE 4. Proyectos PERT/CPM ...............................................................................7

2.1.5.

PARTE 5. La Ruta ms corta. .....................................................................................8

2.1.6.

PARTE 6. La Ruta ms corta. .....................................................................................9

2.2.

Entorno prctico complemento Solver. ..............................................................................9

2.2.1.

PARTE 7. ENTORNO DE TRABAJO PRCTICO. ..................................................9

3.

Conclusiones .................................................................................................................................13

4.

Bibliografa ....................................................................................................................................14

1. Introduccin

Se desarrolla la presente actividad utilizando los mtodos de maximizacin y

minimizacin del mtodo hngaro, estos ejercicios permiten analizar la produccin
para aquellas empresas en donde se requiere conocer la agilidad y su efectividad
para cada uno de los colaboradores asignados a una maquina especfica.
Para poder verificar los resultados obtenidos para cada uno de los ejercicios, nos
apoyaremos de nuevo del complemento Solver, programa que podemos utilizar
gracias a sus efectivas formulas logrando as comprobar cada ejercicio de manera
ms segura.

2. Desarrollo de la actividad

2.1. Solucin a los ejercicios propuestos

2.1.1. PARTE 1. De Asignacin por minimizacin.

La compaa cuenta con 5 vehculos que deben ser asignados a 5 conductores, en la

tabla 1, del archivo de Excel para la generacin de datos se presentan los costos por
da que cada trabajador aspira cobrar.
Aplicando el algoritmo del mtodo hngaro de minimizacin, obtenemos los
siguientes resultados.

JUAN
CARLOS
PEDRO
PABLO
FRANCISCO

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1
2
3
4
5
0
0
0
0
0
0
0
0

1. Qu costo total genera la asignacin ptima de operarios a las mquinas

descritas?
RTA: 519
2. Qu operario a qu mquina debe asignarse segn el modelo de minimizacin?
OPERARIO MAQUINA COSTO/DIA
MAQUINA
JUAN
3
102
MAQUINA
FRANCISCO 5
102
MAQUINA
CARLOS
1
105
MAQUINA
PABLO
4
104
MAQUINA
PEDRO
2
106
TOTAL AL
DIA
519

2.1.2. PARTE 2. De 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.
Aplicando el algoritmo del mtodo hngaro de maximizacin, obtenemos los
siguientes resultados.
MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA
1
2
3
4
JUAN
CARLOS
PEDRO
PABLO
FRANCISCO

0
0

0
0

0
0

0
0
0
0
0

3. Qu habilidad promedio genera la asignacin de operarios a las mquinas

descritos?
RTA: 97,5
4. Qu operario a qu mquina debe asignarse segn el modelo de maximizacin?
OPERARIO MAQUINA HABILIDAD
FRANCISCO FICTICIA
0
MAQUINA
CARLOS
4
97
MAQUINA
PABLO
1
97
MAQUINA
PEDRO
3
97
MAQUINA
JUAN
2
99
TOTAL
390

2.1.3. PARTE 3. De 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.
Aplicando el algoritmo del mtodo hngaro de maximizacin, obtenemos los
siguientes resultados.
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1
2
3
4
5
JUAN
CARLOS
PEDRO
PABLO
FICTICIO

0
0
0
0

0
0

0
0
0

5. Qu habilidad promedio genera la asignacin de operarios a las mquinas

descritos?
RTA: 98.75
6. Qu operario a qu mquina debe asignarse segn el modelo de maximizacin?
OPERARIO MAQUINA HABILIDAD
MAQUINA
JUAN
3
100
MAQUINA
PEDRO
2
98
MAQUINA
CARLOS
4
100
MAQUINA
PABLO
5
97
MAQUINA
FICTICIO
1
0
TOTAL
395

2.1.4. PARTE 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.
Aplicando el algoritmo PERT para identificar los tiempos obtenemos los siguientes
resultados.
TIEMPO
TIEMPO
TIEMPO
TIEMPO
ACTIVIDAD
ACTIVIDAD
OPTIMISTA PROBABLE PESIMISTA ESTIMADO
PREDECESORA
(a)
(m)
(b)
(t)
Seleccin y
compra del
-----11
13
14
12,8333333
terreno (A)
Preparacin
con maquinaria
A
13
15
17
15
del terreno (B)
Construccin
fundicin
B
11
13
15
13
bases
bodega(C)
Construccin
muros bodega
B
13
14
15
14
(D)
Terminados
internos de la
C,D
12
13
14
13
bodega (E)
Cielos razos
oficinas y
E
13
15
17
15
caseta celador
(F)
Apertura y
evaluacin del
E
14
15
17
15,1666667
impacto (G)
Evaluacin de
los resultados
F,G
12
13
14
13
(H)
Correccin
fallas
H
12
13
15
13,1666667
operativas de
distribucin (I)
Seguimiento y
Control del
I
11
12
14
12,1666667
sistema (I)

7. RUTA CRITICA SERIA = A - B - D - E - G - H - I - J

8. TIEMPO DE DURACION DEL PROYECTO SERIA = 108,4 SEMANAS
9. TOTAL ACTIVIDADES 8
10. FINALIZACION 108,4

2.1.5. 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?

RTA: A-B-C-F-H-K-L
12. Cunto tiempo gastar la distribucin para ir desde el Inicio hasta el Fin?
RTA: 13+13+7+25+23+14= 95

2.1.6. PARTE 6. La Ruta ms corta.

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

RTA: L-K-H-F-C-B-A
14. Cunto tiempo gastar la distribucin para ir desde el Fin hasta el Inicio?
RTA: 14+23+25+7+13+13=95
15. Cul es la ruta ms corta segn los resultados de la parte 5 y 6?
RTA: CORREN LA MISMA DISTANCIA
2.2. Entorno prctico complemento Solver.

2.2.1. PARTE 7. ENTORNO DE TRABAJO PRCTICO.

Resolviendo el entorno practico, se desarrolla por medio del complemento solver los
ejercicios planteados para valorar los resultados.
Para la parte 1.

MAQUINA

MAQUINA

MAQUINA

MAQUINA

MAQUINA

JUAN
CARLOS
PEDRO
PABLO
FRANCISCO

125
105
107
105
107

112
111
106
111
105

102
104
102
104
111

107
111
113
104
106

113
102
112
110
102

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1
2
3
4
5

JUAN
CARLOS
PEDRO
PABLO
FRANCISCO

0
1
0
0
0

0
0
1
0
0

1
0
0
0
0

0
0
0
1
0

0
0
0
0
1

LADO
DER
1
1
1
1
1

LADO IZQ
LADO
DER

FUNCION OBJETIVO

519

Para la parte 2.

LADO
IZQ

1
1
1
1
1

MAQUINA
1

MAQUINA
2

MAQUINA
3

MAQUINA
4

FICTICIA

97
95
97
97
95

99
96
95
96
97

97
95
97
96
95

97
97
95
97
96

0
0
0
0
0

JUAN
CARLOS
PEDRO
PABLO
FRANCISCO

MAQUINA MAQUINA MAQUINA MAQUINA

FICTICIA
1
2
3
4

JUAN
CARLOS
PEDRO
PABLO
FRANCISCO
LADO IZQ
LADO
DER
FUNCION OBJETIVO

Para la parte 3.

0
0
0
1
0

1
0
0
0
0

0
0
1
0
0

0
1
0
0
0

0
0
0
0
1

390

LADO
LADO IZQ DER
1
1
1
1
1
1
1
1
1
1

MAQUINA
1

MAQUINA
2

MAQUINA
3

MAQUINA
4

MAQUINA
5

92
98
96
96
0

97
97
98
98
0

100
97
96
92
0

98
100
98
92
0

97
99
92
97
0

JUAN
CARLOS
PEDRO
PABLO
FICTICIO

MAQUIN MAQUIN
A1
A2

JUAN
CARLO
S
PEDRO
PABLO
FICTICI
O
LADO
IZQ
LADO
DER
FUNCION
OBJETIVO

MAQUIN MAQUIN MAQUIN

A3
A4
A5

0
0

0
1

0
0

1
0

0
0

395

LADO
IZQ
1

LADO
DER
1

1
1
1

1
1
1

3. Conclusiones

Se desarroll el presente trabajo de los temas para la unidad 2 de este curso, en

colaboracin de cada uno de los aportes del grupo y la retroalimentacin otorgada
por el tutor en la primera actividad, los videos suministrados y el apoyo del material.
Se logran conocimientos en los temas del mtodo hngaro, la ruta ms corta y los
temas sobre los modelos de redes PERT / CPM. Logrando obtener los resultados de
manera segura con ayuda del complemento Solver de Excel se comprueba el
aprendizaje a lo largo del curso.

4. Bibliografa
Material bibliogrfico del curso, unidad 2.
La ruta ms corta, video Youtube publicado el 13 de Mayo de 2012.
https://www.youtube.com/watch?v=yrNAtAIUhJA
Solver Problema 1 de Prograacion Lineal Nivel basico, tomado de Youtube
Cristhian Gomez publicado el 26 de Mayo 2014.
https://www.youtube.com/watch?v=W6xYOWZye-o