Investigacin Operativa

Ing. Claudia Escobar Salguero

El problema
Los recursos son escasos Optimizar Recursos, implica La implementacin de sistemas cada vez ms complejos

Cada vez es ms difcil asignar los recursos o actividades de la forma ms eficaz

Qu es un sistema?
Grupo de elementos que estn interconectados para cumplir un objetivo donde cada elemento o subsistema incluye recursos (material, equipo, personal). Un sistema puede considerar caractersticas fsicas, polticas, econmicas y tcnicas Los sistemas representan a los problemas que Se presentan en el mundo real

Qu es la investigacin operativa?
Es la utilizacin del mtodo cientfico en el anlisis y solucin de problemas del mundo real (industria, economa, comercio, educacin). Los problemas deben ser concebidos como sistemas que manejan recursos, los cuales son representados en el mundo ideal por modelos matemticos cuyo anlisis y solucin busca optimizar resultados que al ser interpretados ayudan a la toma de decisiones
Objetivo de la Investigacin operativa: Estudiar la asignacin ptima de recursos escasos a determinada actividad. Evaluar el rendimiento de un sistema con objeto de mejorarlo.

Investigacin operativa (I.O.)

Es

la aplicacin del mtodo cientfico para asignar los recursos o actividades de forma eficaz, en la gestin y organizacin de sistemas complejos Su objetivo es ayudar a la toma de decisiones Requiere un enfoque interdisciplinario

El mtodo de la I.O.
Definicin

del problema Formulacin del problema y construccin del modelo Resolucin Verificacin, validacin, refinamiento Interpretacin y anlisis de resultados Implantacin y uso extensivo
A lo largo de todo el proceso debe haber una interaccin constante entre el analista y el cliente

El modelado
Es

una ciencia
anlisis de relaciones aplicacin de algoritmos de solucin

a la vez un arte
visin de la realidad estilo, elegancia, simplicidad uso creativo de las herramientas experiencia

Definicin del problema

Consiste en identificar los elementos de decisin

objetivos (uno o varios, optimizar o satisfacer) alternativas limitaciones del sistema

Hay que recoger informacin relevante (los datos pueden ser un grave problema) Es la etapa fundamental para que las decisiones sean tiles

Factores problemticos

Datos incompletos, conflictivos, difusos Diferencias de opinin Presupuestos o tiempos limitados Cuestiones polticas El decisor no tiene una idea firme de lo que quiere realmente.

Plan de trabajo:

Observar Ser consciente de las realidades polticas Decidir qu se quiere realmente Identificar las restricciones Bsqueda de informacin continua.

Formulacin del problema

Modelo: representacin simplificada de la realidad, que facilita su comprensin y el estudio de su comportamiento Debe mantener un equilibrio entre sencillez y capacidad de representacin Modelo matemtico: modelo expresado en trminos matemticos

hace ms claras la estructura y relaciones facilita el uso de tcnicas matemticas y ordenadores a veces no es aplicable

Construccin del modelo

Traduccin

del problema a trminos matemticos

objetivos: funcin objetivo alternativas: variables de decisin limitaciones del sistema: restricciones

Pero

a veces las relaciones matemticas son demasiado complejas

heursticos simulacin

Modelado matemtico

Paso 1.- Identificar las variables de decisin Sobre qu tengo control? Qu es lo que hay que decidir? Cul sera una respuesta vlida en este caso? Paso 2.- Identificar la funcin objetivo Qu pretendemos conseguir? Si yo fuese el jefe de la empresa, qu me interesara ms? Paso 3.- Identificar las restricciones o factores que limitan la decisin

Recursos disponibles (trabajadores, mquinas, material) Fechas lmite Restricciones por la naturaleza de las variables (no negatividad, enteras) Restricciones por la naturaleza del problema

Paso 4.- Traduccin de los elementos bsicos a un modelo matemtico.

Resolucin del modelo

Paso

1.- Elegir la tcnica de resolucin adecuada

Tcnicas existentes, modificacin, creacin o heursticos.

Paso

2.- Generar las soluciones del modelo

3.- Comprobar/validar los resultados

Programas de ordenador, hojas de clculo.

Paso

Probar la solucin en el entorno real, identificar errores

Paso

4.- Si los resultados son inaceptables, revisar el modelo matemtico

Estudiar hiptesis, comprobar exactitud de datos, relajar o endurecer aproximaciones, revisar restricciones

Paso

5.- Realizar anlisis de sensibilidad

Analizar adaptaciones en la solucin propuesta frente a posibles cambios

Tipos de modelos
Determinsticos

Programacin matemtica
Programacin

Probabilsticos
Programacin estocstica Gestin de inventarios Fenmenos de espera (colas) Teora de juegos Simulacin

lineal Programacin entera Programacin dinmica Programacin no lineal Programacin multiobjetivo

Modelos de transporte Modelos de redes

Investigacin Operativa FORMULACIN DEL MODELO DE Programacin Lineal Unidad 2

INTRODUCCIN
La programacin lineal es el modelo mas tradicional e importante de la IO, fue investigado y dado a conocer por George Dantzig (1947) La caracterstica principal de este modelo es el manejo de ecuaciones y relaciones funcionales de tipo lineal. Toda ecuacin y/o funcin lineal debe cumplir con dos propiedades importantes: 1. HOMOGENEIDAD (1 , 2 , , ) = (1 , 2 , . , ) 2. ADITIVIDAD
(1 + 1 , 2 + 2 , , n + n ) = (1 , 2 , . , )+ (1 , 2 , . , )

NOCIN Y CONCEPTO
La PL es un modelo de programacin matemtica que busca lograr la mejor asignacin de los recursos limitados (restricciones) hacia actividades que se encuentran en competencia (variables de decisin), de tal

manera que se pueda lograr la optimizacin

(maximizacin o minimizacin) de una funcin econmica (funcin objetivo) y cuyo resultado servir para coadyuvar las futuras tomas de decisin

Este modelo tiene dos componentes fundamentales: FUNCIN OBJETIVO (FO) Representa una funcin econmica de debe ser optimizada (max min) RESTRICCINES (sujeto a sa) Ecuaciones limitantes FO: MAX f(x1, x2, x3, .. xn)
Sujeto a:

g1 (x1, x2, x3, .. xn) = b1 g2 (x1, x2, x3, .. xn) = b2

Formulacin Matemtica del Modelo de PL

Formulacin General
a) VARIABLES Xi = Variables de Decisin b) FUNCIN OBJETIVO (FO) Optimizar = 1 1 + 2 2 + .

c) SUJETO A (sa): 11 1 + 12 2 + . 1 21 1 + 22 2 + . 2 = = = 1 2
RESTRICCIONES FUNCIONALES

1 1 + 2 2 + . 0

RESTRICCIN DE NO NEGATIVIDAD

Formulacin Cannica
La formulacin cannica tiene las siguientes caractersticas
1. La funcin objetivo es MAXIMIZAR 2. Todas las variables de decisin son mayores o iguales a cero. 3. Las restricciones son del tipo menor o igual

Formulacin Estndar
La formulacin estndar tiene las siguientes caractersticas
1. La funcin objetivo puede ser Maximizar o Minimizar 2. Todas las variables de decisin son mayores o iguales a cero. 3. Las restricciones son del tipo igualdad excepto las de no negatividad. 4. Los elementos del lado derecho de cada ecuacin son positivos