Método simplex

Para resolver problemas tipo

maximizar con restricciones
Menores e iguales
 Método simplex

• Es un método general de problemas de investigación de

operaciones y programación lineal, se aplica a cualquier
cantidad de variables o restricciones.
• REGLAS PARA RESOLVER PROBLEMAS POR EL METODO
SIMPLEX:
• 1. El lado derecho de las restricciones debe ser positivo.
• 2. trabajamos con igualdades, por lo cual es necesario
transformar las restricciones a igualdades, adicionando
una variable de HOLGURA que denominaremos como Si.
 Reglas para resolver problemas por el
método simplex

• Si: indica en que restricción se trabaja y dependiendo del tipo de

restricción, será necesario emplear otras variables, algunas de tipo
artificial.
• Se parte de una solución básica trivial (NO HACER NADA) y se va
pasando a partir de esta solución a otras soluciones posibles
básicas.
• 3.Todas las variables del modelo deben ser positivas.
• Lo que se hace en términos geométricos, es un recorrido a lo largo
de la frontera del área de factibilidad o de soluciones posibles,
 REGLAS DEL METODO SIMPLEX

pasando de un vértice adyacente o contiguo.

El paso de una solución a otra implica un cambio

de base, simplemente una variable básica, se
convertirá en no básica y viceversa.
 RESOLVER POR EL METODO SIMPLEX
Maximizar Z = 1.5 X1 + 2.0 X 2
Sujetas a : 2 X1 + 3 X2 ≤ 12
4 X1 + 2 x2 ≤ 16
X1, x2 ≥ 0
• 1. VERIFICAMOS QUE EL LADO DERECHO DE LAS RESTRICCIONES SEA
NO NEGATIVO.
• 2. TRANSFORMAMOS LAS RESTRICCIONES A IGUALDADES:
• A. 2 X1 + 3 X2 ≤ 12
• 2X1 + 3X2 + Si = 12
 Resolver método simplex

• B. 4 X1 + 2 X2 ≤ 16
• 4 X1 + 2 X2 + S 2 = 16
S1= Cantidad volumétrica no utilizada en ( mts 3) o espacio que
queda libre en la camioneta.
S2 = Capacidad de la camioneta no utilizada expresada en ( ton)
3. Transformamos la función objetivo: Para esto basta con trasladar
al lado izquierdo los términos que tengan variables:
Maximizar Z = 1. 5 X1 + 2.0 X2
Maximizar Z – 1.5 X1 - 2.0 X2 = 0
 Método simplex
• 4. SOLUCION BASICA INICIAL O PRIMER TABLERO:
NO BASICAS
COCIE
Z X1 X2 S1 S2 B NTES
B
A 12/3=
SI S1 0 2 3 1 0 12 4
C
16/2=
A
S
S2 0 4 2 0 1 16 8
Z 1 -1,5 -2 0 0 0  
 5. PRUEBA DE OPTIMALIDAD

• A. Examinamos la fila de la función objetivo, si en esta fila alguna

de las variables NO BASICAS, le corresponden valores negativos, la
solución es NO OPTIMA de los contrario es OPTIMA.
• B. La variables básicas se deben haber convertido en no básicas y
viceversa.
• C. las tres primeras columnas deben ser matriz identidad ( para
este caso no lo son )
• POR LO TANTO LA SOLUCION ES NO OPTIMA
6. NUEVA SOLUCION O SOLUCION MEJORADA

• A. VARIABLE ENTRANTE: Se elige al menor de los términos de las

variables de la fila de la función objetivo, para este caso es : ( X2) con
( 2.0) deja de ser NO BASICA para convertirse en BASICA.
• B. VARIABLE SALIENTE: Sera el menor de los cocientes, para obtener
este valor: dividimos la columna del termino independiente entre la
columna de la variable entrante. Entonces para este caso es ( 4 ).
• En caso de empate, se escoge cualquiera de las dos.
• C. PUNTO PIVOTE: Es el valor que se encuentra en el cruce de la
variable saliente, con la columna de la variable entrante. Para este
caso es ( 3)
 7. CONVERTIMOS LA COLUMNA DE LA
VARIABLE ENTRANTE EN MATRIZ IDENTIDAD

• F1 ( 3) (1)
• F2 ( 2) (0)
• F3 (-2) (0)
• Comenzamos la conversión :
• F1 = F1 X 1/3
• 1) 0 X 1/3 = 0
• 2) 2 X 1/3 = 2/3
• 3) 3 X 1/3 = 1
Continuación de la conversión de la columna
de la variable entrante en matriz identidad.

• 4) 1 X 1/3 = 1/3
• 5) 0 X 1/3 = 0
• 6) 12 X 1/3 = 4

• Así quedaría convertido el primer termino de la columna de la

variable entrante en 1.
• Además cambiamos las variables: S1 pasa de ser una variable
básica a ser no básica, y X2 que inicialmente es No básica,
pasa en el siguiente tablero a ser Básica.
 Tabla No .2

NO BASICAS

Z X1 S1 S1 S2 B
X2 0 2/3 1 1/3 0 4
BASICAS S2 0 4 2 0 1 16
Z 1 -1,5 -2 0 0 0
Continuación de la conversión:

• F2 = F1 ( -2) + F2
• 1) 0 ( -2) + 0 = 0
• 2) 2/3 (-2) + 4 = 8/3
• 3) 1 ( -2) + 2 = -2/3
• 4) 1/3 ( -2) +0 = -2/3
• 5) 0 (-2) + 1 = 1
• 6) 4 (-2) + 16 =8
 Tabla No. 3

NO BASICAS

Z X1 S1 S1 S2 B
X2 0 2/3 1 1/3 0 4
BASICAS S2 0 8/3 0 - 2/3 1 8
Z 1 -1,5 -2 0 0 0
 F3 = F1 (2) + F3

