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

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

INGENIERA INDUSTRIAL
METODOS DETERMINISTICOS

NOVIEMBRE DE 2014
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 mtodos determinsticos.
Con la realizacin de este trabajo colaborativo se logro la integracin del grupo, y
logramos resolver los puntos solicitados en la gua de actividades y adquir buenos
conocimientos del curso de mtodos determinsticos.

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 tecnolgico con sede principal en la ciudad de Michigan (USA), su
especialidad es la fabricacin de componentes electrnicos para maquinaria mdica.
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 ms gil y confiable
segura.
Las mquinas soldadora de circuitos electrnicos 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
operacin de 5 mquinas muy importantes en el proceso. El departamento de contabilidad
le ha generado un reporte acerca de los costos por da que cobra cada empleado por el
manejo de cada mquina en cuestin (tabla 1).
John
Peter
Fernand
Paul
Mateus

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5

13
7
7
8
9
8
11
8
12
11
13
10
9
10
13
13
8
9
8
8
9
11
9
12
9
Tabla 1. Costos de operacin/dia

As mismo el departamento de talento humano le ha generado un reporte de desempeo

de cada operario en cada mquina obtenidos de un examen de capacidades de
desempeo (tabla 2).
John
Peter
Fernand
Paul
Mateus

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5

10
7
8
9
9
9
10
10
9
8
10
9
8
7
10
9
9
8
10
7
7
9
9
8
10
Tabla 2. Habilidades de desempeo

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
de tiempos y actividades a realizar, los tiempos de duracin de cada actividad se
presentan entre parntesis en dicha red y estn 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 clnicas de la regin evale y obtenga datos
estadsticos de los componentes que con mayor frecuencia se daan en las mquinas 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.

Diagrama 2. Rutas y distancias a programar.

Estrategia Propuesta
Con la informacin suministrada anteriormente, ustedes deben:
PARTE 1. Asignacin mtodo Hngaro.
Segn la tabla 1, por medio del mtodo Hngaro es decir de manera manual, respondan:
a.

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

CT=
7+8+9+8+9=41
b.
Qu operario a qu maquina debe asignarse segn modelo de minimizacin?

John
Peter
Fernand
Paul
Mateus

Maquina
1
13
8
13
13
9

Maquina
2
7
11
10
8
11

Maquina
3
7
8
9
9
9

Maquina
4
8
12
10
8
12

Maquina
5
9
11
13
8
9

John
Peter
Fernand
Paul
Mateus

Maquina
1
6
0
4
5
0

Maquina
2
0
3
1
0
2

Maquina
3
0
0
0
1
0

Maquina
4
1
4
1
0
3

Maquina
5
2
3
4
0
0

7
8
9
8
9

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. Asignacin mtodo Hngaro.

Segn la tabla 2, por medio del mtodo Hngaro es decir de manera manual, respondan:
c.
d.

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

HT=
Qu operario a qu maquina debe asignarse segn modelo de maximizacin?

John
Peter
Fernand
Paul
Mateus

Maquina
1
10
9
10
9
7

Maquina
2
7
10
9
9
9

Maquina
3
8
10
8
8
9

Maquina
4
9
9
7
10
8

Maquina
5
9
8
10
7
10

PARTE 2. Asignacin mtodo Hngaro.

Segn la tabla 2, por medio del mtodo Hngaro es decir de manera manual, respondan:
e.

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

HT=10+10+10+10+9=49

John
Peter
Fernand
Paul
Mateus

Maquina
1
10
9
10
9
7

Maquina
2
7
10
9
9
9

John
Peter
Fernand
Paul
Mateus

Maquina
1
0
1
0
1
3

Maquina
2
3
0
1
1
1

Maquina
1
John
0
Peter
1
Fernand
0
Paul
1
Mateus
3
f.

Maquina
2
3
0
1
1
1

Maquina
3
8
10
8
8
9
Maquina
3
2
0
2
2
1

Maquina
3
2
0
2
2
1

Maquina
4
9
9
7
10
8
Maquina
4
1
1
3
0
2

Maquina
4
1
1
3
0
2

Maquina
5
9
8
10
7
10
Maquina
5
1
1
0
3
0

Maquina
5
1
1
0
3
0

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

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

PARTE 3. Modelos de redes PERT / CPM.

Segn el diagrama 1, por el mtodo de redes PERT/CPM desarrollando el

algoritmo de forma manual, respondan:

H0

H0

H=0
C
H=0

H0

H=0

H=0
H
H=0
I

Diagrama 1: Red de proyeccin (CPM)

H=0

e. Cul es la ruta crtica del proyecto de montaje de una nueva sede en la

