RESOLUCION DE EJERICIOS CON PROGRAMACION DINAMICA DETERMINISTICA

EJERCICIO 01.
El Ministerio de Agricultura ha reforestado un área de 35 hectáreas con pino rojo. Ahora encarga al
Director de Reforestación revisar 3 faenas: Poda, Raleo y Cosecha, para lo cual dispone de 4 días.
Según la dedicación en días que le dé a cada faena, éstas tendrán una probabilidad de fracasar, y con
ello fracasar la faena total, por lo que podría perder su trabajo. Por ello, desea minimizar la
probabilidad de ser despedido minimizando la probabilidad de que las 3 tareas fracasen al mismo
tiempo.

Dedicación \ Faenas Poda Raleo Cosecha

0 día 0.50 0.60 0.40
1 día 0.42 0.51 0.35
2 días 0.36 0.41 0.21
3 días 0.25 0.36 0.18

Un día no asignado a una faena no tiene valor asociado. A lo más se puede asignar 3 días a una
misma faena.

DESARROLLO DE LA SOLUCION
Haciendo uso de la programación dinámica podemos dividir el problema en 03 (tres) etapas. La etapa
1 es el proceso de asignación de días a Poda. La etapa 2 es el proceso de asignación de días a Raleo.
La etapa 3 es el proceso de asignación de días a Cosecha.
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 a la faena poda,
Cuántos días asignar a la faena de raleo, Cuántos días asignar a la faena de cosecha;
respectivamente.
La Función Objetivo P: Min ( p(X1)*p(X2)*p(X3) )
Las restricciones forman en el modelo para este problema y es: 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.

Cálculos.
Para n = 3; Cosecha

n=3 S \ X3 0 1 2 3 F3* X3*

0 0.4*1=0.40 - - - 0.40 0
1 0.4*1=0.40 0.35*1=0.35 - - 0.35 1
2 0.4*1=0.40 0.35*1=0.35 0.21 - 0.21 2
3 0.4*1=0.40 0.35*1=0.35 0.21 0.18 0.18 3
4 0.4*1=0.40 0.35*1=0.35 0.21 0.18 0.18 3

Para n = 2; Raleo

S\X2 0 1 2 3 F2* X2*

1 0.6*0.35=0.210 0.51*0.40=0.2040 - - 0.2040 1
2 0.6*0.21=0.126 0.51*0.35=0.1785 0.41*0.40=0.1640 - 0.1260 0
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 1
4 0.6*0.18=0.108 0.51*0.18=0.0918 0.41*0.21=0.0861 0.36*0.35=0.1260 0.0861 2

Para n = 1; Poda

S\X1 0 1 2 3 F1* X1*

4 0.5*0.0861 0.42*0.1071= 0.36*0.1260 0.25*0.2040 0.04305 0
= 0,04305 0,044982 = 0,04536 = 0,051

Respuesta.
óptimo = 0.04305 ó un 4,3%.
La solución óptima es: X1 = 0; X2 = 2; X3 = 2.

La probabilidad mínima de ser despedido es 0.04305 , es decir de un 4,3%, y la asignación óptima de

días es: 0 días a la Poda, 2 días al Raleo, 2 Días a la Cosecha.
EJERCICIO 02.
El Laboratorio Farmacéutico MERCK ha producido un nuevo producto que combate el cáncer y desea
que su sucursal en Japón cuente con él. La planta de producción se encuentra en Alemania. El
desarrollo y la fabricación del nuevo producto le ha demando una fuerte suma de euros y no desea
incrementar sus gastos.
Las rutas de distribución se esquematizan en el siguiente diagrama.

Determinar la ruta que minimice sus costos de transporte.

DESARROLLO DE LA SOLUCION
a) Haciendo uso de la programación dinámica podemos dividir el problema en 03 (tres) etapas.
b) La red siguiente muestra las etapas 1, 2 y 3 en que se ha dividido el problema.
c) Fórmulas recursivas hacia atrás:
ETAPAS
n=3 n=2 n=1

n n
n n
n n

n n n n
n n n n
n n n n

Estados. Punto de Origen hacia el Punto de Llegada en cada Etapa.

Cálculos.
Para n = 3;
S3 f4*(S4) X4*
D 9 T
E 6 T

Para n = 2;
f3(S3,X3) = CS3,X3 + f4*(X3)
f3*(S3) X3*
S3 D E
A 12 - 12
B 8 7 7 E
C 7 13 7 D
Para n = 1;
f1(S1,X1) = C S1X1 + f2(X1)
f1cS1)* X1*
S1 A B C
O 7 8 5 5 C

Respuesta.
La solución óptima es:
De O a C, (5)
De C a E, (7)
De E a T, (6)

BIBLIOGRAFIA
Taha, H. Investigación de operaciones. Edit. Pearson, 2012.

Hillier, F. y Lieberman, G. Introducción a la Investigación de Operaciones. Edit. McGraw

Hill, 2010.