grupo_182_102016_tc2

8/19/2019 Grupo_182_102016_TC2

http://slidepdf.com/reader/full/grupo182102016tc2 1/19

MÉTODOS DETERMINÍSTICOS

TRABAJO COLABORATIVO 2

BIBIANA DEL PILAR MOLINA LOPEZ COD: 52197515

CLAUDIA RAQUEL SANABRIA RUIZ COD: 52123877

DIANA MARCELA SANDOVAL CÓD: 52179218

DIANA PATRICIA HOYOS RODRIGUEZ COD: 52283912

MARLIN YADIRA CARDENAS ALFONSO CÓD: 52273516

GRUPO 102016_182

TUTOR

BENJAMIN GONZALEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

BOGOTÁ MAYO DE 2015

8/19/2019 Grupo_182_102016_TC2


INTRODUCCION

En el presente trabajo se realizaron una serie de ejercicios en los cuales se aplican

los conceptos de asignación del método húngaro de maximización, problemas de

programación dinámica y modelos de redes PERT/CPM; por medio de estos

ejercicios podemos saber cuál su aplicabilidad en la vida diaria en especial en la

industria

8/19/2019 Grupo_182_102016_TC2


PARTE 1. Asignación método Húngaro.

Según la tabla 1, por medio del método Húngaro es decir de manera manual,

respondan:

a. ¿Qué costo total genera la asignación de operarios a las maquinas descritas?

Vehiculo1. Vehiculo2. Vehiculo3. Vehiculo4. Vehiculo5. Vehiculo6. ValorMínimo

Conductor

1.24 25 27 23 23 25 23

Conductor

2.25 27 26 24 25 24 24

Conductor

3.26 28 25 23 25 26 23

Conductor

4.24 25 23 22 25 25 22

Conductor

5.26 27 25 27 26 24 24

Conductor

6.24 25 27 29 28 25 24

Vehiculo1. Vehiculo2. Vehiculo3. Vehiculo4. Vehiculo5. Vehiculo6.

Conductor

1.24 25 27 23 23 25

8/19/2019 Grupo_182_102016_TC2


Conductor

2.25 27 26 24 25 24

Conductor

3.26 28 25 23 25 26

Conductor

4.24 25 23 22 25 25

Conductor

5.26 27 25 27 26 24

Conductor

6.24 25 27 29 28 25

Valor

Mínimo 24 25 23 22 23 24


Conductor

1.0 0 4 1 0 1

Conductor

2.1 2

3 2 2 0

Conductor

3.2 3 2 1 2 2

Conductor

4.0 0 0 0 2 1

Conductor

5.2 2 2 5 3 0

Conductor

6.0 0 4 7 5 1

8/19/2019 Grupo_182_102016_TC2



Conductor

1. 0 0 3 0 0 1

Conductor

2. 0 2 2 1 2 0

Conductor

3. 2 3 1 0 2 2

Conductor4. 1 0 0 0 3 2

Conductor

5. 2 2 1 4 3 0

Conductor

6. 1 0 4 7 6 2


Conductor

1. 0 0 0 0

Conductor

2. 0 0

Conductor

3. 0 0

Conductor

4. 0 0

Conductor

5. 0

8/19/2019 Grupo_182_102016_TC2


Conductor

6. 0

Conductor Vehículo Asignación

3 4 23

4 3 23

5 6 24

2 1 25

6 2 25

1 5 23

Costo total de la Asignación 143

b. ¿Qué operario a qué maquina debe asignarse según modelo de minimización?

Conductor Vehículo

3 4

4 3

5 62 1

6 2

1 5

PARTE 2. Asignación método Húngaro.

Según la tabla 2, por medio del método Húngaro es decir de manera manual,respondan:

c. ¿Qué habilidad total genera la asignación de operarios a las maquinas descritas?

d. ¿Qué operario a qué maquina debe asignarse según modelo de maximización?

8/19/2019 Grupo_182_102016_TC2


Asignación Método Húngaro de Maximización.

V1 V2 V3 V4 V5 V6

Conductor 1. 15 13 15 12 15 15

Conductor 2. 14 12 14 15 11 14

