Anda di halaman 1dari 2

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

15

13

13

16

12

12

10

11

10

11

11

11

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/.5
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/.8 por java. Si se
enviaron ms javas de las que los clientes hicieron quedar, se tendr

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES II

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 ingreso 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/.35 de las huertas vecinas.

Ing. Manuel Snchez Tern