Función Objetivo:

Sujeto a:
 Max Z = 12x1 + 21x2 + 22x3.

3.5x1 + 2.5x2 + 2.0x3 ≤ 720

48x1 + 43x2 + 28x3 ≤ 13,560
x1 ≥ 30
x2 ≥ 55
x3 ≥ 32

Max Zj = 12X1 + 21X2 + 22X3 + 0S1 + 0S2 +

Sujeto a:
+ 22X3 + 0S1 + 0S2 + 0S3 + 0S4 + 0S5

720 = 3.5X1 + 2.5X2 + 2.0X3 + 1S1 + 0S2 + 0S3

13,560 = 48X1 + 43X2 + 28X3 + 0S1 + 1S2 + 0S3
30 = X1 + 0S1 + 0S2 - 1S3 + 0S4 + 0S
55 = X2 + 0S2 + 0S3 - 1S4 + 0S5
32 = X3 + 0S1 + 0S2 + 0S3 + 0S4 - 1S

Cj Mezcla de Productos
0 S1
 0 S2
0 S3
21 S4
22 S5

Zj

Cj - Zj

Selección de la columna de valor Positi

Determinar la fila (antigua) reempla

S1 #DIV/0!

S2 #DIV/0!

S3 #DIV/0!

S4 #DIV/0!

S5 32

Calcular el Valor para la Fila (nueva) Reem

Fila x2: 32/1 = 32
Columna x1: 0/1 = 0
Columna x2: 0/1 = 0
Columna x3: 1/1 = 1
Columna S1: 0/1 = 0
 Columna S1: 0/1 = 0
Columna S1: 0/1 = -1
Columna S1: 0/1 = 0
Columna S2: 0/1 = 0
Columna S3: 0/1 = 0
Columna S4: 0/1 = 0
Columna S5: -1/1 = 1

Cj Mezcla de Productos
0 S1
0 S2
0 S3
0 S4
22 S5

Zj

Cj - Zj
Cálculo de los Nuevos
Valores para las filas
restantes.
Fila S1
656
 3.5
2.5
0
0
0
2
1
0
0
0
-2

Cj Mezcla de Productos
0 S1
0 S2
0 S3
0 S4
22 x1

Zj

Cj - Zj
 + 1S1 + 0S2 + 0S3 + 0S4 + 0S5
3
+ 0S1 + 1S2 + 0S3 + 0S4 + 0S5
S2 - 1S3 + 0S4 + 0S5
+ 0S3 - 1S4 + 0S5
S2 + 0S3 + 0S4 - 1S5

12 21 22
cantidad X1 X2 X3
656 3.5 2.5 0.0
 12,664 48 43 0
30 1 0 0
55 0 1 0
32 0 0 1
Matriz del Sistema
0 0 0 0

12 21 22

na de valor Positivo mas Alto

antigua) reemplazada

Seleccione la fila
asociada con el
cociente positivo
menor

Fila (nueva) Reemplazante

 12 21 22

cantidad X1 X2 X3
656 3.5 2.5 0.0
12,664 48 43 0
30 1 0 0
55 0 1 0
32 0 0 1
Matriz del Sistema
0 0 0 0

12 21 22

Fila S2
12664
 48
43
0
0
0
0
0
1
0
0
-28

12 21 22

cantidad X1 X2 X3
656 3.5 2.5 0.0
12,664 48 43 0
30 1 0 0
55 0 1 0
32 0 0 1

Matriz del Sistema

704 0 0 22

12 21 0
 0 0 0 0 0 0 0
S1 S2 S3 S4 S5 S6 S7
0 0 2 1 0 0 0
 0 0 28 0 1 0 0
-1 0 0 0 0 1 0
0
Matriz -1
Matriz 0
Matriz 0 0 0 1
de
0 de
0 de
-1 0 0 0 0
Identid Identid Identid Matriz de
ad ad ad Identidad
0 0 0 0 0 0 0

0 0
 0 0 0 0 0 0 0

