UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ECBTI - INGENIERA INDUSTRIAL

MTODOS DETERMINSTICOS
Cdigo: 102016

Fase 2.
Trabajo Colaborativo Il

Presentado Por:
YULIAN FERNANDO RENDON FRANCO COD: 9860021
LUISA FDA CUERVO COD: 42161498
DYRO ALEXIS GIRALDO COD: 8126795
NELSON ANGELO GUEVARA

Tutor
RICARDO JAVIER PINEDA

PEREIRA RISARALDA, CEAD EJE CAFETERO

Julio 2015

1. INTRODUCCIN

Este trabajo es realizado con el fin de responder a los objetivos establecidos por la gua
de actividades, que se encuentra en la Fase 3.Trabajo Colaborativo lI. La importancia
de la realizacin de este trabajo es adquirir los conocimientos consignados en la unidad
nmero 2 de la asignatura de mtodos determinsticos.

El curso de Mtodos Determinsticos Generar en el estudiante la habilidad para la

Interpretacin de resultados obtenidos en el desarrollo de los algoritmos de la
investigacin de operaciones, a travs de la optimizacin de recursos propuestos por
los modelos determinsticos de una o varias etapas, en problemas de la vida diaria.
Adems una herramienta clara para la solucin de problemas mediante el uso de
algn software y la toma de decisiones de acuerdo a los resultados obtenidos en el
mismo.

El curso que nos ocupa en este material, presenta diversas temticas que hacen parte
de esa gran herramienta formal. Las temticas que se exponen son muy tiles para
cualquier estudiante de un programa universitario, estn desarrolladas en un lenguaje
sencillo, ya que el propsito fundamental es que los estudiantes adquieran
conocimientos slidos en las reas administrativas que les permita transitar de manera
muy dinmica por reas inherentes a su formacin acadmica.

2. OBJETIVOS

OBJETIVO GENERAL

analizar y solucionar problemas de asignacin usando el mtodo hngaro de

minimizacin y maximizacin, Formular y evaluar proyectos con base a tareas
especficas para la realizacin del adecuado modelo.

OBJETIVOS ESPECFICOS

Identificar el algoritmo de asignacin en la implementacin de un problema para

buscar su respectiva solucin teniendo en cuenta la Maximizacin y la Minimizacin.

Analizar y solucionar los problemas de asignacin usando el mtodo Hngaro de

minimizacin.

Analizar y solucionar los problemas de asignacin usando el mtodo Hngaro de

maximizacin.

Conocer las diferencias entre Mtodo de Ruta Crtica (CPM) y la Tcnica de

Evaluacin y Revisin de Proyectos (PERT).

Realizar modelos de sistemas PERT CPM.

Formular y evaluar proyectos con base a tareas especficas para la realizacin del
adecuado modelo.

Conocer el manejo e implementacin de una red de proyectos, teniendo en cuenta

sus datos y el clculo de su respectiva holgura

Familiarizarse con los conceptos y herramientas didcticas del curso acadmico

Comprender la importancia del curso, mediante la investigacin de los diferentes

temas que se plantean en el currculo

3. PROBLEMA
Se necesita contratar a partir de la fecha nuevos operarios para 5 (cinco)
maquinas en la nueva lnea de produccin de Botas texanas para lo cual se debe
realizar la asignacin segn las hojas de vida recibidas. Evale segn los costos
diarios de operacin por trabajador segn el mtodo Hngaro de minimizacin
(tabla 1) y las destrezas por el mtodo Hngaro de maximizacin para asignar las
mquinas a los trabajadores contratados (tabla 2).

PARTE 1. ASIGNACIN MTODO HNGARO.

PASO1

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

FREDY

46

50

51

49

44

PEDRO

46

43

44

46

45

JORGE

50

49

49

49

46

ARMANDO

47

43

48

44

50

LUIS

46

46

47

49

50

PASO 2

MAQUINA A

MAQUINA B

MAQUINA C

FREDY

46

50

51

49

44

44

PEDRO

46

43

44

46

45

43

JORGE

50

49

49

49

46

46

ARMANDO

47

43

48

44

50

43

LUIS

46

46

47

49

50

46

MAQUINA A

MAQUINA B

FREDY

PEDRO

JORGE

ARMANDO

LUIS

MAQUINA C

MAQUINA D

MAQUINA D

MAQUINA E

VALOR MIN

MAQUINA E

PASO 3

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

FREDY

PEDRO

JORGE

ARMANDO

LUIS

VALOR MIN

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

FREDY

