Objetivo: Maximizar beneficio.

X1= # de litros de colonia A X2= # de colonia B

 Restricciones:

Diariamente se dispone de 60 litros de extracto de jazmín y de 50 litros de alcohol.

Cada día se pueden producir como máximo 150 litros de la colonia B

Ventas:

 Colonia A…. $50

 Colonia B……$200

F.O Max. Z= 50x1 + 200x2

Sujeto a:

0.15 x1 + 0.3 x2 ≤ 60

0.2 x1 + 0.15 x2 ≤ 50

X2 ≤ 150

SIMPLEX

MAXIMIZAR: Z = 50 X1 + MAXIMIZAR: Z = 50 X1 + 200 X2 + 0

200 X2 X3 + 0 X4 + 0 X5

sujeto a sujeto a

0.15 X1 + 0.30 X2 ≤ 60  0.15 X1 + 0.3 X2 + 1 X3 = 60

0.20 X1 + 0.15 X2 ≤ 50 0.2 X1 + 0.15 X2 + 1 X4 = 50
0 X1 + 1 X2 ≤ 150 0 X1 + 1 X2 + 1 X5 = 150

X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0

La variable que sale de la base es P5 y la que entra es P2.

Tabla
    50 200 0 0 0
1

Base Cb P0 P1 P2 P3 P4 P5

P3 0 15 3 / 20 0 1 0 -3 / 10

P4 0 55 / 2 1/5 0 0 1 -3 / 20

P5 0 150 0 1 0 0 1

-
Z   0 -50 0 0 0
200

La variable que sale de la base es P3 y la que entra es P1.

Tabla
    50 200 0 0 0
2

P
Base Cb P0 P1 P2 P3 P5
4

P3 0 15 3 / 20 0 1 0 -3 / 10

P4 0 55 / 2 1/5 0 0 1 -3 / 20

P2 200 150 0 1 0 0 1

3000
Z   -50 0 0 0 200
0
 tabla
    50 200 0 0 0
3

Base Cb P0 P1 P2 P3 P4 P5

P1 50 100 1 0 20 / 3 0 -2

P4 0 15 / 2 0 0 -4 / 3 1 1/4

P2 200 150 0 1 0 0 1

Z   35000 0 0 1000 / 3 0 100

La solución óptima es Z = 35000

X1 = 100
X2 = 150