S1 S2 S3 S1 S2 S3 S4
0 0 2 1 0 0 0
0 0 0 0 1 0 0
-1 0 0 0 0 1 0
0
Matriz -1
Matriz 0
Matriz 0 0 0 1
de
0 de
0 de
-1 0 0 0 0
Identid Identid Identid Matriz de
ad ad ad Identidad
0 0 0 0 0 0 0

0 0 0 0 0 0 0

Fila S3 Fila S4
30 55
 1 0
0 1
0 0
-1 0
0 -1
0 0
0 0
0 0
1 0
0 1
0 0

0 0 0 0 0 0 0

0 0 0 S1 S2 S3 S4
0 0 2 1 0 0 0
0 0 0 0 1 0 0
-1 0 0 0 0 1 0
0 -1 0 0 0 0 1
0 0 -1 0 0 0 0
Matriz de
0 0 0 Identidad
0 0 0 0 0 0 0

0 0 0 0 0 0 0
 0
Variables de contribución
S8 por unidad
-2
-28 coeficientes
0
0
1

Contribución perdida por

0 unidad
0 Contribución neta por
unidad
 0
Variables de contribución
S5 por unidad
-2
-28 coeficientes
0
0
1

0 Contribución perdida por

unidad
0 Contribución neta por
unidad
 0
Variables de contribución
S5 por unidad
-2
-28 coeficientes
0
0
1

22 Contribución perdida por

unidad
-22 Contribución neta por
unidad
Función Objetivo:

Sujeto a:
 Max Z = 12x1 + 21x2 + 22x3.

3.5x1 + 2.5x2 + 2.0x3

48x1 + 43x2 + 28x3 ≤ 1
x1
x2
x3 ≥

Max Zj = 12X1 + 21X2 + 22X3 + 0S1 +

Sujeto a:
2.0x3 ≤ 720
8x3 ≤ 13,560
≥ 30
≥ 55
x3 ≥ 32

0S1 + 0S2 + 0S3 + 0S4 + 0S5

720 = 3.5X1 + 2.5X2 + 2.0X3 + 1S1 + 0S2 + 0S3 + 0S

13,560 = 48X1 + 43X2 + 28X
0S53 + 0S1 + 1S2 + 0S3 + 0S
0S
30 = X1 + 0S1 + 0S25 - 1S3 + 0S4 + 0S5
55 = X2 + 0S2 + 0S3 - 1S4 + 0S5
32 = X3 + 0S1 + 0S2 + 0S3 + 0S4 - 1S5
Cj Mezcla de Productos cantidad
0 S1 656

0 S2 12,664

0 S3 30
0 S4 55
0 S5 32

Zj 1859

Cj - Zj
 Selección de la columna de valor Positivo mas Alto
Determinar la fila (antigua) reemplazada
S1 262.4

S2 294.51

S3 #DIV/0!

S4 55

S5 #DIV/0!

Calcular el Valor para la Fila (nueva) Reemplazante

Fila x2: 32/1 = 55
Columna x1: 0/1 = 0
Columna x2: 0/1 = 1
Columna x3: 1/1 = 0
Columna S1: 0/1 = 0
Columna S1: 0/1 = -1
Columna S1: 0/1 = 0
Columna S1: 0/1 = 0
Columna S2: 0/1 = 0
Columna S3: 0/1 = 0
 Columna S4: 0/1 = 1
Columna S5: -1/1 = 0

Cj Mezcla de Productos cantidad

0 S1 656

0 S2 12,664

0 S3 30
0 S4 55
22 S5 32

Zj 1,859

Cj - Zj
 Cálculo de los
Nuevos Valores para
las filas restantes.

Fila S1
518.5
3.5
0
0
0
2.5
2
1
0
0
-2.5
-2
Cj Mezcla de Productos cantidad
0 S1 518.5

0 S2 10,299

0 S3 30
21 S4 55
22 S5 32

Zj 1,859.0

Cj - Zj
0S3 + 0S4 +
0S3 + 0S4 +
S5

S5

12 21 22 0 0 0 0 0
 X1 X2 X3 S1 S2 S3 S4 S5
3.5 2.5 0.0 0 0 2 1 0

