METODOS DETERMINISTICOS

FASE 2

Presentado Por:

DEIMA TATIANA RAMIREZ Cdigo:

YERLEY MENA Cdigo: 26.292.179
CHRISTIAN PALACIOS
Grupo: 102016_228

Tutor:
JUAN ISIDRO LEGUIZAMON ALFONSO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA ECBTI
PROGRAMA DE INGENIERIA INDUSTRIAL
CEAD GIRARDOT
2016-II

INTRODUCCION
La Programacin Matemtica, en general, aborda el problema de determinar
asignaciones ptimas de recursos limitados para cumplir un objetivo dado. El
objetivo debe representar la meta del decisor.
En los modelos determinsticos, las buenas decisiones se basan en sus buenos
resultados. Se consigue lo deseado de manera "determinantica", es decir, libre de
riesgo. Esto depende de la influencia que puedan tener los factores no
controlables, en la determinacin de los resultados de una decisin y tambin en
la cantidad de informacin que el tomador de decisin tiene para controlar dichos
factores.

Aquellos que manejan y controlan sistemas de hombres y equipos se enfrentan al

problema constante de mejorar (por ejemplo, optimizar) el rendimiento del sistema.
El problema puede ser reducir el costo de operacin y a la vez mantener un nivel
aceptable de servicio, utilidades de las operaciones actuales, proporcionar un
mayor nivel de servicio sin aumentar los costos, mantener un funcionamiento
rentable cumpliendo a la vez con las reglamentaciones gubernamentales
establecidas, o "mejorar" un aspecto de la calidad del producto sin reducir la
calidad de otros aspectos. Para identificar la mejora del funcionamiento del
sistema, se debe construir una representacin sinttica o modelo del sistema
fsico, que puede utilizarse para describir el efecto de una variedad de soluciones
propuestas.

El siguiente trabajo evidencia la resolucin de problemticas relacionadas con la

asignacin por minimizacin, asignacin por maximizacin, la ruta crtica, la ruta
ms corta, Solver, modelos de redes PERT / CPM, entre otros.

Problema 1. Asignacin por minimizacin

La compaa cuenta con 5 mquinas que deben ser asignadas a 6 operarios, en la tabla 1,
del archivo de Excel para la generacin de datos se presentan los costos por da que cada
trabajador aspira cobrar.

1.1 METODO HUNGARO POR MINIMIZACION

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

FICTICIO

JUAN

92

80

111

112

96

CARLOS

98

90

90

90

90

PEDRO

111

101

100

101

101

PABLO

104

90

106

106

97

EDUARDO

90

101

107

80

111

FRANCISCO

101

98

106

90

111

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

FICTICIO

92

80

111

112

96

JUAN
CARLOS

98

90

90

90

90

PEDRO

111

101

100

101

101

PABLO

104

90

106

106

97

EDUARDO

90

101

107

80

111

FRANCISCO

101

98

106

90

111

MIN

90

80

90

80

90

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

FICTICIO

JUAN

21

32

CARLOS

10

10

PEDRO

21

21

10

21

11

PABLO

14

10

16

26

EDUARDO

21

17

21

FRANCISCO

11

18

16

10

21

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

FICTICIO

21

32

JUAN

MIN
0
0
0
0
0
0

CARLOS

10

10

PEDRO

21

21

10

21

11

PABLO

14

10

16

26

EDUARDO

21

17

21

FRANCISCO

11

18

16

10

21

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

FICTICIO

JUAN

21

32

CARLOS

10

10

PEDRO

14

14

14

PABLO

19

EDUARDO

21

17

21

FRANCISCO

11

14

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

FICTICIO

JUAN

21

32

CARLOS

10

10

PEDRO

14

14

14

PABLO

16

EDUARDO

21

17

21

FRANCISCO

14

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

FICTICIO

21

32

CARLOS

10

10

PEDRO

14

14

14

PABLO

16

EDUARDO

21

17

