INVESTIGACIÓN DE OPERACIONES ING.

JOHN WALTER SORIA MARTINEZ

ALGORITMO DEL MÉTODO SIMPLEX

Es un algoritmo que aplica un procedimiento iterativo de solución, de forma sistemática

considerando tres fases fundamentales:

i) FASE INICIAL

Paso 1: Colocar el Modelo de P.L. en su forma estándar.

Paso 2: Plantear la tabla inicial o solución inicial (iteración 0)

ii) FASE DE CONTROL

Paso 3: Verificar si los coeficientes de la F.O. son todos positivos (caso maximizar).

 Si son positivos, entonces pare (es la solución)

 Si no, vaya al siguiente paso.

Paso 4: Realizar un cambio de base, aplicando la “regla de entrada y regla de salida

de la base” (encontrar el pivote)

 Regla de entrada: Se elige como variable que entra a la base, aquella

variable nó básica que tenga el valor mas negativo en la fila de “Z” (se
obtiene la columna pivote)

 Regla de salida: Se elige la variable básica que tenga menor radio ( R ),

llamándose ésta, fila pivote. Para el cálculo de ( R ), se tiene la siguiente
expresión:

Lados _ Derechos
R
valores _ de _ la _ columna _ pivote

(Se debe ignorar aquellos valores de la columna pivote que son “negativos o cero”)

Nota: En ambos casos los empates se rompen arbitrariamente.

iii) FASE ITERATIVA

Paso 5: Aplicar operaciones elementales de fila y columna, para obtener ceros en la

columna pivote (aplicar Gauss-Jordan)

Paso 6: Volver a la fase de control