SlideShare una empresa de Scribd logo
INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES Y MODELACIÓN ANTECEDENTES DE LA INVESTIGACIÓN DE OPERACIONES Las raíces de la Investigación de Operaciones se remontan a muchas décadas, cuando se hicieron los primeros intentos para emplear el método científico en la administración de una empresa. Sin embargo, el inicio de la actividad llamada Investigación de Operaciones, casi siempre se atribuye a los servicios militares prestados a principios de la Segunda Guerra Mundial. Debido a los esfuerzos bélicos, existía una necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operación, de forma más efectiva. Por eso, las administraciones militares americana y británica hicieron un llamado a un gran número de científicos de distintas áreas del saber, que desarrollarían métodos cuantitativos a este y otros problemas estratégicos y tácticos. Con el desarrollo de métodos efectivos para el uso del nuevo radar, estos equipos contribuyeron al triunfo del combate aéreo británico. Después de la segunda Guerra Mundial, el éxito de la investigación de operaciones en las actividades bélicas genero un gran interés en sus aplicaciones fuera del campo militar. Los administradores de la industria reconocieron el valor de aplicar técnicas similares a sus complejos problemas de decisión. Los primeros esfuerzos se dedicaron a desarrollar modelos apropiados y procedimientos correspondientes para solucionar problemas que surgían en áreas tales como la programación de refinerías de petróleo, la distribución de productos, la planeación de producción, el estudio de mercados y la planeación de inversiones.  CAMPOS DE APLICACIÓN Es utilizada en las industrias para la asignación de personal. Para la determinación de cantidades a mezclar de ciertos materiales, de acuerdo al caso especifico. En la industria también es utilizada para la distribución y transporte de materiales, en este caso se pueden utilizar modelos de programación lineal que permiten determinar las cantidades a transportar de algún material a un costo mínimo. Permite a través de la simulación, representar una realidad, adecuándola a un modelo. Es utilizada comúnmente en la administración de hospitales. En las industrias también es utilizada para la determinación de los inventarios, valiéndose de los diferentes modelos de inventarios para determinar las cantidades de material a ordenar, cuando ordenar (punto de reorden), entre otros factores. También es utilizada en problemas de colas, para el estudio de la formación de líneas de espera. METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES El proceso de la investigación de operaciones comprende las siguientes fases: Formulación y Definición del problema: En esta fase se busca describir la meta o el objetivo del estudio, identificar las alternativas de decisión del sistema y reconocer las limitaciones, restricciones o requisitos del sistema.  Construcción del Modelo: Se decide sobre el modelo más adecuado para representar el sistema. Deben relacionarse las variables de decisión con los parámetros y restricciones del sistema.  Solución del modelo: En esta fase se busca emanar una solución matemática empleando técnicas y métodos matemáticos para resolver problemas y ecuaciones. Análisis de Sensibilidad: Asegurar información adicional sobre el comportamiento de la solución debida a cambios de parámetros del sistema.  Validación del modelo: Determinar si dicho modelo puede predecir con certeza el comportamiento del sistema. Un método común para probar la validez del sistema es someterlo a datos pasados disponibles del sistema actual y observar si reproduce las situaciones pasadas. Implementación de resultados: Consiste en interpretar los resultados y dar conclusiones y cursos de acción para la optimización del sistema. Revisión del modelo: Se basa en evaluar, documentar y actualizar el modelo para sus nuevas aplicaciones. NOTA: En esta unidad temática únicamente se estudiaran las primeras dos fases de la metodología descrita (Formulación y definición del problema y la construcción del modelo). MODELACIÓN ABSTRACCION DE SISTEMAS: Un modelo no es más que una abstracción selectiva de la realidad, es decir, el modelo es una herramienta que permite representar un sistema estructurando la realidad del mismo. La investigación de Operaciones busca precisamente modelar la realidad del sistema, el propósito es proporcionar un medio para analizar el comportamiento de los componentes de un sistema con el fin de optimizar su desempeño. TIPOS DE MODELOS MODELOS DETERMINÍSTICOS: son aquellos en los que la información necesaria para obtener la solución se conoce con certeza. Como ejemplo de este tipo de modelos se tiene: la programación lineal, programación por metas, programación no lineal, programación entera, problemas de transporte y asignación, teoría de inventarios. MODELOS PROBABILÍSTICOS: son aquellos en los que parte de la información requerida no se conoce con certeza. Como ejemplo de este tipo de modelos se tiene: las cadenas de Markov, líneas de espera, teoría de juegos, teoría de inventarios, entre otros. MODELOS DE PROGRAMACIÓN LINEAL En un problema de optimización se busca maximizar o minimizar una cantidad específica llamada objetivo, la cual depende de un número finito de variables, en un modelo de optimización restringida, las variables se encuentran relacionadas a través de una o más restricciones, es decir, las restricciones permisibles han sido limitadas de alguna manera. Con la optimización restringida se busca obtener el mejor resultado posible atendiendo a las restricciones. La forma general de un modelo de optimización restringida es:  Maximizar o Minimizar      Z=C1X1+C2X2+.+CnXn        Fn Objetivo Sujeto a:  A11X1+A12X2+.+A1nXn≥B1 A21X1+A22X2+.+A2nXn≥B2               Restricciones  Am1X1+Am2X2+.+AmnXn≥Bm         X1,X2.Xn≥0                         Condición de no negatividad Elementos: Función Objetivo (Fn Objetivo): Ecuación matemática que relaciona las variables de decisión (según el modelo mostrado es Z, puede ser del tipo Maximizar o Minimizar). Restricciones: Son ecuaciones matemáticas que limitan las decisiones del problema (pueden ser del tipo ≥ o ≤). Variables de Decisión: Variables cuyos valores se desean determinar con la resolución del modelo (Según el modelo son: X1, X2, Xn) Condición de no negatividad: estipula que las variables de decisión sean mayores o iguales a 0 (lo que quiere decir que las variables no pueden tomar valores negativos).  Vector disponibilidad: es el valor numérico que restringe los valores máximos y mínimos que pueden tomar las restricciones (es el lado derecho de las restricciones B1 , B2, Bm). Coeficientes Objetivo: Son los coeficientes que acompañan a la función objetivo del modelo (C1 , C2, Cn). Coeficientes Tecnológicos: son los coeficientes que acompañan a la variable de decisión (A11, A12, Amn). REFERENCIAS BIBLIOGRÁFICAS * Eppen, G.D., Gould, F. J., Schmidt, C. P., Moore, J. H., Weatherford, L. R. (2000). Investigación de Operaciones en la Ciencia Administrativa. México, D.F.: Prentice Hall.  * Hillier, F., Lieberman, G. (2006). Introducción a la Investigación de Operaciones. México, D.F.: Mc. Graw Hill.  * Mathur, K., Solow, D. (1996) Investigación de Operaciones. México: Prentice Hall. * Taha, H. (1997). Investigación de Operaciones. México: Alfaomega.
Programación Lineal
Programación Lineal
Programación Lineal
Programación Lineal

