EJEMPLO:

• Se desea maximizar: Z = X1 + 0.5X2

• Sujeto a las siguientes restricciones: 2X1 + X2 ≤ 4
X1 + 2X2 ≤ 3
SOLUCION:
• 1-Se convierten las restricciones en igualdades:

2X1+ X2 =4
X1+2X2=3
• 2- Se iguala la función objetivo a cero:

Z - X1 -0.5X2 = 0
3- Se agregan los coeficientes según el numero de restricciones:
2X1 + X2 + X3 = 4
X1 + 2X2 + __ + X4 = 3
Z -X1 -0.5X2 + __+__ = 0

2X1 + X2 + X3 =4
X1 + 2X2 + __ + X4 = 3
Z -X1 -0.5X2 + __ +__ = 0

4- Se inicia la tabla simplex o matriz nueva, usando los

coeficientes de las variables:
Variables Z X1 X2 X3 X4 Lado
Básicas Derecho
X3 0 2 1 1 0 4
X4 0 1 2 0 1 3
Z 1 -1 -0,5 0 0 0
5- Se busca el menor negativo y el menor positivo para encontrar
el numero pivote:
Variables Z X1 X2 X3 X4 Lado
Básicas Derecho
X3 0 22 1 1 0 44
X4 0 11 2 0 1 33
Z 1 -1 -0,5 0 0 0

El menor negativo es: -1

Para encontrar el menor positivo se divide el lado derecho
entre la columna donde se encuentra el menor negativo:
4÷2=2
3÷1=3
El menor positivo es: 2
 El numero pivote es el que tienen en común la fila del menor
positivo y la columna del menor negativo:
Variables Z X1 X2 X3 X4 Lado
Básicas Derecho
X3 0 22 11 1 0 4 4÷2=2
X4 0 11 2 0 1 3 3÷1=3
Z 1 -1
-1 -0,5 0 0 0 0 ÷ -1 = 0

6- Se busca la matriz nueva; para encontrar los valores de la

matriz nueva en su primer fila se dividirán los valores de la
primer fila de la matriz vieja entre el numero pivote de la fila
misma:
• Z: 0 ÷ 2 = 0
• X1: 2 ÷ 2 = 1
• X2: 1 ÷ 2 = 0.5
• X3: 1 ÷ 2 = 0.5
• X4: 0 ÷ 2 = 0
• LD: 4 ÷ 2 = 2
Se anotaran los valores nuevos donde corresponden a cada
variable
Variables Z X1 X2 X3 X4 Lado
Básicas Derecho
X3 0 1 0,5 0,5 0 2
X4
Z

Para encontrar el resto de los valores se realizaran los siguientes

cálculos matemáticos:

Z: 0 – (1*0) =0 Se selecciona el valor de la fila de la

X1: 1 – (1*1) =0 Matriz Vieja y ha este numero se le
X2: 2 – (1*0,5) = 1,5 resta el resultado de la multiplicación de
X3: 0 – (1*0),5 = -0,5 el numero pivote de la fila por el valor de
X4: 1 – (1*0) =1 la primer fila ya encontrada.
LD: 3 – (1*2) =1
 Variables Z X1 X2 X3 X4 Lado
Básicas Derecho
X3 0 1 0,5 0,5 0 2
X4 0 0 1,5 -0,5 1 1
Z

• Para encontrar la ultima fila de nuestra matriz nueva se

realiza el mismo procedimiento:

Z: 1 – (-1*0) =1
Se selecciona el valor de la fila de la
X1: -1 – (-1*1) =0
Matriz Vieja y ha este numero se le
X2: -0,5 – (-1*0,5) = 0
resta el resultado de la multiplicación de
X3: 0 – (-1*0),5 = 0,5
el numero pivote de la fila por el valor de
X4: 0 – (-1*0) =0
la primer fila ya encontrada.
LD: 0 – (-1*2) = 2