Sunteți pe pagina 1din 24

CICLO 2017-I Mdulo:2

Unidad: I Semana: 1

INVESTIGACION OPERATIVA

Mg. Mximo Tejero Alegre

1
Unidad I
INTRODUCCIN A LA
INVESTIGACIN DE OPERACIONES

2
ORIENTACIONES
Cuando Usted estudie; contraste y
relacione la informacin recin adquirida
con su conocimiento y experiencia
anterior. Para ello es til que revise los
resmenes, esquemas, cuadros
comparativos o mapas conceptuales
elaborados previamente en su texto.
Recuerde que la Investigacin Operativa
se aprende practicando, utilice un block
para repetir los ejercicios.
3
CONTENIDOS TEMTICOS

1 Concepto - Historia

2 Los Problemas de la Inv. de Oper.

3 La Toma de Decisiones

4 Modelos de Inv. de Oper.

5 Prog. Matemtica optimizacin

6 Metodologa - Consideraciones
Concepto de Investigacin de Operaciones
Conjunto de procedimientos, tcnicos y cientficos,
en la aplicacin de problemas relacionados con el
control de las organizaciones o sistemas (hombre-
Caractersticas: mquina) a fin de que se produzcan soluciones que
Enfoque de sistemas

mejor sirvan a los objetivos de toda la organizacin.


Uso de equipo interdisciplinario
Adaptacin del mtodo cientfico

Historia de la Investigacin de Operaciones


1780 La Rev. Industrial- Cambio en las estructuras organizaciones - crecimiento
1914 La 1era Guerra mundial- maniobras eficaces para disminuir perdidas
1910 Demanda telefnica con el equipo automtico Lneas de espera
1941 2da Guerra mundial- Inv. Oper. en Inglaterra Anlisis de Oper. en EEUU
1945 Despus 2da Guerra mundial- aplicado a la reconstruccin de fbricas
1945 eco. G. J Stigler plantea un problema de programacin lineal
1947 George B. Dantzing (creador de la PL) y Marshall Wood, Morton y Murray
plantearon la base del mtodo simplex para resolver ecuaciones lineales
Desde1947 Von Neuman y Trucker, de la Teora de juegos
Una breve historia

Se aplica por primera vez en 1780


Antecedentes:
Matemticas: Modelos lineales
Farkas, Minkowski (s.XIX)
Estadstica: Fenmenos de espera
Erlang, Markov (aos 20)
Economa:
Quesnay (s.XVIII),
Walras (s.XIX),
Von Neumann (aos 20)
La I.O. bsicamente tiene tres caractersticas: enfoque de sistemas, el
uso de equipo interdisciplinario y la adaptacin del mtodo cientfico
Una breve historia

Durante la II Guerra Mundial 1941, la


Fuerza Area Britnica form el primer
grupo de investigacin operacional, para
resolver problemas de organizacin militar,
despliegue de radares, manejo de
operaciones de bombardeo, colocacin de
minas.
La Fuerza Armada Estadounidense form
un grupo similar, 5 de los cuales ganaron el
Premio Nbel.
Una breve historia
Despus de la II Guerra Mundial 1945, las
Empresas reconocieron el valor de aplicar
las tcnicas en:
-Refineras de petrleo,
-Distribucin de productos,
-Planeacin y control de la produccin,
-Estudio de mercado y Planeacin de
Inversiones.
Actualmente, sigue habiendo un gran
desarrollo, sobre todo en el campo de la
Inteligencia Artificial
La revolucin industrial signific un cambio en las estructuras de las
organizaciones, a raz de esto presentaron un notable crecimiento en
cuanto a la complejidad de sus relaciones.
Una breve historia

Sigue el desarrollo debido a la


competitividad industrial y al progreso
terico.
RAND (Dantzig)
Princeton (Gomory, Kuhn, Tucker)
Carnegie Institute of Technology (Charnes,
Cooper)
El gran desarrollo de los ordenadores
aument de la capacidad de
George B.
Dantzig almacenamiento de datos.
Incremento de la velocidad de resolucin
de los problemas.
Objetivo de la investigacin de operaciones
Apoyar a la toma de decisiones sistemas
complejos.
Estudiar la asignacin ptima de recursos
escasos a determinada actividad.
Evaluar el rendimiento de un sistema con
objeto de mejorarlo.
Obtener informacin cuantitativa.
Mejorar procedimientos tradicionales a
travs de las opiniones de expertos y
reglas simples.
Lograr flexibilidad y bajo costo.
Medir la incertidumbre.
10
LOS PROBLEMAS DE LA INVESTIGACIN DE
OPERACIONES
Al interior de la organizacin se pueden clasifican por:
La influencia que puedan tener los factores no controlables
La determinacin de los resultados de una decisin
La cantidad de informacin que se tiene para controlar dichos factores
Se usa en tres tipos de problemas:
Determinsticos 1- Determinsticos- Aquellos en los que
Estocsticos (con riesgo) cada alternativa del ? tiene una
Bajo incertidumbre solucin, c/u con diferente eficacia.
Modelos: 2- Estocsticos- Aquellos en los que
Programacin Lineal cada alternativa del ? tiene varias
Programacin Dinmica soluciones, se ignora la probabilidad de
Optimizacin de redes que ocurra esta solucin.
Control de Inventarios
Teora de Colas 3- Bajo incertidumbre- Aquellos en los
Simulacin de sistemas que cada alternativa del ? tiene varias
Pronsticos soluciones, se ignora la probabilidad de
Problemas de Inventarios que ocurra esta solucin. (hbridos:
PERT - CPM determinsticos o probabilsticos)
Proceso de toma de decisiones
ESTRATGICAS OPERACIONALES