21

FRANCISCO

14

JUAN

1. Qu costo total genera la asignacin ptima de operarios a las mquinas

descritas?
JUAN
CARLOS
PEDRO
PABLO
EDUARDO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

92
80
111
112
96
98
90
90
90
90
111
101
100
101
101
104
90
106
106
97
90
101
107
80
111

FICTICIO
0
0
0
0
0

FRANCISCO

101

98

106

90

111

2. Qu operario a qu mquina debe asignarse segn el modelo de minimizacin?

JUAN=MAQUINA 2
CARLOS=MAQUINA 3
PABLO=MAQUINA 5
EDUARDO=MAQUINA 1
FRANCISCO=MAQUINA 4

1.2 SOLVER
MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

FICTICIO

JUAN

92

80

111

112

96

CARLOS

98

90

90

90

90

PEDRO

111

101

100

101

101

PABLO

104

90

106

106

97

EDUARDO

90

101

107

80

111

FRANCISCO

101

98

106

90

111

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

FICTICIO

JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

Funcion Objetivo
z=
MAXIMIZAR

Restricciones
Oferta
JUAN

Suma total prueba

0

FALSO

CARLOS
PEDRO
PABLO

0
0
0

=
=
=

1
1
1

1
1
1

FALSO
FALSO
FALSO

EDUARDO

FALSO

FRANCISCO

FALSO

Demanda
MAQUINA 1
MAQUINA 2

0
0

=
=

1
1

1
1

FALSO
FALSO

MAQUINA 3
MAQUINA 4
MAQUINA 5
FICTICIO

0
0
0
0

=
=
=
=

1
1
1
1

1
1
1
1

FALSO
FALSO
FALSO
FALSO

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

JUAN

CARLOS

PEDRO

PABLO

EDUARDO

FRANCISCO

Funcin Objetivo
z=
447
MAXIMIZAR
Restricciones
Oferta
JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

Suma total prueba

1
1
1
1
1
1

=
=
=
=
=
=

1
1
1
1
1
1

1
1
1
1
1
1

VERDADERO
VERDADERO
VERDADERO
VERDADERO
VERDADERO
VERDADERO

Demanda
MAQUINA 1
MAQUINA 2

1
1

=
=

1
1

1
1

VERDADERO
VERDADERO

MAQUINA 3
MAQUINA 4
MAQUINA 5
FICTICIO

1
1
1
1

=
=
=
=

1
1
1
1

1
1
1
1

VERDADERO
VERDADERO
VERDADERO
VERDADERO

Problema 2. Asignacin por maximizacin

As mismo el departamento de RRHH presenta la valoracin para contratacin despus de
un examen de aptitudes, donde se ha medido el conocimiento de las rutas, la habilidad de
conduccin, la concentracin, entre otros. En la tabla 2 se presenta la valoracin medida de
menor a mayor, donde el nmero mayor es la mejor habilidad para manipular la mquina.
2.1 METODO HUNGARO POR MAXIMACION

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

FICTICIO

FICTICIO

JUAN

85

87

91

85

CARLOS

93

90

91

85

PEDRO

87

91

90

91

PABLO

90

85

87

85

EDUARDO

91

91

85

94

FRANCISCO

93

90

85

94

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

FICTICIO

FICTICIO

MIN

JUAN

94

94

CARLOS

94

94

PEDRO

94

94

PABLO

94

94

EDUARDO

94

94

FRANCISCO

94

94

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

FICTICIO

FICTICIO

JUAN

91

91

CARLOS

94

94

PEDRO

94

94

PABLO

94

94

EDUARDO

94

94

FRANCISCO

94

94

MIN

91

91

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

FICTICIO

FICTICIO

JUAN

CARLOS

PEDRO

PABLO

MAX

94

EDUARDO

FRANCISCO

- Qu habilidad promedio genera la asignacin de operarios a las mquinas descritos?

JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

MAQUINA 1
85
93
87
90
91
93

