MAX Z = 4X + 2Y + 6W Paso 1. Estandarizar.

Igualar a 0 la función objetivo y

R1 = 2X + Y + 6W ≤ 18 adicionar variables H de holgura a las restricciones para
R2 = X + Y + W ≤ 4 eliminar ≤ y que sean sustituidas por igualdad para poder
entrar en la tabla simplex

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN Paso 2. Crear la tabla sim

columnas como variables ex
Z
y las restricciones. Adem
H1 como variables de
H2

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
Z -4 -2 -6 0 0 0 Paso 3. Llenar la tabla sim
primero la función objetivo lue
H1 2 1 6 1 0 18
forma esta
H2 1 1 1 0 1 4

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
Z -4 -2 -6 0 0 0 Paso 4. Seleccionar la variabl
H1 2 1 6 1 0 18 la fila de Z el numero negat
H2 1 1 1 0 1 4

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
Z -4 -2 -6 0 0 0 Paso 5. Dividir la columna SO
H1 2 1 6 1 0 18 las filas de debajo de l
H2 1 1 1 0 1 4

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN Paso 6. Seleccionar el valor m

6.W+Z Z -4 -2 -6 0 0 0 de salida. La intersección de
H1 / 6 H1 2 1 6 Pivote 1 0 18 de salida, genera el Pivote, e
-W+H2 H2 1 1 1 0 1 4 1

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN Paso 7. Se convierte en 1, d