48 43 0 0 0 28 0 1

1 0 0 -1 0 0 0 0
0 1 0 0 -1 0 0 0
0 0 1 0 0 -1 0 0

Matriz Matriz
del de
Sistem Identid
a 0 0 0 ad

0 21 22 0 0 0 0 0

12 0 0 0 0 0 0 0
tivo mas Alto
azada

Seleccione la fila asociada con el cociente positivo

menor

mplazante
 12 21 22 0 0 0 0 0

X1 X2 X3 S1 S2 S3 S1 S2
3.5 2.5 0.0 0 0 2 1 0

48 43 0 0 0 28 0 1

1 0 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 1 0 0 -1 0 0

Matriz Matriz
del de
Sistem Identid
a 0 0 0 ad

0 21 22 0 0 -1 0 0

12 0 0 0 0 0 0 0
Fila
S2 Fila S3
10299 30
48 1
0 0
0 0
0 -1
43 0
28 0
0 0
1 0
0 1
-43 0
-28 0

12 21 22 0 0 0 0 0
 X1 X2 X3 0 0 0 S1 S2
3.5 0.0 0.0 0 2.5 2.00 1 0

48 0 0 0 43 28 0 1

1 0 0 -1 0 0 0 0
0 1 0 0 -1 0 0 0
0 0 1 0 0 -1 0 0

Matriz Matriz
del de
Sistem Identid
a 0 0 0 ad

0 21 22 0 -21 -22 0 0

12 0 0 0 0 0 0 0
0 0 0
 Variabl
es de
contrib
ución
por
S6 S7 S8 unidad
0 0 -2

0 0 -28 coefici
entes
1 0 0
0 1 0
0 0 1

Contrib
0 21 22 ución
perdid
a por
unidad

Contrib
0 -21 -22 ución
neta
por
unidad
te positivo
 Variabl
es de
contrib
0 0 0 ución
por
S3 S4 S5 unidad
0 0 -2

0 0 -28 coefici
entes
1 0 0
0 1 0
0 0 1

Contrib
0 21 22 ución
perdid
a por
unidad

Contrib
0 -21 -22 ución
neta
por
unidad
Fila
S4
32
0
0
1
0
0
-1
0
0
0
0
1

0 0 0
 Variabl
es de
contrib
ución
por
S3 S4 S5 unidad
0 -2.5 -2

0 -43 -28 coefici

entes
1 0 0
0 1 0
0 0 1

Contrib
0 21 22 ución
perdid
a por
unidad

Contrib
0 -21 -22 ución
neta
por
unidad
Función Objetivo:

Sujeto a:
 Max Z = 12x1 + 21x2 + 22x3.

3.5x1 + 2.5x2 + 2.0x3 ≤ 720

48x1 + 43x2 + 28x
x1
x2
x

Max Zj = 12X1 + 21X2 + 22X3 + 0S

Sujeto a:
2
+ 2.0x3 ≤ 720
+ 28x3 ≤ 13,560
≥ 30
≥ 55
x3 ≥ 32

X3 + 0S1 + 0S2 + 0S3 + 0S4 + 0S5

720 = 3.5X1 + 2.5X2 + 2.0X3 + 1S1 + 0S2 +

720 = 3.5X1 +0S
2.5X
3
+42.0X
+ 20S + 0S35 + 1S1 + 0S2 +
720 = 3.5X1 +0S
2.5X
3
+42.0X
+ 20S + 0S35 + 1S1 + 0S2 +
720 = 3.5X1 +0S
2.5X
3
+42.0X
+ 20S + 0S35 + 1S1 + 0S2 +
720 = 3.5X1 +0S
2.5X
3
+42.0X
+ 20S + 0S35 + 1S1 + 0S2 +
0S3 + 0S4 + 0S5
 12 21

Mezcla
de
Product cantida
Cj os d X1 X2
0 S1 518.5 3.5 0.0

0 S2 10,299 48 0

0 S3 30 1 0
0 S4 55 0 1
0 S5 32 0 0

Matriz del
Sistema

