Trabajo De Programacion Lineal
Páginas: 3 (586 palabras)
Publicado: 2 de octubre de 2011
TRABAJO DE PROGRAMACION LINEAL
ELABORADO POR:
ALEX ALBERTO MARRUGO
PRESENTADO A:
EDWIN BARROS SANCHEZ
UNIVERSIDAD ABIERTA Y A DISTANCIA “UNAD “
PROGRAMA: INGENIERIA INDUSTRIALNOVIEMBRE 2009
INTRODUCCION
La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde lasfunciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.
Los modelos de Programación Lineal por su sencillez son frecuentemente usadospara abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a suutilización
En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico, el que más tarde seconvertiría en el tan afamado método simplex.
Como su nombre lo indica, el método usa como su principal herramienta, el álgebra, que ligada a un proceso de lógica matemática dio como resultado el métodoalgebraico, en este trabajo también se encuentran definidos los métodos gráficos y el método simplex con sus respectivos ejercicios.
OBJETIVO
Este trabajo se realiza con la finalidad de:
1.identificar los diferentes algoritmos utilizados para solucionar problemas de programación lineal.
2. Proponer y plantear problemas de aplicación donde se utilicen los diferentes métodos parasolucionar problemas de PL.
3. Utilizar el Algoritmo simplex a través de tablas y la identificación de variables básicas y artificiales para la solución de problemas de PL optimizados
METODO GRAFICOEl método gráfico se utiliza para la solución de problemas de PL, representando geométricamente a las restricciones, condiciones técnicas y el objetivo.
El modelo se puede resolver en forma...
ELABORADO POR:
ALEX ALBERTO MARRUGO
PRESENTADO A:
EDWIN BARROS SANCHEZ
UNIVERSIDAD ABIERTA Y A DISTANCIA “UNAD “
PROGRAMA: INGENIERIA INDUSTRIALNOVIEMBRE 2009
INTRODUCCION
La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde lasfunciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.
Los modelos de Programación Lineal por su sencillez son frecuentemente usadospara abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a suutilización
En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico, el que más tarde seconvertiría en el tan afamado método simplex.
Como su nombre lo indica, el método usa como su principal herramienta, el álgebra, que ligada a un proceso de lógica matemática dio como resultado el métodoalgebraico, en este trabajo también se encuentran definidos los métodos gráficos y el método simplex con sus respectivos ejercicios.
OBJETIVO
Este trabajo se realiza con la finalidad de:
1.identificar los diferentes algoritmos utilizados para solucionar problemas de programación lineal.
2. Proponer y plantear problemas de aplicación donde se utilicen los diferentes métodos parasolucionar problemas de PL.
3. Utilizar el Algoritmo simplex a través de tablas y la identificación de variables básicas y artificiales para la solución de problemas de PL optimizados
METODO GRAFICOEl método gráfico se utiliza para la solución de problemas de PL, representando geométricamente a las restricciones, condiciones técnicas y el objetivo.
El modelo se puede resolver en forma...
Leer documento completo
Regístrate para leer el documento completo.