Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

19
TRABAJO COLABORATIVO # 2 REALIZADO POR: JULIANA VELASQUEZ MIREYA NAVARRO ARIAS Codigo.1064.838.317 JEIDER JAIR FONSECA GRUPO: 102016_69 PRESENTADO A: DIANA KATHERINE TRILLEROS

description

metodos

Transcript of Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

Page 1: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

TRABAJO COLABORATIVO # 2

REALIZADO POR:JULIANA VELASQUEZ

MIREYA NAVARRO ARIASCodigo.1064.838.317

JEIDER JAIR FONSECA

GRUPO:102016_69

PRESENTADO A:DIANA KATHERINE TRILLEROS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)INGENIERÍA INDUSTRIAL

METODOS DETERMINISTICOSNOVIEMBRE DE 2014

Page 2: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

INTRODUCCION.

El desarrollo de este trabajo tiene como fin que los estudiantes de manera grupal desarrolle los fundamentos del curso y dentro de los cueles deben analizar y revisar cada una de las actividades propuestas donde se pretende que el estudiante conozca y aplique los conocimientos adquiridos durante el desarrollo del curso de métodos determinísticos.Con la realización de este trabajo colaborativo se logro la integración del grupo, y logramos resolver los puntos solicitados en la guía de actividades y adquir buenos conocimientos del curso de métodos determinísticos.

Page 3: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

Problema

Usted ya ha logrado resolver los problemas planteados durante las primeras semanas como Jefe de Producciones y Operaciones de la empresa New Electronics Corporation, el cual es un centro tecnológico con sede principal en la ciudad de Michigan (USA), su especialidad es la fabricación de componentes electrónicos para maquinaria médica. Luego de seis meses en su nuevo empleo han aparecido algunos nuevos problemas y la junta directiva de la empresa le solicita los resuelva de la manera más ágil y confiable segura.

Las máquinas soldadora de circuitos electrónicos del componente CR1 para la venta a hospitales cardioinfantiles, se ha quedado sin operario luego de que renunciaran por cuestiones laborales, no llegaron a un acuerdo de aumento salarial entre los trabajadores y la empresa. Usted tiene en su escritorio 5 hojas de vida a evaluar para contratar en la operación de 5 máquinas muy importantes en el proceso. El departamento de contabilidad le ha generado un reporte acerca de los costos por día que cobra cada empleado por el manejo de cada máquina en cuestión (tabla 1).

Maquina 1Maquina 2Maquina 3Maquina 4Maquina 5John 13 7 7 8 9Peter 8 11 8 12 11

Fernand 13 10 9 10 13Paul 13 8 9 8 8

Mateus 9 11 9 12 9

Tabla 1. Costos de operación/dia

Así mismo el departamento de talento humano le ha generado un reporte de desempeño de cada operario en cada máquina obtenidos de un examen de capacidades de desempeño (tabla 2).

Maquina 1Maquina 2Maquina 3Maquina 4Maquina 5John 10 7 8 9 9Peter 9 10 10 9 8

Fernand 10 9 8 7 10Paul 9 9 8 10 7

Mateus 7 9 9 8 10

Tabla 2. Habilidades de desempeño

Para montar una nueva sucursal en la ciudad de Sacramento, la junta directiva ha comprado un terreno y el jefe de proyectos financieros le presenta el siguiente diagrama

Page 4: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

de tiempos y actividades a realizar, los tiempos de duración de cada actividad se presentan entre paréntesis en dicha red y están dados en meses.

Diagrama 1. Red de Proyectos CPM

Finalmente el ultimo problema que se le ha presentado es el de generar una ruta óptima para que su agente visitante a hospitales y clínicas de la región evalúe y obtenga datos estadísticos de los componentes que con mayor frecuencia se dañan en las máquinas de Rayos X, para lo cual se debe generar una ruta que minimice las horas de viaje de la ciudad 1 a la 10, las cuales se muestran en el diagrama 2.

Page 5: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

Diagrama 2. Rutas y distancias a programar.

Estrategia Propuesta

Con la información suministrada anteriormente, ustedes deben:

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? CT=7+8+9+8+9=41

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

Maquina 1

Maquina 2

Maquina 3

Maquina 4

Maquina 5

John 13 7 7 8 9 7Peter 8 11 8 12 11 8

Fernand 13 10 9 10 13 9Paul 13 8 9 8 8 8

Mateus 9 11 9 12 9 9

Maquina 1

Maquina 2

Maquina 3

Maquina 4

Maquina 5

John 6 0 0 1 2Peter 0 3 0 4 3

Fernand 4 1 0 1 4Paul 5 0 1 0 0

Mateus 0 2 0 3 0

John se asigna a la maquina 2 con un cobro de 7 Peter se asigna a la maquina 1 con un cobro de 8 Fernando se asigna a la maquina 3 con un cobro de 9 Paul se asigna a la maquina 4 con un cobro de 8 Mateus se asigna a la maquina 5 con un cobro de 9

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? HT=

Page 6: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

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

Maquina 1

Maquina 2

Maquina 3

Maquina 4

Maquina 5

John 10 7 8 9 9Peter 9 10 10 9 8

Fernand 10 9 8 7 10Paul 9 9 8 10 7

Mateus 7 9 9 8 10

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:

e. ¿Qué habilidad total genera la asignación de operarios a las maquinas descritas? HT=10+10+10+10+9=49

Maquina 1

Maquina 2

Maquina 3

Maquina 4

Maquina 5

John 10 7 8 9 9

Peter 9 10 10 9 8

Fernand 10 9 8 7 10

