Introduccin a la Investigacin de Operaciones

I.I.O. 2007

I.O. - Investigacin de Operaciones u Operativa

Disciplina que utiliza la metodologa cientfica para encontrar soluciones ptimas a problemas complejos que se originan en la vida real. Esto se realiza en el contexto de procesos de toma de decisiones y como apoyo a los mismos.

Objetivo del curso

Que el estudiante aprenda a reconocer problemas tipo de la Investigacin de Operaciones de modo de recurrir a un especialista en cada caso, para un adecuado estudio, modelado y solucin del problema identificado.

Algunos problemas tipo

asignacin de recursos escasos, Ordenamiento proyectos. de tareas, gestin de

secuenciacin y coordinacin de tareas, Sistemas de espera, mantenimiento y reemplazo de equipos, inventarios, Optimizacin de costos y tiempos,

INFORMACION
http:/www.fing.edu.uy/inco/cursos/io

Programa. Evaluacin Bibliografa Materiales y apuntes Calendario y horarios

Modalidad del curso

El curso constar de dos (2) clases tericas por semana 2 horas cada una; una (1) clase de prctico por semana de 2 horas.

Horarios
TEORICO Lunes 14:00 - 16:00 Mircoles 13:30 a 17:30 Saln 107 Saln 107

PRCTICO Grupo 1 - mircoles 17:30-19:30 saln 103 Grupo 2 - viernes 14-16 saln 301 Grupo 3 jueves 14 16 saln 103 Grupo 4 viernes 18 20:00 saln 103

Calendario
5 Mar 07 Mar - 9 Abr 11-23 Apr 25- 30 Apr PARCIALES 2-May -25 Jun 27-Jun Introduccin Optimizacin Redes de Flujo Camino crtico 7-14 may Procesos Estocsticos Simulacin

PARCIALES y examenes

Profesores
Responsable: Franco Robledo Optimizacin: Omar Viera. Redes de flujo y Camino Crtico: Mar(t)a Urquhart Procesos Estocsticos: Franco Robledo Simulacin: Mar(t)a Urquhart Prctico: Alfredo Olivera, Sebastin Alaggia, Sandro Moscatelli.

Evaluacin
Mediante dos parciales. El 1ero se realizar en el perodo de mayo y el 2do una vez finalizado el curso. De los resultados obtenidos en los parciales surgirn tres posibilidades: 1. exoneracin del examen final; 2. suficiencia en el curso, habilita a rendir examen hasta que el curso sea dictado nuevamente; 3. insuficiencia, se reprueba, debiendo debe reinscribirse al curso.

Evaluacin (2)
Sumando los resultados de los parciales se podr obtener un total de 100 puntos: un mximo de 40 puntos en el 1er parcial y un mximo de 60 puntos en el 2do. La exoneracin del examen final se logra cumpliendo simultneamente las dos condiciones siguientes: 1. acumular mnimo 60 puntos entre ambos parciales 2. obtener por lo menos 15 puntos en el primer parcial y 25 en el segundo. Suficiencia: 25 puntos (como mnimo). Quin no llegue a 25 puntos deber recursar.

Un poco de historia
Del mbito militar a la industria, con perodos de gran actividad y de receso. En la actualidad, IO se aplica al sector privado y pblico, a la industria, los sistemas de comercializacin, financieros, de transportes, de salud. Se usa en los pases desarrollados, en vas de y en los del tercer mundo.

Asociaciones
Agrupan a estudiantes, cientficos y profesionales con inters comn en el estudio y aplicacin de la I.O. INFORMS, de USA, ORSA/TIMS (Operation Research Society of America, Institute of Managment Science). IFORS, International Federation of Operation Research Societies. ALIO - La Asociacin Latinoamericana de Investigacin de Operaciones.

Revistas y formacin
Se publican decenas de revistas diferentes en todo el mundo (European Journal of Operational Research, Networks, Naval research Logistics, Interfaces). Existen programas de Posgrado (maestra y doctorado) en la especialidad, en Amrica y Europa.

Investigacin de Operaciones
Es la aplicacin del mtodo cientfico por equipos interdisciplinarios para resolver problemas que se dan en sistemas organizados (hombre- mquina); Con el objetivo de encontrar soluciones que sirvan mejor a los propsitos del sistema (u organizacin) como un todo, En el contexto de procesos de toma de decisiones.