xito
MATEMATICA
APLICADA
MATEMATICA TOMA DE
DATOS PURA INFORMACION DECISIONES
ACERTADAS
Estadstica, Informtica, RAPIDEZ
Mat. Financiera, PRECISION
Investigacin de GRANDES VOLUMENES
Operaciones
Fracaso
Es un proceso: observa y determina, necesidad de resolver y definir,
formular un objetivo, reconocer las limitaciones o restricciones, generar
alternativas de solucin, evaluar y seleccionar la que parece mejor
CUALITATIVO CUANTITATIVO
MODELOS DE INVESTIGACIN DE OPERACIONES
Es representar el ? que enfrenta una organiz. a travs de un modelo matemtico
Es representar el ? en funcin de interrogantes planteadas, una realidad puede
tener diversos modelos.
El modelo captura determinados aspecto de la realidad que intenta representar.
El modelo puede no ser apropiado en una aplicacin en particular porque no
captura los elementos correctos de la realidad.
El modelo es til si depende de la realidad que intenta representar.
EL MODELO MATEMTICO
Es una ecuacin, desigualdad o sistema de ecuaciones que siendo un modelo,
representa determinados aspectos de una realidad.
Ser til, si es una representacin vlida del rendimiento del sistema; con
tcnicas analticas adecuadas y la solucin obtenida a partir del modelo, sea
tambin una solucin para el problema del sistema en estudio.
Criterio para medir el sistema, llamado medida del rendimiento o medida de
efectividad. Generalmente son costos o utilidades, mientras que en
aplicaciones gubernamentales se define en trminos de costo/beneficio.
CLASIFICACIN DE LOS MODELOS
Descriptivos
Segn su
Icnicos o fsicos Clasificacin Bsica
forma de su
representacin Simblicos
Segn Irrestrictos
Tipo procedimiento
restricciones restringidos
Determinsticos
Segn funcin Lineal
Estocsticos
Determinsticos objetivo No lineal
Lineales
Continua
Segn su No lineales Segn las
Entera o
estructura Esttico variables
discreta
Dinmico Teora de colas
Continuos Probabilsticos
Simulacin
Discreto
Los datos del Determinsticos
problema Probabilsticos Beneficios de la aplicacin de Modelos
La mejor manera de lograr un objetivo, asignar recursos escasos.
Una forma de evaluar el impacto de un cambio propuesto, ensayo.
Una forma de evaluar la fortaleza de la solucin ptima. Con
preguntas de sensibilidad.
Un procedimiento para lograr beneficiar a la organizacin.
Metodologa de la Investigacin operativa

DEFINICION
DEL PROBLEMA

DESARROLLO RESOLUCION
MODELO MODELO

NO
MODELO
MODIFICADO VALIDA?

SI
IMPLEMENTACION
Estructura Bsica de un Modelo Matemtico
Desarrollo de un modelo matemtico
I) Ident. de las variables
Xij = # de consultores que
Paso1.-Identificar las variables de
viajan del origen i al destino jdecisin

II) Ident. de la FO Sobre qu tengo control?


Max Qu es lo que hay que decidir?
540X11+300X12+420X13+
500X21+330X22+330X23+ Cul sera una respuesta vlida?
520X31+310X32+350X33 Paso 2.- Identificar la funcin objetivo
III) Ident.de las Qu pretendemos conseguir?
restricciones qu me interesara ms?
X11+X12+X13 2
X21+X22+X23 1 Paso 3.- Identificar las restricciones o
X31+X32+X33 4
X11+X21+X31 = 3
factores que limitan la decisin, recursos
X12+X22+X32 = 2 disponibles(humanos, mquinas, material)
X13+X23+X33 = 1
Xij 0 ; entero
fechas lmite, naturaleza de las variables
(no negatividad, enteras, binarias).
Mtodos de Solucin de Problemas: Clasificacin
Programacin Lineal
Programacin Entera
Programacin Binaria
ptimos
Programacin Mixta
Programacin Dual
Programacin no lineal
Software SOLVER, LINDO, LINGO Heursticos No ptimos - Aceptables

Programacin Matemtica u optimizacin