Conductor 3. 13 11 15 11 12 15

Conductor 4. 12 13 11 15 14 14

Conductor 5. 13 12 14 15 14 13

Conductor 6. 11 14 12 11 15 14

identificar el mayor valor de toda la tabla

Vehículo1

Vehículo2

Vehiculo3

Vehículo4

Vehiculo5

Vehiculo6

Valor

máximo

Conductor 1. 15 13 15 12 15 15 15

Conductor 2. 14 12 14 15 11 14 15

Conductor 3. 13 11 15 11 12 15 15

Conductor 4. 12 13 11 15 14 14 15

Conductor 5. 13 12 14 15 14 13 15

Conductor 6. 11 14 12 11 15 14 15

VALOR MÁXIMO DE LA TABLA 15

Restar ese valor uno a uno a todos los valores de la tabla de maximización en valor absoluto

Vehículo1

Vehículo2

Vehiculo3

Vehículo4

Vehiculo5

Vehiculo6

Valor

máximo

Conductor 1. 0 2 0 3 0 0 15

8/19/2019 Grupo_182_102016_TC2


Conductor 2. 1 3 1 0 4 1 15

Conductor 3. 2 4 0 4 3 0 15

Conductor 4. 3 2 4 0 1 1 15

Conductor 5. 2 3 1 0 1 2 15

Conductor 6. 4 1 3 4 0 1 15

VALOR MÁXIMO DE LA TABLA 15

Valor mínimo en cada fila

Vehículo1

Vehículo2

Vehiculo3

Vehículo4

Vehiculo5

Vehiculo6

Valor

máximo

Conductor 1. 0 2 0 3 0 0 0

Conductor 2. 1 3 1 0 4 1 0Conductor 3. 2 4 0 4 3 0 0

Conductor 4. 3 2 4 0 1 1 0

Conductor 5. 2 3 1 0 1 2 0

Conductor 6. 4 1 3 4 0 1 0

Como nuestro valor mínimo en cada fila es 0 (cero), la matriz nos queda igual

Valor mínimo de cada columna

Vehículo1

Vehículo2

Vehiculo3

Vehículo4

Vehiculo5

Vehiculo6

Conductor 1. 0 2 0 3 0 0

Conductor 2. 1 3 1 0 4 1

Conductor 3. 2 4 0 4 3 0

Conductor 4. 3 2 4 0 1 1

Conductor 5. 2 3 1 0 1 2

Conductor 6. 4 1 3 4 0 1

Val. Mínimo 0 1 0 0 0 0

Diferencia entre cada costo y el valor mínimo de la columna a la cual cada costo corresponde

8/19/2019 Grupo_182_102016_TC2


MATRIZ DE COSTOS REDUCIDOS

Vehículo1

Vehículo2

Vehiculo3

Vehículo4

Vehiculo5

Vehiculo6

Conductor 1. 0 1 0 3 0 0

Conductor 2. 1 2 1 0 4 1

Conductor 3. 2 3 0 4 3 0

Conductor 4. 3 1 4 0 1 1

Conductor 5. 2 2 1 0 1 2

Conductor 6. 4 0 3 4 0 1

Menor número de líneas que cubren todos los ceros de la matiz

MATRIZ DE COSTOS REDUCIDOS

Vehículo1

Vehículo2

Vehiculo3

Vehículo4

Vehiculo5

Vehiculo6

Conductor 1. 0 1 0 3 0 0

Conductor 2. 1 2 1 0 4 1

Conductor 3. 2 3 0 4 3 0

Conductor 4. 3 1 4 0 1 1

Conductor 5. 2 2 1 0 1 2

Conductor 6. 4 0 3 4 0 1

Menor elemento de aquellos valores que no se encuentran cubiertos por laslineas

MATRIZ DE COSTOS REDUCIDOSVehículo

1 Vehículo 2

Vehiculo3

Vehículo4

Vehiculo5

Vehiculo6

Conductor 1. 0 1 0 3 0 0

Conductor 2. 1 2 1 0 4 1

Conductor 3. 2 3 0 4 3 0

Conductor 4. 3 1 4 0 1 1

