You are on page 1of 9

UNIVERSIDAD NACIONAL DE SAN AGUSTIN FACULTAD DE INGENIERA DE PROCESOS Y SERVICIOS ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

CURSO: INVESTIGACIN DE OPERACIONES 2 DOCENTE: Ing. JOS ZAVALA TEMA: ANALISIS Y REEMPLAZO DE EQUIPOS PRESENTADO POR: CAYLLAHUA MAYTA, FERNANDO CONDORI MAMANI, DAVID FIGUEROA HUAHUACONDORI, ELVIS LPEZ CONDORI NOELIA MAMANI VILCA, DELIA VIRGINIA VEGA ESQUIVEL, DAYIRA

AREQUIPA - PERU 2011

A lisis de

eemplazo de Equipos

IO2

El presente trabajo muestra la aplicacin del modelo de reemplazo para la solucin de problemas. Sabemos que existe una serie de estos cuyas soluciones pueden ser expresadas recursivamente en trminos matemticos, y posiblemente la manera ms natural de resolverlos es mediante un algoritmo recursivo. Sin embargo, el tiempo de ejecucin de la solucin recursiva, normalmente de orden exponencial y por tanto impracticable, puede mejorarse substancialmente mediante la Programacin Dinmica.

A lisis de

eemplazo de Equipos

IO2

A A I

I I A

La programacin dinmica es un mtodo para reducir el tiempo de ejecucin de un algoritmo mediante la utilizacin de subproblemas superpuestos y subestructuras ptimas, como se describe a continuacin. Una subestructura ptima significa que soluciones ptimas de subproblemas pueden ser usadas para encontrar las soluciones ptimas del problema en su conjunto. Por ejemplo, el camino ms corto entre dos vrtices de un grafo se puede encontrar calculando primero el camino ms corto al objetivo desde todos los vrtices adyacentes al de partida, y despus usando estas soluciones para elegir el mejor camino de todos ellos. En general, se pueden resolver problemas con subestructuras ptimas siguiendo estos tres pasos: 1. 2. 3. Dividir el problema en subproblemas ms pequeos. Resolver estos problemas de manera ptima usando este proceso de tres pasos recursivamente. Usar estas soluciones ptimas para construir una solucin ptima al problema original.

Los subproblemas se resuelven a su vez dividindolos ellos mismos en subproblemas ms pequeos hasta que se alcance el caso fcil, donde la solucin al problema es trivial. Decir que un problema tiene subproblemas superpuestos es decir que un mismo subproblema es usado para resolver diferentes problemas mayores. Por ejemplo, en la sucesin de Fibonacci, F3 = F1 + F 2 y F 4 = F2 + F3 calcular cada trmino supone calcular F 2. Como ambos F 3 y F4 hacen falta para calcular F 5, una mala implementacin para calcular F5 acabar calculando F2 dos o ms veces. Esto ocurre siempre que haya subproblemas superpuestos: una mala implementacin puede acabar desperdiciando tiempo recalculando las soluciones ptimas a subproblemas que ya han sido resueltos anteriormente. Esto se puede evitar guardando las soluciones que ya hemos calculado. Entonces, si necesitamos resolver el mismo problema ms tarde, podemos obtener la solucin de la lista de soluciones calculadas y reutilizarla. Este acercamiento al problema se llama memorizacin. Si estamos seguros de que no volveremos a necesitar una solucin en concreto, la podemos descartar para ahorrar espacio. En algunos casos, podemos calcular las soluciones a problemas que sabemos que vamos a necesitar de antemano. En resumen, la programacin dinmica hace uso de: y y y Subproblemas superpuestos Subestructuras ptimas Memorizacin

