Está en la página 1de 26

Investigacin de Operaciones

Lic. IO Araujo Cajamarca, Raul

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES (I de O)

Actualmente

la

administracin

est

funcionando en un ambiente de negocios que est sometido a muchos ms cambios, los ciclos de vida de los productos se hacen ms cortos, adems de la nueva

tecnologa
creciente.

la

internacionalizacin

Lic. IO Araujo Cajamarca, Raul

INVESTIGACIN DE OPERACIONES (I de O) Las races de la investigacin de operaciones se remonta a cuando se hicieron los primeros intentos para emplear el mtodo cientfico en la administracin de una empresa. Sin embargo, el inicio de esta disciplina se atribuye a los servicios militares prestados a principios de la segunda guerra mundial.
Lic. IO Araujo Cajamarca, Raul

NATURALEZA DE LA INVESTIGACIN DE OPERACIONES

La investigacin de operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones (o actividades) dentro de una organizacin. La investigacin de operaciones intenta encontrar una mejor solucin, (llamada solucin ptima) para el problema bajo consideracin.

Lic. IO Araujo Cajamarca, Raul

EL GRUPO INTERDISCIPLINARIO Una de las principales razones de la existencia de grupos de investigacin de operaciones es que la mayor parte de los problemas de negocios tienen mltiples aspectos es perfectamente razonable que las fases individuales de un problema se comprendan y analicen mejor por los que tienen el adiestramiento necesario en los campos apropiados.
Lic. IO Araujo Cajamarca, Raul

QU ES LA INVESTIGACIN DE OPERACIONES?

La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas, a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organizacin.
Lic. IO Araujo Cajamarca, Raul

Aspectos a rescatar de la definicin:


Una organizacin es un sistema formado por componentes que se interaccionan, unas de estas interacciones pueden ser controladas y otras no.
La complejidad de los problemas que se presentan en las organizaciones ya no encajan en una sola disciplina del conocimiento, se han convertido en multidisciplinario por lo cual para su anlisis y solucin se requieren grupos compuestos por especialistas de diferentes reas del conocimiento que logran comunicarse con un lenguaje comn. La investigacin de operaciones es la aplicacin de la metodologa cientfica a travs de modelos matemticos, primero para representar al problema y luego para resolverlo.
Lic. IO Araujo Cajamarca, Raul

ENFOQUE DE LA INVESTIGACIN DE OPERACIONES

SISTEMA REAL

VARIABLES RELEVANTES

SISTEMA ASUMIDO

RELACIONES RELEVANTES

MODELO CUANTITATIVO

MTODO DE SOLUCIN

SOLUCIN AL PROBLEMA DEL SISTEMA REAL

JUICIOS Y EXPERIENCIAS DECISIONES INTERPRETACIN


Lic. IO Araujo Cajamarca, Raul

SOLUCIN AL MODELO

METODOLOGA DE LA I de O
1. Definicin del problema
Esto incluye determinar los objetivos apropiados, las restricciones sobre lo que se puede hacer, las interrelaciones del rea bajo estudio con otras reas de la organizacin, los diferentes cursos de accin posibles, los lmites de tiempo para tomar una decisin, etc. Este proceso de definir el problema es crucial ya que afectar en forma significativa la relevancia de las conclusiones del estudio.
Lic. IO Araujo Cajamarca, Raul

2. Formulacin de un modelo matemtico La forma convencional en que la investigacin de operaciones realiza esto es construyendo un modelo matemtico que represente la esencia del problema. Un modelo siempre debe ser menos complejo que el problema real, es una proximacin abstracta de la realidad con consideraciones y simplificaciones que hacen ms manejable el problema y permiten evaluar eficientemente las alternativas de solucin.
Lic. IO Araujo Cajamarca, Raul

3. Obtencin de una solucin a partir del modelo.


Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el propsito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema. La seleccin del mtodo de solucin depende de las caractersticas del modelo. Los procedimientos de solucin pueden ser clasificados en tres tipos: a) analticos, que utilizan procesos de deduccin matemtica; b) numricos, que son de carcter inductivo y funcionan en base a operaciones de prueba y error; c) simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en base a un modelo.
Lic. IO Araujo Cajamarca, Raul

4. Prueba del modelo