PEDRO

JORGE

ARMANDO

LUIS

PASO 4

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

0
FREDY

PEDRO

JORGE

ARMANDO

LUIS

El nmero de lneas es inferior al nmero de filas o columnas?

NO

PASO 5

PROCEDER ASIGNACION
CONTINUAR PASO 5

SI

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

PEDRO

JORGE

ARMANDO

LUIS

FREDY

VALOR MIN

El nmero de lneas es inferior al nmero de filas o columnas?

NO

PROCEDER ASIGNACION
CONTINUAR PASO 5

SI

ASIGNACION

MAQUINA A

FREDY

MAQUINA B

MAQUINA C

PEDRO

0
0

ARMANDO

LUIS

MAQUINA E

JORGE

FREDY
PEDRO
ARMANDO
LUIS
JORGE

MAQUINA D

MAQUINA A
MAQUINA B
MAQUINA D
MAQUINA C
MAQUINA E
MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

FREDY

46

50

51

49

44

PEDRO

46

43

44

46

45

JORGE

50

49

49

49

46

ARMANDO

47

43

48

44

50

LUIS

46

46

47

49

50

COSTO TOTAL DE ASIGNACION

226

a. Qu costo total genera la asignacin de operarios a las maquinas descritas?

RESPUESTA//// COSTO TOTAL DE ASIGNACION ES 226

b. Qu operario a qu maquina debe asignarse segn modelo de minimizacin?

RESPUESTA////
Fredy
Pedro
Armando
Luis
Jorge

Maquina A
Maquina B
Maquina D
Maquina C
Maquina E

EJERCICIO CON SOLVER

MAQUINA
C

MAQUINA
D

MAQUINA A

MAQUINA B

FREDY

PEDRO

JORGE

ARMANDO

LUIS

LADO IZQ

LADO DER

COSTO TOTAL POR SOLVER

MAQUINA E

LADO IZQ

LADO DER

226

EVIDENCIA

PARTE 2. ASIGNACIN MTODO HNGARO

Para la decisin por eficiencia Francisco, un trabajador antiguo ha ofrecido su hoja de vida
para que sea evaluada y as optar a operar en la nueva lnea otra mquina, con lo cual
ustedes cuentan con 6 hojas de vida para 5 mquinas disponibles. Recuerde que sta
matriz es del tipo maximizar, donde 25 es la mejor destreza.
Segn la tabla 2, por medio del mtodo Hngaro es decir de manera manual, respondan:

PASO 0

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

FREDY

17

22

25

23

21

PEDRO

20

21

21

22

19

JORGE

25

17

19

24

22

ARMANDO

22

20

17

22

17

LUIS

20

23

24

19

24

FRANCISCO

19

24

19

17

21

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

PEDRO

JORGE

ARMANDO

LUIS

FRANCISCO

MAQUINA A MAQUINA B

MAQUINA
C

25

MAQUINA E

FREDY

PASO 1

MAQUINA D MAQUINA E

MAQ.
FIC

FREDY

PEDRO
JORGE

5
0

4
8

4
6

3
1

6
3

0
0

ARMANDO

LUIS
FRANCISCO

5
6

2
1

1
6

6
8

1
4

0
0

PASO2
FREDY
PEDRO
JORGE
ARMANDO
LUIS
FRANCISCO

MAQUINA A MAQUINA B
8
5
0
3
5
6

3
4
8
5
2
1

MAQUINA A MAQUINA B
FREDY
PEDRO
JORGE
ARMANDO
LUIS
FRANCISCO

8
5
0
3
5
6

3
4
8
5
2
1

MAQUINA
C
0
4
6
8
1
6
MAQUINA
C
0
4
6
8
1
6

MAQUINA D MAQUINA E
2
3
1
3
6
8

4
6
3
8
1
4

MAQUINA D MAQUINA E
2
3
1
3
6
8

VALOR MAX

4
6
3
8
1
4

MAQ.
FIC
0
0
0
0
0
0

VALOR MIM
0
0
0
0
0
0

MAQ.
FIC
0
0
0
0
0
0

PASO 3

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

MAQ. FIC

FREDY

PEDRO

JORGE

ARMANDO

LUIS

FRANCISCO

VALOR MIN

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

MAQ. FIC

FREDY

PEDRO

JORGE

ARMANDO

LUIS

FRANCISCO

PASO 4

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

MAQ. FIC

FREDY

PEDRO

JORGE

ARMANDO

LUIS

FRANCISCO

El nmero de lneas es inferior al nmero de filas o columnas?

