Programación Lineal
Páginas: 4 (969 palabras)
Publicado: 16 de marzo de 2013
Programación Lineal
La Programación Lineal es una de las técnicas cuantitativas más conocida que aborda la Investigación de Operaciones como ciencia, por lo que resulta de gran importancia conoceraspectos generales, alcance y antecedentes de este método de optimización.
El adjetivo lineal significa que se requiere que todas las funciones matemáticas en este modelo sean funciones lineales. Lapalabra programación no se refiere aquí a la programación por computadoras; más bien, es esencialmente un sinónimo de planificación. Por tanto la programación lineal comprende la planificación de laformulación matemática de un problema de programación lineal.
• Características:
Se busca una combinación de recursos
Se deben satisfacer varios criterios.
Se identifica un criterio como elobjetivo
• Función Objetivo:
La función por optimizar (maximizar o minimizar)
• Restricciones:
Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (≤O≥). Existen dos distintos tipos:
De no negatividad: garantizan que ninguna variable de decisión sea negativa.
Estructurales: reflejan factores como la limitación de recursos y otras condiciones queimpone la situación del problema.
Surgimiento y utilidad
Muchas personas sitúan el desarrollo de la programación lineal entre los avances científicos más importantes de la mitad del Siglo XX. Suimpacto precisamente desde 1950 ha sido extraordinario. En la actualidad es una herramienta estándar que ha ahorrado miles de MMP a grandes organizaciones industriales.
La programación lineal tratade asignar recursos limitados entre actividades competidoras en la mejor forma posible. Puede surgir este problema de asignación siempre que deba seleccionarse el nivel de ciertas actividades. Laprogramación lineal usa un modelo matemático para describir el problema de interés.
El problema general de la programación lineal puede ser descrito de la siguiente forma: Dada una función lineal de...
La Programación Lineal es una de las técnicas cuantitativas más conocida que aborda la Investigación de Operaciones como ciencia, por lo que resulta de gran importancia conoceraspectos generales, alcance y antecedentes de este método de optimización.
El adjetivo lineal significa que se requiere que todas las funciones matemáticas en este modelo sean funciones lineales. Lapalabra programación no se refiere aquí a la programación por computadoras; más bien, es esencialmente un sinónimo de planificación. Por tanto la programación lineal comprende la planificación de laformulación matemática de un problema de programación lineal.
• Características:
Se busca una combinación de recursos
Se deben satisfacer varios criterios.
Se identifica un criterio como elobjetivo
• Función Objetivo:
La función por optimizar (maximizar o minimizar)
• Restricciones:
Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (≤O≥). Existen dos distintos tipos:
De no negatividad: garantizan que ninguna variable de decisión sea negativa.
Estructurales: reflejan factores como la limitación de recursos y otras condiciones queimpone la situación del problema.
Surgimiento y utilidad
Muchas personas sitúan el desarrollo de la programación lineal entre los avances científicos más importantes de la mitad del Siglo XX. Suimpacto precisamente desde 1950 ha sido extraordinario. En la actualidad es una herramienta estándar que ha ahorrado miles de MMP a grandes organizaciones industriales.
La programación lineal tratade asignar recursos limitados entre actividades competidoras en la mejor forma posible. Puede surgir este problema de asignación siempre que deba seleccionarse el nivel de ciertas actividades. Laprogramación lineal usa un modelo matemático para describir el problema de interés.
El problema general de la programación lineal puede ser descrito de la siguiente forma: Dada una función lineal de...
Leer documento completo
Regístrate para leer el documento completo.