Zj 1859 0 21
 Cj - Zj 12 0

Selección de la columna de valor Positivo mas

Alto
Determinar la fila (antigua)
reemplazada
S1 148.14

S2 214.56
Seleccione la fila as
S3 30

S4 #DIV/0!

S5 #DIV/0!

Calcular el Valor para la Fila (nueva)

Reemplazante

Fila x2: 32/1 = 30

Columna x1: 0/1 = 1

Columna x2: 0/1 = 0

Columna x3: 1/1 = 0

Columna S1: 0/1 = -1

 Columna S1: 0/1 = 0
Columna S1: 0/1 = 0
Columna S1: 0/1 = 0
Columna S2: 0/1 = 0
Columna S3: 0/1 = 1

Columna S4: 0/1 = 0

Columna S5: -1/1 = 0
12 21

Mezcla
de
Product cantida
Cj os d X1 X2
0 S1 518.5 3.5 0.0

0 S2 10,299 48 0

0 S3 30 1 0
0 S4 55 0 1
22 S5 32 0 0
 Matriz del
Sistema

Zj 2,219 12 21

Cj - Zj 0 0

Cálculo de los
Nuevos Valores
para las filas
restantes.

Fila S1 Fila S2
413.5 8859
0 0
0 0
0 0
 2 48
2.5 43
2 28
1 0
0 1
-3.5 -48
-2.5 -43
-2 -28

12 21

Mezcla
de
Product cantida
Cj os d X1 X2
0 S1 206.75 0.0 0.0

0 S2 3,070 0 0

12 S3 30 1 0
21 S4 55 0 1
22 S5 238.75 0 0
 Matriz del
Sistema

Zj 6,767.5 12 21

Cj - Zj 0 0
 22 0 0 0 0 0 0 0

X3 S1 S2 S3 S4 S5 S6 S7
0.0 0 2.5 2 1 0 0 -2.5

0 0 43 28 0 1 0 -43

0 -1 0 0 0 0 1 0
0 0 -1 0 0 0 0 1
1 0 0 -1 0 0 0 0

Matriz
de
Identid
0 0 0 ad

22 0 -21 -22 0 0 0 21
 0 0 0 0 0 0 0 -21

one la fila asociada con el cociente positivo

menor
 22 0 0 0 0 0 0 0

X3 S1 S2 S3 S1 S2 S3 S4
0.0 0 2.5 2 1 0 0 -2.5

0 0 43 28 0 1 0 -43

0 -1 0 0 0 0 1 0
0 0 -1 0 0 0 0 1
1 0 0 -1 0 0 0 0
 Matriz
de
Identid
0 0 0 ad

22 0 0 -1 0 0 12 21

0 0 0 0 0 0 -12 -21

Fila
Fila S4 S4
55 32
0 0
1 0
0 1
 0 0
-1 0
0 -1
0 0
0 0
0 0
1 0
0 1

22 0 0 0 0 0 0 0

X3 0 0 0 S1 S2 S3 S4
0.0 2 1.25 1.00 0.05 0 -1.75 -1.25

0 -1 8 0 -14 1 1 -8

0 -1 0 0 0 0 1 0
0 0 -1 0 0 0 0 1
1 1.75 1.25 0 0.5 0 -1.75 -1.25
 Matriz
de
Identid
0 0 0 ad

22 26.5 6.5 0 11 0 -26.5 -6.5

0 0 0 0 -11 0 27 7
 0

Variabl
es de
contrib
ución
por
S8 unidad
-2

-28 coefici
entes
0
0
1

Contrib
22 ución
perdid
a por
unidad
 Contrib
-22 ución
neta
por
unidad
 0

Variabl
es de
contrib
ución
por
S5 unidad
-2

-28 coefici
entes
0
0
1
 Contrib
22 ución
perdid
a por
unidad

Contrib
-22 ución
neta
por
unidad
 0

Variabl
es de
contrib
ución
por
S5 unidad
-1

0 coefici
entes
0
0
0
 Contrib
0 ución
perdid
a por
unidad

Contrib
0 ución
neta
por
unidad