INVESTIGACION DE OPERACIONES II

PROGRAMACION DINAMICA PROBABILISTICA

ANALISIS RECURSIVO INCLUYENDO PROBABILIDADES

Instrucciones:
Resolver el siguiente problema considerando la condicin de incertidumbre en el uso de la recursividad
de la programacin dinmica.

PROBLEMA
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
javas para luego ser distribuidas. Luego de repartirse la mayora en esta semana, an 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, hacan quedar la mayora o
incluso todas las javas; pero cuando no, colocaban los deteriorados en algunas de las mismas
javas y las devolvan. A veces estos clientes necesitaban de la fruta y sin importar la calidad
ya tenan en mente un cierto nmero de javas que su proveedor tena 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 informacin:
Los clientes de Cascas y Pacasmayo siempre han realizado compras hasta un mximo de
4 javas, no ms.
Los clientes de Vir y de Ascope siempre han realizado compras hasta un mximo de 5
javas.
Detalle de las compras anteriores:

CASCAS PACASMAYO VIRU ASCOPE

Javas Veces Javas Veces Javas Veces Javas Veces
1 15 1 13 1 8 1 8
2 13 2 16 2 12 2 9
3 12 3 10 3 11 3 9
4 10 4 11 4 8 4 11
5 11 5 13

Cada java de mangos se vende a S/50 y se envan por bus a cada lugar, pero para abaratar el
costo de envo se realiza mediante envo normal; en el cual, las javas iban junto con el resto de
equipaje y eran propensas a ser maltratadas. Esta forma de envo cuesta S/4 por java. De
enviar menos de lo que el cliente desea para ese fin de semana, debern enviarse las javas
faltantes mediante envo especial que evita el deterioro de la fruta, pero cuesta S/15 por java. Si
se enviaron ms javas de las que los clientes hicieron quedar, se tendr que cubrir el costo de
retorno de stas por la misma agencia, ms S/2 por java 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 podran terminar abastecindolos. Considerar que en la
huerta solamente se tienen 14 javas disponibles y; de ser necesario, se compraran javas
adicionales a S/25 de las huertas vecinas. Por otro lado, se tiene que enviar al menos una java
a cada cliente para que este no se sienta olvidado.

Ing. Manuel Snchez Tern