METODO SIMPLEX

MAXIMIZAR CON
RESTRICCIONES TIPO
IGUAL
( DEMANDA SATISFECHA)
 PROVERBIO 4 : 23

“SOBRE TODAS LAS COSAS

CUIDA TU CORAZON, PORQUE
EL ES EL QUE DETERMINA EL
RUMBO DE TU VIDA”
 RESTRICCIONES TIPO IGUAL (=)
Una refinería produce 2 tipos de crudo. Crudo 1 con una utilidad de $ 4/libra Crudo 2 con
una utilidad de $ 5/ libra. Esta empresa refina 35.000 barriles/día. Y obtiene los siguientes
productos: Gasolina, Gas-Oíl, Fuel-Oíl, con una demanda satisfecha de Gas-Oíl, los datos
complementarios se encuentran a continuación en la siguiente tabla: La demanda de Fuel-
Oíl satisfecha
DESCOMPOSICION PORCENTUAL

PRODUCTOS CRUDO 1 CRUDO 2 DEMANDA EN

BARRILES/DIA
GASOLINA 20% 40% 12.000

GAS - OIL 40% 20% 12.000

FUEL- OIL 1% 1% 35.000

UTILIDAD EN $ 4/ LIBRA $5 / LIBRA

$/ LIBRA
RESOLVER EL PROBLEMA POR EL METODO
SIMPLEX. DEMANDA SATISFECHA
I. IDENTIFICACION DELPROBLEMA. Artículos diferentes
II. CONTRUCION DEL MODELO MATEMATICO BAJO ESTUDIO.
1. IDENTIFICACIÓN DE VARIABLES:
X1= Cantidad de crudo 1 a procesarse diariamente ( Barriles/ día)
X2 = Cantidad de crudo 2 a procesarse diariamente (Barriles/ día)
2. IDENTIFICACION DE LA FUNCION OBJETIVO: Maximizar la utilidad diaria de la
refinería ( $ / día)
3. EXPRESION MATEMATICA DE LA FUNCION OBJETIVO:
MAXIMIZAR Z = 4 X1 + 5 X2 ($/día)
$/b b/día + $/b b/día
Continuación: planteamiento.
4. EXPRESION MATEMATICA DE LAS RESTRICCIONES
SUJETAS A :
0.2 X1 + 0,4 X2 ≤ 12.000 b/d
br/br br/día br/br br/día
0,4 X1 + 0,2 X2 = 12.000(dm.s)

X1 + X2 ≤ 35.000

X1,X2 ≥ 0
III.SOLUCION DEL MODELO METODO
SIMPLEX CON RESTRICCIONES TIPO =
1. VERIFICAMOS QUE EL LADO DERECHO DE LAS RESTRICCIONES
SEA NO NEGATIVO ( OK).
2. TRANSFORMANOS LAS RESTRICCIONES A IGUALDADES:
Para las restricciones de tipo IGUAL (=), se debe adicionar una variable
llamada VARIABLE ARTIFICIAL, cuya finalidad es permitirnos una solución
básica inicial; esta variable artificial no tiene ningún valor, es un truco para
resolver el problema.
Así como son básicas en la solución inicial, en la solución óptima son No
BASICAS y suelen ser las primeras en salir de la base. (No necesariamente de
primeras) pero lo usual es que salgan de primeras.
 Solución método simplex con
RESTRICCIONES TIPO =
La nomenclatura Ti en donde i representa la restricción
donde se utiliza la variable.
0,2 X1 + 0,4 X2 + S 1 = 12.000
0,4 X1 + 0,2 X2 + T2 = 12.000
X1 + X2 + S3 = 35.000

X1, X2, S1, T2, S3 ≥ O

)
 METODO SIMPLEX ( RESTRICCIONES
TIPO IGUAL)

3. TRANSFORMAMOS LA FUNCION OBJETIVO:

