0
Investigación de operaciones<br />Modelos de programación <br />
Investigación de operaciones<br />La Investigación de Operaciones o Investigación Operativa, es una rama de las Matemática...
Investigación de operaciones<br />La investigación operacional consiste en la aplicación del método científico, por parte ...
Investigación de operaciones<br />Fases<br />La elaboración del problema esta subdividida en fases obligatorias, las princ...
Métodos de optimización<br />Un modelo de Optimización Matemática consiste en una función objetivo y un conjunto de restri...
Programación lineal<br />La Programación Lineal (PL) es un procedimiento matemático para determinar la asignación óptima d...
Programación lineal<br />Qué es una función: una función es una cosa que hace algo. Por ejemplo, una máquina de moler café...
Métodos de optimización lineal<br />Método simplex o primal<br />Método grafico<br />Método dual<br />Método de transporte...
Método simplex o primal<br />El método Simplex es un procedimiento iterativo que permite ir mejorando la solución a cada p...
Modelos de programación<br />Un modelo de programación lineal proporciona un método eficiente para determinar una decisión...
Modelos de programación lineal<br />Existen diversos modelos de programación dentro los cuales tenemos:<br />Modelo de la ...
Modelos de programación lineal<br />A continuación veremos un ejemplo de los modelos de programación<br />
Modelos de programación lineal<br />El anterior ejemplo es un modelo conceptual el cual tiene omo objetivo maximar o minim...
el anterior problema tienerestricciones de capacidadlascuales son:<br />De demanda: <br />De positividad: <br />
Upcoming SlideShare
Loading in...5
×

I programacion lineal

10,274

Published on

primera clase de investigacion de operaciones I ing Agroindustrial

1 Comment
1 Like
Statistics
Notes
No Downloads
Views
Total Views
10,274
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
190
Comments
1
Likes
1
Embeds 0
No embeds

No notes for slide