La programacin dinmica toma normalmente uno de los dos siguientes enfoques: y Top-down: El problema se divide en subproblemas, y estos subproblemas se resuelven recordando las soluciones en caso de que sean necesarias nuevamente. Es una combinacin de memorizacin y recursin. Bottom-up: Todos los subproblemas que puedan ser necesarios se resuelven de antemano y despus son usados para resolver las soluciones a problemas mayores. Este enfoque es ligeramente mejor en consumo de espacio y llamadas a funciones, pero a veces resulta poco intuitivo encontrar todos los subproblemas necesarios para resolver un problema dado.

An li i

IO2

DEFINICION
T ni a mat mti a que permite dar solu iones se un iales on las que mediante l ulos re ursi os se obtiene la solu i n ptima del problema. La pro rama i n dinmi a onsiste en una t ni a que permite determinar de manera e i iente las de isiones que optimizan el omportamiento de un sistema que e olu iona a lo lar o de una serie de etapas. En otras palabras, trata de en ontrar la se u en ia de de isiones que optimiza el omportamiento de un pro eso polietpi o. Propor iona un pro edimiento sistemti o para determinar la ombina i n de de isiones para resol er problemas di ididos en etapas, de tal orma que se maximi e la e e ti idad total. Es ara tersti o de estos problemas que deba adoptarse una polti a eneral de de isi n, y que sta pueda ser apli ada en ada etapa, arrojando un resultado ptimo para el problema en eneral, y un resultado a tible para ada etapa en que se di ide el problema. En ada etapa, las de isiones para las etapas restantes son independientes de las de isiones tomadas anteriormente, aunque hay que tomar en u enta que se lle a sta etapa debido a las de isiones tomadas on anterioridad. La pro rama i n dinmi a es, pues, una t ni a muy til para tomar el mejor onjunto de de isiones interrela ionadas.

E APAS

Cl ulos Re ursi os

X1

X2 X3 Xn-1 Variabl Opti i adoras

Xn

Solu i n Optima

La pro rama i n dinmi a se basa en la no i n matemti a de re ursi n. Ejemplo: Fra i n Continua

R = a1 + a2 +

b1 b3

a4 + b 4

PRINCIPIO DE OPTIMALIDAD DE RICHARD BELLMAN Cuando hablamos de optimizar nos re erimos a bus ar la mejor solu i n de entre mu has alternati as posibles. Di ho pro eso de optimiza i n puede ser isto omo una se u en ia de de isiones que nos propor ionan la solu i n orre ta. Si, dada una subse uen ia de de isiones, siempre se ono e ual es la de isi n que debe tomarse a ontinua i n para obtener la se uen ia ptima, el problema es elemental y se resuel e tri ialmente tomando una de isi n detrs de otra, lo que se ono e omo estrategia voraz.

 



  

 

 

   

   



  

 

  

   

   

An li i

IO2
$ " " " " " " $ # " " " & " ) 4 " "

A menudo, aunque no sea posible apli ar la estrate ia oraz, se u mple el prin ipio de optimalidad de Bellman que di ta que d ada una se uen ia ptima de de isiones, toda subse uen ia de ella es, a su ez, ptima. En este aso si ue siendo posible el ir tomando de isiones elementales, en la on ianza de que la ombina i n de ellas se uir siendo ptima, pero ser enton es ne esario explorar mu h as se u en ias de de isiones para dar on la orre ta, siendo aqu donde inter iene la pro rama i n dinmi a. Contemplar un problema omo una se u en ia de de isiones equi ale a di idirlo en subproblemas ms pequeos y por lo tanto ms iles de resol er omo ha emos en Di ide y Ven ers, t ni a similar a la de Pro rama i n Dinmi a. La pro rama i n dinmi a se apli a uando la subdi isi n de un problema ondu e a:

y y y

Una enorme antidad de subproblemas. Subproblemas u yas solu iones par iales se solapan. Grupos de subproblemas de muy distinta omplejidad.

ESTRUCTURA DE LA PROGRAMACIN DINMICA

e isi n
K

ariable de Estado (entrada)

un i nde ransorm a

ariable de Y Estado (salida)

Medidade endim iento y/oei ien ia del sistem a

