CONSTRUCCION DE LOS METODOS DETERMINISTICOS DE VARIAS ETAPAS

METODOS DETERMINISTICOS

DIANA KATHERINE TRILLEROS

TUTORA

JOHANA MERCADO
COD 32881885
ARGEMIRO MORALES
COD14398715

CURSO 102016_76
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS
Y DE NEGOCIOS - ECACEN MAYO 10 DEL 2015

S DE VARIAS ETAPAS

ISTANCIA
LES, ECONOMICAS

Introduccion
El presente trabajo se realiza con el fin de poner en practica
los temas propuestos por la Unidad II del curso Metodos Deterministicos.
Se da solucion a problemas de Asignacion, Redes y Programacion dinamica.

Deterministicos.
amacion dinamica.

V1
C1
C2
C3
C4
C5
C6

V2
24
25
26
24
26
24

V1
C1
C2
C3
C4
C5
C6
menor valor

V3
25
27
28
25
27
25

V2
1
1
3
2
2
0
0

V4
27
26
25
23
25
27

V3
2
3
5
3
3
1
1

1
1
3
2
2
0

1
2
4
2
2
0

1
0
2
1
1
0

1
1
3
1
1
0

23
25
25
25
26
28
V5

4
2
2
1
1
3
1

0
0
0
0
3
5
0

V4

0
1
2
3
2
4
0

V5

3
1
1
0
0
2

MATRIZ DE COSTOS REDUCIDOS

V1
V2
V3
C1
C2
C3
C4
C5
C6

23
24
23
22
27
29
V4

MATRIZ DE COSTOS REDUCIDOS

V1
V2
V3
C1
C2
C3
C4
C5
C6

V5

0
0
0
0
3
5

V4

4
1
1
0
0
3

0
1
2
3
2
4

V5

1
0
0
0
3
6

0
0
1
2
1
4

C1
C2
C3
C4
C5
C6

MATRIZ DE COSTOS REDUCIDOS

V1
V2
V3
1
0
0
0
2
2
1
0
1
0
1
0

V4
4
1
1
0
0
4

V5
1
0
0
0
3
7

0
0
1
2
1
5

Segn la tabla 1, por medio del metodo Hungaro. Responda:

Que costo total genera la asignacion de operarios a las maquinas descritas?
Que operario a que maquina debe asignarse segn modelo de asignacion?
la asignacion de operarios a maquina debe ser:
C1
V5
C2
V1
C3
V4
C4
V3
C5
V6
C6
V2
Con un costo Total de 143

V6

Menor valor
25
23
24
24
26
23
25
22
24
24
25
24

V6
2
0
3
3
0
1
0

V6

2
0
3
3
0
1

V6

2
1
2
2
1
1

V6
1
0
1
1
0
1

V1
C1
C2
C3
C4
C5
C6
mayor valor= 15

V2
15
14
13
12
13
11

V1

13
12
11
13
12
14

V2

C1
0
C2
1
C3
2
C4
3
C5
2
C6
4
menor valor de cada fila

V1

0
1
2
3
2
4

V5

V4

0
4
3
1
1
0

V5
3
0
4
0
0
4

V4
0
1
0
4
1
3

0
4
3
1
1
0

3
0
4
0
0
4

0
1
0
4
1
3

V3
1
2
3
1
2
0

V5

V4

V3

15
11
12
14
14
15

3
0
4
0
0
4

0
1
0
4
1
3

1
2
3
1
2
0

V2

12
15
11
15
15
11

0
1
0
4
1
3

2
3
4
2
3
1

V5

V4

V3

V2
0
1
2
3
2
4

V1
C1
C2
C3
C4
C5
C6

V3

V2

V1

V4
15
14
15
11
14
12

2
3
4
2
3
1

C1
0
C2
1
C3
2
C4
3
C5
2
C6
4
menor valor de cada columna

C1
C2
C3
C4
C5
C6

V3

0
4
3
1
1
0

V5
3
0
4
0
0
4

0
4
3
1
1
0

V1
C1
C2
C3
C4
C5
C6

V2
0
0
2
2
1
4

V3
1
1
3
0
1
0

V4
0
0
0
3
0
3

V5
4
0
5
0
0
5

0
3
3
0
0
0

Segn la tabla 2, por medio del metodo Hungaro, responda:

Que habilidad total genera la asignacion de operarios a las maquinas descritas?
Que operario a que maquina debe asignarse segn modelo de maximizacion?
la asignacion de cada operario a maquina es:
la asignacion de operarios a maquina debe ser:
C1
V1
C2
V4
C3
V6
C4
V2
C5
V3
C6
V5
Con una habilidad Total de 87

V6
15
14
15
14
13
14

V6
0
1
0
1
2
1

V6
0
1
0
1
2
1

V6
0
1
0
1
2
1

V6
0
1
0
1
2
1

V6
0
0
0
0
1
1

Act
1
2
3
4
5
6
7
8
9
10

Num Act
A
B
C
D
E
F
G
H
I
J

Act Prec

A
B
C
D,E
F
F,G
H
I

2
1

To
Tmp
To
Tiempo Opt Tiempo Prob Tiempo Pes
2
3
4
7
8
9
4
6
8
2
5
6
3
6
9
4
5
7
2
3
4
5
6
7
7
8
9
3
5
8
C
6

E
6

A
3
B
8

Fi
3

D
5

5
Fi

Ruta Critica:
A-E-F-G-H-I-J
Duracion del proyecto: 43 meses

Te
Tiempo Esperado
3
8
6
5
6
5
3
6
8
5
F
5

Holgura
0
8
5
5
0
0
0
0
0
0
G
3

FIP
FIL

FTP
FTL

HOLGURA
FTL - FTP

0
0

3
3

3
5

11
3

2
3

8
3

8
3

13
8

8
8

14
14

11

14
14

19
19

19
19

22
22

22
22

28
28

28
28

36
36

36
36

41
41

10

H6

I
7

J
5

FIP: Fecha de Inicio mas proxima

FTP: Fecha de terminacion mas proxima
FIL: Fecha de inicio mas cercana
FTL: Fecha de terminacion mas lejana

Act
A
B
C
D
E
F
G
H
I
J

Fecha de Inicio
1-May-15
5-May-15
3-May-15
3-May-15
8-May-15
14-May-15
19-May-15
22-May-15
28-May-15
5-Jun-15

5/1/2015
A
B
C
D
E
F
G
H
I
J

Duracion Fecha a Terminar

3
4-May-15
8
13-May-15
6
9-May-15
5
8-May-15
6
14-May-15
5
19-May-15
3
22-May-15
6
28-May-15
8
5-Jun-15
5
10-Jun-15

5/6/2015

5/11/2015

5/16/2015

5/21/2015

5/26/2015

5/31/20

15

5/26/2015

5/31/2015

6/5/2015

6/10/2015

Bibliografa

Lopez, B. S. (2012). Problemas de asignacion. Obtenido de http://www.ingenieriaindustrialonline.com/herramientasde-operaciones/problemas-de-asignaci%C3%B3n/

Fortis, M. (17 de 04 de 2009). Youtube. Grafica de Gannt/Excel 2007. Obtenido de htt

aindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-

nt/Excel 2007. Obtenido de https://www.youtube.com/watch?v=kGBEcdBNOPs