Cada una de las variables artificiales se las multiplica por un
coeficiente M y se resta en la función objetivo.
La característica del coeficiente M es que tiende a infinito (M es muy
grande)
Maximizar Z = 4x1 + 5X2 – Mt2
Pasamos al lado derecho los términos que contengan variable.
Z- 4X1 – 5X2 + MT2 = 0
 4. SOLUCIO BASICA INICIAL O
PRIMER TABLERO
 T1 N O B A S I C A S
BASICA Z X1 X2 S1 T2 S3 b
S
S1 0 2/10 4/10 1 0 0 12.000

T2 0 4/10 2/10 0 1 0 12.000

S3 0 1 1 0 0 1 35.000

Z 1 -4 -5 0 M 0 0
5. TRATAMOS DE ELIMINAR A M DE
LA COLUMNA DE T2.
 F4 = F2 (-M) + F4
 1) 0 (-M) + 1 = 1
 2) 4/10 (-M) + - 4 = -4 – 4/10M
 3) 2/10 (-M) + - 5 = - 5 – 2/10M
 4) 0 (-M) + 0 =0
 5) 1 ( -M) + M = 0
 6) 0 (-M) + 0 = 0
 7) 12.000 (-M) + 0 = -12.000M
METODO SIMPLEX CON
RESTRICCIONES TIPO IGUAL
 T2. N O B A S I C A S
BASICA Z X1 X2 S1 T2 S3 B COCIENTE
S S
S1 0 2/10 4/10 1 0 0 12.000 60.000

T2 0 4/10 2/10 0 1 0 12.000 30.000

S3 0 1 1 0 0 1 35.000 35.000

Z 1 -4- -5- 0 0 0 -12.000M

4/10M 2/10M
6. PRUEBA DE OPTIMALIDAD
a) Nos situamos en la fila de la función objetivo y observamos los términos, que
corresponden a las variables No básicas, sobre todo los que acompañan a M.
EXISTEN TERMINOS NEGATIVOS.
b) Las tres primeras columnas deben ser matriz identidad. NO LO SON
c) Las variables básicas iniciales deben convertirse en No básicas y
viceversa. No se ha cumplido.
POR LO TANTO LA SOLUCION ES NO OPTIMA
7. NUEVA SOLUCION O SOLUCION MEJORADA:
a) Variable entrante: X1 ( -4 -4/10M )
b) Variable saliente: T 2 (30.000)
c) Punto Pivote: 4/10
7. CONVERTIMOS LA COLUMNA DE LA
VARIABLE ENTRANTE EN MATRIZ IDENTIDAD.
F1 (2/10) ▬► (0)
F2 (4/10) ▬ ► (1 )
F3 (1 ) ▬ ► (0)
F4 (-4-4/10M) ▬► (0)
F2= F2 x 10/4
1) 0 x 1/10 = 0
2) 4/10 x 10/4 = 1

3) 2/10 x 10/4 = ½
4) 0 x 10/4 = 0
5) 1 X 10/4 = 5/2
6) 0 x 10/4 = 0
7)12.000 x 10/4 = 30.000
 F2 = F2 x 10/4
T3 NO BASICAS
BASIC Z T2 NO BASICAS
X2 S1 T2 S3 B
AS
S1 0 2/10 4/10 1 0 0 12.000

X1 0 1 1/2 0 5/2 0 30.000

S3 0 1 1 0 0 1 35.000

Z 1 -4-10/4M -5-2/10M 0 0 0 -12.000M

 F1 = F2 – (0,2) + F1

1) 0 X (-0,2) + 0 = 0
2) 1 X (-0,2) + 2/10 = 0
3) ½ X (-0,2) + 4/10 = 0,3
4) 0 X (-0,2) + 1 =1
5) 5/2 X (-0,2 ) + 0 =- 0.5
6) 0 X (-0,2) + 0 = 0
7) 30.000 X (-0,2) + 12.000 = 6.000
F1 = F2 – (0,2) + F1

 T.4 N O B A S I C A S

