INVESTIGACIN DE OPERACIONE

LABORATORIO NRO 02

PROGRAMACIN DINMICA PROBABILST

PRIMER CASO :
Datos :
Periodos

Inventario Inicial
Capacidad Almacenamiento

1
3

Mxima produccin

Demanda

Probabilidad 50%
Probabilidad 50%

1
2

Valor reventa Inventario periodo 3

Costo de Produccin

2
0
3 + 2X

a.- Formulacin del Problema :

Sistema a optimizar :
Planeamiento de la Produccin con demanda probabilstica
Etapas
Cada periodo
n=3

Funcin de Borde ..

Estado : S
Inventario disponible al inicio de cada periodo
Funcin de Borde ..
Variables de decisin : X
Unidades a producir por mes
Funcin de Borde ..

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
Minimizar los costos del horizonte de planeamiento

n=3
Costo Total = Costo Produccin + Costo de Inventario - Valor de Reventa Inventario
- Costo de Produccin

- Costo de Inventario
- Valor de Reventa Inventario
n=1,2

Costo Total = Costo Produccin + Costo de Inventario + 50%*n+1( S+X-1) + 50%*n+1(S+

- Costo de Produccin

- Costo de Inventario
Etapa 3 :
S3
0
1
2
3

X3 = 0

X3 = 1

X3 = 2
6.50

4.50
-0.50
-1.50

Etapa 2 :
S2
0
1
2
3

X2 = 0

X2 = 1

6.00
3.50

11.00
8.50
6.50

X2 = 2
13.00
10.50
8.50

Etapa 1 :
S1
1

X1 = 0

X1 = 1
17.00

Rpta :

X1 = 2
16.75

Opcion 01
Periodo 01
Periodo 02
Periodo 03

N DE OPERACIONES II

ORATORIO NRO 02
DINMICA PROBABILSTICA

unidades
unidades
unidades
unidades
unidades
$
X=0
X>0

1 <= n <= 3

0 <= S <= 3

0 <= X <= 4

pa n hasta la ltima etapa del problema.

ario - Valor de Reventa Inventario

0
3 + 2X

X=0
X>0

50 % ( S + X - 1 )*1 + 50% ( S + X - 2 )* 1
50 % ( S + X - 1 )*2 + 50% ( S + X - 2 )* 2

ario + 50%*n+1( S+X-1) + 50%*n+1(S+X-2)

0
3 + 2X

X=0
X>0

50 % ( S + X - 1 )*1 + 50% ( S + X - 2 )* 1

X3 = 3

X3 = 4

3(s,x)
6.50
4.50
-0.50
-1.50

X3
2
1
0
0

X2 = 3
12.50
10.50

X2 = 4
12.50

2(s,x)
12.50
10.50
6.00
3.50

X2
3,4
2,3
0
0

X1 = 3
16.25

X1 = 4

1(s,x)
16.25

X1
3

Producir
3
???
???

Se determina una vez que sepamos cual fue la

demanda del mes anterior.

INVESTIGACIN DE OPERACIONE
LABORATORIO NRO 02

PROGRAMACIN DINMICA PROBABILST

PRIMER CASO :
Datos :
Candidatos Vicepresidencia

Puntuacin
Candidato 01
Candidato 02
Candidato 03

10
8
5

Probabilidad de aceptacin

a.- Formulacin del Problema :

Sistema a optimizar :
Reclutamiento de candidatos a Vicepresidentes que acompaen al candidato presidencial
Etapas
Posicin en un momento dado para hacer las preguntas a los candidatos aun disponible
n=3

Funcin de Borde ..

Estado : S
Conjunto de Candidatos que an no se les ha preguntado.
Funcin de Borde :
n=1

[ Candidato 1 , Candidato 2 , Candidato 3 ]

n=2

[ Candidato 1 , Candidato 2 ]
[ Candidato 1 , Candidato 3 ]
[ Candidato 2 , Candidato 3 ]

n=3

[ Candidato 1 ]
[ Candidato 2 ]
[ Candidato 3 ]

Variables de decisin : X
Candidato al que debe formularse la pregunta
Funcin de Borde ..

[ Candidato 1 , Candidato 2 , Candidato 3 ]

Funcin Recursiva : n(s,x) = n(s,x) + n+1(s+1,x+1)

Mximo puntaje a obtener desde la etapa n , en el estado S, dado que no hubo aceptacin e
Puntaje Total = Puntaje etapa n + Puntaje etapa n + 1

Puntaje Total = Puntaje Candidato * Probabilidad de aceptacin + ( 1 - Probabilidad de acep

Etapa 3 :

Candidato 01
Candidato 02
Candidato 03

Estados:

Puntaje
10
8
5

[ Candidato 1 ]
[ Candidato 2 ]
[ Candidato 3 ]
3,1 = 10 * 0 = 0

Etapa 2 :

3,2 =

8 * 0.2 = 1.6

3,3 =

5 * 0.4 = 2.0

Candidato 01
Candidato 02
Candidato 03

Estados:

Puntaje
10
8
5

[ Candidato 1 , Candidato 2 ]
[ Candidato 1 , Candidato 3 ]
[ Candidato 2 , Candidato 3 ]
- [ Candidato 1 , Candidato 2 ]

2,1 = ( 10 * 0.2 + (1 - 0.2) * 1.6 )

2,1 = ( 3.28 )
2,(1,2) = 4

- [ Candidato 1 , Candidato 3 ]
2,1 = ( 10 * 0.2 + (1 - 0.2) * 2.0 )
2,1 = ( 3.6 )
2,(1,3) = 4

- [ Candidato 2 , Candidato 3 ]
2,2 = ( 8 * 0.5 + (1 - 0.5) * 2.0 )
2,2 = ( 5 )
2,(2,3) = 5

Etapa 1 :

Candidato 01
Candidato 02
Candidato 03

Estados:

Puntaje
10
8
5

[ Candidato 1 , Candidato 2 , Candidato 3 ]

1,1 = ( 10 * 0.5 + (1 - 0.5) * 5 )

1,1 = ( 7.5 )

1(1,2,3) = 7.6

Rpta :

Primero preguntar al candidato 2 , si no acepta se debe preguntar al cand

al candidato 1

IN DE OPERACIONES II

BORATORIO NRO 02

N DINMICA PROBABILSTICA

acompaen al candidato presidencial

ntas a los candidatos aun disponible

1 <= n <= 3

dato 1 , Candidato 2 , Candidato 3 ]

stado S, dado que no hubo aceptacin en etapas previas

aceptacin + ( 1 - Probabilidad de aceptacin ) * Puntaje etapa n + 1

Puntaje esperado en posteriores etapas debido a que no hubo

aceptacin en la etapa n

X=1
X=2
X=3

2,2 = ( 8 * 0.5 + (1 - 0.5) * 0 )

2,2 = ( 4 )

X=2

2,3 = ( 5 * 0.8 + (1 - 0.2) * 0 )

2,3 = ( 4 )

X=3

2,3 = ( 5 * 0.8 + (1 - 0.8) * 1.6 )

2,3 = ( 4.32 )

X=2

1,2 = ( 8 * 0.9 + (1 - 0.9) * 4 )

1,3 = ( 5 * 1.0 + (1 - 1.0) * 4 )

1,2 = ( 7.6 )

1,3 = ( 5 )

X=2

, si no acepta se debe preguntar al candidato 3 y finalmente

etapas
s

3
0.

n=3

Costo Total = Costo Produccin + Costo de Inventario - Valor de Reventa Inventario

10
19

10
19

Etapa 3 :
S3
0
1

8.44

11.04

22.42

23.52

X1 = 0
27.82

X1 = 1
38.92

2
20.04

Etapa 2 :
S2
0
1

2
32.52

Etapa 1 :
S1
1

X1 = 2
49.02

Valor de Reventa Inventario

x>1
x>2
Costo de Inventario

40 % ( S + X - 1 )*1.1 + 60% ( S + X - 2 )* 1.1

costo de no entrega

40 % ( S + X - 1 )*1.5 + 60% ( S + X - 2 )* 1.5

x>1
x>2
Costo de Inventario

40 % ( S + X - 1 )*1.1 + 60% ( S + X - 2 )* 1.1

3(s,x)
20.04
8.44

2(s,x)
32.52
22.42

1(s,x)
27.82

X3
2
1

X2
2
2

X1
3

32.7