A esta parte se le debe dar una especial importancia debido a que es la herramienta más importante dentro del campo de la investigación operativa, nos proporciona un tratamiento matemático de los problemas, la programación lineal estudia el problema de minimizar o maximizar una función lineal en presencia de restricciones lineales de igualdad y desigualdad, la programación lineal, como elemento fundamental de la investigación de operaciones ha logrado un importante desarrollo científico a escala mundial, ya que nos permite ser aplicable a cualquier empresa para solucionar problemas de optimización de sus recursos.
Consiste en una serie de métodos y procedimientos que permiten resolver problemas de
optimización en el ámbito, sobre todo, de las Ciencias Sociales, la programación matemática es una potente técnica de modelado usada en el proceso de toma de decisiones, cuando se trata de resolver un problema de este tipo, consiste en identificar las posibles decisiones que pueden tomarse; esto lleva a identificar las variables del problema concreto.
La programación lineal, que trata exclusivamente con funciones objetivos y
restricciones lineales, es una parte de la programación matemática, y una de las ´áreas más importantes de la matemática aplicada, se utiliza en campos como la ingeniería, la economía, la gestión, y muchas otras ´áreas de la ciencia, la técnica y la industria.
La programación lineal tuvo su origen después de la Segunda Guerra Mundial en 1947,
Geoge Dantzing desarrollo investigaciones y aplicaciones para resolver problemas de programación lineal en distintos casos de operación militar, desde su surgimiento esta herramienta se utiliza para la resolución de problemas de optimización en diferentes áreas.
George Dantzig fue el fundador de la Programación Lineal (PL)
• Desarrolló el método Simplex en 1947
• Algoritmo inteligente que busca la solución óptima entre un conjunto muy reducido de alternativas
• Coincide con el inicio de la informática
• Durante mucho tiempo constituyó el núcleo de la computación científica
PROGRAMACION LINEAL
La programación lineal es una herramienta aplicable a diversos campos, en la
actualidad, las empresas enfrentan problemas de todo tipo, mucho de los cuales ponen en riesgo su estabilidad económica y permanencia en el mercado, por lo que los empresarios buscan soluciones factibles, eficientes y rápidas, dichos procesos son manejados mediante la programación lineal, que planea actividades para lograr mejores resultados entre las alternativas de solución, sin dar espacio para la existencia de dudas en ninguna de las relaciones.
La programación lineal hace referencia a varias técnicas matemáticas usadas para la
asignación óptima de recursos limitados a distintas demandas que compiten por ellas, la programación lineal tiene un alto impacto a escala general, es aplicable a una gran variedad de problemas organizacionales, se fundamenta en las siguientes características.
- Se debe establecer algún criterio de decisión.
- Las relaciones de las variables deben ser de tipo lineal.
La programación lineal es la más popular de las orientaciones que se engloban dentro de
las técnicas matemáticas para la optimización y ha sido aplicada a diversos problemas de la administración de operaciones, para el planteamiento de un problema de programación lineal, se deben cumplir y cinco condiciones básicas:
- Recursos limitados. - Objetivo explícito. - Linealidad. - Homogeneidad. - Divisibilidad. La programación lineal, es el término utilizado para describir aquellas técnicas de optimización en la que los problemas que representan un proceso se puedan caracterizar como ecuaciones lineales, la naturaleza lineal del conjunto de igualdades hacen de esta técnica una herramienta ampliamente utilizada y sobre todo muy efectiva para la solución de problemas en los que se desea sacar el mayor provecho de alguna situación.
Algunos ejemplos pueden ser resueltos con la ayuda de la programación lineal los cuales podemos enunciar.
Asignación de horarios adecuados a los empleados con el fin de mejorar la mano de
obra cada día para aumentar la productividad y la satisfacción del trabajador como sea posible.
Selección de productos que se harán en etapas posteriores, aprovechando los recursos
existentes y precios actuales para maximizar el rendimiento de las ganancias.
Por lo tanto la finalidad primordial de la programación lineal es proporcionar modelos
destinados a la asignación eficiente de los recursos limitados en actividades conocidas con el objetivo de satisfacer las metas deseadas.
La programación lineal (PL), que trata exclusivamente con funciones objetivos y
restricciones lineales, es una parte de la programación matemática, y una de las ´áreas más importantes de la matemática aplicada, se utiliza en campos como la ingeniería, la economía, la gestión, y muchas otras ´áreas de la ciencia, la técnica y la industria, programación lineal requiere identificar cuatro componentes básicos:
1. El conjunto de datos.
2. El conjunto de variables involucradas en el problema, junto con sus dominios
respectivos de definición.
3. El conjunto de restricciones lineales del problema que definen el conjunto de
soluciones admisibles.
4. La función lineal que debe ser optimizada (minimizada o maximizada).
La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.
La programación lineal constituye un importante campo de la optimización por varias
razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal, algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución, una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal, históricamente, las ideas de programación lineal han inspirado muchos de los conceptos centrales de la teoría de optimización tales como la dualidad, la descomposición y la importancia de la convexidad y sus generalizaciones, del mismo modo, la programación lineal es muy usada en la microeconomía y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de un sistema de producción, otros son: Optimización de la combinación de cifras comerciales en una red lineal de distribución de agua, aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con afluencias caracterizadas por corresponder a una determinada frecuencia, soporte para toma de decisión en tiempo real, para operación de un sistema de obras hidráulicas y solución de problemas de transporte.
CONCLUSIONES Y RECOMENDACIONES
CONCLUSIONES
La programación lineal es un sistema matemático que ayuda a optimizar el trabajo y
distribución
Ayuda a la toma de decisiones en las empresas para fortalecer el trabajo
RECOMENDACIONES
Se debe priorizar su utilización dentro de las organizaciones.
BIBLIOGRAFIA
Sonia I. Cabrera Rodríguez aplicación de la programación lineal.
García Cabañes, J., Fdez. Martínez, L. y Tejera del Pozo, P.: “Técnicas de investigación operativa”. Tomo II. Ed. Paraninfo. Madrid 1990. Supervisado por: Jose María Úbeda Delgado.
Arnold, B., Castillo, E., and Sarabia, J. M., Conditional Specification of Statistical Models, Springer-Verlag, New York, 1999.