BASICAS Z T2 X2 S1 T2 S3 B

S1 0 0 0.3 1 -0,5 0 6.000

X1 0 1 0.5 0 2.5 0 30.000

S3 0 1 1 0 0 1 35.000

Z 1 -0,4M-4 -0,2M-5 0 0 0 -12.000M

F3 = F2 (-1) + F3

 1) 0 x (-1) + 0 = 0
 2) 1x (-1) + 1 = 0
 3) 0,5 x (-1) + 1 = 0,5
 4) 0 (-1) x + 0 = 0
 5) 2,5 x (-1) + 0 = - 2,5
 6) 0 x (-1) + 1 = 1
 7) 30.000 (-1) + 35.000 = 5.000
 F3 = F2 (-1) + F3

 T.5 N O B A S I C A S
BASICAS Z T2 X2 S1 T2 S3 B

S1 0 0 0,3 1 -0,5 0 6.000

X1 0 1 0,5 0 2,5 0 30.000

S3 0 0 0,5 0 -2.5 1 5.000

Z 1 -0,4M-4 -0,2M-5 0 0 0 -12.000M

F4 = F2 ( 0,4 M + 4) + F4
. 1) 0 x ( 0,4 M + 4) +1 = 1
. 2) 1 x ( 0,4 M + 4) + (- 0,4 M+ 4 )= 0
. 3) 0,5 x ( 0,4 M + 4) + (-0,2 M -5) = -3
. 4) 0 x ( 0,4 M + 4) + 0 = 0
. 5) 2,5 x ( 0,4 M + 4) + 0 = 10+ M
. 6) 0 x ( 0,4 M + 4) + 0 = 0
. 7) 30.000 x ( 0,4 M + 4) + - 12.000M = 120.000M +
120.000 – 120.000M = 120.000
 F4 = F2 ( 0,4 m + 4 ) + F4

 T.6 NO B A S I C A S

BASICAS Z T2 X2 S1 T2 S3 B COCIENTE
S
S1 0 0 0,3 1 0,5 0 60.000 20.000

X1 0 1 0,5 0 2,5 0 30.000 60.000

S3 0 0 0,5 0 - 2.5 1 5.000 10.000

Z 1 0 -3 0 10+M 0 120.000
6. PRUEBA DE OPTIMALIDAD:
a ) Nos situamos en la fila de la función Objetivo y observamos si existen términos
negativos, sobre todo los que corresponden a las variables No Básicas. ( existen
términos negativos)
b) Las tres primeras columnas deben ser matriz identidad. ( No lo son).
c) Las variables Básicas deben convertirse en No básicas y viceversa. ( No se cumplió.)
POR LO TANTO LA SOLUCION ES NO OPTIMA
7. NUEVA SOLUCION O SOLUCION MEJORADA
a) VARIABLE ENTRANTE: X2 (-3 )
b) VARIAABLE SALIENTE : S3 ( 10.000 )
c) PUNTO PIVOTR: (- 0,5 )
CONVERTIMOS LA COLUMNA DE LA VARIABLE
ENTRANTE EN MATRIZ IDENTIDAD

 ( 0,3 ) ▬► (0)
 ( 0,5 ) ▬► (0)
 ( 0,5 ) ▬► (1)
 (-3 ) ▬► (0)
Buscamos convertir el punto pivote que esta
en la fila 3
 F3 = F3 1/ 0,5
 1) 0 x (1/5) = 0
 2) 0 x (1/5) = 0
 3) 0,5 x (1/5) = 1
 4) 0 x (1/5) = 0
 5) – 2,5 x (1/5) = -5
 6) 1 x (1/5) = 2
 7) 5.000 x (1/5) = 10.000
 F3 =F3 X (1/0,5)

 T.7 N O B A S I C A S
BASICAS Z T2 S3 S1 T2 S3 B

