INVESTIGACIN OPERATIVA
EVALUACIN
Descripcin Porcentaje
Tareas 10,00%
Proyecto (T.H.) 20,00%
Evaluaciones Parciales 30,00%
Examen 40,00%
Total 100,00%
Ingeniera Civil
Universidad Central del Ecuador
CONTENIDO ACADMICO
1 Introduccin a la IO
2 Modelos de la IO (PL)
3 Metodologas de Solucin
4 Aplicaciones de la IO
Ingeniera Civil
Universidad Central del Ecuador
INVESTIGACIN OPERATIVA
Programacin Lineal
Ingeniera Civil
Universidad Central del Ecuador
INVESTIGACIN OPERATIVA
Introduccin
Objetivos
Origen y Evolucin
Definiciones
Metodologa de la IO
Modelos Matemticos de la IO
Ingeniera Civil
Universidad Central del Ecuador
INTRODUCCIN
La Investigacin Operativa o Investigacin de
Operaciones (IO); es una herramienta administrativa,
para la toma de decisiones de una manera orientada.
OBJETIVOS
General
Conocer los conceptos y aspectos bsicos de la IO, las
aplicaciones y las diferentes metodologas de solucin.
Especficos
Conocer la metodologa bsica de la IO.
Plantear adecuadamente un problema (fase ms
importante y difcil).
Plantear el modelo matemtico y encontrar las soluciones
factibles para la optimizacin de un problema.
Qu se entiende por IO y PL?
Debido a la implementacin de un proceso en etapas sucesivas,
se requiere que una persona se traslade durante 5 semanas
consecutivas, entre Quito y Guayaquil.
5 120 600
2 90 4 96 564
1 96 4 96 480
Conclusiones
Si se toma la decisin, en funcin de elegir la alternativa menos costosa, claramente la opcin
ms econmica, es la tercera de las combinaciones (no se habr tomado en cuenta otros
factores).
Se debe plantear un modelo (matemtico), mismo que detalle los componentes principales del
problema (condiciones y criterio objetivo), a lo que se conoce como modelo matemtico de PL.
La solucin del modelo, consiste encontrar el valor de las variables que optimizan (maximizan
o minimizan) el criterio objetivo, satisfaciendo a la vez el conjunto de condiciones planteadas.
DEFINICIONES
Definiciones de IO
Dnde ? Para qu ?
1940 Inglaterra Gran Bretaa
Como apoyo para la toma
Segunda Guerra Mundial
de decisiones acerca de la
mejor utilizacin de
materiales blicos a travs
del uso de herramientas
cuantitativas.
Comprobacin Aplicacin la
Construccin Obtencin
Formulacin del modelo y en prctica y
de un modelo del conjunto
del problema las soluciones, mejoramiento
matemtico de soluciones
y de la misma
Etapa 1: Planteamiento del problema
Fase ms delicada del proceso.
Las limitaciones que impiden que las variables tomen cualquier valor
se modelizarn utilizando desigualdades y ecuaciones, las
restricciones.
Etapa 3: Obtencin de una solucin
Si el modelo resultante responde a uno de los modelos tpicos de IO y sus dimensiones lo
permiten, se puede obtener la solucin utilizando el algoritmo apropiado.
El resultado de esta fase debe ser un conjunto de valores para las variables que
proporcionen, si es posible, el mejor valor de la funcin objetivo, o en caso de haber
aplicado un algoritmo heurstico, una solucin aceptable para el cliente.
La seleccin del mtodo de solucin, depender 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 previamente definido.
Etapa 4: Verificacin del modelo y
solucin
Se verifica si el modelo propuesto hace lo que se supone debe hacer, es decir, el modelo
proporciona una prediccin razonable del comportamiento del sistema que se est
estudiando?
Por lo tanto, antes de usar el modelo debe probarse exhaustivamente para intentar
identificar y corregir todas las fallas que se pueda. De forma que despus de una larga
serie de modelos mejorados, se concluye que el modelo actual produce resultados
razonablemente vlidos.
Etapa 5: Puesta en Prctica
En esta fase, el equipo de trabajo, debe encargarse de capacitar al personal
responsable de aplicar el modelo, de manera que sean capaces de traducir los
resultados del modelo en instrucciones de operacin.
No es un arte.
Modelos de la IO
Uno de los modelos utilizados por la IO, es el modelo de programacin
Modelo Formal de la lineal (PL), que son modelos matemticos de carcter determinstico,
IO para la solucin de problemas cuantitativos.
Alternativas de
Variables
Restricciones
Criterio
Objetivo
Optimizacin de la Funcin
Objetivo
Elementos del Modelo Matemtico
Variables y Parmetros
Restricciones Funcin Objetivo
de Decisin
Matemticamente, las Comprende : Matemticamente se
Variables de decisin, Limitaciones define como una
son las incgnitas que tecnolgicas, funcin lineal de las
deben determinarse econmicas y otras variables utilizadas, lo
resolviendo el del sistema. cual define la medida
modelo. El modelo debe incluir de efectividad del
Los parmetros, son restricciones sistema en funcin de
los valores conocidos (implcitas y explcitas) las variables de
que relacionan las que restrinjan a las decisin.
variables de decisin variables de decisin a
con las restricciones y un rango de valores
funcin objetivo. factibles.
Hay que dejar claro, que el modelado no es una arte, se basa en una serie
de procesos lgicos para plantear y encontrar una solucin al problema
planteado (aunque siempre ser susceptible de mejora).
GRACIAS