MAQUINA 2
87
90
91
85
91
90

MAQUINA 3
91
91
90
87
85
85

MAQUINA 4
85
85
91
85
94
94

- Qu operario a qu mquina debe asignarse segn el modelo de maximizacin?

JUAN =MAQUINA 3
CARLOS=MAQUINA 1
PEDRO=MAQUINA 2
FRANCISCO=MAQUINA 4

2.2 SOLVER

JUAN
CARLOS
PEDRO

MAQUINA
1
85
93
87

MAQUINA
2
87
90
91

MAQUINA
3
91
91
90

MAQUINA
4
85
85
91

FICTICIO
0
0
0

FICTICIO
0
0
0

PABLO
EDUARDO
FRANCISCO

90
91
93

85
91
90

87
85
85

85
94
94

0
0
0

0
0
0

MAQUINA
1

MAQUINA
2

MAQUINA
3

MAQUINA
4

FICTICIO

FICTICIO

JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

Funcion Objetivo
z=
MAXIMIZAR

Restricciones
Oferta
JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

Suma total prueba

0
0
0
0
0
0

=
=
=
=
=
=

1
1
1
1
1
1

1
1
1
1
1
1

FALSO
FALSO
FALSO
FALSO
FALSO
FALSO

Demanda
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
FICTICIO
FICTICIO

0
0
0
0
0
0

=
=
=
=
=
=

1
1
1
1
1
1

1
1
1
1
1
1

FALSO
FALSO
FALSO
FALSO
FALSO
FALSO

JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

MAQUINA
1
85
93
87
90
91
93

MAQUINA
2
87
90
91
85
91
90

MAQUINA
3
91
91
90
87
85
85

MAQUINA
4
85
85
91
85
94
94

FICTICIO
0
0
0
0
0
0

FICTICIO
0
0
0
0
0
0

JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

MAQUINA
1
0
1
0
0
0
0

MAQUINA
2
0
0
1
0
0
0

MAQUINA
3
1
0
0
0
0
0

MAQUINA
4
0
0
0
0
0
1

FICTICIO
0
0
0
0
1
0

FICTICIO
0
0
0
1
0
0

Funcin Objetivo
z=
MAXIMIZAR
Restricciones

369

Suma total prueba

Oferta
JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

1
1
1
1
1
1

=
=
=
=
=
=

1
1
1
1
1
1

1
1
1
1
1
1

VERDADERO
VERDADERO
VERDADERO
VERDADERO
VERDADERO
VERDADERO

Demanda
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
FICTICIO
FICTICIO

1
1
1
1
1
1

=
=
=
=
=
=

1
1
1
1
1
1

1
1
1
1
1
1

VERDADERO
VERDADERO
VERDADERO
VERDADERO
VERDADERO
VERDADERO

PARTE 3. Modelos de redes PERT / CPM.

ACTIVIDAD

ACTIVIDAD
PREDECESORA

TIEMPO
OPTIMISTA

TIEMPO
PROBABLE

TIEMPO
PESIMISTA

TIEMPO
ESPERADO

------

D, E, F

H, I

Evaluacin del nicho del producto (A)

Estudio de mercado para el producto
nuevo (B)
Lanzamiento publiscitario del
producto (C)
Creacin slogan del producto (D)
Estudio de la necesidad/deseo real
del producto en el mercado (E)
Estudio del factor diferencial del
producto (F)
Medicin de la percepcin y
credibilidad del producto en el
mercado (G)
Medicin de las desventajas
aceptables del producto (H)
Estudio de factibilidad del producto (I)
Estudio de los costos aceptables del
producto (J)
Medicin real de las expectativas del
producto (K)
Comparacin de productos sustitutos
(L)

FIP
FIL

FTP
FTL

FIP: fecha de inicio proxima

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

H=1
H=2

13 17
14 18

H=0

D- 4

26 30
28 32
H-4

5 13
5 13