Más contenido relacionado

La actualidad más candente

Modelos de programacion lineal
Modelos de programacion linealModelos de programacion lineal
Modelos de programacion linealManrique Cordero
 
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
Nahilin Ochoa
 
Importancia de la investigación de operaciones en las organizaciones
Importancia de la investigación de operaciones en las organizacionesImportancia de la investigación de operaciones en las organizaciones
Importancia de la investigación de operaciones en las organizaciones
Manuel Bedoya D
 
Identificación de los Competidores
Identificación de los CompetidoresIdentificación de los Competidores
Identificación de los Competidores
Carlos Jiménez
 
Método simplex
Método simplexMétodo simplex
Método simplex
BIOPOWER
 
Modelos De Programacion Entera
Modelos De Programacion EnteraModelos De Programacion Entera
Modelos De Programacion EnteraCris Tenorio
 
Investigación de Operaciones: Problema de ruta crítica
Investigación de Operaciones: Problema de ruta críticaInvestigación de Operaciones: Problema de ruta crítica
Investigación de Operaciones: Problema de ruta crítica
Diego Casso
 
Modelo de redes
Modelo de redesModelo de redes
Modelo de redes
Jhonatan Steven
 
Procedimiento-Método Símplex
Procedimiento-Método SímplexProcedimiento-Método Símplex
Procedimiento-Método Símplexguest99c498
 