Z Las calculos se realizan en la
W 1/3 1/6 1 1/6 0 3 genera una nueva fila en la s
H2 de W (e

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN Paso 8. Los valores debajo y

Z -2 -1 0 0 0 18 convertidos en 0. En el cas
W 1/3 1/6 1 1/6 0 3 multiplica 6 (esta positivo) po
H2 suma a la fila Z p

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
Z -2 -1 0 0 0 18 En el caso del 1 (positivo). Pa
fila nueva W con signo negativ
W 1/3 1/6 1 1/6 0 3
se convie
H2 2/3 5/6 0 - 1/6 1 1

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN Paso 9. Seleccionar otra vez

2.X+Z Z -2 -1 0 0 0 18 entrada hasta que no queden
-1/3 . X + W W 1/3 1/6 1 1/6 0 3 de Z. en este caso entra
3/2 . H2 H2 2/3 5/6 0 - 1/6 1 1 SOLUCIÓN sobre lo

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
Z 0 3/2 0 1/2 3 21 Paso 10. Repetir los pasos an
1, los valores de arriba en 0
no queden valores negativos
 Paso 10. Repetir los pasos an
1, los valores de arriba en 0
W 0 - 1/4 1 1/4 -1/2 5/2
no queden valores negativos
X 1 5/4 0 -1/4 3/2 3/2

Z = 4(3/2) + 2(0) + 6(5/2)= 21 Paso 11. Una vez terminad

R1 = 2(3/2) + (0) + 6(5/2) + (0) = 18 los valores obtenidos en la
R2 = (3/2) + (0) + (5/2) + (0) = 4 sustituirlos en la función ob
corroborar
Comprobar que los resultados concuerdan con los valores de las restricciones
 -4X - 2Y - 6W = 0
2X + Y + 6W + H1 = 18
X + Y + W + H2 = 4

Paso 2. Crear la tabla simplex. Debe tener tantas

lumnas como variables existan en la función objetivo
y las restricciones. Ademas debe tener tantas filas
como variables de holgura H existan

Paso 3. Llenar la tabla simplex en el siguiente orden:

imero la función objetivo luego las restricciones. En su
forma estandarizada

aso 4. Seleccionar la variable de entrada identificando en

la fila de Z el numero negativo de mayor valor absoluto

aso 5. Dividir la columna SOLUCIÓN sobre los valores de 18/6 = 3

las filas de debajo de la variable de entrada 4/1 = 4

aso 6. Seleccionar el valor menor para obtener la variable

e salida. La intersección de la variable de entrada con la
e salida, genera el Pivote, el cual debe ser convertido en
1

Paso 7. Se convierte en 1, dividiendo toda la fila sobre 6.

as calculos se realizan en la columna de Operación y se
enera una nueva fila en la siguiente tabla con el nombre
de W (entrada)

Paso 8. Los valores debajo y arriba del pivote deben ser

convertidos en 0. En el caso del -6 (esta negativo), se
multiplica 6 (esta positivo) por la fila nueva W y luego se
suma a la fila Z para obtener el 0.

n el caso del 1 (positivo). Para convertirlo en 0 se utilizo la

a nueva W con signo negativo paa que al sumarse ambas
se convierta en 0

Paso 9. Seleccionar otra vez una variable de salida y de

ntrada hasta que no queden numeros negativos en la fila 3 / 1/3 = 9
de Z. en este caso entra -2. Se divide la columna 1 / 2/3 = 1.5
SOLUCIÓN sobre los valores de abajo

aso 10. Repetir los pasos anteriores, convertir al pivote en

1, los valores de arriba en 0 y verificar que en la fila de Z
o queden valores negativos para culminar la tabla simplex
aso 10. Repetir los pasos anteriores, convertir al pivote en
1, los valores de arriba en 0 y verificar que en la fila de Z
o queden valores negativos para culminar la tabla simplex

Paso 11. Una vez terminada la tabla simplex. Utilizar

os valores obtenidos en la columna de SOLUCIÓN y
ustituirlos en la función objetivo y restricciones para
corroborar el ejercicio
MAX Z = 3X + 2Y -3X - 2Y = 0
R1 = 4X + 3Y ≤ 12 4X + 3Y + H1 = 12
R2= 4X + Y ≤ 8 4X + Y + H2 = 8
R3= 4X -Y ≤ 8 4X - Y + H3 = 8

OPERACIÓN VB X Y H1 H2 H3 SOLUCIÓN
3.X+Z Z -3 -2 0 0 0 0
-4.X + H1 H1 4 3 1 0 0 12
H2/4 H2 4 Pivote 1 0 1 0 8
-4.X+H3 H3 4 -1 0 0 1 8

OPERACIÓN VB X Y H1 H2 H3 SOLUCIÓN
5/4.Y+Z Z 0 -5/4 0 3/4 0 6
H1/2 H1 0 2 1 -1 0 4
-1/4.Y+X X 1 1/4 0 1/4 0 2
2.Y+H3 H3 0 -2 0 -1 1 0

OPERACIÓN VB X Y H1 H2 H3 SOLUCIÓN
Z 0 0 5/8 1/8 0 17/2
Y 0 1 1/2 -1/2 0 2
X 1 0 -1/8 3/8 0 3/2
H3 0 0 1 -2 1 4

Z = 3(3/2) + 2(2) = 17/2

R1= 4(3/2) + 3(2) + (0) = 12
R2= 4(3/2) + (2) + (0) = 8
R3= 4(3/2) - (2) + (4) = 8
 Recordar que se entra por el negativo de mayor valor
absoluto y que el pivote debe convertirse en 1 en la
siguiente tabla. Y los valores de abajo y arriba en 0

Recordar que se debe cambiar el nombre a la fila entro X

y salio H2 en la primera. Y luego
entra Y y sale H1
 MAX Z = 150X + 100Y + 200W -150X - 100Y - 200W = 0
R1 = -X + 2Y + 5W ≤ 10 -X + 2Y + 5W + H1 = 10
R2 = 4X + Y + 3W ≤ 40 4X + Y + 3W + H2 = 40

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
200 . W + Z Z -150 -100 -200 0 0 0
H1/ 5 H1 -1 2 5 Pivote 1 0 10
(-3) . W + H2 H2 4 1 3 0 1 40

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
190 . X + Z Z -190 -20 0 40 0 400
1/5 . X + W W -1/5 2/5 1 1/5 0 2
5/23 . H2 H2 23/5 Pivote -1/5 0 -3/5 1 34

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
650/23 . Y + Z Z 0 -650/23 0 350/23 950/23 41500/23
23/9 . W W 0 9/23 Pivote 1 4/23 1/23 80/23
1/23 . Y + X X 1 -1/23 0 -3/23 5/23 170/23

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
Z 0 0 650/9 250/9 400/9 18500/9
Y 0 1 23/9 4/9 1/9 80/9
X 1 0 1/9 -1/9 2/9 70/9

Z = 150(70/9) + 100(80/9) + 200(0) = 18500 / 9

R1=-(70/9) + 2(80/9) + 5(0) + (0) = 10
R2=4(70/9) + (80/9) + 3(0) + (0) = 40
Este es el unico valor que puede entrar porque esta
positivo y el de arriba negativo

Este es el unico valor que puede entrar porque esta

positivo y el de abajo negativo
MAX Z = 4X + 5Y + 3W -4X - 5Y - 3W = 0
R1 = 2X + 4Y + 2W ≤ 12 2X + 4Y + 2W + H1 = 12
R2 = 3X + 2Y + 5W ≤ 13 3X + 2Y + 5W + H2 = 13
R3 = 3X + 2Y + 2W ≤ 14 3X + 2Y + 2W + H3 = 14

OPERACIÓN VB X Y W H1 H2 H3 SOLUCIÓN
5.Y+Z Z -4 -5 -3 0 0 0 0
H1/4 H1 2 4 Pivote 2 1 0 0 12
-2.Y+H2 H2 3 2 5 0 1 0 13
-2.Y+H3 H3 3 2 2 0 0 1 14

OPERACIÓN VB X Y W H1 H2 H3 SOLUCIÓN
3/2.X.Z Z -3/2 0 -1/2 5/4 0 0 15
-1/2.X+Y Y 1/2 1 1/2 1/4 0 0 3
H2 / 2 H2 2 Pivote 0 4 -1/2 1 0 7
-2.X+H3 H3 2 0 1 -1/2 0 1 8

OPERACIÓN VB X Y W H1 H2 H3 SOLUCIÓN
Z 0 0 5/2 7/8 3/4 0 81/4
Y 0 1 -1/2 3/8 -1/4 0 5/4
X 1 0 2 -1/4 1/2 0 7/2
H3 0 0 -3 0 -1 1 1

Z = -4(7/2) - 5(5/4) - 3(0) = 81/4

R1=2(7/2) + 4(5/4) + 2(0) + (0) = 12
R2=3(7/2) + 2(5/4) + 5(0) + (0) = 13
R3=3(7/2) + 2(5/4) + 2(0)+ (1) = 14
MAX Z = 4X + 3Y+6W -4X - 3Y - 6W = 0
R1 = 3X + Y + 3W ≤ 30 3X + Y + 3W + H1 = 30
R2 = 2X + 2Y + 3W ≤ 40 2X + 2Y + 3W + H2 = 40

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
6.W+Z Z -4 -3 -6 0 0 0
1/3.H1 H1 3 1 3 Pivote 1 0 30
-3.W+H2 H2 2 2 3 0 1 40

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
Y+Z Z 2 -1 0 6/3 0 60
-1/3.Y + W W 1 1/3 1 1/3 0 10
H2 -1 1 Pivote 0 -1 1 10

OPERACIÓN VB X Y W H1 H2 SOLUCIÓN
Z 1 0 0 1 1 70
W 4/3 0 1 2/3 -1/3 20/3
Y -1 1 0 -1 1 10

Z = 4(0) + 3(10) + 6(20/3) = 70

R1=3(0) + (10) + 3(20/3) + (0) = 30
R2=2(0) + 2(10) + 3(20/3) + (0) = 40
MAX Z = 2X -Y + W -2X + Y - W = 0
R1 = X - Y + 3W ≤ 4 X - Y + 3W + H1 = 4
R2= 2X + Y ≤ 10 2X + Y + H2 = 10
R3= X - Y - W ≤ 7 X - Y - W + H3 = 7

OPERACIÓN VB X Y W H1 H2 H3 SOLUCIÓN
2.X+Z Z -2 1 -1 0 0 0 0
H1 1 Pivote -1 3 1 0 0 4
-2.X+H2 H2 2 1 0 0 1 0 10
-1.X+H3 H3 1 -1 -1 0 0 1 7

OPERACIÓN VB X Y W H1 H2 H3 SOLUCIÓN
Y+Z Z 0 -1 5 2 0 0 8
Y+X X 1 -1 3 1 0 0 4
H2 / 3 H2 0 3 Pivote -6 -2 1 0 2
H3 0 0 -4 -1 0 1 3

OPERACIÓN VB X Y W H1 H2 H3 SOLUCIÓN
Z 0 0 3 4/3 0 0 26/3
X 1 0 1 1/3 0 0 14/3
Y 0 1 -2 -2/3 1 0 2/3
H3 0 0 -4 -1 0 1 3

Z= 2(14/3) -(2/3) + (0) = 26/3

R1=(14/3) - (2/3) + 3(0) = 4
R2=2(14/3) + (2/3) = 10
R3=(14/3) - (2/3) - (0) + (3) = 7
MAX Z = 6X + 6Y -6 X - 6Y = 0
R1 = X ≤ 5 X + H1 = 5
R2= -8X + Y ≤ 8 -8X + Y + H2 = 8

OPERACIÓN VB X Y H1 H2 SOLUCIÓN
6.Y+Z Z -6 -6 0 0 0
H1 1 0 1 0 5
H2 -8 1 Pivote 0 1 8

OPERACIÓN VB X Y H1 H2 SOLUCIÓN
54.H1+Z Z -54 0 0 6 48
H1 1 Pivote 0 1 0 5
8.H1 + H2 Y -8 1 0 1 8

OPERACIÓN VB X Y H1 H2 SOLUCIÓN
Z 0 0 54 6 318
X 1 0 1 0 5
Y 0 1 8 1 48

Z =6(5) + 6(48) = 318

R1 = (5) + (0) = 5
R2 = -8(5) + (48) + (0) = 8
MAX Z = 2X + 4Y + 3W -2X - 4Y - 3W = 0
R1 = 3X - 4Y + 2W ≤ 60 3X - 4Y + 2W + H1 = 60
R2= 2X + Y + 2W ≤ 40 2X + Y + 2W + H2 = 40
R3= X + 3Y + 2W ≤ 80 X + 3Y + 2W + H3 = 80

OPERACIÓN VB X Y W H1 H2 H3 SOLUCIÓN
4.Y+Z Z -2 -4 -3 0 0 0 0
H1 / 4 H1 3 4 2 1 0 0 60
-1.Y+ H2 H2 2 1 2 0 1 0 40
-3.Y+H3 H3 1 3 2 0 0 1 80

OPERACIÓN VB X Y W H1 H2 H3 SOLUCIÓN
W+Z Z 1 0 -1 1 0 0 60
-2/4. W + Y Y 3/4 1 2/4 1/4 0 0 15
2/3.H2 H2 5/4 0 3/2 -1/4 1 0 25
-1/2.W+H3 H3 -5/4 0 1//2 -3/4 0 1 35

OPERACIÓN VB X Y W H1 H2 H3 SOLUCIÓN
Z 11/6 0 0 5/6 2/3 0 230/3
Y 1/3 1 0 1/3 -1/3 0 20/3
W 5/6 0 1 -1/6 2/3 0 50/3
H3 -5/3 0 0 -2/3 -1/3 1 80/3

Z = 2(0) + 4(20/3) + 3(50/3) = 230/3

R1 = 3(0) - 4(20/3) + 2(50/3) + (0) = 60
R2= 2(0) + (20/3) + 2(50/3) + (0) = 40
R3= (0) + 3(20/3) + 2(50/3) + (80/3) = 80