Holgura artificio

1) Función Objetivo: Max Z= $10 x + $30y < > 10 x + 30 y + 0 S1 + 0S2

Método canónico Método estándar
Restricciones h máquina A: 4x + 6y≤ 12 < > 4x + 6y + 1S1 + 0 = 12
Variable de H máquina B: 8x + 4y ≤ 16 < > 8x + 4y + 0 + 1S2 = 16
solución
Variable de decisión Variable de solución

CJ 10 30 0 0 LD Aplicar Gauss Jordan

X Y S1 S2
0S1 4(0)=0 6 (0)=0 1(0)=0 0(0)=0 12(0) =0 r1=12/6= 2(min) 2 −8 8 −8+24 +16
x(-4)= + = =
3 3 1 3 3
0S2 8(0)=0 4(0)=0 0(0)=0 1(0)=0 16(0)=0 r2=16/4 =4
1(-4)=-4+4=0
Z 0 0 0 0 0
1 −2 −2
CJ- ZJ 10 30 0 0 x (−4 )= + 0=
6 3 3

Columna pivote 0(-4)=0+1=+1

2(-4)=-8+16=+8
CJ 10 30 0 0 LD
X Y S1 S2

4 2 6 1 0 12
30S1 = (30)=20 =1(30)=30 (30)=5 =0 (30)=0 =2(30) =60
6 3 6 6 6 6

16 −2
0S2 (0)=0 0(0)=0 (0)=0 1(0)=0 8(0)=0
3 3

Z 20 30 5 0 60 = Z = Función Objetivo

CJ- ZJ - 10 0 -5 0

Si F.O es un máx estos resultados deben negativos o ceros para concluir

 2) Función Objetivo: Max Z= $5 x + $20y < > 5x+ 20y +0S1 + 0S2
Restricciones Limpiado: 2x + 4y≤ 10 < > 2x + 4y + 1S1 +0 = 10
Prueba: 6x + 3y ≤ 12 < > 6x + 3y +0 +1S2 = 12
Aplicando Gauss Jordan:
CJ 5 20 0 0 LD 1 −3 6 −3+12 + 9
X Y S1 S2 x (−3 )= + = =
2 2 1 2 2
0 S1 2(0)=0 4(0)=0 1(0)=0 0(0)=0 10(0)=0 r1=10/4=2.5 (menor)
0 S2 6(0)=0 3(0)=0 0(0)=0 1(0)=0 12(0)=0 r2=12/3 =4 1(-3)=-3+3=0
Z 0 0 0 0 0
1 −3 −3
CJ-ZJ 5 20 0 0 (-3)= +0=
4 4 4
Columna 0 (-3)=0+1=+1
pivote
5 −15 12 −15+24 +9
(-3)= + = =
CJ 5 20 0 0 LD 2 2 1 2 2
X Y S1 S2
2 1 4 1 0 10 5
20 S1 = (20)=10 =1(20)=20 (20)=5 =0(20)=0 = (20)=50
4 2 4 4 4 4 2

9 −3 9
0 S2 (0)=0 0(0)=0 (0)=0 1(0)=0 (0)=0
2 4 2
Z 10 20 5 0 50 = z

CJ-ZJ -5 0 -5 0

Si F.O es un máx estos resultados deben negativos o ceros para concluir

3) Función Objetivo: Max Z= $40w + $50x + $60y < > 40W + 50X + 60Y +0S1 + 0S2 + 0S3 Aplicando Gauss Jordan
Restricciones ≤
Mano de obra: 4w + 4x + 5y 80 < > 4 w + 4x + 5y +1S1 + 0 + 0 =80
Material A: 200W + 300X + 300Y ≤ 6000 < > 200W + 300X + 300Y 0 + 1 S2 + 0 =6000 6
(−5 )=−6 +4=-2
Material B: 600W + 400X + 500Y ≤ 5000 < > 600w + 400x + 500y 0 + 0 + 1S3 =5000 5

