Necesito ayuda con un problema de algortimia
Publicado por Robertone (1 intervención) el 08/09/2005 20:02:55
Hola, a ver si alguien me puede ayudar con un problema de algoritmia que me han propuesto y no soy capaz de sacar. Si alguien me lo pudiera resolver. Es el siguiente:
PROBLEMA DE ALGORITMIA
Un determinado almacen tiene una capacidad maxima de almacenamiento de unidades de MaxU (dato).
En un mes j = 1,2,…12=n, el almacen:
- tiene un stock inicial de Sj unidades 0<=Sj<=MaxU
- puede vender un total de unidades Yj unidades a un precio por unidad de Pj (dato) siendo siempre 0<=Yj<=Sj
- Puede comprar Xj unidades, con un coste por cada unidad de compra de Cj (dato), siempre que al sumar el numero de unidades que compra al stock inicial del mes y restarle el numero total de unidades que vende, se cumpla la condicion de que el nuevo stock de unidades (para el siguiente mes) sea mayor o igual que cero y menor o igual que MaxU
Sabiendo que MaxU=20 y el stock inicial en el mes 1 es de S1= 6 unidades, se trata de obtener los valores de Xj e Yj para j=1,2,…12=n, que maximicen el beneficio del almacen que viene dado por la siguiente expresión.
Beneficio = Sumatorio desde j=1 hasta n de (Pj•Yj – Cj•Xj)
Se pide:
Escribir un algoritmo de programación dinamica que resuelva el problema. Para hacerlo:
- escribir la funcion recursiva que resuelva el problema y Estudiar su complejidad.
- Elimine la recursividad, de la funcion recursiva, y decodifique la solucion. Estudiar su complejidad
PROBLEMA DE ALGORITMIA
Un determinado almacen tiene una capacidad maxima de almacenamiento de unidades de MaxU (dato).
En un mes j = 1,2,…12=n, el almacen:
- tiene un stock inicial de Sj unidades 0<=Sj<=MaxU
- puede vender un total de unidades Yj unidades a un precio por unidad de Pj (dato) siendo siempre 0<=Yj<=Sj
- Puede comprar Xj unidades, con un coste por cada unidad de compra de Cj (dato), siempre que al sumar el numero de unidades que compra al stock inicial del mes y restarle el numero total de unidades que vende, se cumpla la condicion de que el nuevo stock de unidades (para el siguiente mes) sea mayor o igual que cero y menor o igual que MaxU
Sabiendo que MaxU=20 y el stock inicial en el mes 1 es de S1= 6 unidades, se trata de obtener los valores de Xj e Yj para j=1,2,…12=n, que maximicen el beneficio del almacen que viene dado por la siguiente expresión.
Beneficio = Sumatorio desde j=1 hasta n de (Pj•Yj – Cj•Xj)
Se pide:
Escribir un algoritmo de programación dinamica que resuelva el problema. Para hacerlo:
- escribir la funcion recursiva que resuelva el problema y Estudiar su complejidad.
- Elimine la recursividad, de la funcion recursiva, y decodifique la solucion. Estudiar su complejidad
Valora esta pregunta


0