Antes de usar el modelo debe probarse exhaustivamente para intentar identificar y corregir todas las fallas que se puedan

presentar

5. Validacin del modelo


Es importante que todas las expresiones matemticas sean

consistentes en las dimensiones de las unidades que emplean. Adems, puede obtenerse un mejor conocimiento de la validez del modelo variando los valores de los parmetros de entrada y/o de las variables de decisin, y comprobando que los resultados de moelo se comporten de una manera factible.
Lic. IO Araujo Cajamarca, Raul

6. Establecimiento de controles sobre la solucin

Esta fase consiste en determinar los rangos de variacin de los


parmetros dentro de los cuales no cambia la solucin del problema. Es necesario generar informacin adicional sobre el

comportamiento de la solucin debido a cambios en los parmetros del modelo. Usualmente esto se conoce como ANLISIS DE SENSIBILIDAD.
Lic. IO Araujo Cajamarca, Raul

7. Implantacin de la solucin El paso final se inicia con el proceso de "vender" los hallazgos que se hicieron a lo largo del proceso a los ejecutivos o tomadores

de decisiones.

Lic. IO Araujo Cajamarca, Raul

NORMAS PARA LOGRAR XITO EN LA I de O

1. El xito del empleo de la I de O es el de un enfoque de solucin de problemas y no una coleccin asociada de mtodos cuantitativos.
2. La I de O es relativamente costosa, lo que significa que no debe emplearse en todos los problemas, sino tan slo en aquellos en que las ganancias sea mayores que los costos.
Lic. IO Araujo Cajamarca, Raul

NORMAS..........

Para llegar a hacer un uso apropiado de la I de O, es necesario primero comprender la metodologa para resolver los problemas, as como los fundamentos de las tcnicas de solucin para de esta forma saber cundo utilizarlas o no en las diferentes circunstancias.

Lic. IO Araujo Cajamarca, Raul

LIMITACIONES DE LA I de O
1. 2. 3. Frecuentemente es necesario hacer simplificaciones del problema original para poder manipularlo y tener una solucin. La mayora de los modelos slo considera un solo objetivo y frecuentemente en las organizaciones se tienen objetivos mltiples. Existe la tendencia a no considerar la totalidad de las restricciones en un problema prctico, debido a que los mtodos de enseanza y entrenamiento dan la aplicacin de esta ciencia centralmente se basan en problemas pequeos para razones de ndole prctico, por lo que se desarrolla en los alumnos una opinin muy simplista e ingenua sobre la aplicacin de estas tcnicas a problemas reales. Rara vez se realizan anlisis costo-beneficio de la implantacin de soluciones definidas por medio de la I de O, en ocasiones los beneficios potenciales se ven superados por los costos ocasionados por el desarrollo e implantacin de un modelo.
Lic. IO Araujo Cajamarca, Raul

4.

Aplicaciones de la Investigacin de operaciones


Organizaci n Naturaleza de la aplicacin Ao de publicacin* Captulos Relacionados Ahorros anuales

The Netherlands Rijkswaterstat t

Desarrollo de poltica nacional de administracin del agua, incluyendo mezcla de nuevas instalaciones, procedimientos de operacin y costeo.

1985

2-8, 13, 21

$ 15 millones

Monsanto Corp.

Optimizacin de operaciones de produccin para cumplir metas con un costo mnimo.

1985

2, 12

$ 2 millones

Weyerhauser Co.

Optimizacin del corte de rboles en productos de madera para maximizar su produccin.

1986

2, 10

$ 15 millones

Electrobras/C EPAL, Brasil

Asignacin ptima de recursos hidrulicos y trmicos en el sistema nacional de generacin de energa.

1986

10

$ 43 millones

Lic. IO Araujo Cajamarca, Raul

United Airlines

Programacin oficinas de aeropuertos necesidades mnimo.

de turnos de trabajo en las reservaciones y en los para cumplir con las del cliente a un costo

1986

2-9, 12, 15, 16, 18

$ 6 millones

Citgo Petroleum Corp.

Optimizacin de las operaciones de refinacin y de la oferta, distribucin y comercializacin de productos.

1987

2-9, 18

$ 70 millones

SANTOS, Ltd., Australia

Optimizacin de inversiones de capital para producir gas natural durante 25 aos.

1987

2-6, 13, 21

$ 3 millones

