Metodo simplex
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN SUPERIOR
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA
“ANTONIO JOSÉ DE SUCRE”
ESCUELA DE ADMINISTRACIÓN
EXTENSIÓNMÉRIDA
PROGRAMACION LINEAL
METODO SIMPLEX
INTEGRANTE:
RHONAL ZAMBRANO C.I 17186036
Mérida, Febrero de 2011.
INTRODUCCIÒN
El desarrollo de la programación lineal; Se han escrito decenas delibros de texto sobre la materia y los artículos publicados que describen aplicaciones importantes se cuentan ahora por cientos. De hecho, una proporción importante de todo el cálculo científico quese lleva a cabo en computadoras se dedica al uso de la programación lineal y a técnicas íntimamente relacionadas. (Esta proporción se estimó en un 25%, en un estudio de la IBM). Un modelo deprogramación lineal proporciona un método eficiente para determinar una decisión óptima, (o una estrategia óptima o un plan óptimo) escogida de un gran número de decisiones posibles. En todos los problemas deProgramación Lineal, el objetivo es la maximación o minimización de alguna cantidad.
Programación lineal
La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual seresuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal,denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
El Método SimplexHasta ahora se han resuelto problemas de programación lineal a través de un método geométrico. Este método no resulta práctico cuando el número de variables se aumenta a tres, y con más variablesresulta imposible de utilizar. Ahora se examinará una técnica diferente, el método simplex, cuyo nombre está asociado en análisis más avanzados a un objeto geométrico al que se denomina simplex.
El...
Regístrate para leer el documento completo.