ciudad de Sacramento?
R/. La ruta crtica es A(Eleccin de tipo de sucursal), C(construccin del local)
,D(seleccin
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 crtica 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 terminara el proyecto.
f. Cuantos meses demorar dicho proyecto?
R/. 20 meses
g. Cules actividades hacen parte de la ruta crtica?
R/. Eleccin de tipo de sucursal, construccin del local, seleccin de personal,
montaje de maquinaria, estudio de mercado y lanzamiento de producto.
h. Cules son los tiempos de inicio y de finalizacin ms tardos y
tempranos de todas las actividades?
R/.
Inicio tempranos: 0, 2, 10,13, 15, 20
Inicios tardos: 0, 2, 10,13, 15, 20
Finalizacin temprana: 2, 10, 13,15, 20,24
Finalizacin tarda: 2, 10, 13,15, 20,24

Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos de todas las actividades?

h.
C

v.
A
ad.
B
al.
C
at.
D
bb.
E
bj.
F
br.
G
bz.
H
ch.
I

i. ACTIVIDAD

w. Eleccin
tipo de
sucursal
ae. Estudio de
adecuacin
de terreno
am.
Cons
truccion
del local
au.Seleccin
del
personal
bc.Entrenamie
nto del
personal
bk.Montaje
maquina
bs.Asignacion
personal a
maquina
ca. Estudio de
mercado
ci. Lanzamient
o de
producto

k. D
U
R
A
CI
O
N

l. FECHA
MAS
TEMPRANA
s. DE
r.
TER
D
MINA
CION

m. FECHA
MAS
TARDIA
u. DE
t.
TER
D
MINA
CION

x. -

y. 2

z.
0

aa. 2

af. A

ag.2

ah.
2

ab.
0
aj.
1

ai. 4

an.A

ao.8

j. PRE
CED
OR
A

av. C-B

aw.
3

bd.
B
bl. D
bt. E-F
cb.F

be.5
bm.
2
bu.
1

ap.
2
ax.
1
bf.
4
bn.
1

ar.
2
az.
1

bv.
9
cd.
1

as. 10
ba.13

bh.
1

bg.
9

bi. 23
bp.
1

bo.
15

cc. 5
ck. 4

ak. 18

ay. 13

bw.
10

bq.
15

bx.
2
by.24
cf.
1

ce. 20
cl.
2

cj. H

aq.10

ac. 2

cm.
24

cg.20
cn.
2
co.24

cp.
cq.
cr.
cs.
ct.

cu.
cv.
cw.
Presente la solucin grfica (Gantt) que le proporciona el WinQSB y analice los resultados
de la duracin y holgura de las actividades.

cx.
cy.
Deacuerdo al desarrollo del trabajo se puede concluir que el tiempo de
duracin del proyecto es de 24 meses adems el proyecto solo tiene una ruta critica

cz.
La holgura de una actividad es el margen suplementario de tiempo que
tenemos para determinar esa actividad.
da.
db.
dc.
dd.

Diagrama 2. Rutas y distancias a programar.

PARTE 4. Programacin dinmica.

de.
Segn el diagrama 2, por el mtodo de programacin dinmica resolvindolo de manera
Manual, respondan:
E3
df.E4

E2
E1

dg.
dh.
di.
dj. Etapa 1

dk.

X1

d1

dl. 8
dm.

d1x

r1

10
9

r1 x
10

10

10

dn.
do.
dp.
dq.

Etapa 2
X2

d2x

d2

dr.

ds.5

3+6=9

dt. 6

5+6=11

du.

r2 x

9
8
7+4=11

8o9

2+4=6

9
11
9

d3x

r3 x

dv.
dw.
dx.Etapa 3
dy.

X3

dz.

d3
5

ea. 2

1+9=10

5+11=16

eb.3

3+9=12

4+11=15

ec. 4

5+11=16

6+6=12

2+6=8

10

12

d3x

r3 x

ed.
ee.
ef. Etapa 4
eg.

X3

eh.
ei. 1

d4
2
3+10=13

3
5+8=13

4
2+12=14

2o3

12

ej.
ek. Rutas ms cortas:
el.
1
em.

10

en. Horas
eo.

= 13 horas

ep.
eq.
1
er.

10

es. Horas
et.

= 13 horas

eu.
ev.

Cul es la ruta ms corta entre los nodos (ciudades 1 a la 10). Defina las etapas y los
estados utilizando la recursin hacia atrs y despus resuelvan el problema.
ew.
ex. Rta: Las rutas ms cortas son:
ey.
ez.
1
fa.

10

10

fb.
fc.
1
fd.

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

ff.

Cul es la duracin total en horas, segn la ruta ptima obtenida?

fg.
fh. Rta/ La duracin en horas con respecto a las dos rutas es de: 13 horas

fi.
fj.
fk.
fl.
fm.
fn. CONCLUSIONES
fo.
fp.
fq.
fr.
fs.
ft.
fu.
fv.
fw.
fx.
fy.
fz.
ga.
gb.
gc.
gd.
ge.
gf.
gg.

gh.
gi.
gj.
gk.
gl. BIBLIOGRAFIA