Se entiende por ptimo, lo recomendable, lo mejor
Sirve para encontrar la respuesta que proporciona el mejor
resultado, la que logra mayor ganancia, mayor produccin o
felicidad, la que logra menor costo, desperdicio o malestar.
Implica utilizar eficientemente recursos: dinero, tiempo, mquina,
personal, existencias, etc.
El objetivo es determinar asignaciones ptimas de recursos
limitados, para determinar la meta del que toma la decisin,
maximizar o minimizar; es encontrar la mejor solucin frente a
mltiples alternativas.
CONCEPTOS BSICOS

SISTEMA Los recursos son escasos Los sistemas son cada vez ms complejos

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

VARIABLE DE
DECISIN

FUNCIN
OBJETIVO

LIMITACIN O
RESTRICCIN

DATOS/
PARMETROS
INCONTROLABLES

VALIDACIN DE
LA SOLUCIN
Metodologa de la Investigacin operativa
Primer Paso RECONOCER LA NECESIDAD Las personas que toman
decisiones aceptan que se deben tomar medidas para cambiar o mejorar
alguna situacin. Crea un ambiente de construccin.
Segundo Paso FORMULAR EL PROBLEMA Expresa explcitamente y sin
ambigedades, caractersticas del problema. Variables, parmetros,
restricciones, criterios o funciones objetivos.
Tercer Paso CONSTRUIR EL MODELO Construir una replica o representacin
del problema, o sea el modelo matemtico que capture la esencia de la
realidad.
Cuarto Paso RECOLECTAR DATOS Para procesarlos en el modelo. Criterio
con datos orientados a la decisin que se quiere tomar.
Quinto Paso RESOLVER EL MODELO Encontrar aquellos valores para las
variables controlables que den resultados ptimos.
Sexto Paso VALIDAR EL MODELO Anlisis de sensibilidad, para la validacin
de la solucin. Seleccionando la mejor alternativa y grado de estabilidad
Sptimo Paso INTERPRETAR LOS RESULTADOS Las implicaciones a travs
de una crtica a los objetivos o criterios a la luz de los resultados del modelo.
Octavo Paso TOMAR LA DECISIN ponerla en prctica y controlar.
OPTIMIZACIN
Consideraciones al Aplicar la I. O.
Beneficios.-
Posibilidad de tener mejores decisiones
Mejora de coordinacin entre mltiples componentes.
Mejora el control del sistema de procedimientos
Optimizacin de los sistemas
Riegos.-
Manipular los problemas para que se ajusten a los
modelos matemticos.
Limitaciones.-
Frecuentemente se hacen simplificaciones del
problema original.
Los modelos solo consideran un objetivo.
Existe la tendencia a no considerar todas las
restricciones en un problema
Anlisis de costo-beneficio limitado, motivados por la
implantacin de un modelo.
Definicin del problema
Es comprender y describir en trminos precisos, el problema que la organizacin
enfrenta.
Hay que recoger informacin relevante
Es la etapa fundamental para que las decisiones sean tiles
Un problema no se formula sino se define.
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 y ser consciente de las realidades polticas
Decidir qu se quiere realmente
Identificar las restricciones
Bsqueda de informacin continua.
Resolucin del modelo
Es resolver el modelo usando una tcnica adecuada, es decir obtener
valores numricos para la variable de decisin.
Es determinar los valores de las variables de decisin de modo que la
solucin sea ptima (o satisfactoria) sujeta a las restricciones
Puede haber distintos algoritmos y formas de aplicarlos.En esta parte se usa
el Software LINDO, que puede resolver modelos de hasta 200,000 variables
y 50,000 restricciones.
Paso 1.- Elegir la tcnica de resolucin adecuada, Verificacin y validacin:
creacin o heursticos. Eliminacin de errores
Comprobacin de que el modelo se adapta
Paso 2.- Generar las soluciones del modelo usando a la realidad
programas de ordenador, hojas de clculo. Interpretacin y anlisis
Paso 3.- Comprobar/validar los resultados Robustez de la solucin ptima obtenida:
Probar la solucin en el entorno real Anlisis de sensibilidad
Deteccin de soluciones cuasi-ptimas
Paso 4.- Si los resultados son inaceptables, revisar el atractivas
modelo, comprobar exactitud, revisar restricciones. Implementacin de resultados
Paso 5.- Realizar anlisis de sensibilidad. Analizar Sistema de ayuda y mantenimiento
Documentacin
adaptaciones en la solucin propuesta frente a Formacin de usuarios
posibles cambios.
La I.O. busca la experticia humana
Desempeo correcto y rpido dentro de un
dominio especfico.
Capacidad para justificar un resultado y
explicar el proceso de razonamiento.
Capacidad para aprender de la experiencia.
Capacidad para resolver casos nicos
basndose en principios, modelos,
experiencias, casos o reglas.
Capacidad para razonar bajo condiciones de
incertidumbre e informacin incompleta y
aplicar su sentido comn o conocimiento
general.
Donde quiera que usted vea un negocio exitoso,
alguien ha tomado una decisin valiente.
SEAMOS DUEOS DE NUESTRO PROPIO DESTINO

GRACIAS

24

S-ar putea să vă placă și