PROGRAMACIÓN DINÁMICA PROBABILÍSTICA (PDP)

Caso 1 (Safeco Supermarket) :

La cadena Safeco Supermarket compra
diariamente, 6 gln de leche a $1/gln de una
lecheria local. Cada galón se vende, en las
3 tiendas de la cadena, a $2/gln. Si alguna
de las 3 tiendas se queda con stock de
leche al final del día, la lechería lo vuelve a
comprar pero a $0.50/gln. Infortunadamente
para Safeco, la demanda, en cada una de Demanda Probabilidad
las 3 tiendas de la cadena, es incierta. Los diaria
datos pasados indican que la demanda (galones)
diaria en cada tienda es como se ilustra en Tienda 1 1 0.60
la tabla. Safeco quiere asignar los 6 2 0.00
galones de leche a las tres tiendas para
3 0.40
maximizar la ganancia diaria neta esperada
(ingresos - costos) obtenida por la venta Tienda 2 1 0.50
de la leche. Utilice PDP para determinar 2 0.10
cómo debe hacer Safeco para distribuir los 3 0.40
6 gln de leche entre las tres tiendas. Tienda 3 1 0.40
2 0.30
3 0.30
Caso 2 (Proyecto de Investigación) :
En un Proyecto de Investigación se ha presentado cierto problema de
ingeniería, para lo cual se dispone de 3 Equipos de Investigadores (A, B y
C), quienes buscan resolverlo desde 3 puntos de vista diferentes. Se
estima que, en las circunstancias actuales, la probabilidad de que cada
equipo fracase es de : 0.40, 0.60 y 0.80 respectivamente. De modo que,
la probabilidad de que los 3 equipos fracasen es de: (0.40)(0.60)(0.8) =
0.192. (19.2%). El objetivo es MINIMIZAR LA PROBABILIDAD DE
FRACASO de los 3 equipos, y para lograrlo, se pretende asignar al
proyecto, 2 nuevos científicos de alto nivel. Según lo que se asigne a los
equipos, la probabilidad de fracaso cambia según lo indicado en la tabla
siguiente:
Probabilidad de fracaso de los equipos
Nro. de Científicos
Adicionales
Asignados A B C

0 0.40 0.60 0.80

1 0.20 0.40 0.50
2 0.15 0.20 0.30
SOLUCION :

Etapas (n) = Los 3 equipos A, B y C a quienes asignaremos científicos

Estados (Sn) = Cantidad de científicos disponibles en la etapa “n”
Variable (Xn) = Cantidad de científicos que asignamos a la etapa “n”
Variable (Pn) = Probabilidad de fracaso en la Etapa “n”
Función f(n) = Minimizar la probabilidad de fracaso de la etapa

Científicos Probabilidad de fracaso de los equipos

Adicionales
A B C
a Asignar
0 0.40 0.60 0.80
1 0.20 0.40 0.50
2 0.15 0.20 0.30
 FASE DE ANALISIS
ETAPA 3 :

Nro. de Probabilidad de fracaso de los equipos

En la Etapa 3, debemos Científicos
Adicionales
asignar todo lo que A B C
Asignados
tengamos disponible, por 0 0.40 0.60 0.80
ser la última etapa (ósea el 1 0.20 0.40 0.50
último equipo : C) 2 0.15 0.20 0.30
 FASE DE ANALISIS
ETAPA 2 :

Nro. de Probabilidad de fracaso de los

Científicos equipos
Adicionale
s A B C
Asignados
0 0.40 0.60 0.80
1 0.20 0.40 0.50
2 0.15 0.20 0.30

En la Etapa 2, si es factible NO ASIGNAR todos los científicos

disponibles a dicha etapa, puesto que, aun me queda la Etapa 3
(Equipo C), a quien puedo asignar lo que me quede de la Etapa 2.
 FASE DE ANALISIS
ETAPA 1 :

Nro. de Probabilidad de fracaso de los

Científicos equipos
Adicionale
s A B C
Asignados

0 0.40 0.60 0.80

0.20 0.40 0.50
2 0.15 0.20 0.30

En la Etapa 1, la mejor opción es asignar 1 científico al Equipo A, eso

me deja 1 científico disponible para las otras Etapas. En la Etapa 2, y
disponiendo solamente de 1 científico, la mejor opción es NO
ASIGNAR ningún científico a dicha etapa, dejando 1 disponible para la
Etapa 3.
 FASE DE DESICION

En la Etapa 3, la mejor opción es asignar 1 científico al Equipo A,

Finalmente la asignación optima seria :

Equipo A : Asignar 1 Científico.

Equipo B : Asignar 0 Científicos.
Equipo C : Asignar 1 Científico.
Caso 3 (Sistema Electrónico) :
Un sistema electrónico tiene 4 componentes, cada uno de los cuales debe trabajar
para que el sistema funcione. La confiabilidad del sistema se puede mejorar si se
instalan varias unidades paralelas en uno o más de los componentes. La siguiente
tabla muestra la probabilidad de que los respectivos componentes funcionen si
constan de una, dos o tres unidades paralelas:

La probabilidad de que el sistema funcione es el producto de las probabilidades de

que los componentes respectivos funcionen. En la siguiente tabla se presenta el
costo de instalar una, dos o tres unidades paralelas en los componentes
respectivos:

Dadas las limitaciones de presupuesto, se puede gastar un máximo de

