Tabla 1

3 2 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 18 2 1 1 0
P4 0 42 2 3 0 1
P5 0 24 3 1 0 0
Z 0 -3 -2 0 0

Tabla 3
3 2 0 0
Base Cb P0 P1 P2 P3 P4
P3 2 6 0 1 3 0
P4 0 12 0 0 -7 1
P5 3 6 1 0 -1 0
Z 30 0 0 3 0
 Tabla 2
0 3 2 0
P5 Base Cb P0 P1 P2 P3
0 P3 0 2 0 1/3 1
0 P4 0 26 0 7/3 0
1 P5 3 8 1 1/3 0
0 Z 24 0 -1 0

Tabla 4
0 3 2 0
P5 Base Cb P0 P1 P2 P3
-2 P3 2 12 0 1 -1/2
4 P4 0 3 0 0 -7/4
1 P5 3 3 1 0 3/4
-1 Z 33 0 0 5/4
 0 0
P4 P5
0 -2/3
1 -2/3
0 1/3
0 1

0 0
P4 P5
1/2 0
1/4 1
-1/4 0
1/4 0
 X Y Resultados Formula
Funcion Objetivo 3 2 33
Desigualdad 1 2 1 <= 18 18
Desigualdad 2 2 3 <= 42 42
Desigualdad 3 3 1 <= 24 21

x 3
y 12
z 33
 Maximizar Z= f(x,y) = 3x +2y
Sujeto a: 2x+y <= 18
2x+3y <= 42
3x+y <= 24
x >= 0 , y >= 0

1. X=0 Y=14
2. X=12 Y=3
3. X=6 Y=6
4. X=8 Y=0
5. X=0 Y=0

Z=3(0)+2(14)=28
Z=3(12)+2(3)=42
Z=3(6)+2(6)=30
Z=3(8)+2(0)=24
Z=3(0)+2(0)=0

Z=3(12)+2(3)=42 Optima
(0,14)

(12,3)

(6,6)

(0,0)
(8,0)
 X Y Resultados Formula
Funcion Objet 10 8 126
Desigualdad 30 20 <= 120 330
Desigualdad 2 2 <= 9 30
Desigualdad 4 6 <= 24 84

x 3
y 12
z 126