Paul 9 9 8 10 7

Page 7: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

Mateus 7 9 9 8 10

Maquina 1

Maquina 2

Maquina 3

Maquina 4

Maquina 5

John 0 3 2 1 1

Peter 1 0 0 1 1

Fernand 0 1 2 3 0

Paul 1 1 2 0 3

Mateus 3 1 1 2 0

Maquina 1

Maquina 2

Maquina 3

Maquina 4

Maquina 5

John 0 3 2 1 1Peter 1 0 0 1 1

Fernand 0 1 2 3 0Paul 1 1 2 0 3

Mateus 3 1 1 2 0

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

John se asigna a la maquina 1 con 10

Peter se asigna a la maquina 2 con 10

Fernando se asigna a la maquina 5 con 10

Paul se asigna a la maquina 4 con 10

Mateus se asigna a la maquina 3 con 10

Page 8: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

PARTE 3. Modelos de redes PERT / CPM.

Según el diagrama 1, por el método de redes PERT/CPM desarrollando el algoritmo de forma manual, respondan:

H≠0 H≠0

H≠0

H=0 H=0 H=0

H=0

H=0

Diagrama 1: Red de proyección (CPM) H=0

A

B

D

C

E

F

G

H

I

Page 9: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

e. ¿Cuál es la ruta crítica del proyecto de montaje de una nueva sede en la ciudad de Sacramento?

R/. La ruta crítica es A(Elección de tipo de sucursal), C(construcción del local) ,D(selección de personal),F(montaje de maquinaria) ,H(estudio de mercado),I(lanzamiento de producto) como se semana en el diagrama con color naranja; pues estos equivalen a la holgura igual a 0 esto quiere decir que no podemos retrasarnos en estas actividades por que perjudica el proyecto va hacer que se retrase.

En este caso la ruta inicia en la A, luego paso a desarrollar la C y mientas hago esta puedo hacer la B que no es de la ruta crítica luego hago la D y paso a la F mientras hago estas puedo hacer la E y la G que no pertenecen a la ruta y pasar a la H y por ultimo a la I con la cual se terminaría el proyecto.

f. ¿Cuantos meses demorará dicho proyecto?

R/. 20 meses

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

R/. Elección de tipo de sucursal, construcción del local, selección de personal, montaje de maquinaria, estudio de mercado y lanzamiento de producto.

h. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades?

R/.

Inicio tempranos: 0, 2, 10,13, 15, 20

Inicios tardíos: 0, 2, 10,13, 15, 20

Finalización temprana: 2, 10, 13,15, 20,24

Finalización tardía: 2, 10, 13,15, 20,24

Page 10: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

g. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades?

CLAVE

ACTIVIDADPRECEDO

RADURACI

ON

FECHA MAS TEMPRANA

FECHA MAS TARDIA

DE INICI

O

DE TERMINACI

ON

DE INICI

O

DE TERMINACI

ON

AElección tipo de sucursal - 2 0 2 0 2

B

Estudio de adecuación de terreno A 2 2 4 16 18

CConstruccion del local A 8 2 10 2 10

DSelección del personal C-B 3 10 13 10 13

EEntrenamiento del personal B 5 4 9 18 23

F Montaje maquina D 2 13 15 13 15

G

Asignacion personal a maquina E-F 1 9 10 23 24

HEstudio de mercado F 5 15 20 15 20

ILanzamiento de producto H 4 20 24 20 24

Page 11: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos
Page 12: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

h. Presente la solución gráfica (Gantt) que le proporciona el WinQSB y analice los resultados de la duración y holgura de las actividades.

Deacuerdo al desarrollo del trabajo se puede concluir que el tiempo de duración del proyecto es de 24 meses además el proyecto solo tiene una ruta critica

Page 13: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

La holgura de una actividad es el margen suplementario de tiempo que tenemos para determinar esa actividad.

Diagrama 2. Rutas y distancias a programar.PARTE 4. Programación dinámica.

Según el diagrama 2, por el método de programación dinámica resolviéndolo de manera Manual, respondan:

Etapa 1

X1 d1 r1 d1x r1 x

8 10 6 10 6

9 10 4 10 6

Etapa 2

X2 d2 d2x r2 x

E1E2

E3E4

Page 14: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

8 9

5 3+6=9 8 9

6 5+6=11 7+4=11 8 o 9 11

7 2+4=6 9 6

Etapa 3

X3 d3 d3x r3 x

5 6 7

2 1+9=10 5+11=16 5 10

3 3+9=12 4+11=15 2+6=8 7 8

4 5+11=16 6+6=12 6 12

Etapa 4

X3 d4 d3x r3 x

2 3 4

1 3+10=13 5+8=13 2+12=14 2 o 3 12

Rutas más cortas:

Horas

5 + 2 + 2 + 4 = 13 horas

71 3 9 10

1

Page 15: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

Horas

3 + 1 + 3 + 6 = 13 horas

i. ¿Cuál es la ruta más corta entre los nodos (ciudades 1 a la 10). Defina las etapas y los estados utilizando la recursión hacia atrás y después resuelvan el problema.

Rta: Las rutas más cortas son:

Las etapas son 4, como lo muestra en la parte superior

j. ¿Cuál es la duración total en horas, según la ruta óptima obtenida?

Rta/ La duración en horas con respecto a las dos rutas es de: 13 horas

CONCLUSIONES

52 8 10

71 3 9 10

51 2 8 10

Page 16: Trabajo Colaborativo 2 Grupo 102016 69 Metodos Deterministicos

BIBLIOGRAFIA