Función Objetivo

Maximizar: Z = 300X1 + 200X2

Sujeto a:
1X1 + 1X2 ≤ 80
2X1 + 1X2 ≤ 100
1X1 + 0X2 ≤ 40
X1, X2 ≥ 0

Función Objetivo
Maximizar: Z = 300X1 + 200X2 + 0h1 + 0h2 + 0h3

Sujeto a:
1X1 + 1X2 + 1H1 + 0H2 + 0H3 = 80
2X1 + 1X2 + 0H1 + 1H2 + 0H3 = 100
1X1 + 0X2 + 0H1 + 0H2 + 1H3 = 40
X1, X2, S1, S2, S3 ≥ 0
Solución
Matriz Inicial
Tabla Cj 300 200 0 0 0
1
Cb Base X1 X2 h1 h2 h3 R

0 H1 1 1 1 0 0 80

0 H2 2 1 0 1 0 100

0 H3 1 0 0 0 1 40

FO -300 -200 0 0 0 0

Ingresa la variable X1 y sale de la base la variable S3. El

elemento pivote es 1

Iteración 1
Tabla Cj 300 200 0 0 0
2
Cb X1 X2 h1 h2 h3 R
Base
0 0 1 1 0 -1 40
H1
0 0 1 0 1 -2 20
H2
300 1 0 0 0 1 40
X1
FO -200 0 0 0 300 12000

Ingresa la variable X2 y sale de la base la variable S2. El

elemento pivote es 1

Iteración 2
Tabla Cj 300 200 0 0 0
3
Cb Base X1 X2 h1 h2 h3 R

0 H1 0 0 1 -1 1 20

200 X2 0 1 0 1 -2 20

300 X1 1 0 0 0 1 40

FO 0 0 0 200 100 16000

Ingresa la variable S3 y sale de la base la variable S1. El
elemento pivote es 1

Iteración 3
Tabla Cj 300 200 0 0 0
4
Cb Base X1 X2 h1 h2 h3 R

0 H 0 0 1 -1 1 20

200 X2 0 1 2 -1 0 60

300 X1 1 0 -1 1 0 20

FO 0 0 100 100 0 18000

La solución óptima es Z = 18000

X1= 20, X2= 60, h1= 0, h2= 0, h3=20