MÉTODO SIMPLEX

Ing. Mgr. Abdón Quiróz Chávez

 FORMULACIÓN ESTÁNDAR

ESTE MÉTODO SE USA CUANDO

EL MODELO DE PL TIENE DOS O
MAS VARIABLES DECISIONALES,
PERO LAS RESTRICCIONES
FUNCIONALES DEBEN SER DEL
TIPO MENOR O IGUAL
NECESARIAMENTE.
 EL METODO SIMPLEX

 FASE INICIAL
Paso 1.- Colocar el problema en la formulación estándar
Paso 2.- Plantear la tabla inicial o solución inicial (ITERACIÓN CERO)
 FASE DE CONTROL
Paso 3.- Verificar si todos los coeficientes de la fo son positivos (Max)
Si son positivos, entonces pare, es la solución optima
Si no vaya al siguiente paso
Paso 4.- Aplicar la regla de entrada y la regla de salida de la base
Encontrar el PIVOTE
 FASE ITERATIVA
Paso 5.- Aplicar operaciones elementales de fila y columna
Utilizar el método de Gauss Jordan
Paso 6.- Volver a la Fase de Control
 FORMULACIÓN ESTÁNDAR

• La función objetivo
es Max o Min
• Todas las variables
son mayores que
cero
• Las restricciones
son igualdades
• Los lados derecho
son positivos
 REGLAS DE FORMULACIÓN

1. Max Z equivale a Min (-Z)

2. Una Restricción <= equivale a >= cambiada de signo
3. Una restricción = se desglosa en dos: una con > otra
con <
4. Una variable Xj negativa se cambia por: Xj = - Xj
5. Una variable Xj no restringida se cambia por: Xj=X´j -
X”j
6. Una restricción <= se vuelve igualdad añadiendo una
variable de holgura hi
7. Una restricción >= se vuelve igualdad añadiendo una
variable superflua Si
 EJEMPLO

FO: LLEVAR A LA FORMA STÁNDAR

MAX Z = 20X1 + 10X2 F.O.
S.A. X1 ≤ 70 MAX Z = 20X1 +10X2 +0h1 +0h2
X2 ≤ 50 +0h3 + 0h4
1X1 + 1X2 ≤ 120 S.A. X1 + h1 =70
1X1 + 1X2 ≤ 90 X2 + h2 = 50
X1,X2 ≥ 0 1X1 + 1X2 + h3 = 120
1X1 + 1X2 + h4 = 90
X1, X2, h1 , h2 , h3 , h4 ≥0

IGUALAR LA FO A CERO

MAX Z - 20X1 - 10X2 -0h1 – 0h2 – 0h3 – 0h4 = 0

S.A X1 + h1 =70
X2 + h2 = 50
1X1 + 1X2 + h3 = 120
1X1 + 1X2 + h4 = 90
X1, X2, h1 , h2 , h3 , h4 ≥0
 X1 70
h2 30
h3 30
XB X2 20
X= -----= ----- = ----- Z* =20(70) +10(20) = 1600
XN h1 0
h4 0