Transcript of "I programacion lineal"

  1. 1. Investigación de operaciones<br />Modelos de programación <br />
  2. 2. Investigación de operaciones<br />La Investigación de Operaciones o Investigación Operativa, es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente, trata del estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La investigación de operaciones permite el análisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cómo se puede optimizar un objetivo definido, como la maximización de los beneficios o la minimización de costes.<br />El objetivo y finalidad de la “investigación operacional” (conocida también como “teoría de la toma de decisiones”, o ”programación matemática”) es encontrar la solución óptima para un determinado problema (militar, económico, de infraestructura, logístico, etc.)<br />
  3. 3. Investigación de operaciones<br />La investigación operacional consiste en la aplicación del método científico, por parte de grupos interdisciplinares, a problemas de control de sistemas organizativos con la finalidad de encontrar soluciones que atiendan de la mejor manera posible a los objetivos de la organización en su conjunto.<br />No se sustituye a los responsables de la toma de decisiones, pero dándoles soluciones al problema obtenidas con métodos científicos, les permite tomar decisiones racionales.<br />Puede ser utilizada en la programación lineal(planificación del problema); en la programación dinámica (planificación de las ventas); en la teoría de las colas(para controlar problemas de tránsito).<br />Entre algunos de los métodos utilizados por la investigación de operaciones (o ciencia de la administración), los administradores utilizan las matemáticas y las computadoras para tomar decisiones racionales en la resolución de problemas.<br />
  4. 4. Investigación de operaciones<br />Fases<br />La elaboración del problema esta subdividida en fases obligatorias, las principales son:<br />examen de la situación real y recolección de la información;<br />formulación del problema, identificación de las variables controlables y las externas (no controlables) y la elección de la función objetivo, a ser maximizada o minimizada;<br />construcción del modelo matemático, destinado a dar una buena representación del problema; debe ser fácil de usar; representar el problema, dando toda la información para poder tomar una decisión lo más idónea posible;<br />resolución del modelo (mediante diferentes modalidades);<br />análisis y verificación de las soluciones obtenidas: se controla si la función objetivo ofrece las ventajas esperadas; se verifica la representatibilidad del modelo; y, se efectúan análisis de sensibilidad de la solución obtenida.<br />
  5. 5. Métodos de optimización<br />Un modelo de Optimización Matemática consiste en una función objetivo y un conjunto de restricciones en la forma de un sistema de ecuaciones o inecuaciones. Los modelos de optimización son usados en casi todas las áreas de toma de decisiones, como en ingeniería de diseño y selección de carteras financieras de inversión .<br />
  6. 6. Programación lineal<br />La Programación Lineal (PL) es un procedimiento matemático para determinar la asignación óptima de recursos escasos. La PL es un procedimiento que encuentra su aplicación práctica en casi todas las facetas de los negocios, desde la publicidad hasta la planificación de la producción. Problemas de transporte, distribución, y planificación global de la producción son los objetos más comunes del análisis de PL.<br />La programación lineal aborda una clase de problemas de programación donde tanto la función objetivo a optimizar como todas las relaciones entre las variables correspondientes a los recursos son lineales. Cualquier problema de PL consta de una función objetivo y un conjunto de restricciones. En la mayoría de los casos, las restricciones provienen del entorno en el cual se trabaja para lograr un objetivo. Cuando se quiere lograr el objetivo deseado, se dará cuenta de que el entorno fija ciertas restricciones (es decir, dificultades, limitaciones) para cumplir con su deseo (vale decir, el objetivo).<br />
  7. 7. Programación lineal<br />Qué es una función: una función es una cosa que hace algo. Por ejemplo, una máquina de moler café es una función que transforma los granos de café en polvo. La función (objetivo) traza, traduce el dominio de entrada (denominado región factible) en un rango de salida con dos valores finales denominados valores máximo y mínimo.<br />Cuando se formula un problema de toma de decisiones como un programa lineal, se deben verificar las siguientes condiciones:<br />1. La función objetivo debe ser lineal. Vale decir que se debe verificar que todas las variables estén elevadas a la primera potencia y que sean sumadas o restadas (no divididas ni multiplicadas);<br />2. El objetivo debe ser ya sea la maximización o minimización de una función lineal. El objetivo debe representar la meta del decisor; y<br />3. Las restricciones también deben ser lineales. . Asimismo, la restricción debe adoptar alguna de las siguientes formas ( £, ³, O =, es decir que las restricciones de PL siempre están cerradas).<br />
  8. 8. Métodos de optimización lineal<br />Método simplex o primal<br />Método grafico<br />Método dual<br />Método de transporte<br />Método de asignación<br />
  9. 9. Método simplex o primal<br />El método Simplex es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución.<br />Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior.<br />El método simplex o primal fue desarrollado por George Bernard Dantzing (8 de Noviembre de 1914- 13 de Mayo del 2005) el cual es consideraron como el padre de la programación lineal<br />
  10. 10. Modelos de programación<br />Un modelo de programación lineal proporciona un método eficiente para determinar una decisión óptima, (o una estrategia óptima o un plan óptimo) escogida de un gran número de decisiones posibles.<br />
  11. 11. Modelos de programación lineal<br />Existen diversos modelos de programación dentro los cuales tenemos:<br />Modelo de la dieta<br />Modelo de asignacion de trabajo<br />Modelo de combinacion optima de bienes<br />Modelo de calificacion de la produccion(planificacion de horarios)<br />Modelo de estudio de mercado<br />Modelo de seleccion de medios publicitario<br />Modelo de dimencionamiento de lotes<br />Modelo de problema de transporte<br />
  12. 12. Modelos de programación lineal<br />A continuación veremos un ejemplo de los modelos de programación<br />
  13. 13. Modelos de programación lineal<br />El anterior ejemplo es un modelo conceptual el cual tiene omo objetivo maximar o minimizar, <br />El modelo matematico de dicho ejercicio es<br />Funcion a utilizar “Z”<br />Entonces la funcionobjetivoseria: <br />
  14. 14. el anterior problema tienerestricciones de capacidadlascuales son:<br />De demanda: <br />De positividad: <br />
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×