Variables X1 X2 X3

Maximizar Z = 12 20 15

Restricción1 3 2 1 ≤ 250
Restricción2 1 2 3 ≤ 300
Restricción3 2 5 3 ≤ 400
X1,X2,X3 ≥ 0

Convertimo todo en ecuación agregando variables de holgura e igualamos FO a cero

Variables Z X1 X2 X3 S1 S2

FO 1 -12 -20 -15 0 0

Restricción1 0 3 2 1 1 0
Restricción2 0 1 2 3 0 1
Restricción3 0 2 5 3 0 0
X1,X2,X3 ≥ 0

Buscamos la solución optima para maximizar Z por el método simplex primal

X1 X2 X3 S1 S2
R1 Z -12 -20 -15 0 0
R2 S1 3 2 1 1 0
R3 S2 1 2 3 0 1
R4 S3 2 5 3 0 0

R4=R4/5
X1 X2 X3 S1 S2
R1 Z -12 -20 -15 0 0
R2 S1 3 2 1 1 0
R3 S2 1 2 3 0 1
R4 x2 0.4 1 0.6 0 0

R1=R1+20R4; R2=R2-2R4; R3=R3-2R4

X1 X2 X3 S1 S2
R1 Z -4 0 -3 0 0
R2 S1 2.2 0 -0.2 1 0
R3 S2 0.2 0 1.8 0 1
R4 x2 0.4 1 0.6 0 0

R2=R2/2,2
X1 X2 X3 S1 S2
R1 Z -4 0 -3 0 0
R2 X1 1 0 -0.09090909 0.45454545 0
R3 S2 0.2 0 1.8 0 1
R4 x2 0.4 1 0.6 0 0

R1=R1+4R2; R3=R3-0,2R2; R4=R4-0,4R2

X1 X2 X3 S1 S2
R1 Z 0 0 -3.36363636 1.81818182 0
R2 X1 1 0 -0.09090909 0.45454545 0
R3 S2 0 0 1.81818182 -0.09090909 1
R4 x2 0 1 0.63636364 -0.18181818 0

R3=R3/1,81818181…
X1 X2 X3 S1 S2
R1 Z 0 0 -3.36363636 1.81818182 0
R2 X1 1 0 -0.09090909 0.45454545 0
R3 x3 0 0 1 -0.05 0.55
R4 x2 0 1 0.63636364 -0.18181818 0

R1=R1+R3*3,3636363… ; R2=R2+R3*0,090909… ; R4=R4-R3*0,646464...

X1 X2 X3 S1 S2
R1 Z 0 0 0 1.65 1.85
R2 X1 1 0 0 0.45 0.05
R3 x3 0 0 1 -0.05 0.55
R4 x2 0 1 0 -0.15 -0.35

Solución
Z = 2007.5
X1 = 47.5
X2 = 17.5
X3 = 72.5
gura e igualamos FO a cero

S3

0 = 0
0 = 250
0 = 300
1 = 400

método simplex primal

S3 R Div para elegir

0 0
0 250 125
0 300 150
1 400 80

S3 R
0 0
0 250
0 300
0.2 80

-2R4
S3 R Div para elegir
 4 1600
-0.4 90 40.9090909
-0.4 140 700
0.2 80 200

S3 R
4 1600
-0.18181818 40.9090909
-0.4 140
0.2 80

0,4R2
S3 R Div para elegir
3.27272727 1763.63636
-0.18181818 40.9090909 -450
-0.36363636 131.818182 72.5
0.27272727 63.6363636 100

S3 R
3.27272727 1763.63636
-0.18181818 40.9090909
-0.2 72.5
0.27272727 63.6363636

R4=R4-R3*0,646464...
S3 R
2.6 2007.5
-0.2 47.5
-0.2 72.5
0.4 17.5
Variables X1 X2 X3 Resultados
Resultados 47.5 17.5 72.5
Maximizar Z = 12 20 15 2007.5

R1 3 2 1 250
R1 1 2 3 300
R3 2 5 3 400
X1,X2,X3 ≥

Variables respuestas
X1= 47.5
X2= 17.5
X3= 72.5
Z= 2007.5
≤ 250
≤ 300
≤ 400
0
Variables X1 X2 X3 Resultados
Resultados 0 0 0
Maximizar Z = 12 20 15 0

R1 3 2 1 0
R1 1 2 3 0
R3 2 5 3 0
X1,X2,X3 ≥

IMAGEN ITERACÓN 1

IMAGEN ITERACÓN 2