•
• 1) 0 ( 2) + 1 = 1
• 2) 2/3 ( 2 ) - 3/2 = - 1/6
• 3) 1 ( 2 ) - 2 = 0
• 4) 1/3 ( 2 ) + 0 = 2/3
• 5) 0 ( 2 ) + 0 = 0
• 6) 4 ( 2 ) + 0 = 8
 Tabla No. 4

NO BASICAS

COCIE
Z X1 S1 S1 S2 B NTES
BASICAS X2 0 2/3 1 1/3 0 4 6
S2 0 8/3 0 - 2/3 1 8 3
Z 1 -1,6 0 2/3 0 8  
Volvemos nuevamente a 5.

5. PRUEBA DE OPTIMALIDAD:
A. No se cumple : ( Existen términos negativos en la fila de la función objetivo.)
B. No se cumple : (Las variables básicas no se han convertido en No básicas y
viceversa.)
C. No se cumple : ( Las tres primeras columnas no son aun matriz identidad)
POR LO TANTO LA SOLUCION ES NO OPTIMA.
6. Nueva solución o solución mejorada:
A. VARIABLE ENTRANTE: X1 (-1/6 )
B. VARIABLE SALIENTE: S2 ( 3)
C. PUNTO PIVOTE: 8/3
 7. CONVERTIMOS LA COLUMNA DE LA
VARIABLE ENTRANTE EN MATRIZ IDENTIDAD
• F1 ( 2/3 ) ( 0 )
• F2 (8/3 ) ( 1 )
• F3 (-1/6 ) ( 0 )

Transformamos 8/3 en 1 o sea en punto pivote.

F2 = F2 X 3 / 8
1) 0 X ( 3/8 ) = 0
2) 8/3 X ( 3/8 ) = 1
3 ) 0 X ( 3/8 ) = 0
4) -2/3 X (3/8) = -1/4
5) 1 X (3/8 ) = 3/8
6) 8 X ( 3/ 8 ) = 3
 TABLA NO. 5

• NO BASICAS
• Z S2 S1 S1 S2 B
BASICAS X2 0 2/3 1 1/3 0 4
X1 0 1 0 -1/4 3/8 3
Z 1 -1/6 0 2/3 0 8
CONVERTIMOS 2/3 EN CERO

• F1 = F2 ( -2/3) + F1
• 1) 0 x ( -2/3 ) + 0 = 0
• 2) 1 x ( - 2/3) + 2/3 = 0
• 3) 0 x (- 2/3 ) + 1 = 1
• 4) -1/4 x (- 2/3) + 1/3 = -1/2
• 5) 3/8 X (- 2/3) + 0 = -1/4
• 6) 3 x ( -2/3) + 4 = 2
 TABLA No. 6

•
• NO BASICAS
• Z S2 S1 S1 S2 B
• BASI- X2 0 0 1 -1/2 -1/4 2
• CAS X1 0 1 0 -1/4 3/8 3
• Z 1 -1/6 0 2/3 0 8
Convertimos -1/6 en 0

• F 3 = F2 ( 1/6) + F3
• 1) 0 X (1/6) + 1 = 1
• 2) 1 X ( 1/6) + (- 1/6) = 0
• 3) 0 X ( 1/6) + 0 = 0
• 4) -1/4 X (1/6) + 2/3 = 5/8
• 5) 3/8 X ( 1/6) + 0 = 1/16
• 6) 3 X ( 1/6) + 8 = 17/2
 TABLA No. 7

•
• NO BASICAS
• Z S2 S1 S1 S2 B
• X2 0 0 1 -1/2 -1/4 2
• BASICAS X1 0 1 0 -1/4 3/8 3
• Z 1 0 0 5/8 1/16 17/2
5. PRUEBA DE OPTIMALIDAD

• A) No hay ningún termino negativo en la fila de la

función objetivo. (OK)
• B) Las tres (3) primeras columnas son matriz identidad.
• C) Las variables BASICAS iniciales se han convertido en
NO BASICA y viceversa.
• POR LO TANTO LA SOLUCION ES OPTIMA
8. LEER SOLUCION:

• X1 = 3
• X2 = 2
• Z = 17/2 0 8,5
• 9. PROBAR SOLUCION: en todas las restricciones.
• Comenzamos por las de NO NEGATIVIDAD: X1 ≥ 0 , X2 ≥ 0
• 3≥0 2≥0
• A) 2 X1 + 3 X2 ≤ 12
• 2 (3) + 3 (2) ≤ 12
• 12 ≤ 12
• B. 4 X1 + 2 X2 ≤ 16
• 4(3) + 2(2) ≤ 16
• 12 + 4 ≤ 16
• 16 ≤ 16
• COMPROBAMOS TAMBIEN EN LA FUNCION OBJETIVO ESTOS VALORES:
• Maximizar z = 1.5 X1 + 2.0 X2
• Maximizar Z = 1.5 (3) + 2.0 ( 2)
• MAXIMIZAR Z = 4,5 + 4
• MAXIMIZAR Z = 8,5
10. EXPLICAR SOLUCION

El valor máximo del transporte es de $ 8,5 ( En

miles de pesos) el cual se consigue cargando la
camioneta con 3 unidades del articulo A y con 2
unidades del articulo B , utilizando al máximo la
capacidad de la camioneta, tanto en peso como en
volumen.
2 de Samuel 22: 23

• El Señor es mi roca, mi fortaleza y mi

salvador; mi Dios, mi roca, en quien
encuentro mi protección.
• El es mi escudo, el poder que me salva y mi
lugar seguro.
• El es mi refugio, mi salvador, el que me
libra de la violencia.