Conductor 5. 2 2 1 0 1 2

8/19/2019 Grupo_182_102016_TC2


Conductor 6. 4 0 3 4 0 1

VALOR MÍNIMO 1

Sustracción del restante de elementos que no se encuentran cubiertos por laslíneas; a continuación este mismo valor se sumará a los valores que seencuentren en las intersecciones de las líneas horizontales y verticales

Vehículo1

Vehículo 2Vehicul

o3Vehículo

4Vehiculo

5Vehiculo

6

Conductor 1. 0 1 0 4 0 0

Conductor 2. 0 1 0 0 3 0

Conductor 3. 2 3 0 5 3 0Conductor 4. 2 0 3 0 0 0

Conductor 5. 1 1 0 0 0 1

Conductor 6. 4 0 3 5 0 1

Vehículo

1 Vehículo 2

Vehicul

o3

Vehículo

4

Vehiculo

5

Vehiculo

6Conductor 1. 0 0 0 0

Conductor 2. 0 0 0 0

Conductor 3. 0 0

Conductor 4. 0 0 0 0

Conductor 5. 0 0 0

Conductor 6. 0 0

8/19/2019 Grupo_182_102016_TC2


A. habilidad total genera la asignación de operarios a las maquinasdescritas

COSTO TOTAL 87

B. operario a qué maquina debe asignarse según modelo demaximización

Conductor Vehículo Asignación

5 5 14

6 2 14

4 4 153 6 15

2 1 14

1 3 15

Parte 3. Modelos de redes PERT/CPM

SEGÚN LA TABLA , POR EL MÉTODO DE REDES PERT/CPM DESARROLLANDOEL ALGORITMO DE FORMA MANUAL , RESPONDAN:

Actividad Nombre PredecesorT.Optimo

T. Probab T. Pesim te

1 A 2 3 4 3

2 B 7 8 9 8

3 C A 4 6 8 6

4 D B 2 5 6 4,66

5 E C 3 6 9 6

6 F D,E 4 5 7 5,16

7 G F 2 3 4 3

8 H F, G 5 6 7 5,66

9 I H 7 8 9 8

10 J I 3 5 8 5,16

Tiempo T. 41,98

8/19/2019 Grupo_182_102016_TC2


¿Cuál es la ru ta crítica del proyec to de montaj e de la nuev a sucursal?

b. ¿Cuantos meses demorara dicho proyecto?

El proyecto demoraría 41,98 meses

c. ¿Cuáles actividades hacen parte de la ruta crítica?

A. Hacen par te de la ru ta crítica las ac tivid ades A , C, E, F, G,H, I y J.

¿Cuáles son los tiem pos de in ic io y de f inalizac ión más tar díos ytempranos de todas las act iv idades?

B. TABLA DE TIEMPOS MÁSCERCANOS

Actividad Predecesor

Tiempo máscercano +

Tiempo de laactividad

Tiempomás

cercano

0 0

1 0 0 + 3 3

2 1 0 + 8 83 1 3 + 6 9

4 2 8 + 4,66 12,66

5 3 9 + 6 15

6 4 12,66 + 0 5,16

5 15 + 5,16 20,16

7 6 20,16 + 3 23,16

8/19/2019 Grupo_182_102016_TC2


8 7 23,16 + 5,66 28,82

9 8 28,82 + 8 36,82

10 9 36,82 + 5,16 41,98

C. TABLA DE TIEMPOS MÁS LEJA NOS

Actividad Posterior

Tiempo máslejano -

Tiempo de laactividad

Tiempomás lejano

10 41,98

9 10 41,98 - 5,16 36,82

8 9 36,82 - 8 28,82

7 8 28,82 - 5,66 23,16

6 7 23,16 - 3 20,16

5 6 20,16 - 5,16 15

4 5 15 - 0 15

6 15 - 0 15

3 4 15 - 0 15

5 15 - (6) 9

2 3 9 - 0 9

4 9 - 0 9

1 2 9 - 0 9

3 9 - (6) 3

0 1 3 - (3) 0

2 3 - 0 0

D. Presente la so lución grafica de Gantt y anal ice los resultados de la

