ACTIVIDAD COLABORATIVA

FASE 5

MANUEL HUBERTO GALVIS CORSO COD. 4.060.926

TUTOR
DIANA KATHERINE TRILLEROS

GRUPO 102016_236

UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA UNAD

METODOS DETERMINISTICOS
NOVIEMBRE 2016
 INTRODUCCIN

El siguiente trabajo se dividi en dos etapas, la parte individual en donde el estudiante se empapa
del conocimiento necesario para el desarrollo de los ejercicios y actividad colaborativa en la que
demostramos los conocimientos a partir de la actividad individual en el desarrollo de los
ejercicios.

Para dar correcta solucin al problema determinado se puso en prctica las Tcnicas para la
Construccin de Modelos determinsticos en varias etapas que constan de modelos de
asignacin, redes Pert/Cpm y programacin dinmica.
 EJERCICIOS RESUELTOS.
ETAPA 14

Problema 1. Asignacin por minimizacin.

MAQUINA FICTICI
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
5 A

JUAN 92 80 111 112 96 0

CARLOS 98 90 90 90 90 0

PEDRO 111 101 100 101 101 0

PABLO 104 90 106 106 97 0

EDUARDO 90 101 107 80 111 0

FRANCISCO 101 98 106 90 111 0

MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5 FICTICIA
4

JUAN 12 0 31 32 16 80

CARLOS 8 0 0 0 0 0

PEDRO 11 1 0 1 1 0

PABLO 14 0 16 16 7 0

EDUARDO 10 21 27 0 31 0

FRANCISCO 11 8 16 0 21 0
 MAQUINA 4
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5 FICTICIA

JUAN 4 0 31 32 16 80

0 0 0 0 0 0
CARLOS

PEDRO 3 1 0 1 1 0

PABLO 6 0 16 16 7 0

EDUARDO 2 21 27 0 31 0

FRANCISCO 3 8 16 0 21 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 ficticia

JUAN 3 0 15

CARLOS 0 0 0 0 0 0

PEDRO 2 0 0 0

PABLO 5 0 6 0

EDUARDO 1 0 30 0

FRANCISCO 2 0 20 0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 ficticia

JUAN 0

CARLOS 0 0 0 0 0 0

PEDRO 0 0 0

PABLO 0 0

EDUARDO 0 0

FRANCISCO 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 ficticia

JUAN 80

CARLOS 98

PEDRO 101

PABLO 106

EDUARDO 80

FRANCISCO 0

COSTO TOTAL 465

Problema 2. Asignacin por maximizacin.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 FICTICIA 1 FICTICIA 2

JUAN 85 87 91 85 0 0

CARLOS 93 90 91 85 0 0

PEDRO 87 91 90 91 0 0

PABLO 90 85 87 85 0 0

EDUARDO 91 91 85 94 0 0

FRANCISC
93 90 85 94 0 0
O

MAQUINA MAQUINA
MAQUINA 1 MAQUINA 3 FICTICIA 1 FICTICIA 2
2 4
94
JUAN 9 7 3 9 94 94

CARLOS 1 4 3 9 94 94

PEDRO 7 3 4 3 94 94

PABLO 4 9 7 9 94 94

EDUARDO 3 3 9 0 94 94

FRANCISCO 1 4 9 0 94 94
 MAQUINA
MAQUINA 2 MAQUINA 3 MAQUINA 4 FICTICIA 1 FICTICIA 2
1

JUAN 6 4 0 6 91 91

CARLOS 0 3 2 8 93 93

PEDRO 4 0 1 0 91 91

PABLO 0 5 3 5 90 90

EDUARDO 3 3 9 0 94 94

FRANCISCO 1 4 9 0 94 94

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 FICTICIA 1 FICTICIA 2

JUAN 6 4 0 6 1 1

CARLOS 0 3 2 8 3 3

PEDRO 4 0 1 0 1 1

0 5 3 5 0 0
PABLO

EDUARDO 3 3 9 0 4 4

FRANCISCO 10 4 9 0 4 4
 MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 4 FICTICIA 1 FICTICIA 2
3

JUAN 6 4 0 9 0 0

CARLOS 0 3 2 11 2 2

PEDRO 4 0 1 3 0 0

PABLO 1 6 4 9 0 0

EDUARDO 0 0 6 0 0 0

FRANCISCO 7 1 6 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 FICTICIA 1 FICTICIA 2

JUAN 91

CARLOS 93

PEDRO 91

PABLO 0

EDUARDO 94

FRANCISCO 0

COSTO TOTAL 369

 Problema 3. Proyectos PERT/CPM

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO

Evaluacin del nicho del producto (A) ------ 3 5 7

5

Estudio de mercado para el producto nuevo (B) A 7 8 9

7.66667

Lanzamiento publiscitario del producto (C) A 5 6 7

6

Creacin slogan del producto (D) B 2 4 6

4.16667
Estudio de la necesidad/deseo real del producto en el
B 3 5 6
mercado (E) 5

Estudio del factor diferencial del producto (F) C 1 3 4

3.3333
Medicin de la percepcin y credibilidad del producto en el
D, E, F 7 8 9
mercado (G)
7.6667

Medicin de las desventajas aceptables del producto (H) G 3 4 5

4.3333

Estudio de factibilidad del producto (I) G 4 6 7

5.8333
Estudio de los costos aceptables del producto (J) H, I 6 7 8 6.8333

Medicin real de las expectativas del producto (K) J 4 6 8

5.8333

Comparacin de productos sustitutos (L) K 5 7 9

6.6667
 13 17

13 17
H=0
5 13

26 30
5 13 4 D H=0
28 32
8 B 18 26
H=0 H
13 18 17 26 4 32 39
0 5 13
H=2
12 17 32 39
H=0 H=0 39
0 5 45
5 E 8 G

H=1 7 J 6 K 39 45
A
5 11
5 0 H=0
6 12 H=0 H=0
H=0
6 I
H=0 3
6 C H=3
F 45 51
6 L
26 32
H=1
45 51
26 32
11 14

H=0
14 17

H=0
FIN
0 0
INICIO 51 51

0 0
51 51
 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?

465

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

JUAN a la maquina 2
CARLOS a la maquina 1
PEDRO A LA MAQUINA 5
PABLO a la maquina 3
EDUARDO a la maquina 4
FRANCISCO puede asignarse a cualquier mquina.

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?

369

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

JUAN a la maquina 3
CARLOS a la maquina 1
PEDRO a la maquina 2
EDUARDO a la maquina 4
FRANCISCO Y PABLO se pueden encargar de cualquier maquina.

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?

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

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

50 semanas

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?

INICIO-2-5-11-F

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

37 semanas

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?

 CONCLUSIONES

Aprendimos nuevos trminos con los que podemos solucionar problemas utilizando mtodos
matemticos.

Retroalimentamos los conocimientos adquiridos anteriormente que nos permiten optimizar y

maximizar utilidades.

Reforzar conocimientos con las actividades propuestas para hacer ms fcil el entendimiento de
los temas propuestos.
BIBLIOGRAFIA