CJ 40 50 60 0 0 0 LD 4
(-5)=-4+4=0
W X Y S1 S2 S3 5

0S1 4(0)=0 4(0)=0 5(0)=0 1(0)=0 0(0)=0 0(0)=0 80(0)=0 r1=80/5=16 1 (−5 )=−5 +5=0
0S2 200(0)=0 300(0)=0 300(0)=0 0(0)=0 1(0)=0 0(0)=0 6000(0)=0 r2=6000/300=20
0S3 600(0)=0 400(0)=0 500(0)=0 0(0)=0 0(0)=0 1(0)=0 5000(0)=0 r3=5000/500=10 0(-5)=0+1=1
Z 0 0 0 0 0 0 0
CJ-ZJ 40 50 60 0 0 0 0(-5)=0+0=0

Columna pivote 1 −1 −1
(-5)= +0=
500 100 100
CJ 40 50 60 0 0 0 LD
W X Y S1 S2 S3 10(-5)=-50+80=+30

−1 Aplicando Gauss
0S1 -2(0)=-0 0(0)=0 0(0)=0 1(0)=0 0(0)=0
(0)=0 30(0)=0 r1=30/0=No existe
100 Jordan
−3
0S2 -160(0)=0 60(0)=0 0(0)=0 0(0)=0 1(0)=0 (0)=0 3000(0)=0 r2=3000/60=50 6
5 (−300 )=−360
600 6 400 4 500 0 0 1 3 5000 5
60S3 = (60)=72 = (60)=48 =1(60)=60 =0(60)=0 =¿0(60)=0 (60)= =10(60)=600 r3=10/(4/5)=12.5
+200=-160
500 5 500 5 500 500 500 500 25 500
4
3 (-300)=-240+300=60
Z 72 48 60 0 0 600 5
25
−3 1 (−300 )=−300 +300=0
CJ-ZJ -32 +2 0 0 0
25
0(-300)=0+0=0
6
Columna pivote 10
5 6X5 3 0(-300)=0+1=1
= = 1 10 X 5 50 25
4 5X4 2 = = =
4 1X4 4 2 1 −3 −3
5 (-300)= +0=
5 500 5 5
1
10(-300)=-3000+6000=3000
1 1X5 5
= =
4 1X 4 4
CJ 40 50 60 0 0 0 LD
W X Y S1 S2 S3

−1 Aplicando Gauss Jordan

0S1 -2(0)=0 0(0)=0 0(0)=0 1(0)=0 0(0)=0 (0)=0 30(0)=0 r1=30/0=No existe
100
−3 3
0S2 - 196(0)=0 0(0)=0 -75(0)=0 0(0)=0 1(0)=0 (0)=0 2250(0)=0 r2=3000/60=50 (−60 ) =−36-160=-196
4 5
3 5 1 25
50S3 (50)=75 1(50)=50 (50)=62.5 0 (50)=0 0(50)=0 (50)=0.125 (50)=625 r3=25/2=12.5 1 ¿-60)=-60+60=0
2 4 4 00 2
5
Z 75 50 62.5 0 0 0.125 625 =Z (−60 ) =−75+0=-75
4
CJ-ZJ -35 0 -2.5 0 0 −0.125
0(-60)=0+0=0

0(-60)=0+1=1

1 −3 3
(-60)= - =
400 20 5
4) Función Objetivo: Max Z= $6x + $9y < > 6x + 9y + 0S1 + 0S2
Restricciones Máquina A: 2X1 + 4Y ≤ 30 < > 2x + 4y + 1S1 + 0 = 30 −3−12 −15 −3
= =
Máquina B: 4X1 + 3Y ≤ 36 < > 4X + 3y + 0 + 1S2 = 36 20 20 4