NO

PROCEDER ASIGNACION
CONTINUAR PASO 5

SI

MAQUINA
A

MAQUINA
B

MAQUINA
C

MAQUINA
D

FREDY

PEDRO

JORGE

ARMANDO

LUIS

FRANCISCO

PASO 5

MAQUINA
E

MAQ. FIC

VALOR MIN

El nmero de lneas es inferior al nmero de filas o columnas?

NO
SI

PROCEDER ASIGNACION
CONTINUAR PASO 5

ASIGNACION

MAQUINA A

MAQUINA B

MAQUINA C

FREDY

MAQUINA D

MAQ. FIC

PEDRO
JORGE

MAQUINA E

0
0

ARMANDO

LUIS

FRANCISCO

FREDY

MAQUINA C

LUIS

MAQUINA E

FRANCISCO

MAQUINA B

PEDRO

MAQUINA.D

ARMANDO

MAQUIN.FIC

JORGE

MAQUINA A

MAQUINA A

MAQUINA B

MAQUINA C

MAQUINA D

MAQUINA E

FIC

FREDY

17

22

25

23

21

PEDRO

20

21

21

22

19

JORGE

25

17

19

24

22

ARMANDO

22

20

17

22

17

LUIS

20

23

24

19

24

FRANCISCO

19

24

19

17

21

APTITUD TOTAL

120

APTITUD PROMEDIO

20

c. Qu habilidad total genera la asignacin de operarios a las maquinas descritas?

RESPUESTA//// APTITUD TOTAL = 120

d. Qu operario a qu maquina debe asignarse segn modelo de maximizacin?

RESPUESTA////
Fredy

Maquina c

Luis

Maquina e

Francisco

Maquina b

Pedro

Mquina .d

Armando

Maquin.fic

Jorge

Maquina a

10

EJERCICIO CON SOLVER

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
A
B
C
D
E
FIC

LADO
IZQ

LADO
DER

FREDY

PEDRO

JORGE

ARMANDO

LUIS

FRANCISCO

LADO IZQ

LADO DER

APTITUD TOTAL POR SOLVER

120

11

PARTE 3. Modelos de redes PERT / CPM.

Segn la tabla 3, por el mtodo de redes PERT/CPM desarrollando el algoritmo de forma manual,
respondan:
DENOMINACIN
DE LA ACTIVIDAD

ACTIVIDAD
Estudio de Mercado

ACTIVIDAD
PREDECESORA

TIEMPO
OPTIMISTA
(SEMANAS)

TIEMPO
PROBABLE
(SEMANAS)

TIEMPO
PESIMISTA
(SEMANAS)

Estudio Comparativo

Bsqueda de Clientes

Construccin talleres

Cotizacin y compra de la Maquinaria

C,D

Estudio ventaja de la distribucin de plantas

Implementacin de la distribucin de la planta

Contratacin del Personal

F,G

Legalizacin de la Empresa

Apertura almacenes de distribucin

Inauguracin y lanzamiento

PASO 1 HALLAR EL TIEMPO ESTIMADO

= + 4 +
6
Donde,
top = Tiempo optimista de la actividad
tpr = Tiempo probable de la actividad
tpe = Tiempo pesimista de la actividad

DENOMINACIN
DE LA ACTIVIDAD

ACTIVIDAD
PREDECESORA

TIEMPO
OPTIMISTA
(SEMANAS)

TIEMPO
PROBABLE
(SEMANAS)

TIEMPO
PESIMISTA
(SEMANAS)

TIEMPO
ESTIMADO
(SEMANAS)

Estudio de Mercado
Estudio Comparativo
Bsqueda de Clientes

A
B
C

A
A

1
3
5

2
4
7

3
6
8

2,00
4,17
6,83

Construccin talleres

7,83

Cotizacin y compra de la Maquinaria

C,D

4,33

Estudio ventaja de la distribucin de plantas

2,17

Implementacin de la distribucin de la planta

4,00

Contratacin del Personal

F,G

4,83

Legalizacin de la Empresa

3,17

Apertura almacenes de distribucin

5,17

Inauguracin y lanzamiento

3,83

ACTIVIDAD

12

PASO 2. DIBUJAR LA RED PERT / CPM DEL PROYECTO.

6,17

6,17

4,1 7 6,17

6,17

14

18,33

14

18,33

7,83

=0

0 A 2

=0

0 2 2
=0

7,17

8,83

6,83

22,33

22,33

22,33

18,33

18,33

18,33

20,16

