Ingles
Páginas: 4 (804 palabras)
Publicado: 16 de marzo de 2014
PROGRAMACION LINEAL
La programación lineal 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 sobreasuntos en los que interviene un gran número de variables. El nombre de programación lineal 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'. Este método, desarrollado por G. B. Dantzig en 1947, consiste en la utilización de unalgoritmo para optimizar el valor de la función objetivo teniendo en cuenta las restricciones planteadas. Partiendo de uno de los vértices de la región factible, por ejemplo el vértice A, y aplicandola propiedad: si la función objetivo no toma su valor máximo en el vértice A, entonces existe una arista que parte del vértice A y a lo largo de la cual la función objetivo aumenta. Se llega a otrovértice.
Programación lineal. Nociones elementales. Ejemplos.
Los problemas de óptimos para expresiones lineales donde las restricciones son desigualdades dadas a partir de más expresioneslineales (inecuaciones) conforman la programación lineal.
• Ejemplo
Un ejemplo de tal tipo de problemas es el siguiente: Maximizar la función P(x; y) = 300x + 240y sujeta a las siguientes restricciones:x > 0 y > 0
200x + 140y 78000
100x + 1601y 4800
En los ejercicios de programación lineal existe un “dominio" (análogo al de las Funciones reales de variable real) de puntos donde tiene sentidoplantear y resolver el problema.
Inecuaciones lineales con dos incógnitas son expresiones de la forma Ax + By < C (O bien; >). Los puntos que satisfacen la inecuación forman un semiplano de R2. Uno delos métodos más comunes de la programación lineal es el método simplex.
METODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL.
El método Simplex es un procedimiento general para resolver...
La programación lineal 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 sobreasuntos en los que interviene un gran número de variables. El nombre de programación lineal 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'. Este método, desarrollado por G. B. Dantzig en 1947, consiste en la utilización de unalgoritmo para optimizar el valor de la función objetivo teniendo en cuenta las restricciones planteadas. Partiendo de uno de los vértices de la región factible, por ejemplo el vértice A, y aplicandola propiedad: si la función objetivo no toma su valor máximo en el vértice A, entonces existe una arista que parte del vértice A y a lo largo de la cual la función objetivo aumenta. Se llega a otrovértice.
Programación lineal. Nociones elementales. Ejemplos.
Los problemas de óptimos para expresiones lineales donde las restricciones son desigualdades dadas a partir de más expresioneslineales (inecuaciones) conforman la programación lineal.
• Ejemplo
Un ejemplo de tal tipo de problemas es el siguiente: Maximizar la función P(x; y) = 300x + 240y sujeta a las siguientes restricciones:x > 0 y > 0
200x + 140y 78000
100x + 1601y 4800
En los ejercicios de programación lineal existe un “dominio" (análogo al de las Funciones reales de variable real) de puntos donde tiene sentidoplantear y resolver el problema.
Inecuaciones lineales con dos incógnitas son expresiones de la forma Ax + By < C (O bien; >). Los puntos que satisfacen la inecuación forman un semiplano de R2. Uno delos métodos más comunes de la programación lineal es el método simplex.
METODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL.
El método Simplex es un procedimiento general para resolver...
Leer documento completo
Regístrate para leer el documento completo.