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.
