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