S1 0 0 0,3 1 0,5 0 6.000

X1 0 1 0,5 0 2,5 0 30.000

X2 0 0 1 0 -5 -2 10.000

Z 1 0 -3 0 10 + M 0 120.000
F1 = F3 (-0,3 ) + F1

 1) 0 x (-0,3 ) + 0 = 0
 2) 0 x (-0,3 ) + 0 = 0
 3) 1 x (-0,3 ) + 0,3 = 0
 4) 0 x (-0,3 ) + 1 = 1
 5) -5 x (-0,3 ) + 0,5 = 2
 6) 2 x (-0,3 ) + 0 = - 0,6
 7) 10.000 x (-0,3 ) + 60.000 = 30.000
F2 = F3 (-0,5 )+ F2

 1) 0 X ( -0,5 ) + 0 = 0
 2) 0 X ( -0,5 ) + 1 = 1
 3) 1 X ( -0,5 ) + 0,5 = 0
 4) 0 X ( -0,5 ) + 0 = 0
 5) – 5 X ( -0,5 ) + 2,5 = 5
 6) 2 X ( -0,5 ) + 0 = -1
 7) 10.000 X ( -0,5 ) + 30.000 = 25.000
F4 = F3 X ( 3) + F4

 1) 0 X ( 3 ) + 1 = 1
 2) 0 X ( 3 ) + 0 = 0
 3) 1 X ( 3 ) -3 = 0
 4) 0 X ( 3 ) + 0 = 0
 5) -5 X ( 3 ) + 10+M = -5 + M
 6) 2 X ( 3 ) + 0 = 6
 7) 10.000 0 X ( 3 ) + 120.000 = 150.000
 Tablero

 T.8 N O BAS I C A S

BASICAS Z T2 S3 S1 T2 S3 B

S1 0 0 0 1 2 0,6 3.000

X1 0 1 0 0 5 -1 25.000

X2 0 0 1 0 -5 2 10.000

Z 1 0 0 0 -5 + M 6 150.000
6. PRUEBA DE OPTIMALIDAD

a ) Nos situamos en la fila de la función objetivo y observamos si

hay término negativos. (No hay términos Negativos en esta fila).
b) Las tres (3) primeras columnas deben ser matriz identidad.
( Son matriz identidad las tres primeras columnas).
c) Las variables básicas deben convertirse en No básicas y
viceversa ( se cumple ésta condición)
Se puede concluir, que se cumple para las tres (3) condiciones por
lo tanto la SOLUCION ES OPTIMA).
8. LEER SOLUCION:

 X1 = 25.000
 X2 = 10.000
 S1 = 3.000
 Z = 150.000
9. PROBAR SOLUCION:

 X1 ≥0 X2 ≥ 0 S1 ≥ 0

 25.000 ≥ 0 10.000 ≥ 0 3.000 ≥ 0

 a) 0,2 X1 + 0,4 X2 ≤ 12.000

 0,2 ( 25.000) + 0,4 (10.000) ≤ 12.000
 5.000 + 4.000 ≤ 12.000
 9.000 ≤ 12.000
9. PROBAR SOLUCION:
 b) 0,4 X1 + 0,2 X2 = 12.000
 0,4 (25.000) + 0,2 (10.000) = 12.000
 12.000 = 12.000
 c) X1 + X2 ≤ 35.000
 25.000 + 10.000 ≤ 35.000
 35.000 ≤ 35.000
 MAXIMIZAR Z = 4 X1 + 5 X2
 MAXIMIZAR Z = 4 ( 25.000) + 5 ( 10.000)
 MAXIMIZAR Z = 150.000
10. EXPLICAR LA SOLUCION
La máxima ganancia obtenida es de $ 150.000 (miles de
pesos) produciendo 25.000 barriles de crudo 1 y 10.000
barriles de crudo 2, y utilizando al máximo la capacidad
de la refinería.