Scribd
Cargar
661 vistas2 páginas

A. Un Ingeniero Forestal, Requiere Saber ¿Cuál Es El Costo Mínimo, y Ii) Cuál Es La Ruta Con Ese

El documento presenta 5 ejemplos de problemas de programación dinámica determinística (PDD). El primer ejemplo busca encontrar la ruta de costo mínimo para ir de una oficina a un lugar de cosecha pasando por 3 ciudades. El segundo ejemplo busca maximizar las ganancias de una botillería que enfrenta demanda variable durante varios meses considerando costos de producción, almacenamiento e insatisfacción de demanda. El tercer ejemplo busca asignar huevos de chocolate entre niños para maximizar la felicidad total considerando límites

Cargado por

Marco Antonio
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
661 vistas2 páginas

A. Un Ingeniero Forestal, Requiere Saber ¿Cuál Es El Costo Mínimo, y Ii) Cuál Es La Ruta Con Ese

El documento presenta 5 ejemplos de problemas de programación dinámica determinística (PDD). El primer ejemplo busca encontrar la ruta de costo mínimo para ir de una oficina a un lugar de cosecha pasando por 3 ciudades. El segundo ejemplo busca maximizar las ganancias de una botillería que enfrenta demanda variable durante varios meses considerando costos de producción, almacenamiento e insatisfacción de demanda. El tercer ejemplo busca asignar huevos de chocolate entre niños para maximizar la felicidad total considerando límites

Cargado por

Marco Antonio
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

INGENIERIA DE SISTEMAS

EJERCICIOS -PDD

Programacion dinámica determinística (PDD)

A. Un Ingeniero Forestal, requiere saber ¿Cuál es el costo mínimo, y ii) Cuál es la ruta con ese
costo mínimo, para ir desde su oficina hasta el lugar donde está la cosecha? En su camino
debe pasar por 3 sectores o ciudades antes de llegar a su destino, y lugares posibles en esos
sectores o ciudades. Las posibles rutas, y el costo asociado por Kms. de distancia y otros en $,
se ven en el siguiente esquema:

B. Durante el mes t (t=1,...,T) una botillería se enfrenta a una demanda de dt unidades de


su producto artesanal “Pistol-Cola”. El costo de los insumos para producir tan singular
brebaje durante el mes t tiene dos componentes: Primero, se incurre en un costo de
ct(x) si se producen x unidades en el mes t. Segundo, si el nivel de producción de la
empresa durante el mes t − 1 es xt−1 y el nivel de producción durante el mes t es xt,
entonces se incurrirá durante el mes t en un costo de suavizamiento o atenuación
igual a A·|xt −xt−1|. Al final de cada mes se incurre en un costo de almacenamiento de
ht, por unidad. Adicionalmente se incurre en un costo de It por cada unidad de
demanda insatisfecha durante el mes t, la cual se desplazaría para el mes siguiente, es
decir, si se tienen y clientes insatisfechos el mes t, la demanda en el mes t + 1 será
dt+1 + y. El costo de terminar el período de planificación con algún cliente insatisfecho
es muy alto. Se sabe que inicialmente se cuenta con un inventario de S1 productos y
que la producción del mes 0 fue x0. Plantee un modelo de programación dinámica que
permita a la empresa maximizar las ganancias en los próximos T meses.

C. 1. Un conejo de pascua tiene N huevos de chocolate para repartir entre los M niños
que el conejo superior ha asignado a su distrito. La felicidad de un niño puede ser
modelada como ui(xi) = ln(xi) donde xi es la cantidad de huevos que recibe el niño i (si
el niño i−´eximo no recibe huevos se moriría de tristeza). Adicionalmente se sabe que
los padres de los niños tienen restricciones sobre la cantidad de chocolates que puede
comer cada uno de ellos, siendo Nmax i la cantidad máxima de huevos que los padres
del Nino y aceptarían que les traigan. De exceder dicha cantidad, serán los padres que
se comerán los huevos. Formule un modelo de programación dinámica que permita al
conejo decidir cuántos huevos entregar a cada niño, de modo de maximizar la felicidad
total de los niños del distrito.

D. 3.- Un aserradero debe enviar 4 o 5 cargamentos a cuatro destinos. La máxima


asignación para cada destino es de cuatro cargamentos. En la tabla siguiente se indica
g(xi) como los ingresos en MM$ obtenidos por cada una de las decisiones posibles. Se
desea maximizar el ingreso del aserradero por estos envíos.
Además, al destino 2 no se puede asignar 4 sino que máximo 3 cargamentos. Al destino
3 ya se ha decidido asignar exactamente 1 cargamento. Un cargamento no asignado no
tiene valor asignado.

 cargamentos \ destinos→ 1 2 3 4

0 0 0 0 0

1 5 6 4 7

2 11 10 12 10

3 15 16 17 14

4 21 - 22 23

E. Un transportista de abarrotes tiene que dejar mercadería a un grupo de clientes; para


poder transportar la mercadería hacia sus clientes de su localidad que particularmente
son 8, para ello hay distintas rutas el numero de cada flecha es la distancia que debe
recorrer el transportista de cliente en cliente; por ejemplo, desde el primer cliente al
segundo cliente hay 3 km aproximadamente, determinar la distancia mas corta del
cliente A al cliente final H.

También podría gustarte