Investigacin de Operaciones
Caractersticas principales: una fuerte orientacin a Teora de Sistemas, la participacin de equipos interdisciplinarios, la aplicacin del mtodo cientfico en apoyo a la toma de decisiones.

Sistema
Qu es? Porcin del universo, respecto de un observador (o colaborador definido) con un estructura determinada. Estructura? Conjunto de elementos y relaciones entre ellos.

Metodologa Cientfica
1.- Planteo y Anlisis del problema. 2.- Construccin de un modelo. 3.- Deduccin de la(s) solucion(es). 4.- Prueba del modelo y evaluacin de la(s) solucion(es). 5.- Ejecucin y Control de la(s) solucion(es)

El problema I.O. es la aplicacin del mtodo cientfico a un mismo problema por diversas ciencias y tcnicas, en apoyo a la seleccin de soluciones, en lo posible ptimas.

El problema
Observar que existen distintas maneras de observar y resolver un mismo problema. El cmo resolverlo, va a depender de los objetivos que se planteen.

Ejemplo: Poltica de Inventarios

En una organizacin existen 4 funciones que dan lugar a 4 Produccin, departamentos: Comercializacin, Finanzas y Personal Veamos los objetivos de cada Departamento.

Ejemplo
FUNCION
Produccin

OBJETIVOS
Maximizar la cantidad de bienes ( servicios) producidos y minimizar el costo unitario de los productos. Maximizar la cantidad vendida y minimizar el costo unitario de las ventas

Comercializacin

Ejemplo
FUNCION Finanzas OBJETIVOS
Minimizar el capital requerido para mantener cierto nivel de negocios

Personal

Mantener la moral alta y la productividad entre los empleados

Distintos objetivos y puntos de vista Y con respecto al inventario,

Qu pasa? Veamos para c/depto

Produccin
Maximizar la cantidad de bienes (servicios) producidos y minimizar el costo unitario de la produccin Comercializacin Maximizar la cantidad vendida y minimizar el costo unitario de las ventas

PRODUCCION
Entonces necesita producir tanto como sea posible a un costo mnimo. Esto se logra fabricando un solo producto en forma continua (implica mayor eficiencia, se evitan tiempos perdidos al cambiar los procesos). As se logra un gran inventario con una lnea pequea de productos.

COMERCIALIZACION
El departamento de comercializacin tambin necesita un gran inventario, pero, para vender tanto como sea posible, debe surtir de la mas amplia variedad de productos. Motivos de desencuentro departamento de produccin. con el

Finanzas
Minimizar el capital requerido para mantener cierto nivel de negocios. Personal Mantener la moral alta y la productividad entre los empleados

FINANZAS
Para minimizar el capital necesario para mantener el negocio, el departamento de Finanzas debe reducir la cantidad de dinero "comprometido", equivalente a reducir los inventarios. El inventario debe aumentar o disminuir en proporcin a la fluctuacin de las ventas.

PERSONAL
A personal le interesar mantener la produccin a un nivel tan constante como sea posible (el despido implica repercusiones en la moral del personal , prdida de personal calificado, nuevos costos de formacin de personal, etc). Cuando la ventas son bajas, produccin no requiere disminuir la produccin, y personal no le interesa reducir el personal. producir hasta el nivel (necesario) del inventario cuando las ventas son bajas y agotarlo cuando stas son altas.

Objetivos encontrados
Los objetivos enumerados y definidos de esta manera son difciles de llevar a la prctica por su inconsistencia desde el punto de vista de la organizacin y del sistema en su conjunto. La organizacin como tal debe tomar decisiones. Es tarea y responsabilidad del ejecutivo (gerente) decidir y determinar una poltica de inventario que convenga a los intereses de TODA la compana y no de una sola de las funciones subordinadas.

I.O. como apoyo a la toma de decisiones

Los procesos de decisin pueden desarrollarse bajo situaciones: deterministas, aleatorias, de incertidumbre, o de competencia (adversas). Los sistemas respectivos tienen esas carctersticas.

I.O como apoyo a la toma de decisiones

Los sistemas determinsticos interpretan la realidad bajo el principio de que todo es conocido con certeza.

Sistemas aleatorios o inciertos

La incertidumbre se asocia a los fenmenos a analizar; Esta puede resultar de: la variacin propia de los fenmenos (variaciones que eluden a nuestro control, pero que tienen un patrn especfico - aleatorio) o del desconocimiento de la conducta de esos fenmenos (sin patrn). Los sistemas basados en competencia pueden ser aleatorios o inciertos.