Unidad 1. Programación entera
Unidad 1. Programación enteraUnidad 1. Programación entera
Unidad 1. Programación entera
Universidad del golfo de México Norte
 
Modelo programacion lineal
Modelo programacion linealModelo programacion lineal
Modelo programacion lineal
Tonny Crash
 
Investigación de operaciones. t
Investigación de operaciones. tInvestigación de operaciones. t
Investigación de operaciones. t
Johnny A Velazquez
 
Programación lineal
Programación linealProgramación lineal
Programación linealMinerva RG
 
Minimización de Red
Minimización de RedMinimización de Red
Minimización de Red
MilenaVelarde
 
Teoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la SensibilidadTeoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la Sensibilidad
Jorge Andres Acero Almonacid
 

La actualidad más candente (20)

Modelo de redes
Modelo de redes Modelo de redes
Modelo de redes
 
Modelos de programacion lineal
Modelos de programacion linealModelos de programacion lineal
Modelos de programacion lineal
 
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
Optimización de sistemas y funciones: conceptos, métodos y ejemplos.
 
Importancia de la investigación de operaciones en las organizaciones
Importancia de la investigación de operaciones en las organizacionesImportancia de la investigación de operaciones en las organizaciones
Importancia de la investigación de operaciones en las organizaciones
 
Identificación de los Competidores
Identificación de los CompetidoresIdentificación de los Competidores
Identificación de los Competidores
 
Método simplex
Método simplexMétodo simplex
Método simplex
 
Modelos De Programacion Entera
Modelos De Programacion EnteraModelos De Programacion Entera
Modelos De Programacion Entera
 
Investigación de Operaciones: Problema de ruta crítica
Investigación de Operaciones: Problema de ruta críticaInvestigación de Operaciones: Problema de ruta crítica
Investigación de Operaciones: Problema de ruta crítica
 
Modelo de redes
Modelo de redesModelo de redes
Modelo de redes
 
Procedimiento-Método Símplex
Procedimiento-Método SímplexProcedimiento-Método Símplex
Procedimiento-Método Símplex
 
Modelos de espera
Modelos de esperaModelos de espera
Modelos de espera
 
Unidad 1. Programación entera
Unidad 1. Programación enteraUnidad 1. Programación entera
Unidad 1. Programación entera
 
Unidad 4
Unidad 4Unidad 4
Unidad 4
 
Modelo programacion lineal
Modelo programacion linealModelo programacion lineal
Modelo programacion lineal
 
Problema de la ruta mas corta
Problema de la ruta mas cortaProblema de la ruta mas corta
Problema de la ruta mas corta
 
El Metodo Simplex
El Metodo SimplexEl Metodo Simplex
El Metodo Simplex
 
Investigación de operaciones. t
Investigación de operaciones. tInvestigación de operaciones. t
Investigación de operaciones. t
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Minimización de Red
Minimización de RedMinimización de Red
Minimización de Red
 
Teoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la SensibilidadTeoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la Sensibilidad
 

Similar a Programación Lineal

Tema 1. introducción a la inv. operaciones y modelación
Tema 1. introducción a la inv. operaciones  y modelaciónTema 1. introducción a la inv. operaciones  y modelación
Tema 1. introducción a la inv. operaciones y modelación
SistemadeEstudiosMed
 
Investigación de operaciones
Investigación de operacionesInvestigación de operaciones
Investigación de operacionesLuis J' Mrtnz
 
