Metodo simplex

Solo disponible en BuenasTareas
  • Páginas : 3 (699 palabras )
  • Descarga(s) : 0
  • Publicado : 12 de septiembre de 2012
Leer documento completo
Vista previa del texto
INSTITUTO TECNOLÓGICO DE VENUSTIANO CARRANZA. TEMA: REPORTE DE LECTURA. INTEGRANTES.
*PINO JOSUÉ AMARO MENDOZA. *ALEXIS ROMERO LÓPEZ. *JOSÉ LUIS RODRÍGUEZ VARGAS. *PEDRO JESÚS GONZÁLEZ VARGAS. 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étodo gráfico sinrestricció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.

PASOS DEL MÉTODO SIMPLEX .
Este proceso que se repite una y otra vez,siempre inicia en un punto extremo de la región factible que normalmente es el origen, en cada iteración se mueve a otro punto extremo adyacente hasta llegar a la solución óptima.

Los pasos delMétodo Simplex son los siguientes:




 

1) Utilizando la forma estándar, determinar una solución básica factible inicial igualando a las n-m variables igual a cero (el origen). 2) Seleccionarla variable de entrada de las variables no básicas que al incrementar su valor pueda mejorar el valor en la función objetivo. Cuando no exista esta situación la solución actual es la óptima, si no iral siguiente paso. 3) Seleccionar la variable de salida de las variables básicas actual). es. 4) Determinar la nueva solución al hacer la variable de entrada básica y la variable de salida no básica,ir al paso 2 (actualizar

Comenzamos el método Simplex transformando las restricciones a su forma estándar. Para ello encada restricción de tipo · incorporamos variables de holgura s1, s2, s3 y s4.Escribiremos la función objetivo en la forma ¯la 0 previamente expuesta. Numeraremos las restricciones como la 1, la 2, la3 y la 4.

CONVERSIÓN A FORMA ESTÁNDAR

VELICACIÓN DEL ÓPTIMO


Unavez determinada una bfs inicial, es preciso establecer si corresponde a una solución óptima. En este caso debemos verificar si existe una forma de mejorar el valor de la función objetivo. Si la bfs...
tracking img