27,16

27,16

=0

27,16

22,33

19,16

32,33

27,16

32,33

5,17

=0

20,5

27,16

4,83

14

22,33

30,33

32,33

22,33

32,33

=0

36,16

14

14

4,33

2,17

3,17

=0

36,16

3,83

=0

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

RESPUESTA////

6,17

6,17

4,1 7 6,17

6,17

14

18,33

14

18,33

7,83

0 A 2

=0

=0

22,33

22,33

22,33

22,33

=0

27,16

27,16

27,16

32,33

27,16

4,83

32,33

5,17

=0

=0

0 2 2
=0

14

14

18,33

18,33

4,33

=0

32,33

36,16

32,33

36,16

3,83

=0

f. Cuantos meses demorar dicho proyecto?

RESPUESTA////
Tiempo De Duracin De Proyecto.
36,16 Semanas = 9,04 Meses

13

g. Cules actividades hacen parte de la ruta crtica?

ACTIVIDADES DE LA RUTA CRITICA
Estudio de Mercado

Estudio Comparativo

Construccin talleres

Cotizacin y compra de la Maquinaria

Implementacin de la distribucin de la planta

Contratacin del Personal

Apertura almacenes de distribucin

Inauguracin y lanzamiento

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

todas las actividades?
TIEMPO DE
INICIO MAS
LEJANO

TIEMPO
DE FIN
MAS
LEJANO

DENOMINACI
N DE LA
ACTIVIDAD

TIEMPO DE
INICIO MAS
CERCANO

TIEMPO DE FIN
MAS CERCANO

Estudio de Mercado
Estudio Comparativo
Bsqueda de Clientes
Construccin talleres

A
B
C
D

0,00
2,00
2,00
6,17

2,00
6,17
8,83
14,00

0,00
2,00
7,17
6,17

2,00
6,17
14,00
14,00

Cotizacin y compra de la Maquinaria

14,00

18,33

14,00

18,33

Estudio ventaja de la distribucin de plantas

18,33

20,50

20,16

22,35

Implementacin de la distribucin de la planta

18,33

22,33

18,33

22,33

Contratacin del Personal

Legalizacin de la Empresa

H
I

22,33
27,16

27,16
30,33

22,33
19,16

27,16
22,33

Apertura almacenes de distribucin

27,16

32,33

27,16

32,33

Inauguracin y lanzamiento

32,33

36,16

32,33

36,16

ACTIVIDAD

DENOMINACIN DE LA
ACTIVIDAD

ACTIVIDAD PREDECESORA

TIEMPO OPTIMISTA
(SEMANAS)

TIEMPO PROBABLE
(SEMANAS)

TIEMPO PESIMISTA
(SEMANAS)

TIEMPO ESTIMADO
(SEMANAS)

TIEMPO DE INICIO MAS

CERCANO

TIEMPO DE FIN MAS

CERCANO

TIEMPO DE INICIO MAS

LEJANO

TIEMPO DE FIN MAS LEJANO

TIEMPO DE HOLGURA

CUADRO RESUMEN DE RESULTADOS.

RUTA
CRITICA

Estudio de Mercado

1,00

2,00

3,00

2,00

0,00

2,00

0,00

2,00

0,00

SI

Estudio Comparativo

3,00

4,00

6,00

4,17

2,00

6,17

2,00

6,17

0,00

SI

Bsqueda de Clientes

5,00

7,00

8,00

6,83

2,00

8,83

7,17

14,00

5,17

NO

Construccin talleres

6,00

8,00

9,00

7,83

6,17

14,00

6,17

14,00

0,00

SI

Cotizacin y compra de la Maquinaria

C,D

2,00

4,00

8,00

4,33

14,00

18,33

14,00

18,33

0,00

SI

Estudio ventaja de la distribucin de plantas

1,00

2,00

4,00

2,17

18,33

20,50

20,16

22,35

1,83

NO

Implementacin de la distribucin de la planta

Contratacin del Personal

G
H

E
F,G

3,00
2,00

4,00
5,00

5,00
7,00

4,00
4,83

18,33
22,33

22,33
27,16

18,33
22,33

22,33
27,16

SI
SI

Legalizacin de la Empresa

1,00

3,00

6,00

3,17

27,16

30,33

19,16

22,33

0,00
0,00
8,00

Apertura almacenes de distribucin

4,00

5,00

7,00

5,17

27,16

32,33

27,16

32,33

0,00

SI

Inauguracin y lanzamiento

2,00

4,00

5,00

3,83

