Metodo simplex

Solo disponible en BuenasTareas
  • Páginas : 4 (917 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de marzo de 2011
Leer documento completo
Vista previa del texto
REPÚBLICA BOLIVARIANA DE VENEZUELA
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...
tracking img