CICLO 2012-III

Unidad: I

Mdulo :2
Semana: 1

INVESTIGACION OPERATIVA

DRA . YSABEL E. DELGADO TORRES

Unidad I INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES

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 2 3 4 5 6 Concepto - Historia Los Problemas de la Inv. de Oper. La T oma de Decisiones Modelos de Inv. de Oper. Prog. Matemtica optimizacin Metodologa - Consideraciones

Caractersticas: Enfoque de sistemas Uso de equipo interdisciplinario Adaptacin del mtodo cientfico

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 (hombremquina) a fin de que se produzcan soluciones que a los objetivos de toda la Historiamejor de la sirvan Investigacin de Operaciones organizacin. 1780 La Rev. IndustrialCambio 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 T eora de juegos

Una breve historia

Se aplica por primera vez en 1780 Antecedentes: Matemticas: Modelos lineales Farkas, Minkowski Erlang, (aos Estadstica: Markov 20) (s.XIX) Fenmenos de espera Economa: (s.XVIII Quesn ), (s.XIX), ay (aos Walras La I.O. bsicamente tiene tres caractersticas: enfoque de sistemas, el 20) Von uso de equipo interdisciplinario y la adaptacin del mtodo cientfico Neumann

Una breve historia

Durante II Guerr Mundial la la 1941, el prim Fuerz Are a Britnica a form operacioner da investigaci par grupo e problemas n al, a resolver de organizacin desplieg d militar, radare manej d ue e s, o e operaciones de bombardeo, colocacin de mina s. La Fuerza Armada Estadounidense form un grupo similar, 5 de los cuales ganaron el

Una breve historia

Despus de la II Guerra la Empresas reconocieron el valor s de Mundial 1945 , aplicar las tcnicas en: -Refineras de petrleo, -Distribucin de productos, control de la Planeacin produccin, d mercad y Planeaci d y Estudi e o n e Inversione o s. sigu habien un Actualmen sobre e do en el gran desarrollo, todo te, 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

George B. Dantzig

Sigu el desarrol debid a la e lo industri o competitivida y al progres d al o terico. RAND Princeton (Gomory, Tucke (Dantzig) Kuhn, r) Carneg Institute of Technology ie (Charnes, Cooper El gra desarrol d lo ordenador ) n lo es aument lae s capacid d de ad e almacenamiento de datos. Incremento de la velocidad de resolucin de los problemas.

Objetivo de la investigacin de operaciones

oya a la de decisiones Ap romplejo toma sistemas c s. udia la asignaci ptim de Est r a recursos e scasos n a determinada actividad. Ev alua el rendimien d u sistem co r bjeto de tomejorarlo. e n a n o Ob tener informacin Me cuantitativa. jorar procedimien tradicional a toslas es t d expert y rav d e opiniones e os s simple s. Lograr y bajo regla flexibilidad costo. s 10 Medir la incertidumbre.

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: Programacin Lineal Programacin Dinmica Optimizacin de redes Control de Inventarios Teora de Colas Simulacin de sistemas Pronsticos Problemas de Inventarios PERT - CPM

2- Estocsticos- Aquellos en los que cada alternativa del ? tiene varias soluciones, se ignora la probabilidad de que ocurra esta solucin. 3- Bajo incertidumbre- Aquellos en los que cada alternativa del ? tiene varias soluciones, se ignora la probabilidad de que ocurra esta solucin. (hbridos: determinsticos o probabilsticos)

Proceso de toma de decisiones

ESTRA TGICAS OPERACIONALES

MATEMATICA APLICADA DATO S

xito
TOMA DE DECISION ES ACERTAD AS

MATEMATI CA PUR A

INFORMACI ON
RAPIDEZ PRECISION GRANDES VOLUMENES

Estadstica, Informtica, Mat. Fracaso Financiera, Es un proceso: observa y determina, necesidad de resolver y definir, Investigacin de formular un objetivo, reconocer las limitaciones o restricciones, generar alternativas deOperaciones 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 MA TEMTICO 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 forma Icnicos o fsicos de su Simblicos representacin Tipo procedimiento Determinsticos Estocsticos Lineales No lineales Segn su Esttico estructura Dinmico Continuos Discreto Los datos del Determinsticos problema Probabilsticos