MTODO: ANLISIS DE REEMPLAZO DE EQUIPOS


El anlisis de reemplazo sir e para a eri uar si un equipo esta operando de manera e on mi a o si los ostos de opera i n pueden disminuirse, adquiriendo un nue o equipo. Adems, mediante este anlisis se puede a eri u ar si el equipo a tual debe ser reemplazado de inmediato o es mejor esperar unos aos, antes de ambiarlo Si uiendo on el anlisis que el anal inan iero esta realizando de los a ti os si os y omo omplemento a los art ulos he hos en tiempo pasado, se presenta a ontinua i n un minu ioso estudio de la importan ia en la toma de de isiones realizada por el administrador inan iero en el momento de reemplazar sus re ursos ijos. EJEMPLO DE APLICACIN:

La prin ipal mquina de un pro eso qumi o de produ i n es inspe ionada anualmente, siendo onser ada o reemplazada. El osto de mantenimiento y el alor de res ate de esta maquina se presenta en la tabla si uiente:

"

0 3 0

"

0 0 4

" "

" " ' "

& $

1 0

0 4 30

$ &"

00

"

" "

1 3 00

"

"

&" # " $ " "

2 1

2 1

&

"

"'

" "

"

# # % 4 )

"

30

"

"

&"

&"

" #

"

" & " 0 0 0

A lisis de

eemplazo de Equipos
1 700 2 300 3 900 4 1200

IO2

Edad (aos) Costo de mantenimiento (miles de $) Valor de rescate (miles de $)

950

500

200

El costo de una mquina nueva es de $ 2 000 000. La vida til de las instalaciones que realizan este proceso de produccin es de 5 aos al final de lo cual toda la instalacin ser rescatada. La mquina actual completar 3 aos en la prxima inspeccin. Determine el plan de mantenimiento y reemplazo de esta mquina. SOLUC : Estructura:

X1=8

Donde: Xi: Edad del activo al inicio de la etapa i Ki: Decisin de Conservar o Reemplazar en la etapa i Para la etapa 6 la nica decisin es Vender. fi (Xi : Valor acumulado de la funcin objetivo (menor costo) para el estado del activo Xi desde la etapa i hasta el final del horizonte de vida. ri : Costo de reemplazar o conservar el activo. En la etapa 6 el valor de r6 es el producto del valor de rescate del activo. Ki : Decisin optima en la etapa i dado el estado Xi en el que se encuentra el activo en la etapa i
x

A continuacin presentamos la red del problema en trminos de costos de reemplazar o conservar el activo.

6 5

K1 1 r1 X2

K2
2

K3 X3
3

K4 X4 r4
X5
4

K5
5

K6 X6
6

r2

r3

r5

r6

An li i

IO2

A ontinua i n se muestran las itera iones re ursi as del problema:

Ao 5

Ao 4

Ao 3

98

An li i

IO2

Los resultados en

3* de RC indi an que posiblemente este problema tiene ms de una solu in ptima.

Ao 2

Ao 1

 Por lo tanto las polticas ptimas en base a las tablas de recursividad sern: (dos soluci nes o ptimas) AO 1 2 3 4 5 ALTERNATIVA 1 R C C R C V ALTERNATIVA 2 R C R C C V

Analizando la solu in ptima de la alternati a 1, se tiene:  En el ao 1 la decisin ptima ser de Reemplazar (R), esto implica comprar una mquina nueva, la cual al final del ao tendr 1 ao de edad.  En el ao 2, dado que se tiene una mquina de 1 ao de edad, la decisin ptima ser Conservar (C), por lo tanto al final del ao 2 la mquina tendr 2 aos de edad, y as sucesivamente se rescata las mejores decisiones en las dems etapas del problema.  Entonces si la empresa quiere a la larga optimizar sus costos de operacin y mantenimiento, deber aplicar cualquiera de las dos alternativas de polticas de reemplazo para sus activos.

A lisis de

eemplazo de Equipos

IO2