H=0
05
05

B-8

G-8

E- 5

A-5

J-7

10

13 18
13 18

18 26
18 26

32 39
32 39

H=0

C- 6

H=0
I-6

H=4
5 11
9 15

F- 3

K-6

6
11 14
15 18

H=4

H=0

9
26 32
26 32

H=0

L-7

11
39 45
39 45

H=0

12
45 52
45 52

H=0

5. Cul es la ruta crtica del proyecto de montaje del nuevo proyecto?

RTA: A-B-E-G-I-J-K-L
6. Cuntas semanas demorar la ruta crtica de dicho proyecto?
RTA:

Evaluacin del nicho del producto (A)

Estudio de mercado para el producto nuevo (B)
Estudio de la necesidad/deseo real del producto en el mercado (E)
Medicin de la percepcin y credibilidad del producto en el mercado (G)
Estudio de factibilidad del producto (I)
Estudio de los costos aceptables del producto (J)
Medicin real de las expectativas del producto (K)
Comparacin de productos sustitutos (L)

8. Cules son los tiempos de inicio y de finalizacin ms tardos y

tempranos de todas las actividades?

A
B
C
D
E
F
G
H
I
J
K
L

TIEMPO DE
INICIO MAS
TEMPRANO
0
5
5
13
13
11
18
26
26
32
39
45

TIEMPO DE
FINALIZACION MAS
TEMPRANO
5
13
11
17
18
14
26
30
39
39
45
52

TIEMPO DE
INICIO MAS
TARDIO
0
5
9
14
13
15
18
28
32
32
39
45

TIEMPO DE
FINALIZACION MAS
TARDIO
5
13
15
17
18
18
26
32
39
39
45
52

PARTE 4. La Ruta ms corta.

PROBLEMA 4. LA RUTA MS CORTA

8
6

12

3
9

10

13

11

10

12

10

10

12
7
11

9. Cul es la ruta ms corta para ir desde el Inicio hasta el Fin?

Rta: I-1-4-6-7-10-F

10. Cunto tiempo gastar la distribucin para ir desde el Inicio hasta el Fin?
Rta: se gastara 45 unidades de tiempo

PARTE 5 LA RUTA MS CORTA

11. Cul es la ruta ms corta para ir desde el Fin hasta el Inicio?
X1
8
11
10
12

D1
F
F
F
F

R1
13
8
12
10

X2
6
9
7
5

11

6+13=19

9+8=17

X2
3
6
4
2

6
9+29=38

9
11+17=28
8+17=25

X2
I
4
3
1
2

3
10+28=38

X2
I

1
8+40=48

10

12
9+10=19
7+10=17

D2*R2
12=19
12=17
10=18
11=17

D2*R2
9=28
7=22
6=25
5=25

6+12=18

6+19=25

7
4+18=22
10+18=28

8+17=25
6

2
12+25=37

6+22=28
9+22=31
9+31=40
3+28=31

2
12+25=37

3
10+31=41

D2*R2
2=37
6=28
6=31
4=37
4=31

D2*R2
2=37

La ruta ms corta es 11-5-2-I

12. Cunto tiempo gastar la distribucin para ir desde el Fin hasta el Inicio?

RUTA MAS CORTA CON SOLVER

DESDE
I
I
I
1
2
2
3
3
4
4
5
5
6
6
7
8
9
10
11
11
12

HACIA
1
2
3
4
5
4
6
9
7
6
8
11
12
9
10
F
12
F
12
F
F

DISTANCIA TOTAL

EN LA RUTA DISTANCIA
8
12
10
9
8
3
9
11
10
6
6
9
9
8
6
13
7
12
7
8
10

NODO
I
1
2
3
4
5
6
7
8
9
10
11
12
F

FLUJO
0
0
0
0
0
0
0
0
0
0
0
0
0
0

=
=
=
=
=
=
=
=
=
=
=
=
=
=

