Metodo Simplex
METODO SIMPLEX
UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA VICERRECTORADO ACADEMICO COORDINACIÓN GENERAL DE PREGRADO PROYECTO DE CARRERA: INGENIERIA INFORMATICA ASIGNATURA: PROGRAMACION LINEAL
METODO SIMPLEX
PROFESOR: Prof.: Karla Lopez
AUTORES: Bello Pedro Coa Andreina Lucio Carlos Ciudad Guayana, Julio de 2009.
1
METODO SIMPLEX
INDICE Pág.Introducción…………………………………………………………………………………………… Bases Teóricas………………………………………………………………………………………… Algoritmo del Método Simplex…………………………………………………………….. Importancia del Método Simplex………………………………………………………….. Aplicación del Método Simplex…………………………………………………………….. Ejemplos………………………………………………………………………………………………….. Ejercicios…………………………………………………………………………………………………. PHPSimpex……………………………………………………………………………………………….Limitaciones……………………………………………………………………………………………. Conclusión……………………………………………………………………………………………….. Glosario…………………………………………………………………………………………………….. 3 5 7 11 12 13 16 25 31 32 34
Bibliografía…………………………………………………………………………………………………. 33
2
METODO SIMPLEX
INTRODUCCIÓN La Investigación de Operaciones es una moderna disciplina
científica que se caracteriza por la aplicación de teoría, métodos y técnicas especiales, para buscar la solución de problemas de administración, organizacióny control que se producen en los diversos sistemas que existen en la naturaleza y los creados por el ser humano, tales como las organizaciones a las que identifica como sistemas organizados, sistemas físicos, económicos, ecológicos, educacionales, de servicio social, etc. Al principio, la investigación de operaciones se refería a sistemas existentes de armas y a través del análisis, típicamentematemático, se buscaban las políticas óptimas para la utilización de esos sistemas. Hoy día, la investigación de operaciones todavía realiza esta función dentro de la esfera militar; sin embargo, lo que es mucho más importante, ahora se analizan las necesidades del sistema de operación con modelos matemáticos, y se diseña un sistema capacidad óptima. Esta disciplina como se dijo antes, estacompuesta por muchos métodos matemáticos para poder ofrecer solución optima a una serie de problemas, estos métodos y técnicas son aplicables según sea el caso del problema a resolver. En esta investigación se tratará solo un método que compone esta disciplina, el método simplex El método Simplex, introducido en su forma original por Spendley; Hext y Himsworth, en 1962, no se basa en planeamientosfactoriales y por eso requiere pocos experimentos para moverse, desplazándose en la dirección del óptimo. La aplicación del método Simplex en Química Analítica fue efectuada por la primera vez en 1969. El método Simplex original, a lo largo de estos años, ha sufrido modificaciones que obligaron de operación que ofrezca la
3
METODO SIMPLEX
a la distinción del mismo dentro de lasestrategias de optimización, así el método Simplex original pasó a ser llamado de Método Simplex Básico. Hoy en día el método simplex es una técnica muy utilizada en todos los ámbitos especialmente en el área de negocios determinando la optimización de un problema, se ha convertido en una herramienta de gran ayuda es por ello que a continuación se estudiara a detalle.
4
METODO SIMPLEX
BASESTEÓRICAS El método simplex Es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación lineal. El método Simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta. Deberá tenerse encuenta que este método sólo trabaja para restricciones que tengan un tipo de desigualdad "≤" y coeficientes independientes mayores o iguales a 0, y habrá que estandarizar las mismas para el algoritmo. En caso de que después de éste proceso, aparezcan (o no varíen) restricciones del tipo "≥" o "=" habrá que emplear...
Regístrate para leer el documento completo.