Clasificacin Bsica Segn restricciones Segn funcin objetivo Determinsticos Segn las variables Probabilsticos Teora de colas Simulacin Irrestrictos restringidos Lineal No lineal Continua Entera o discreta

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

DEFINICI ON DEL PROBLEMA DESARROL LO MODELO MODEL O MODIFICA DO N O

RESOLUCI ON MODELO VALID A? SI IMPLEMENTACI ON

Estructura Bsica de un Modelo Matemtico

Desarrollo de un modelo I) Ident. de las la variabl matemtico variables Xij = # de consultores Paso1.que Identificar s es ecisin viajan del origen i al destino jd Sobre qu tengo control?
II) Ident. de la FO Max 540X11+300X12+420X1 520X31+310X32+35 3+ 0X33 500X21+330X22+330X2 3+ 520X31+310X32+350X3 3 X21+X22+X23 1 Ident.de III) X31+X32+X33 las 4 restriccione X11+X21+X31 s X13+X23+X33 = 3 X11+X12+X13 2 1 X21+X22+X23 Xij 0 ; entero 1 X31+X32+X33 4

d e

Qu es lo que hay que decidir? Cul una respuesta Paso 2.- sera Identificar la funcin vlida? objetivo Qu pretendemos conseguir? qu interesara restriccion o Pas 3. me Identificar o ms? - las es factores que limitan la decisin,

recursos isponibles(humanos, mquinas, material) fechas lmite, naturaleza de las variables (no negatividad, enteras, binarias).

Mtodos de Solucin de Problemas: Clasificacin

Programacin Lineal Programacin Entera Programacin Binaria Programacin Mixta Programacin Dual Programacin no lineal No ptimos - Aceptables

ptimos

Software SOLVER, LINDO, LINGO

Heursticos

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 MODELO VARIABLE DE DECISIN FUNCIN OBJETIVO LIMITACIN O RESTRICCIN
DA TOS/ PARMETROS INCONTROLABLES

Los recursos son Los sistemas son cada vez ms escasos complejos Cada vez es ms difcil asignar los recursos o actividades de la forma eficaz

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. T ercer 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.

qu la organizaci n Es comprender y describir en trminos precisos, e el problema enfrenta. Hay que recoger informacin relevante Es la etapa fundamental para que las decisiones sean tiles Un problema no se formula sino se define.

Definicin del problema

Factores problemticos Datos incompletos, conflictivos, difusos Diferencias de opinin Presupuestos o tiempos limitados Cuestiones polticas Plan de trabajo: El decisor no tiene una idea firme de lo que quiere Observar y ser consciente de las realmente. 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 el Software LINDO, que puede resolver hast 200,00 variabl Puede haber de aplicarlos.En modelos de distintos algoritmos y formas a 0 es esta parte se usa y 50,000 restricciones. Verificacin y validacin:
Paso 1.- Elegir la tcnica de resolucin adecuada, creacin o heursticos. Paso 2.- Generar las soluciones del modelo usando programas de ordenador, hojas de clculo. Paso 3.- Comprobar/validar los resultados Probar la solucin en el entorno real Paso 4.- Si los resultados son inaceptables, revisar el modelo, comprobar exactitud, adaptacion e la soluci frent a revisar restricciones. Paso propues 5.- Realizar posibles es n ta e anlisis de n sensibilidad. Analizar cambios.
Eliminacin de errores Comprobacin de que el modelo se adapta a la realidad Interpretacin y anlisis Robustez de la solucin ptima obtenida: Anlisis de sensibilidad Deteccin de soluciones cuasiptimas atractivas Implementacin de resultados Sistema de ayuda y mantenimiento Documentacin Formacin de usuarios

La I.O. busca la experticia humana

Desempe correct y rpido de o dentro un dominio o especfico. Capacid par justific u resulta y ad ar de n do explicar el a proceso razonamiento. para aprender de la nico Capacidad Capacid par resolv caso experiencia. ad a erprincipio s s modelo basndo e s, s, experiencias, se n o reglas. bajo casos Capacidad para razonar condiciones deinformacin incertidum e y bre incompleta aplicar s sentid com o conocimie n nto generau o l.

Donde quiera que usted vea un negocio exitoso, alguien ha D tomado una decisin SEAMO DUEO NUESTR PROPI DESTIN S S Evaliente. O O O

GRACIAS

24