Modelos del sistema

Aplicando el mtodo cientfico, construimos uno o mas modelos (representaciones) del sistema, con sus operaciones correspondientes.

Modelos de IO (1)
Si bien puede incluir ecuaciones complejas, tiene una estructura muy sencilla: U = f (xi, yj) segn restricciones

Modelos de IO (2)
U = f(xi, yj) funcin de utilidad o valor de ejecucin del sistema. xi var no controlables, o dependientes, cuyos valores dependern de las interrelaciones y valores de las var independientes. yj var controlables, o independientes, con valores dados.

Modelos de IO (3)
Restricciones frecuentemente se requieren una o ms ecuaciones o inecuaciones para expresar el hecho de que algunas de las variables no controlables (o todas), pueden manejarse dentro de ciertos lmites.

Modelos de IO (4) Ejemplo Restricciones

el tiempo de mquina para producir un producto, ser de valor positivo, y no ser mayor que el tiempo total disponible o asignado para tal fin; la suma del dinero presupuestado para cada departamento en un organizacin o industria no puede exceder la suma de dinero disponible, etc.

EJEMPLO: Problema Agrcola

Supongamos que una empresa citrcola y el Estado pretenden hacer inversiones cuantiosas en el cultivo de naranja, limn, pomelo y mandarinas, con un doble objetivo: reducir el desempleo rural y

aumentar las exportaciones para equilibrar la balanza de pagos.

Informacin
Tipo de rbol Produc. promed. anual kgs / rbol Area mnima por rbol (m2) Precio Costo por Costo por promedio rbol rbol mundial por kg

Naranja

150 200 050 150

4 5 3 6

$ 10 $ 04 $ 15 $ 07

$ 2.00 $ 0.50 $ 1.00 $ 1.50

36 72 50 10

Limn Pomelo Mandarina

Informacin (2)
1. Existe una extensin propicia para este tipo de cultivo de 250.000 m2. 2. Se asegura el suministro de agua, aproximadamente por 20 aos (existencia de aguadas en la zona).

Informacin (3)
La financiera pretende hacer una inversin de 20 millones, pensando exportar toda su produccin a partir del 3er ao, que es cuando los rboles comienzan a ser productivos. El gobierno ha determinado que ste proyecto emplee al menos 200 personas ininterrumpidamente.

Decisin a tomar
Cuntos rboles de naranja, limn, pomelo y mandarina, debern sembrarse con el objetivo de maximizar el valor de la futura exportacin anual?

Formulacin del modelo variables

X1: nmero de rboles de naranja a sembrar. X2: nmero de rboles de limn a sembrar. X3: nmero de rboles de pomelo. X4: nmero de rboles de mandarinas

Formulacin del modelo (2) Utilidad

Valor medio de la exportacin anual: U = (10)(150)X1 + (4)(200)X2+ (15)(50)X3+ (7)(150)X4.

Formulacin del modelo (3)

Restricciones
Extensin de tierra: 4X1 + 5X2 + 3X3 + 6X4 250 000 m2 Inversin inicial: 2X1 + 0.5X2 + 1X3 + 1.50X4 $20 000 000 Desempleo mnimo: 36X1 + 72X2 + 50X3 + 10X4 (200) (8) (360)
(horas hombre/da/ao)

Nmero de rboles a sembrar: X1 0, X2 0, X3 0, X4 0

Formulacin del modelo (4)

Obtuvimos un modelo del problema de tipo:

Maximizar U = f ( ) Sujeto a: Restricciones

Mtodo de solucin
Para este ejemplo de Optimizacin Programacin Lineal Mtodo simplex

Mtodos de solucin (2)

La funcin de utilidad puede ser un conjunto de reglas de cmputo (un algoritmo p. ej.); reglas lgicas que nos permitan calcular U para valores de las variables tanto controlables como no controlables. soluciones generalmente obtenemos aproximadas.

Mtodos de solucin (3)

Analticos. Para ciertos tipos de funciones, ( relaciones algebraicas elementales), si las restricciones no son demasiado numerosas, el ejemplo se puede resolver p.ej. como un problema de programacin matemtica lineal o no lineal. Aproximados, heursticas, ej. problemas de gran tamao,