CJ 6 9 0 0 LD
X Y s1 s2
0S1 2(0)=0 4(0)=0 1(0)=0 0(0)=0 30(0)=0 R1=30/4=7.5
0S2 4(0)=0 3(0)=0 0(0)=0 1(0)=0 36(0)=0 R2=36/3=12
Z 0 0 0 0 0

CJ-ZJ 6 9 0 0
COLUMNA PIVOTE

Aplicar Gauss Jordan

CJ 6 9 0 0 LD
1 −3 4 −3+8 +5
(-3)= + = =
X Y s1 s2 2 2 1 2 2
2 1 9 4 1 9 0 30 15 135
9S1 = (9)= =1(9)=9 (9)= =0(9)=0 = (9)= R1=(15/2)/(1/2)=15 1(-3)=-3+3=0
4 2 2 4 4 4 4 4 2 2
5 −3 27 1 −3 −3
0S2 (0)=0 0(0)=0 (0)=0 1(0)=0 (0)=0 R2=(27/2)/(5/2)=5.4 (menor) (−3)= +0=
2 4 2 4 4 4
9 9 135 0(-3)=0+1=+1
Z 9 0
2 4 2
15 −45 36
CJ-ZJ 1.5 0 -2.25 0 (-3)= + =
2 2 1
−45+72 27
=
2 2
COLUMNA PIVOTE

Aplicar Gauss Jordan

1 −1 1 0
CJ 6 9 0 0 LD 1(- )= + = =0
X Y s1 s2 2 2 2 2
2 −1 24
9S1 0(9)=0 1(9)=9 (9)=3.6 (9)=-1.8 (9)=43.2 1
5 5 5 0 (- )=-0+1=1
2
−3 2 27 −3 −1 + 3 1 + 3+5 8 2
6S2 1(6)=6 0(6)=0 (6)=-1.8 (6)=2.4 (6)=32.4 ( )= + =
10 5 5 = =
10 2 20 4 20 20 5

2 1 −1 −1
(- )= +¿ 0=
5 2 5 5

27 1 −27 15
(- )= + =
5 2 10 2
Z 6 9 1.8 0.6 75.6 =Z

CJ-ZJ 0 0 -1.8 -0.6

5) Función Objetivo: Max Z= $40a + $50b < > 40 a + 50 b + 0S1 + 0S2

Restricciones a ≤ 50 < > 1a + 0 1S1 0 = 50
a + 2b ≤ 80 < > 1a + 2b + 0 + 1S2 = 80
Gauss Jordan:
CJ 40 50 0 0 LD
A b S1 S2
1
0 S1 1(0)=0 0(0)=0 1(0)=0 0(0)=0 50(0)=0 r1=50/0= No existe (0)=0+1=1
2
0 S2 1(0)=0 2(0)=0 0(0)=0 1(0)=0 80(0)=0 r2=80/2=40
Z 0 0 0 0 0
1(0)=0+0=0
CJ-Z 40 50 0 0
0(0)=0+1=1
Columna pivote
1
(0)=0+0=0
2
CJ 40 50 0 0 LD
A b S1 S2 40(0)=0+50=50
0 S1 1(0)=0 0(0)=0 1(0)=0 0(0)=0 50(0)=0 r1=50/1= 50
1 1
50 S2 (50)=25 1(50)=50 0(50)=0 (50)=25 40(50)=2000 r2=40/(1/2)=80
2 2 Gauss Jordan:
Z 25 50 0 25 2000
CJ-Z 15 0 0 -25 −1 1
1 ¿)= + =0
2 2

−1
0( )=0+1=1
2

−1 −1 −1
1( )= +0=
2 2 2
 )=0+ =

Columna pivote

CJ 40 50 0 0 LD
A b S1 S2
40 S1 1(40)=40 0(40)=0 1(40)=40 0(40)=0 50(40)=2000
−1 1
50 S2 0 ¿50)=0 1(50)=50 (50)=-25 (50)=25 15(50)=750
2 2
Z 40 50 15 25 Z=2750
CJ-Z 0 0 -15 -25