programacion lineal


INVESTIGACION OPERATIVA
PROFESOR: ING. WILLIAMS BASANTES VALVERDE
CURSO: TERCERO “A” NOCTURNO
TEMA DE EXPOSICION: PROGRAMACION LINEAL
INTEGRANTES:
PINCAY CAMBA GEOMAYRA
GARCIA RUBIO CYNTHIA
BURNEO PAGUAY CAROLINA
PALACIOS BENITES KATHERIN
GARCIA VINCES VIRGINIA
INTRODUCCIÓN


Muchas personas clasifican el desarrollo de la programación lineal entre los avances científicos másimportantes de mediados del siglo XX. En la actualidad es una herramienta de uso normal que ha ahorrado miles o millones de dólares a muchas compañías o negocios, incluyendo empresas medianas en los distintos países industrializados del mundo; su aplicación a otros sectores de la sociedad se está ampliando con rapidez. Una proporción muy grande de los cálculos científicos en computadoras está dedicadaal uso de la programación lineal. La programación lineal trata la planeación de las actividades para obtener un resultado óptimo, esto es, el resultado que mejor alcance la meta especificada entre todas las alternativas de solución.









PROGRAMACIÓN LINEAL

DEFINICIÓN:
La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problemaindeterminado, formulado a través de ecuaciones lineales, optimizando (maximizar o minimizar) la función objetivo, también la función lineal de varias variables sujeta a una serie de restricciones.
Dicho de otra manera es un conjunto de Técnicas racionales de Análisis y de resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones
ORIGEN:
El nombre de programaciónlineal no procede de la creación de programas de ordenador, sino de un término militar, programar, que significa 'realizar planes o propuestas de tiempo para el entrenamiento, la logística o el despliegue de las unidades de combate'
Aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776, se considera a L. V. Kantoróvich uno de sus creadores. La presentó en su libro Métodosmatemáticos para la organización y la producción (1939) y la desarrolló en su trabajo Sobre la transferencia de masas (1942). Kantoróvich recibió el premio Nobel de economía en 1975 por sus aportaciones al problema de la asignación óptima de recursos humanos. La investigación de operaciones en general y la programación lineal en particular recibieron un gran impulso gracias a los ordenadoresIMPORTANCIA:
La utilidad de la PL va más allá de sus aplicaciones inmediatas. De hecho, la PL debería considerarse como una base importante del desarrollo de otras técnicas de la Investigación de Operaciones (IO), incluidas la programación entera (restricción adicional de que los valores de las variables de decisión sean enteros), la estocástica (cuyo concepto no es determinista es aleatorio o deincertidumbre), la cuadrática (incluyen tres algoritmos para la resolución del problema). Desde este punto de vista, el conocimiento de la PL es fundamental para implementar estas técnicas adicionales.
La programación lineal es una herramienta determinística; es decir, todos los parámetros del modelo se suponen conocidos con certeza. Sin embargo, en la vida real, es raro encontrar un problema dondeprevalezca una verdadera certeza respecto a los datos. La técnica de la PL compensa esta "deficiencia", proporcionando análisis sistemáticos post óptimos y paramétricos que permiten al tomador de decisiones probar la sensibilidad de la solución óptima "estática" respecto a cambios discretos o continuos de los parámetros del modelo. Básicamente, estas técnicas adicionales agregan una dimensióndinámica a la propiedad de solución óptima de la PL.
La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a los administradores a tomar decisiones. Su éxito se mide por la difusión de su uso como una herramienta de la toma de decisiones. Desde su aparición la programación lineal (PL) ha demostrado que es una de las herramientas más efectivas de la...