CURSO : INVESTIGACIN DE OPERACIONES II

SESIN 2 : SOLUCIN DE PROBLEMAS

PROBLEMA DE INVENTARIOS :

PD DETERMINISTICA

Datos :
Mes
1
2
3

Demanda
3
2
4

Costo Prod Costo Inv.

10
1
15
3
20
2

Formulacin del Problema :

- Sistema :

La programacin de la produccin para un horizonte de 3 meses. Minimizando los costos

- Etapas ( ni )

: En este caso cada etapa ser un mes : Mes 1 , 2 , 3

Funcin de borde : 1 < = ni <= 3

- Estado ( Si )

: Es el inventario inicial

Mes 1 = 0 / Mes 4 = 0

Funcin de borde : 0 < = Si <= 6

Inventario Final = Inventario Inicial + Produccin - Demanda
- Variable Decisin ( Xi ): Unidades a producir
Funcin de borde : 0 < = Xi <= 9
- Funcin Recursiva : n(s,x) = n(s,x) + n+1(s+1,x+1)
Es la funcin que acumula los beneficios de la etapa n hasta la ltima etapa del problema.
- Poltica de Optimizacin :
Minimizar el costo de produccin en el periodo
Coston = CPn + CIn + Costo etapa n+1
Etapa 3 :
S3
0
1
2
3
4

Mes 3
X3 = 0

D=4

CP = 20

X3 = 1

X3 = 2

CI = 2
X3 = 3

X3 = 4
80

60
40
20
0

Etapa 2 :
S2
0
1
2
3
4
5
6
Etapa 1 :
S1
0

Mes 2

D=2

X2 = 0

X2 = 1
95
78
61
44
27

80
63
46
29
12
Mes 1

CP = 15

D=3

X1 = 0

X1 = 1

X2 = 2
110
93
76
59
42

CP = 10

CI = 3
X2 = 3
108
91
74
57

X2 = 4
106
89
72

CI = 1

X1 = 2

X1 = 3
132

Mes
1
2
3

Produccin
9
0
0

Respuesta :

Costo total . $ 108

X1 = 4
128

DE OPERACIONES II

PROBLEMAS

de 3 meses. Minimizando los costos de produccin e inventarios.

la ltima etapa del problema.

3(s,x)

X3

80
60
40
20
0

4
3
2
1
0

X2 = 5
104
87

X2 = 6
102

2(s,x)
102
87
72
57
42
27
12

X2
6
5
4
3
2
1
0

X1 = 5
124

X1 = 6
120

X1 = 7
116

X1 = 8
112

X1 = 9
108

2(s,x)
108

X1
9

CURSO : INVESTIGACIN DE OPERACIONES II

SESIN 2 : SOLUCIN DE PROBLEMAS
PROBLEMA DE CAMPAA:

PD DETERMINISTICA

Datos:
Distritos

Voluntarios

11

10

11

15

16

15

14

18

18

18

16

22

20

21

17

24

21

22

18

a.- Formulacin del Problema :

Sistema a optimizar :
Campaa electoral haciendo asignacin optima de voluntarios en cada distrito
para el incremento de votos para un candidato
Etapas :

Cada Distrito
n=4

Estado :

1 <= n <= 4

Voluntarios disponibles al inicio de cada etapa

0 <= S <= 6
Variables de decisin : X
Nmero de colaradores a asignar en cada distrito
0 <= X <= 6
Funcin Recursiva : n(s,x) = n(s,x) + n+1(s+1,x+1)

Es la funcin que acumula los beneficios de la etapa n hasta la ltima etapa del problem

Poltica de Optimizacin :
Maximizar el aumento de votos para el candidato del partido en cada distrito

Etapa 4 :
S4
0
1
2
3
4
5
6

X4 = 0
0

X4 = 1

X4 = 2

X4 = 3

X4 = 4

6
11
14
16

Etapa 3 :
S3
0
1
2
3
4
5
6

X3 = 0
0
6
11
14
16
17
18

X3 = 1

X3 = 2

X3 = 3

X3 = 4

5
11
16
19
21
22

10
16
21
24
26

15
21
26
29

18
24
29

X2 = 0
0
6
11
16
21
26
29

