INVESTIGACION DE OPERACIONES

PROGRAMACIÓN DINÁMICA
PROBABILÍSTICA
• La PDP es un modelo matemático útil • Se caracteriza por que el valor asociado
para la optimización y para la toma de a las rutas posibles desde el estado
decisiones interrelacionadas, se inicial hasta el estado final tienen un
presenta cuando el estado en la valor asociado ala probabilidad de
siguiente etapa no esta determinada ocurrencia de ella.
por completo por el estado y la política
de decisión de la etapa actual.
ESTRUCTURA BÁSICA
• Asumiendo que el objetivo sea minimizar la suma
esperada de las contribuciones de las etapas
individuales.
• En este caso representara fn ( Sn, Xn)la suma mínima
esperada de la etapa n hacia delante dados que el
estado, y la política de decisión en la etapa n serán Sn
y Xn respectivamente.

• Consecuentemente se tendrá lo siguiente.

 PARAMETROS DE
DISEÑO DE UN TALUD
EN MINERIA
SUPERFICIAL
• Un Ingeniero de mina , debe trabajar 3 bancos :banco A , banco B , banco C , y dispone de 4 días.
Según la dedicación en días que le de a cada proceso, éstas tendrán una probabilidad de
fracasar, y con ello fracasar el proceso total, por lo que puede ser despedido. Por ello, dicho
Ingeniero de minas desea minimizar la probabilidad de ser despedido minimizando la
probabilidad de que las 3 tareas fracasen al mismo tiempo.

Un día no asignado a un banco no tiene valor asociado. A lo más se puede asignar 3 días a un
misma banco.
• SOLUCIÓN:
Etapas: Son 3. La etapa 1 es el proceso de asignación de días al banco A. La etapa 2 es el proceso de
asignación de días al banco B. La etapa 3 es el proceso del banco C.

Estados: Son los días disponibles para ser asignados, y van de 0 a 4, dependiendo de las etapas. La
etapa 1 tiene 1 estado factible y es: tener 4 días disponibles para ser asignados.

Las variables de decisión son 3: X1, X2, X3 y representan: Cuántos días asignar al banco A, Cuántos
días asignar al banco B , Cuántos días asignar al banco C; respectivamente.

La Función Objetivo y las restricciones forman en el modelo para este problema y es:
P: Min( p(X1)*p(X2)*p(X3) ) ; s.a: X1+X2+X3  4 ; Xi 0,1,2,3; i=1,2,3
La probabilidad de ser despedido en este momento es: 0.5*0.6*0.4 =0.12, que es de un 12%, y con
los 4 días disponibles desea minimizar esa probabilidad.
n=3
S3 X3 0 1 2 3 F3* X3*

0 0.40 - - - 0.40 0

1 0.40 0.35 - - 0.35 1

2 0.40 0.35 0.21 - 0.21 2

3 0.40 0.35 0.21 0.18 0.18 3

4 0.40 0.35 0.21 0.18 0.18 3

n=2
S2 X2 0 1 2 3 F2* X2*

1 0.6*0.35=0.21 0.51*0.40=0.204 - - 0.204 1

2 0.6*0.21=0.126 0.51*0.35=0.1785 0.41*0.40=0.164 - 0.126 2

3 0.6*0.18=0.108 0.51*0.21=0.1071 0.41*0.35=0.1435 0.36*0.40=0.144 0.1071 3

4 0.6*0.18=0.108 0.51*0.18=0.0.0918 0.41*0.21=0.0861 0.36*0.35=0.126 0.0861 3

n=3
S1 X1 0 1 2 3 F2* X2*

0.5*0.0861= 0.42*0.1071= 0.36*0.126= 0.25*0.204= 0.04305

4 0
0.04305 0.04498 0.04536 0.051

Respuesta: optimo =0.04305 (4.305%)

X1=0, X2=2, X3=2
Respuesta al problema: la probabilidad mínima de ser
despedido es 0.0 4305, es decir de un 4.3% y la asignación
óptima de días es: 0 días para el banco A, 2 días para el banco
B, y 2 días para el banco C.