Yisbegarcia
YisbegarciaYisbegarcia
YisbegarciaYisbeG
 
clase-3 (2).ppt
clase-3 (2).pptclase-3 (2).ppt
clase-3 (2).ppt
JhonatanLeon18
 
mentefactos
mentefactosmentefactos
mentefactos
Alex Lemfer
 
Introduccion Inv Op.
Introduccion Inv Op.Introduccion Inv Op.
Introduccion Inv Op.
informatico2021
 
Trabajo sobre Investigacion de Operaciones
Trabajo sobre Investigacion de OperacionesTrabajo sobre Investigacion de Operaciones
Trabajo sobre Investigacion de Operaciones
informatico2021
 
I de o
 I de o I de o
Investigación de Operaciones
Investigación de OperacionesInvestigación de Operaciones
Investigación de Operaciones
Rody Abraham Soto Rojo
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operacionesmaria_hm
 
1. investigacion de operaciones
1. investigacion de  operaciones1. investigacion de  operaciones
1. investigacion de operacionesYessi Vallejo
 
Modulo metodos probabilisticos-2013
Modulo metodos probabilisticos-2013Modulo metodos probabilisticos-2013
Modulo metodos probabilisticos-2013
Manuel Bedoya D
 
Modulo metodos probabilisticos-2013 (2)
Modulo metodos probabilisticos-2013 (2)Modulo metodos probabilisticos-2013 (2)
Modulo metodos probabilisticos-2013 (2)
William Andres Torres Fonseca
 
SESION 1_SIM_wk.pdf
SESION 1_SIM_wk.pdfSESION 1_SIM_wk.pdf
SESION 1_SIM_wk.pdf
JackAlarico1
 
Investigacion_de_operaciónes-parte-1.ppsx
Investigacion_de_operaciónes-parte-1.ppsxInvestigacion_de_operaciónes-parte-1.ppsx
Investigacion_de_operaciónes-parte-1.ppsx
EdwinChoqueLopez
 
Optimizacion de Sistemas y Funciones
Optimizacion de Sistemas y FuncionesOptimizacion de Sistemas y Funciones
Optimizacion de Sistemas y Funciones
Ysmar Trujillo
 

Similar a Programación Lineal (20)

Informe - Investigacion de Operaciones
Informe - Investigacion de OperacionesInforme - Investigacion de Operaciones
Informe - Investigacion de Operaciones
 
Tema 1. introducción a la inv. operaciones y modelación
Tema 1. introducción a la inv. operaciones  y modelaciónTema 1. introducción a la inv. operaciones  y modelación
Tema 1. introducción a la inv. operaciones y modelación
 
Investigación de operaciones
Investigación de operacionesInvestigación de operaciones
Investigación de operaciones
 
Yisbegarcia
YisbegarciaYisbegarcia
Yisbegarcia
 
clase-3 (2).ppt
clase-3 (2).pptclase-3 (2).ppt
clase-3 (2).ppt
 
mentefactos
mentefactosmentefactos
mentefactos
 
Introduccion Inv Op.
Introduccion Inv Op.Introduccion Inv Op.
Introduccion Inv Op.
 
Trabajo sobre Investigacion de Operaciones
Trabajo sobre Investigacion de OperacionesTrabajo sobre Investigacion de Operaciones
Trabajo sobre Investigacion de Operaciones
 
Operativa clase 1
Operativa clase 1Operativa clase 1
Operativa clase 1
 
I de o
 I de o I de o
I de o
 
Investigación de Operaciones
Investigación de OperacionesInvestigación de Operaciones
Investigación de Operaciones
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
 
1. investigacion de operaciones
1. investigacion de  operaciones1. investigacion de  operaciones
1. investigacion de operaciones
 
Modulo metodos probabilisticos-2013
Modulo metodos probabilisticos-2013Modulo metodos probabilisticos-2013
Modulo metodos probabilisticos-2013
 