X2 = 1

X2 = 2

X2 = 3

X2 = 4

7
13
18
23
28
33

11
17
22
27
32

16
22
27
32

18
24
29

X1 = 0
33

X1 = 1
32

X1 = 2
32

X1 = 3
33

X1 = 4
31

Rpta :

Altern. 01
1
2
3
4

Colabor.
0
1
3
2

Beneficio 01
0
7
15
11

Etapa 2 :
S2
0
1
2
3
4
5
6

Etapa 1 :
S1
6

33
Altern. 02
1
2
3
4

Colabor.
3
1
0
2

Beneficio 02
15
7
0
11
33

Altern. 03
1
2
3
4

Colabor.
3
1
1
1

Beneficio 03
15
7
5
6
33

s en cada distrito

la ltima etapa del problema.

en cada distrito

X4 = 5

X4 = 6

17
18

4(s,x)
0
6
11
14
16
17
18

X4
0
1
2
3
4
5
6

3(s,x)
0
6
11
16
21
26
29

X3
0
0
0,1
1 ,2
2,3
3
3,4

X2
0
1
1
1
1
1
1

X1
0,3

X3 = 5

X3 = 6

21
27

22

X2 = 5

X2 = 6

20
26

21

2(s,x)
0
7
13
18
23
28
33

X1 = 5
29

X1 = 6
24

1(s,x)
33

CURSO : INVESTIGACIN DE OPERACIONES II

SESIN 2 : SOLUCIN DE PROBLEMAS
PROBLEMA DE CONFIABILIDAD:

PD DETERMINISTICA

Datos:

Unidades
paralelas
1
2
3

1
0.5
0.6
0.8

Unidades
paralelas
1
2
3

1
1
2
3

Componentes
2
0.6
0.7
0.8

3
0.7
0.8
0.9

Costo por componente ( US$ cientos )

2
3
2
1
4
3
5
4

a.- Formulacin del Problema :

Sistema a optimizar :
Confiabilidad del sistema con una inversion que no exceda los US$ 1,000
Etapas
n=4

1 <= n <= 4

Componentes

Estado : S
Saldo de Presupuesto
0 <= S <= 1,000
Variables de decisin : X
Nmero de unidades en paralelo que se pueden instalar por componente
1 <= X <= 3
Funcin Recursiva : n(s,x) = n(s,x) + n+1(s+1,x+1)
Tener en cuenta que en "n+1" se direcciona conel saldo del presupuesto
Poltica de Optimizacin :
Maximizar confiabilidad al mnimo costo

Etapa 4 :
200 <= S <= 600

S4
200
300
400
500
600

200
X4 = 1
0.50
0.50
0.50
0.50
0.50

300
X4 = 2

400
X4 = 3

0.70
0.70
0.70
0.70

0.90
0.90
0.90

300
X3 = 2

400
X3 = 3

0.40
0.56
0.72

0.45
0.63

400
X2 = 2

500
X2 = 3

0.25
0.34
0.44

0.28
0.39

2(s,x)
0.21
0.29
0.38
0.38
0.44

200
X1 = 2
0.23

300
X1 = 3
0.30

1(s,x)
0.30

Componente
1
2
3
4

Unidades
Paralelas
3
1
1
3

4(s,x)
0.5
0.7
0.9
0.9
0.9

Etapa 3 :
300 <= S <= 700

S3
300
400
500
600
700

100
X3 = 1
0.35
0.49
0.63
0.63
0.63

3(s,x)
0.35
0.49
0.63
0.63
0.72

Etapa 2 :
500 <= S <= 900

S2
500
600
700
800
900

200
X2 = 1
0.21
0.29
0.38
0.38
0.43

Etapa 1 :
S = 1,000

S1
1,000

100
X1 = 1
0.22

Costo
300
200
100
400
1,000

CIONES II

4
0.5
0.7
0.9

te ( US$ cientos )
4
2
3
4

no exceda los US$ 1,000

n instalar por componente

nel saldo del presupuesto

X4
1
2
3
3
3

X3
1
1
1
1
2

X2
1
1
1
1
2

X1
3

Confiabilidad
0.80
0.60
0.70
0.90
0.30