duración y h olgura d e las act iv idades.

8/19/2019 Grupo_182_102016_TC2


Holgura

Actividad(i,j)

Lj - (Ci + ti)

A (0,1) 3 - (0 + 3) = 0

B (0,2) 9 - (0 + 8) = 1

C (1,3) 9 - (3 + 6) = 0

D (2,4) 15 - (8 + 4,66) = 2,34

E (3,5) 15 - (9 + 6) = 0

F (5,6) 20,16 - (15 + 5,16) = 0

G (6,7) 23,16 - (20,16 + 3) = 0

H (7,8) 28,82 - (23,16 + 5,66) = 0

I (8,9) 36,82 - (28,82 + 8) = 0

J (9,10) 41,98 - (36,82 + 5,16) = 0

Con respecto a la holgura las actividades:

B y D según el cuadro con tiempo de B = 1 y D = 2,34Según el esquema donde tanto B y D = 2,34

Nos determinan que ese es el máximo retraso que puede tener dicha actividad.

Parte 4. Problema de Programación Dinámica.

0

0

3

0

9

15

20,16

23,16

28,82

36,82

3

0

6

0

6

5,16

3

5,66

8

5,16

A

B

C

D

E

F

G

H

I

J

Duracion

8/19/2019 Grupo_182_102016_TC2


Generar una ruta optima desde la ciudad 1 hacia la ciudad 12, con lo cual estaruta más corta minimizara las distancias de viaje y por consiguiente los costos deoperación en el transporte, peajes, combustibles, viaticos, depreciaciones,salarios, etc.

Se inicia en el nodo de llegada, donde escogemos la menordistancia que en este caso seria 8 que nos guiara a la ciudad 11.

Desde el nodo 11 se observa que la distancia menor es hacia elnodo 8 que es igual a 9 con respecto a las distancias hacia elnodo 6.

Desde el nodo 8 se identifica que la menor distancia es hacia elnodo 5 que es igual a 6.

8/19/2019 Grupo_182_102016_TC2


Desde el nodo 5 observamos que la dirección a coger seriahacia el nodo 3 y luego al debido a que la suma de lasdistancias es de 17 menor que el recorrido por el nodo 4 y 2que sería de 18.

Por último se llegaría al nodo 1 con una distancia de 11.

Nodos Distancia12 a 11 8

11 a 8 9

8 a 5 6

5 a 3 5

3 a 2 12

2 a 1 11

Total 51

La ruta más corta es desde el nodo 1 al 2, luego al 3, luego al 5, luego al 8, luegoal 11 para así llegar al 12.

La duración total en horas según la ruta es de 51 horas.

8/19/2019 Grupo_182_102016_TC2


5. PANTALLAZOS DE EXCEL

8/19/2019 Grupo_182_102016_TC2


CONCLUSIONES

.

El método húngaro busca una ruta de distribución o una asignación que optimizará

algún objetivo; éste puede ser la minimización del costo total, la maximización de

las utilidades o la minimización del tiempo total involucrado; el método Húngaro es

aplicado con más frecuencia en las áreas de producción de las empresas

Con los ejercicios aplicados en el siguiente informe se demostró el objetivo principalde este método

El PERT es utilizado para cuando hay un grado extremo de incertidumbre y cuando

el control sobre el tiempo es más importante sobre el control del costo, PERT es

mejor opción que CPM.

EL CPM. Cuando los tiempos y costos se pueden estimar relativamente bien, el

CPM puede ser superior a PERT.

http://www.monografias.com/trabajos7/coad/coad.shtml#costo


http://www.monografias.com/trabajos4/costos/costos.shtml

http://www.monografias.com/trabajos4/costos/costos.shtml


8/19/2019 Grupo_182_102016_TC2


BIBLIOGRAFIA

https://www.youtube.com/watch?v=--Zd60Ep6as

https://www.youtube.com/watch?v=QqfUKc81Rww

https://youtu.be/Ut4fS6wqPRo

Con el Video: https://www.youtube.com/watch?v=QqfUKc81Rww

https://youtu.be/vJcTtYapD-o





grupo_182_102016_tc2

Documents