SUMINISTRO
1
0
0
0
0
0
0
0
0
0
0
0
0
-1

DESDE
I
I
I
1
2
2
3
3
4
4
5
5
6
6
7
8
9
10
11
11
12

HACIA
1
2
3
4
5
4
6
9
7
6
8
11
12
9
10
F
12
F
12
F
F

DISTANCIA TOTAL

EN LA RUTA DISTANCIA
0
8
1
12
0
10
0
9
1
8
0
3
0
9
0
11
0
10
0
6
0
6
1
9
0
9
0
8
0
6
0
13
0
7
0
12
0
7
1
8
0
10

37

NODO
I
1
2
3
4
5
6
7
8
9
10
11
12
F

FLUJO
1
0
0
0
0
0
0
0
0
0
0
0
0
-1

=
=
=
=
=
=
=
=
=
=
=
=
=
=

SUMINISTRO
1
0
0
0
0
0
0
0
0
0
0
0
0
-1

CONCLUSIONES
Solver es una herramienta adecuada para solucionar problemas de
programacin lineal, y programacin lineal entera.
Mediante los ejercicios desarrollados en los mtodos de asignacin, es
importante resaltar que se han tenido en cuenta las variables y restricciones
para cada problema y se han podido encontrar ptimos resultados, los
cuales son comprobables mediante la formulacin correspondiente.

Aunque en el modelo de asignacin se encuentran limitantes o restricciones

en el sentido de que es necesario contar con matrices cuadradas, tambin
se encuentran soluciones mediante la creacin de parmetros ficticios con
el fin de generar una matriz de soluciones adecuadas, mediante la cual se
encuentra una asignacin con optimizacin de costos o tiempos segn el
caso.
El clculo de la ruta ms corta es importante porque nos permite determinar
que camino o ruta es la mejor a seguir optimizando recursos y reduciendo
tiempo en los procesos que implican en un cierto proyecto. Pudimos ver
que cada nodo representa el tiempo que se necesita para realizar esa
actividad y como el tiempo es un recurso de vital importancia para todas las
empresas para realizar sus actividades, es por esto que identificar la ruta
crtica nos ayuda a encontrar el camino ms ptimo para la reduccin y
optimizacin de tiempos y recursos.
Generamos aplicaciones y encontramos las mejores alternativas para dar
soluciones a los problemas en las empresas.

BIBLIOGRAFIA
REFERENCIASGuzman Aragon, G. (2010). Modulo Metodos Deterministicos.
Bogota: UNAD.
Taibo, A. (2009). Investigacin de operaciones para los no matemticos
(pp. 113-120), Distrito Federal, Mxico: Editorial Instituto Politcnico
Nacional. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/ detail.action?docID=10504970

Kong, M. (2011). El problema de transporte o distribucin, mtodos de

solucin (pp. 153-196), Lima, Per: Editorial Pontificia Universidad Catlica
del Per. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/ detail.action?docID=10751521

Marato, C. (2012). Investigacin operativa en administracin y direccin de

empresas, (pp. 288- 301), Valencia, Espaa: Editorial Universidad Pontificia
de Valencia. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/ detail.action?docID=10646732

Taibo, A. (2009). Investigacin de operaciones para los no matemticos

(pp. 57-60), Distrito Federal, Mxico: Editorial Instituto Politcnico Nacional.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/ detail.action?docID=10504970

Norman, G. (2000). Administracin de produccin y operaciones (pp. 700723), Distrito Federal, Mxico: Editorial Cengage Learning. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2048/login?user
=proveedor&pass=danue0a0&url=http://bibliotecavir
tual.unad.edu.co:2051/login.aspx?direct=true&db=e
dsgvr&AN=edsgcl.3002500259&lang=es&site=edslive

 Kong, M. (2011). El problema de transporte o distribucin, mtodos de

solucin (pp. 197 - 240), Lima, Per: Editorial Pontificia Universidad
Catlica del Per. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/ detail.action?docID=10751521