Investigacion
Páginas: 2 (300 palabras)
Publicado: 14 de abril de 2015
Programación Lineal
Es un enfoque de solución de problemas elaborado para ayudar a tomar decisiones. Es un modelo matemático con una función objetivo lineal, un conjunto de restriccioneslineales variables no negativas. En el ambiente de negocios actual, pueden encontrarse gran cantidad de aplicaciones.
La función objetivo define la cantidad que se va a maximizar o minimizar enun modelo de programación lineal.
Las restricciones limitan o reducen el grado en que puede perseguirse el objetivo.
Las variables son las entradas controlables en el problema.
Para resolverun problema de programación lineal es recomendable seguir ciertos pasos que son:
1. Entender el problema a fondo.
2. Describir el objetivo.
3. Describir cada restricción.
4. Definir las variables dedecisión.
5. Escribir el objetivo en función de las
variables de decisión.
6. Escribir las restricciones en función de
las variables de decisión.
7. Agregar las restricciones de no negatividad\MÉTODO SIMPLEX
El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el métodográfico sin restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática de esta mejora radica en que elmétodo consiste en caminar del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el númerode vértices que presenta un poliedro solución es finito siempre se hallará solución.
Los cálculos para producir la nueva solución básica incluyen dos tipos:
1. Renglón pivote:
Nuevo renglónpivote = renglón pivote actual / elemento pivote
2. Todos los demás renglones, incluyendo z:
Nuevo renglón = (renglón actual) – (su coeficiente de la columna pivote) x (nuevo renglón pivote)...
Es un enfoque de solución de problemas elaborado para ayudar a tomar decisiones. Es un modelo matemático con una función objetivo lineal, un conjunto de restriccioneslineales variables no negativas. En el ambiente de negocios actual, pueden encontrarse gran cantidad de aplicaciones.
La función objetivo define la cantidad que se va a maximizar o minimizar enun modelo de programación lineal.
Las restricciones limitan o reducen el grado en que puede perseguirse el objetivo.
Las variables son las entradas controlables en el problema.
Para resolverun problema de programación lineal es recomendable seguir ciertos pasos que son:
1. Entender el problema a fondo.
2. Describir el objetivo.
3. Describir cada restricción.
4. Definir las variables dedecisión.
5. Escribir el objetivo en función de las
variables de decisión.
6. Escribir las restricciones en función de
las variables de decisión.
7. Agregar las restricciones de no negatividad\MÉTODO SIMPLEX
El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el métodográfico sin restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática de esta mejora radica en que elmétodo consiste en caminar del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el númerode vértices que presenta un poliedro solución es finito siempre se hallará solución.
Los cálculos para producir la nueva solución básica incluyen dos tipos:
1. Renglón pivote:
Nuevo renglónpivote = renglón pivote actual / elemento pivote
2. Todos los demás renglones, incluyendo z:
Nuevo renglón = (renglón actual) – (su coeficiente de la columna pivote) x (nuevo renglón pivote)...
Leer documento completo
Regístrate para leer el documento completo.