Método de solución simplex 2015
-
Upload
gregory-nick-toledo-veliz -
Category
Documents
-
view
9 -
download
4
Transcript of Método de solución simplex 2015
HERRAMIENTAS DE OPTIMIZACION DE PROYECTOS
METODO SIMPLEXGUIA DE APLICACION
FASE INICIAL
1. Obtención de expresión algebraica.
Definir función Z y ecuaciones del problema.Considerar Restricción de variables no negativas.
2. Introducción de variables de holgura.
Para obtener ecuaciones con igualdades.
3. Obtención de formato tabular.
Cambiar de signo a los coeficientes de la función Z.Las variables de holgura entran en la solución inicial como variables básicas.
FASE ITERATIVA
4. Determinación de Variable No Básica Entrante.
Se selecciona la columna con el coeficiente más negativo en la función Z.Esta pasa a ser la COLUMNA PIVOTE.
5. Determinación de Variable Básica Saliente.
Se divide cada valor de la columna VALORES por el coeficiente correspondiente en la columna PIVOTE.
Descartar los cuocientes negativos o con divisor nulo (cero) Se elige el cuociente positivo menor. El renglón donde se halla el cuociente menor se convierte en RENGLON PIVOTE. El coeficiente que se halla en la intersección de la COLUMNA PIVOTE con el
RENGLON PIVOTE se denomina NUMERO PIVOTE. La variable de la izquierda pasa a ser la Variable Saliente, y la variable que
encabeza la columna pasa a ser Variable Entrante.
6. Confección de nueva tabla Simplex.
Se construye el NUEVO RENGLON PIVOTE.
Se calculan los demás renglones según la siguiente fórmula:
7. El proceso termina cuando se encuentra la Solución Básica Factible, donde todos los coeficientes de la función Z son no negativos.
<<< O >>>
Método Simplex Fecha: Otoño 2015
NUEVO RENGLON PI VOTE = Número Pivote
Renglón Pivote AnteriorNUEVO RENGLON PI VOTE =
Número Pivote
Renglón Pivote Anterior
RENGLON NUEVO = Renglón PivoteRenglón Anterior Coefic Columna Pivote XRENGLON NUEVO = Renglón PivoteRenglón Anterior Coefic Columna Pivote X