Está en la página 1de 6

RESUMEN

PROGRAMACION LINEAL

INTRODUCCION

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.

http://www.est.uc3m.es/esp/nueva_docencia/comp_col_get/lade/optimizacion_simulaci
on/doc_generica/02_Lineal.pdf