San Francisco police Department

Optimizacin de la programacin y asignacin de oficiales de patrulla con un sistema computarizado.

1989

2-4, 12, 18

$ 11 millones

Electric Power Research Institute

Administracin de inventarios de petrleo y carbn para el servicio elctrico con el fin de equilibrar los costos de inventario y los riesgos de faltantes.

1989

17, 21

$ 59 millones

Texaco, Inc.

Optimizacin de la mezcla de ingredientes disponibles para que los productos de gasolina cumplieran con los requerimientos de ventas y calidad.

1989

2, 13

$ 30 millones

Lic. IO Araujo Cajamarca, Raul

IBM

Integracin de una red nacional de inventario de refacciones para mejorar el apoyo al servicio.

1990

2, 17, 21

$ 20 millones + $ 250 millones ahorrados en inventario.

Yellow Freight System, Inc.

Optimizacin del diseo de una red nacional de transporte y la programacin de rutas de envo.

1992

2, 9, 13, 18, 21

$ 17.3 millones

U.S. Military Airlift Command

Rapidez en la coordinacin de aviones, tripulaciones, carga y pasajeros para manejar la evacuacin por aire en el proyecto Tormenta del Desierto en el Medio Oriente.

1992

10

Victoria

American Airlines

Diseo de un sistema de estructura de precios, sobreventa y coordinacin de vuelos para mejorar las utilidades.

1992

2, 10, 12, 17, 18

$ 500 millones ms de ingresos

New Haven Health Dept.

Diseo de un programa efectivo de intercambio de agujas para combatir el contagio del SIDA.

1993

33% menos contagios

* Pertenecen a los nmeros de enero-febrero de Interfaces en donde se pueden encontrar los artculos completos. Se refiere a los captulos de este libro que describen las tcnicas de 10 empleadas en las aplicaciones. Cifras dadas en dlares. Lic. IO Araujo Cajamarca, Raul

fin

Introduccin a la Programacin lineal

El problema general es asignar recursos limitados entre actividades competitivas de la mejor manera posible (ptima).
Este problema incluye elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas
Lic. IO Araujo Cajamarca, Raul

INTRODUCCIN A LA PROGRAMACIN LINEAL

El adjetivo lineal significa que todas las funciones matemticas del modelo deber ser funciones lineales. En este caso, las palabra programacin

no se refiere a programacin en computadoras;


en esencia es un sinnimo de planeacin. As, la programacin lineal trata la planeacin de las actividades para obtener un resultado ptimo.
Lic. IO Araujo Cajamarca, Raul

MODELO GENERAL DE PL
Los trminos clave son recursos y actividades, en donde m denota el nmero de distintos tipos de recursos que se pueden usar y n denota el nmero de actividades bajo consideracin.
Z =valor de la medida global de efectividad Xj = nivel de la actividad j (para j = 1,2,...,n) Cj = incremento en Z que resulta al aumentar una unidad en el nivel de la actividad j bi = cantidad de recurso i disponible para asignar a las actividades (para i = 1,2,...,m) aij = cantidad del recurso i consumido por cada unidad de la actividad j
Lic. IO Araujo Cajamarca, Raul

Estructura de un modelo de PL
1. Funcin objetivo. Consiste en optimizar el objetivo
que persigue una situacin la cual es una funcin lineal de las diferentes actividades del problema, la funcin objetivo se maximizar o minimiza.

2. Variables de decisin. Son las incgnitas del


problema. La definicin de las variables es el punto clave y bsicamente consiste en los niveles de todas las actividades que pueden llevarse a cabo en el problema a formular.

Lic. IO Araujo Cajamarca, Raul

Estructura de un Modelo de pl
3. Restricciones
Diferentes requisitos que debe cumplir cualquier solucin para que pueda llevarse a cabo, dichas restricciones pueden ser de capacidad, mercado, materia prima, calidad, balance de materiales, etc.

Estructurales.

4. Condicin tcnica. Todas las variables deben


tomar valores positivos, o en algunos casos puede ser que algunas variables tomen valores negativos.
Lic. IO Araujo Cajamarca, Raul

Modelo general de PL
Optimizar Z = c j x j
j 1 n

Sujeta a:

a x
j 1

ij j

bi

i 1, 2,......, m

x j 0 j 1, 2,......., n