Maximizar

Z= X1(3m)+ X2(29m)+X3(25m)
Restricciones
X1(5.5m) + X2(5m) + X3(4.5m) ≤ 150m
X1 + X2 + X3 ≤ 25
X1(2.5)+X2(2)+X3 ≤ 35
X1. x2.x3≤0

FORMA CANÓNICA

Función objetivo:

Max Z=x1(3m)+x2(29m)+x3(25m)+x4+x5+x6

Restricciones:

x1(5.5m)+x2(5m)+x3(4.5m)+x4=150m
x1+x2+x3+x5=25
x1(2.5)+x2(2)+x3+x6=35
 Tabla 1 30000000 29000000
Base Cb P0 P1 P2
P4 0 150000000 5500000 5000000
P5 0 25 1 1
P6 0 35 2.5 2
Z 0 -30000000 -29000000

Tabla 2 30000000 29000000

Base Cb P0 P1 P2
P4 0 73000000 0 600000
P5 0 11 0 0.2
P1 30000000 14 1 0.8
Z 420000000 0 -5000000

Tabla 3 30000000 29000000

Base Cb P0 P1 P2
P4 0 30833333.3333 0 -166666.66667
P3 25000000 18.3333333333 0 0.33333333333
P1 30000000 6.66666666667 1 0.66666666667
Z 658333333.333 0 -666666.66667

Tabla 4 30000000 29000000

Base Cb P0 P1 P2
P4 0 32500000 250000 0
P3 25000000 15 -0.5 0
P2 29000000 10 1.5 1
Z 665000000 1000000 0

INTERPRETACION

Debera comprar 10 aviones de inglaterra y

15 aviones de rusia para cumplir con todas
las restriciones
 25000000 0 0 0
P3 P4 P5 P6
4500000 1 0 0
1 0 1 0
1 0 0 1
-25000000 0 0 0

25000000 0 0 0
P3 P4 P5 P6
2300000 1 0 -2200000
0.6 0 1 -0.4
0.4 0 0 0.4
-13000000 0 0 12000000

25000000 0 0 0
P3 P4 P5 P6
0 1 -3833333.3333 -666666.66667
1 0 1.66666666667 -0.6666666667
0 0 -0.6666666667 0.66666666667
0 0 21666666.6667 3333333.33333

25000000 0 0 0
P3 P4 P5 P6
0 1 -4000000 -500000
1 0 2 -1
0 0 -1 1
0 0 21000000 4000000