32,33

36,16

32,33

36,16

0,00

SI

ACTIVIDAD

NO

14

PARTE 4. Problema de Programacin dinmica

Ahora bien, se les presenta por ltimo una Ruta para llevar la produccin desde la sede
principal A hacia el almacn de venta por vitrina L, por lo cual ustedes son responsables de
generar la ruta ptima para que su agente se desplace desde la sede principal hasta el
almacn de venta, minimizando con el uso de la tcnica de Recursin hacia atrs los costos de
desplazamiento, es decir establecer as la ruta ms corta, segn los costos de desplazamiento
que se muestran en el diagrama 1.

21

17
A

13

12
11

23

14

13
J

25

22

9
I

15
D

24

19

17
12
K

29

21

17
A

13

12
11

23

14

13
J

25

22

9
I

15
D

11

19

11

24

17
12
29

Cul es la ruta ms corta entre los nodos (A hasta L)?. Defina las etapas y los estados
utilizando la recursin hacia atrs y despus resuelvan el problema
RECURSIN HACIA ATRS
NODO "X"

NODO "Y"

DISTANCIA EN Kms

11

22

23

17

13

DISTANCIA TOTAL

95

RESPUESTA//// RUTA MAS CORTA: L-J-I-F-C-B-A

Cul es la distancia total en kilmetros, segn la ruta ptima obtenida?

RESPUESTA//// 9+11+22+23+17+13=95 KILOMETROS
15

CONCLUSINES

analizamos y solucionamos problemas de asignacin usando el mtodo hngaro

de minimizacin y maximizacin.

Identificamos el algoritmo de asignacin en la implementacin de un problema para

buscar su respectiva solucin teniendo en cuenta la Maximizacin y la Minimizacin.

Conocimos las diferencias entre Mtodo de Ruta Crtica (CPM) y la Tcnica de

Evaluacin y Revisin de Proyectos (PERT).

Realizamos modelos de sistemas PERT CPM.

Formulamos y evaluamos proyectos con base a tareas especficas para la

realizacin del adecuado modelo.

Nos Familiarizamos con los conceptos y herramientas didcticas del curso

acadmico.

Comprendimos la importancia del curso, mediante la investigacin de los diferentes

temas que se plantean en el currculo.

Se Particip activamente con aportes significativos con el fin de lograr entregar un

trabajo final bien consolidado. Ello se logr por medio del agrupamiento de las ideas
y conclusiones generadas de la investigacin.

Se precis el contenido mediante la asimilacin y utilizacin de Estrategias de

Comprensin Lectora.

Se revis la unidad 2 y se observ de manera precisa cada uno de los temas que
las componen, de este modo se cre una visin ms amplia de la temtica, lo cual
es imprescindible para poder dar una adecuada iniciacin a las actividades
previstas.

16

WEBGRAFAS

Barrn, J. (2010).
Teora de Redes, PERT - CPM.
http://teamcloudacademy.com/wp-content/uploads/2013/07/PERT.pdf

Chvez, S. (1.999). Aproximacin para abordar problemas de asignacin de recursos,

Recuperado
de:
http://sedici.unlp.edu.ar/bitstream/handle/10915/22267/Documento_completo.pdf?sequence
=1

Gothmog,
N.
(2012).
Programacin
dinmica,
Recuperado
http://es.wikibooks.org/wiki/Algoritmia/Programaci%C3%B3n_din%C3%A1mica

Fernndez, V. (2012). El problema de asignacin (pp. 1-7). Recuperado de:

http://cvb.ehu.es/open_course_ware/castellano/tecnicas/investigacion_operativa/practicas/P
roblemas_transporte_asignacion.pdf

Hiller, F. (1.993) Introduccin a la investigacin de operaciones. 5 cd. Mxico: Mc Graw

Hill.

Mata, J. (2013). Aprendiendo a construir un diagrama PERT-CPM. Recuperado

de:http://refuerzoideagt.blogspot.com/2012/07/aprendiendo-construir-un-diagrama-cpm.html

Opencourseware. Universidad del Valle. (s,f). Programacin Dinmica. Conceptos de la

Programacin dinmica. Recuperado de: http://ocw.univalle.edu.co/ocw/ingenieria-desistemas-telematica-y-afines/fundamentos-de-analisis-y-diseno-dealgoritmos/material/sesion8.pdf

Prez, J. (2013). Planeacin

http://javiersole.com/?p=3787

de

proyectos

PERT

CPM,

Recuperado

Recuperado

de:

de:

de:

17