IMAGEN ITERACÓN 3
≤ 250
≤ 300
≤ 400
0
 PROBLEMA DE FORMA PRIMAL
Variables X1 X2 X3

Maximizar Z = 12 20 15

R1 3 2 1 ≤
R1 1 2 3 ≤
R3 2 5 3 ≤
X1,X2,X3 ≥

PROBLEMA DE FORMA DUAL

Variables Y1 Y2 Y3

Minimize W = 250 300 400

R1 3 1 2 ≥
R1 2 2 3 ≥
R3 1 3 3 ≥
Y1,Y2,Y3 ≥
250
300
400
0

12
20
15
0
 PROBLEMA DE FORMA DUAL
Variables Y1 Y2 Y3

Minimize W = 250 300 400

Restricción1 3 1 2 ≥ 12
Restricción2 2 2 3 ≥ 20
Restricción3 1 3 3 ≥ 15
Y1,Y2,Y3 ≥ 0

Convertimo todo en ecuación agregando variables de holgura e igualamos FO a cero

Variables W Y1 Y2 Y3 S1 S2

FO 1 -250 -300 -400 0 0

Restricción1 0 3 1 2 -1 0
Restricción2 0 2 2 3 0 -1
Restricción3 0 1 3 3 0 0
Y1,Y2,Y3

Convertimos las variables de holgura a positivas multiplicando las ecuaciones por -1

Variables W Y1 Y2 Y3 S1 S2

FO 1 -250 -300 -400 0 0

Restricción1 0 -3 -1 -2 1 0
Restricción2 0 -2 -2 -3 0 1
Restricción3 0 -1 -3 -3 0 0
Y1,Y2,Y3

Solución por el metodo Simplex dual elegimos el pivote

Y1 Y2 Y3 S1 S2
R1 W -250 -300 -400 0 0
R2 S1 -3 -1 -2 1 0
R3 S2 -2 -2 -3 0 1
R4 S3 -1 -3 -3 0 0
Div para elegir 125 150 133.333333
 R3=R3/-2
Y1 Y2 Y3 S1 S2
R1 W -250 -300 -400 0 0
R2 S1 -3 -1 -2 1 0
R3 Y1 1 1 1.5 0 -0.5
R4 S3 -1 -3 -3 0 0

R1=R1+250R3; R2=R2+3R3; R4=R4+R3

Y1 Y2 Y3 S1 S2
R1 W 0 -50 -25 0 -125
R2 S1 0 2 2.5 1 -1.5
R3 Y1 1 1 1.5 0 -0.5
R4 S3 0 -2 -1.5 0 -0.5
Div para elegir 25 16.6666667

R4=R4/-1,5
Y1 Y2 Y3 S1 S2
R1 W 0 -50 -25 0 -125
R2 S1 0 2 2.5 1 -1.5
R3 Y1 1 1 1.5 0 -0.5
R4 Y3 0 1.33333333 1 0 0.33333333

R1=R1+25R4; R2=R2-2,5R4; R3=R3-1,5R4

Y1 Y2 Y3 S1 S2
R1 W 0 -16.6666667 0 0 -116.666667
R2 S1 0 -1.33333333 0 1 -2.33333333
R3 Y1 1 -1 0 0 -1
R4 Y3 0 1.33333333 1 0 0.33333333

Variables Repuestas
W= 2583.33333
Y1= 5
Y2= 0
Y3= 3.33333333
gura e igualamos FO a cero

S3

0= 0
0= 12
0= 20
-1 = 15
≥ 0

cando las ecuaciones por -1

S3

0= 0
0= -12
0= -20
1= -15
≥ 0

mos el pivote
S3 R
0 0
0 -12
0 -20
1 -15
 S3 R
0 0
0 -12
0 10
1 -15

4+R3
S3 R
0 2500
0 18
0 10
1 -5

S3 R
0 2500
0 18
0 10
-0.66666667 3.33333333

-1,5R4
S3 R
-16.6666667 2583.33333
1.66666667 9.66666667
1 5
-0.66666667 3.33333333
Variables Y1 Y2 Y3
5 0 3.33333333
Minimize W = 250 300 400 2583.33333

Restricción1 3 1 2 21.6666667
Restricción2 2 2 3 20
Restricción3 1 3 3 15
Y1,Y2,Y3 ≥

Variables Respuestas
Y1= 5
Y2= 0
Y3= 3.33333333
W= 2583.33333
= 2583.33333

≥ 12
≥ 20
≥ 15
0