$1000. Use programación dinámica para determinar cuántas unidades paralelas
instalar en cada uno de los cuatro componentes para maximizar la probabilidad
de que el sistema funcione.
Caso 4 (Huerta de Mangos):
Una huerta de mangos ha obtenido una cosecha variada en cuanto a la calidad de éstos;
sin embargo, cuando estos mangos eran recogidos no se seleccionaban; si no que se
llenaban en jabas para luego ser distribuidas. Luego de repartirse la mayoría en esta
semana, aún quedaba pendiente llevar el producto a 4 clientes de provincias cercanas
que siempre compran el producto; pero para que lo hagan, primero tienen que ver la
calidad de los mangos. Cuando estos clientes quedaban convencidos con la calidad
mangos, hacían quedar la mayoría o incluso todas las jabas; pero cuando no, colocaban
los deteriorados en algunas de las mismas jabas y las devolvían. A veces estos clientes
necesitaban de la fruta y sin importar la calidad ya tenían en mente un cierto número de
jabas que su proveedor tenía que cumplir con enviar. Se tiene un registro de las compras
que ellos realizaban. Los registros de ventas de las 50 últimas semanas contienen la
siguiente información: Los clientes de Cascas y Pacasmayo siempre han realizado
compras hasta un máximo de 4 jabas, no más. Los clientes de Virú y de Ascope siempre
han realizado compras hasta un máximo de 5 jabas. Detalle de las compras anteriores:
Caso 4 (Huerta de Mangos):
Cada jaba de mangos se vende a S/50 y se envían por bus a cada lugar, pero para
abaratar el costo de envío se realiza mediante envío normal; en el cual, las jabas
iban junto con el resto de equipaje y eran propensas a ser maltratadas. Esta forma
de envío cuesta S/4 por jaba. De enviar menos de lo que el cliente desea para ese
fin de semana, deberán enviarse las jabas faltantes mediante envío especial que
evita el deterioro de la fruta, pero cuesta S/15 por jaba. Si se enviaron más jabas de
las que los clientes hicieron quedar, se tendrá que cubrir el costo de retorno de
éstas por la misma agencia, más S/2 por jaba para traerlas desde la agencia hasta
la huerta.

Claro está que se desea obtener el mayor beneficio posible. Tendrá que cumplirse
con el requerimiento de cada cliente porque no se les quiere perder, ya que hay
muchas huertas vecinas que ofrecen sus productos y podrían terminar
abasteciéndolos. Considerar que en la huerta solamente se tienen 14 jabas
disponibles y; de ser necesario, se comprarían jabas adicionales a S/25 de las
huertas vecinas. Por otro lado, se tiene que enviar al menos una jaba a cada cliente
para que este no se sienta olvidado.
Caso 5 (Fábrica de Calzado) :
Un joven practicante empezó a laborar en el almacén de una fábrica de calzado, y
su trabajo consistía en despachar los pedidos de los clientes de provincias. Al
empezar en esta empresa se le advirtió que no se toleraría alguna deficiencia en
cuanto a la atención al cliente y que ante el primer reclamo, él dejaría el trabajo.
Luego de dos meses de realizar su labor de despachador, perdió los registros de
pedidos de 4 clientes para un modelo en particular de zapatos de caballero que
debían ya de enviarse, y no tenía manera de contactarse con éstos. Ante esta
situación el decidió no comunicar este hecho y consiguió los registros de ventas de
las 50 últimas semanas encontrando la siguiente información:
• Los clientes 1 y 2 siempre han pedido hasta un máximo de 4 docenas.
• Los clientes 3 y 4 siempre han pedido hasta un máximo de 5 docenas.

Detalle de los pedidos:

Caso 5 (Fábrica de Calzado) :
Un envío normal por cada docena de zapatos a cualquiera de estos clientes cuesta
S/.15. Sabiendo esto y según la información que se consiguió, ¿cuántas docenas
deberá este joven enviar a cada cliente? Tener en cuenta que todos los gastos
adicionales correrán por cuenta de él. De haber enviado menos de lo que el cliente
solicitó deberá realizar el envío del faltante mediante un envío urgente que le cuesta
S/.20 por docena; y, de haber enviado un exceso, tendrá que costear el retorno
mediante el mismo costo del envío normal más S/.2 por docena para traerlas desde
la agencia. Claro está que desea gastar lo menos posible. Si se cumple con el
despacho a cada cliente y si en la empresa no observan ninguna variación en los
gastos de envío, no habrá sospechas y así no perderá su trabajo.

Considerar que en el almacén solamente se tienen 15 docenas en stock de este

modelo de calzado en particular.
Caso 6 (Venta de Caracoles) :
En una pescadería, se tiene como producto importante el caracol, el cual se
vende a 30 soles el kg. Además si no se vende el caracol durante la
semana se remata a 10 soles el kg debido a que se podría descomponer.
Se ha estimado que el costo por faltantes es de 5 soles por kg (por no tener
caracol cuando un restaurante que es cliente lo solicite). Se cuenta con un
aprovisionamiento de 15 kg a inicio de semana. A continuación se muestra
la información de la demanda tomando como referencia las últimas 50
semanas.

Mediante la Programación Dinámica Probabilística determinar la política

óptima de asignación de este producto a los restaurantes para maximizar
los ingresos.
GRACIAS POR SU ATENCION