Modulo metodos probabilisticos-2013 (2)
Modulo metodos probabilisticos-2013 (2)Modulo metodos probabilisticos-2013 (2)
Modulo metodos probabilisticos-2013 (2)
 
SESION 1_SIM_wk.pdf
SESION 1_SIM_wk.pdfSESION 1_SIM_wk.pdf
SESION 1_SIM_wk.pdf
 
Investigacion_de_operaciónes-parte-1.ppsx
Investigacion_de_operaciónes-parte-1.ppsxInvestigacion_de_operaciónes-parte-1.ppsx
Investigacion_de_operaciónes-parte-1.ppsx
 
Optimizacion de Sistemas y Funciones
Optimizacion de Sistemas y FuncionesOptimizacion de Sistemas y Funciones
Optimizacion de Sistemas y Funciones
 
Inv. de operaciones
Inv. de operacionesInv. de operaciones
Inv. de operaciones
 
eat_tema-1f gt
eat_tema-1f gteat_tema-1f gt
eat_tema-1f gt
 

Programación Lineal

  • 1. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES Y MODELACIÓN ANTECEDENTES DE LA INVESTIGACIÓN DE OPERACIONES Las raíces de la Investigación de Operaciones se remontan a muchas décadas, cuando se hicieron los primeros intentos para emplear el método científico en la administración de una empresa. Sin embargo, el inicio de la actividad llamada Investigación de Operaciones, casi siempre se atribuye a los servicios militares prestados a principios de la Segunda Guerra Mundial. Debido a los esfuerzos bélicos, existía una necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operación, de forma más efectiva. Por eso, las administraciones militares americana y británica hicieron un llamado a un gran número de científicos de distintas áreas del saber, que desarrollarían métodos cuantitativos a este y otros problemas estratégicos y tácticos. Con el desarrollo de métodos efectivos para el uso del nuevo radar, estos equipos contribuyeron al triunfo del combate aéreo británico. Después de la segunda Guerra Mundial, el éxito de la investigación de operaciones en las actividades bélicas genero un gran interés en sus aplicaciones fuera del campo militar. Los administradores de la industria reconocieron el valor de aplicar técnicas similares a sus complejos problemas de decisión. Los primeros esfuerzos se dedicaron a desarrollar modelos apropiados y procedimientos correspondientes para solucionar problemas que surgían en áreas tales como la programación de refinerías de petróleo, la distribución de productos, la planeación de producción, el estudio de mercados y la planeación de inversiones. CAMPOS DE APLICACIÓN Es utilizada en las industrias para la asignación de personal. Para la determinación de cantidades a mezclar de ciertos materiales, de acuerdo al caso especifico. En la industria también es utilizada para la distribución y transporte de materiales, en este caso se pueden utilizar modelos de programación lineal que permiten determinar las cantidades a transportar de algún material a un costo mínimo. Permite a través de la simulación, representar una realidad, adecuándola a un modelo. Es utilizada comúnmente en la administración de hospitales. En las industrias también es utilizada para la determinación de los inventarios, valiéndose de los diferentes modelos de inventarios para determinar las cantidades de material a ordenar, cuando ordenar (punto de reorden), entre otros factores. También es utilizada en problemas de colas, para el estudio de la formación de líneas de espera. METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES El proceso de la investigación de operaciones comprende las siguientes fases: Formulación y Definición del problema: En esta fase se busca describir la meta o el objetivo del estudio, identificar las alternativas de decisión del sistema y reconocer las limitaciones, restricciones o requisitos del sistema. Construcción del Modelo: Se decide sobre el modelo más adecuado para representar el sistema. Deben relacionarse las variables de decisión con los parámetros y restricciones del sistema. Solución del modelo: En esta fase se busca emanar una solución matemática empleando técnicas y métodos matemáticos para resolver problemas y ecuaciones. Análisis de Sensibilidad: Asegurar información adicional sobre el comportamiento de la solución debida a cambios de parámetros del sistema. Validación del modelo: Determinar si dicho modelo puede predecir con certeza el comportamiento del sistema. Un método común para probar la validez del sistema es someterlo a datos pasados disponibles del sistema actual y observar si reproduce las situaciones pasadas. Implementación de resultados: Consiste en interpretar los resultados y dar conclusiones y cursos de acción para la optimización del sistema. Revisión del modelo: Se basa en evaluar, documentar y actualizar el modelo para sus nuevas aplicaciones. NOTA: En esta unidad temática únicamente se estudiaran las primeras dos fases de la metodología descrita (Formulación y definición del problema y la construcción del modelo). MODELACIÓN ABSTRACCION DE SISTEMAS: Un modelo no es más que una abstracción selectiva de la realidad, es decir, el modelo es una herramienta que permite representar un sistema estructurando la realidad del mismo. La investigación de Operaciones busca precisamente modelar la realidad del sistema, el propósito es proporcionar un medio para analizar el comportamiento de los componentes de un sistema con el fin de optimizar su desempeño. TIPOS DE MODELOS MODELOS DETERMINÍSTICOS: son aquellos en los que la información necesaria para obtener la solución se conoce con certeza. Como ejemplo de este tipo de modelos se tiene: la programación lineal, programación por metas, programación no lineal, programación entera, problemas de transporte y asignación, teoría de inventarios. MODELOS PROBABILÍSTICOS: son aquellos en los que parte de la información requerida no se conoce con certeza. Como ejemplo de este tipo de modelos se tiene: las cadenas de Markov, líneas de espera, teoría de juegos, teoría de inventarios, entre otros. MODELOS DE PROGRAMACIÓN LINEAL En un problema de optimización se busca maximizar o minimizar una cantidad específica llamada objetivo, la cual depende de un número finito de variables, en un modelo de optimización restringida, las variables se encuentran relacionadas a través de una o más restricciones, es decir, las restricciones permisibles han sido limitadas de alguna manera. Con la optimización restringida se busca obtener el mejor resultado posible atendiendo a las restricciones. La forma general de un modelo de optimización restringida es: Maximizar o Minimizar Z=C1X1+C2X2+.+CnXn Fn Objetivo Sujeto a: A11X1+A12X2+.+A1nXn≥B1 A21X1+A22X2+.+A2nXn≥B2 Restricciones Am1X1+Am2X2+.+AmnXn≥Bm X1,X2.Xn≥0 Condición de no negatividad Elementos: Función Objetivo (Fn Objetivo): Ecuación matemática que relaciona las variables de decisión (según el modelo mostrado es Z, puede ser del tipo Maximizar o Minimizar). Restricciones: Son ecuaciones matemáticas que limitan las decisiones del problema (pueden ser del tipo ≥ o ≤). Variables de Decisión: Variables cuyos valores se desean determinar con la resolución del modelo (Según el modelo son: X1, X2, Xn) Condición de no negatividad: estipula que las variables de decisión sean mayores o iguales a 0 (lo que quiere decir que las variables no pueden tomar valores negativos). Vector disponibilidad: es el valor numérico que restringe los valores máximos y mínimos que pueden tomar las restricciones (es el lado derecho de las restricciones B1 , B2, Bm). Coeficientes Objetivo: Son los coeficientes que acompañan a la función objetivo del modelo (C1 , C2, Cn). Coeficientes Tecnológicos: son los coeficientes que acompañan a la variable de decisión (A11, A12, Amn). REFERENCIAS BIBLIOGRÁFICAS * Eppen, G.D., Gould, F. J., Schmidt, C. P., Moore, J. H., Weatherford, L. R. (2000). Investigación de Operaciones en la Ciencia Administrativa. México, D.F.: Prentice Hall. * Hillier, F., Lieberman, G. (2006). Introducción a la Investigación de Operaciones. México, D.F.: Mc. Graw Hill. * Mathur, K., Solow, D. (1996) Investigación de Operaciones. México: Prentice Hall. * Taha, H. (1997). Investigación de Operaciones. México: Alfaomega.