Maximizar Z=8x1+13x2 Z-8x1-13x2=0 a=A1+A2

Sujeta a 4x1+2x2≤20 4x1+2x2+S1=20 4x1+2x2+S1=20

3x1+2x2≤10 3x1+2x2- S2+A1=10 3x1+2x2- S2+A1=10
2x1+3x2=12 2x1+3x2+ A2=12 2x1+3x2+ A2=12
x1,x2≥0 x1,x2, S1, S2,A1,A2≥0 x1,x2, S1, S2,A1,A2≥0

Fase 1
Básicas a x1 x2 s1 s2 a1 a2 resultado
a 1 0 0 0 0 -1 -1 0 r1
s1 0 4 2 1 0 0 0 20 r2
a1 0 3 2 0 -1 1 0 10 r3
s3 0 2 3 0 0 0 1 12 r4
a 1 5 5 0 -1 0 0 22 r1'=r1+r3+r4
s1 0 4 2 1 0 0 0 20 r2'=r2
a1 0 3 2 0 -1 1 0 10 r3'=r3
s3 0 2 3 0 0 0 1 12 r4'=r4
a 1 0 1 2/3 0 2/3 -1 2/3 0 5 1/3 r1''=(r3''(-5)+r1'
s1 0 0 - 2/3 1 1 1/3 -1 1/3 0 6 2/3 r2''=(r3''(-4))+r2'
x1 0 1 2/3 0 - 1/3 1/3 0 3 1/3 r3''=r3'*(1/3)
a2 0 0 1 2/3 0 2/3 - 2/3 1 5 1/3 r4''=(r3''(-2))+r4'
a 1 0 0 0 0 -1 -1 0 r1'''=(r4'''(-5/3))+r1''
s1 0 0 0 1 1 3/5 -1 3/5 2/5 8 4/5 r2'''=(r4'''(2/3))+r2''
x1 0 1 0 0 - 3/5 3/5 - 2/5 1 1/5 r3'''=(r4'''(-2/3))+r3''
s3 0 0 1 0 2/5 - 2/5 3/5 3 1/5 r4'''=r4''(3/5)

Fase2
Básicas z x1 x2 s1 s2 resultado
z 1 -8 -13 0 0 0 r1
s1 0 0 0 1 1 3/5 8 4/5 r2
x1 0 1 0 0 - 3/5 1 1/5 r3
s3 0 0 1 0 2/5 3 1/5 r4
z 1 0 0 0 2/5 51 1/5 r1'=r1+(r3*8)+(r4*13)
s1 0 0 0 1 1 3/5 8 4/5 r2'
x1 0 1 0 0 - 3/5 1 1/5 r3'
x2 0 0 1 0 2/5 3 1/5 r4'

Solución:

Z=256/5

X1=6/5

X2=4/5
 Maximizar Z=8x1+13x2 Z-8x1-13x2+MA1+MA2=0
Sujeta a 4x1+2x2≤20 4x1+2x2+S1=20
3x1+2x2≤10 3x1+2x2- S2+A1=10
2x1+3x2=12 2x1+3x2+ A2=12
x1,x2≥10 x1,x2, S1, S2,A1,A2≥0

Fase 1
Básicas Z x1 x2 s1 s2 a1 a2 resultado
Z 1 0 0 0 0 M M 0 r1
s1 0 4 2 1 0 0 0 20 r2
a1 0 3 2 0 -1 1 0 10 r3
s3 0 2 3 0 0 0 1 12 r4
Z 1 -8-5M -13-5M 0 M 0 0 22 r1'=r1+r3*(-M)+r4*(-M)
s1 0 4 2 1 0 0 0 20 r2'=r2
a1 0 3 2 0 -1 1 0 10 r3'=r3
a2 0 2 3 0 0 0 1 12 r4'=r4
Z 1 (2/3)-(5/3)M 0 0 M 0 (13/3)+(5/3)M 52 -2M r1''=r4’’(13+5M)+r1’
s1 0 8/3 0 1 0 0 -2/3 12 r2''=r’’(-2)+r2’
a1 0 5/3 0 0 -1 1 -2/3 2 r3''=r4’’(-2)+r3’
x2 0 2/3 1 0 0 0 1/3 4 r4''=(r4’*(1/3)
Z 1 0 0 0 2/5 (-2/5)+M (23/5)+M 256/5 r1'''=r3’’’(-2/3 +(5/3)M+r1’’’
s1 0 0 0 1 8/5 -8/5 2/5 44/5 r2'''=r3’’’(-8/3)+r2’’
x1 0 1 0 0 - 3/5 3/5 - 2/5 6/5 r3'''=r3’’(3/5)
x2 0 0 1 0 2/5 - 2/5 3/5 24/5 r4'''=r3’’’(-2/3)+r4’’

Solución:

Z=256/5

X1=6/5

X2=24/5

Maximizar Z=8x1+13x2 Z-8x1-13x2=0 a=A1+A2

Sujeta a 4x1+2x2≤20 4x1+2x2+S1=20 4x1+2x2+S1=20
- 3x1-2x2≤-10 3x1+2x2-S2+A1=10 3x1+2x2-S2+A1=10
2x1+3x2≤12 2x1+3x2+S3=12 2x1+3x2+S3=12
-2x1-3x2≤-12 2x1+3x2-S4+A2=12 2x1+3x2-S4+A2=12
x1,x2≥0 x1,x2, S1, S2, S3, S4,A1,A2≥0 x1,x2, S1, S2, S3, S4,A1,A2≥0
Fase 1
Básicas a x1 x2 s1 s2 s3 s4 a1 a2 resultado
a 1 0 0 0 0 0 0 -1 -1 0 r1
s1 0 4 2 1 0 0 0 0 0 20 r2
a1 0 3 2 0 -1 0 0 1 0 10 r3
s3 0 2 3 0 0 1 0 0 0 12 r4
a2 0 2 3 0 0 0 -1 0 1 12 r5
a 1 5 5 0 -1 0 -1 0 0 22 r1'=r1+r3+r5
s1 0 4 2 1 0 0 0 0 0 20 r2'=r2
a1 0 3 2 0 -1 0 0 1 0 10 r3'=r3
s3 0 2 3 0 0 1 0 0 0 12 r4'=r4
a2 0 2 3 0 0 0 -1 0 1 12 r5'=r5
a 1 0 1 2/3 0 2/3 0 -1 -1 2/3 0 5 1/3 r1''=(r3''(-5)+r1'
s1 0 0 - 2/3 1 1 1/3 0 0 -1 1/3 0 6 2/3 r2''=(r3''(-4))+r2'
x1 0 1 2/3 0 - 1/3 0 0 1/3 0 3 1/3 r3''=r3'*(1/3)
s3 0 0 1 2/3 0 2/3 1 0 - 2/3 0 5 1/3 r4''=(r3''(-2))+r4'
a2 0 0 1 2/3 0 2/3 0 -1 - 2/3 1 5 1/3 r5''=(r3''(-2))+r5'
a 1 0 0 0 0 0 0 -1 -1 0 r1'''=(r5'''(-5/3))+r1''
s1 0 0 0 1 1 3/5 0 - 2/5 -1 3/5 2/5 8 4/5 r2'''=(r5'''(2/3)+r2''
x1 0 1 0 0 - 3/5 0 2/5 3/5 - 2/5 1 1/5 r3'''=(r5'''(-2/3))+r3''
s3 0 0 0 0 0 1 1 0 -1 0 r4'''=(r5'''(-5/3))+r4''
x2 0 0 1 0 2/5 0 - 3/5 - 2/5 3/5 3 1/5 r5'''=r5''(3/5)

Fase2
Básicas z x1 x2 s1 s2 s3 s4 resultado
z 1 -8 -13 0 0 0 0 0 r1
s1 0 0 0 1 1 3/5 0 - 2/5 8 4/5 r2
x1 0 1 0 0 - 3/5 0 2/5 1 1/5 r3
s3 0 0 0 0 0 1 1 0 r4
x2 0 0 1 0 2/5 0 - 3/5 3 1/5 r5
z 1 0 0 0 2/5 0 -4 3/5 51 1/5 r1'=r1+(r3*8)+(r5*13)
s1 0 0 0 1 1 3/5 0 - 2/5 8 4/5 r2'
x1 0 1 0 0 - 3/5 0 2/5 1 1/5 r3'
s3 0 0 0 0 0 1 1 0 r4'
x2 0 0 1 0 2/5 0 - 3/5 3 1/5 r5'
z 1 0 0 0 2/5 4 3/5 0 51 1/5 r1''=(r4''(23/5))+r1'
s1 0 0 0 1 1 3/5 2/5 0 8 4/5 r2''=(r4''(2/5))+r2'
x1 0 1 0 0 - 3/5 - 2/5 0 1 1/5 r3''=(r4''(-2/5))+r3'
s4 0 0 0 0 0 1 1 0 r4''=r4'
x2 0 0 1 0 2/5 3/5 0 3 1/5 r5''=(r4''(3/5))+r5'
Solución:

Z=256/5

X1=6/5

X2=4/5
 Maximizar Z=20y1-10y2+12y3-12y4 Maximizar Z-20y1+10y2-12y3+12y4=0 a=A1+A2
Sujeta a 4y1-3y2-+2y3-2y4≥8 Sujeta a 4y1-3y2-+2y3-2y4-S1+A1=8 Sujeta a 4y1-3y2-+2y3-2y4-S1+A1=8
2y1-2y2+3y3-3y4 ≥13 2y1-2y2+3y3-3y4-S2+A2 =13 2y1-2y2+3y3-3y4-S2+A2 =13
x1,x2≥0 x1,x2, S1, S2,A1,A2≥0 x1,x2, S1, S2,A1,A2≥0

Fase 1
Básicas a y1 y2 y3 y4 s1 s2 A1 A2 resultado
a 1 0 0 0 0 0 0 -1 -1 0 r1
a1 0 4 -3 2 -2 -1 0 1 0 8 r2
a2 0 2 -2 3 -3 0 -1 0 1 13 r3
a 1 6 -5 5 -5 -1 -1 0 0 21 r1'=r1+r2+r3
a1 0 4 -3 2 -2 -1 0 1 0 8 r2'=r2
a2 0 2 -2 3 -3 0 -1 0 1 13 r3'=r3
a 1 0 - 1/2 2 -2 1/2 -1 -1 1/2 0 9 r1''=(r2''(-6))+r1
y1 0 1 - 3/4 1/2 - 1/2 - 1/4 0 1/4 0 2 r2''=r2'(1/4)
a2 0 0 - 1/2 2 -2 1/2 -1 - 1/2 1 9 r3''=(r2''(-2))+r3
a 1 -4 2 1/2 0 0 1 1/2 -1 -2 1/2 0 1 r1'''=(r2'''(-2))+r1''
y3 0 2 -1 1/2 1 -1 - 1/2 0 1/2 0 4 r2'''=r2''(2)
a2 0 -4 2 1/2 0 0 1 1/2 -1 -1 1/2 1 1 r3'''=(r2'''(-2))+r3''
a 1 0 0 0 0 0 0 -1 -1 0 r1'ˇ=(r3'ˇ(-5/2))+r1'''
y3 0 - 2/5 0 1 -1 2/5 - 3/5 - 2/5 3/5 4 3/5 r2'ˇ=(r3'ˇ(3/2))+r2'''
y2 0 -1 3/5 1 0 0 3/5 - 2/5 - 3/5 2/5 2/5 r3'ˇ=r3'''(2/5)

Fase2
Básicas z y1 y2 y3 y4 s1 s2 resultado
z 1 -20 10 -12 12 0 0 0 r1
y3 0 - 2/5 0 1 -1 2/5 - 3/5 4 3/5 r2
y2 0 -1 3/5 1 0 0 3/5 - 2/5 2/5 r3
z 1 -8 4/5 0 0 0 -1 1/5 -3 1/5 51 1/5 r1'=(r2*12)+(r3*-10)
Y3 0 - 2/5 0 1 -1 2/5 - 3/5 4 3/5 r2'=r2
y2 0 -1 3/5 1 0 0 3/5 - 2/5 2/5 r3'=r3

Solucion:

Z=256/5

Y1=0

Y2=2/5

Y3= 23/5

Y4= 0