Mtodos de solucin (4)

Simulacin Otras veces, nos vemos forzados a experimentar con el modelo y simularlo, seleccionando valores de las variables segn una distribucin de probabilidad, lo que nos permite calcular o muestrear un valor aproximado de la funcin U.

Mtodos de Solucin (5)

En simulacin, una vez obtenido un valor (muestra) o varios valores de la funcin de utilidad, podemos especificar un procedimiento que nos permita seleccionar valores sucesivos (de prueba) de variables, de manera que converjan hacia alguna buena solucin (ptima?).

Solucin ptima
maximiza o minimiza (segn convenga) la medida de ejecucin de un modelo, Sujeto a las condiciones y restricciones pertinentes al sistema.
Aquella que

Solucin mejor
Muchas veces independientemente del procedimiento utilizado, se busca una BUENA solucin lo mas cercana a la ptima posible. En consecuencia, el mtodo produce la mejor solucin para el problema que se est modelando.

Soluciones
Un modelo nunca es una representacin exacta del problema; en el mejor de los casos, el modelo es una posible" representacin del problema segn los objetivos de estudio planteados. La solucin ptima es tal, para el modelo en consideracin. La solucin ptima o cercana a la ptima ser la mejor para el problema y modelo planteado.

Ejemplo: diseo de redes simulacin - MMC

Red de comunicaciones = G (V,E) lineas fallan, (confiabilidad ri)) nodos perfectos, modelo esttico. Aspecto topolgico.

Ejemplo: confiabilidad de una red -MMC (2)

Subgrafo G inducido por los nodos en funcionamiento Y(G): variable aleatoria, estado de la red
Y (G )
1 = 0

~ R (G ) = E {Y (G ) }= P G is connected

~ if G connected otherwise

Funcin de Utilidad de la Confiabilidad de G

cont := 0; Para n:= 1, N sortear G (como?) Si G conexo con := cont + 1 fin para Conf (G) = cont / N. (UNA Muestra)

Problemas tipo en I.O

Desde sus comienzos la Investigacin de Operaciones se ha aplicado a una gran variedad de problemas; la gran mayora de ellos han sido de naturaleza tctica, mas que estratgica.

Problemas de tipo tctico

Su solucin puede modificarse o anularse fcilmente, tiene efecto de corta duracin; Su solucin afecta a una parte menor de la organizacin; Los resultados deseados se proporcionan (obtienen), sin que medie una seleccin de medios, fines, metas u objetivos a largo plazo.

Tctivo vs estratgico
La planificacin de una empresa u organizacin, con sus metas y objetivos a largo plazo, es un problema ms estratgico que tctico. El ordenamiento de tareas para obtener un producto, es considerado un problema ms tctico que estratgico.

Problemas tipo
La aplicacin de la I.O a una amplia variedad de problemas tcticos, y la frecuente recurrencia de esos problemas, ha permitido identificar problemas tipo que se agrupan segn los modelos y procedimientos (tcnicas) similares para su resolucin.

Problemas tipo
Ellos son: asignacin de recursos escasos, ordenamiento, gestin de proyectos. secuenciacin y coordinacin de tareas, lneas de espera, mantenimiento y reemplazo de equipos, inventarios, costos y tiempos,

Asignacin de recursos Ordenamiento

Determinar el nmero de piezas, de cada tipo, que debe producir un determinado taller, a fin de obtener el mximo beneficio. Existen varias mquinas, cada una de las cuales tiene determinadas propiedades y caractersticas, segn las categoras o partes de piezas a producir por cada una de ellas;

Lineas de espera reemplazo de equipos

Se desarrollan en mundo aleatorio por lo general. Se estudian las esperas y retrasos ocurridos en el sistema, o las fallas en las instalaciones, su reparacin y posibles polticas de mantenimiento y/o reemplazo.

Inventarios, costos, tiempos

Se trata de la operacin mas simple, la de almacenar y/o mantener recursos; se estudia cunto y cundo adquirir. Muchos casos se resuelven modelndolos como lneas de espera.

Gestin de proyectos
El conjunto de tareas de un proyecto se modelan mediante un grafo, sobre el que se determinan cules son los tiempos y las tareas crticas ("cuellos de botellas") del proyecto. Tcnicas usadas: CPM-PERT, mtodo del Camino Crtico.

FIN INTRODUCCION
Optimizacin