Vous êtes sur la page 1sur 11

Metodo Simplex

Resolucion

Variables:
X1= 1
X2= 2
X3=
X4=

Optimizar: Maximizar
Z= 3X + 2X + 0 X3 + 0 X4 Resolucion Solver

Restricciones: 2 0 1 0 0 3 0 0 0
R1: -2 X1 + 3 X2 + 0 X3 + 0 X4 <= 3 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: 4 X1 + 8 X2 + 0 X3 0 X4 > 5 R1 1 -3 -2 0 0 0 0 0 0 0
R3: 0 X1 0 X2 0 X3 -1 X4 <= 0 R2 0 -2 3 0 0 0 0 0 0 3 <= 1
R4: R3 0 -4 -8 0 0 1 0 0 0 -5 > 0.625
R5: R4 <=
R6:
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: -2 X1 + 3 X2 + 0 X3 + 0 X4 + 0 S1 <= 3 R1 1 -4.3333 0 0 0 0 0 0 0 2 r1+2r2 R1 1 -3 -2 0 0 0 0 0 0 0 Relacion
R2: 4 X1 + 8 X2 + 0 X3 + 0 X4 + 1 S1 0 S2 > 5 R2 0 -0.6667 1 0 0 0 0 0 0 1 0.33333333 -1.5 R2 0 4 8 0 0 -1 0 0 0 5 1
R3: 0 X1 + 0 X2 + 0 X3 + 0 X4 + + + 0 S3 <= 0 R3 0 -9.3333 0 0 0 1 0 0 0 3 r3-8r2 R3 0 -2 3 0 0 0 0 0 0 3 0.625
R4: R4 #DIV/0!
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 -6 2/3 0 0 0 1/4 0 0 0 2 3/4 R1+2R3 Relacion R1 1 -2 0 0 0 -0.25 0 0 0 1.25 R1+2R3 Relacion
R2 0 2 5/6 1 0 0 - 3/8 0 0 0 - 1/8 R3-3R3 0 R2 0 -3.5 0 0 0 0.375 0 0 0 1.125 R3-3R3 -0.3214286
R3 0 -1 1/6 0 0 0 1/8 0 0 0 3/8 0.125 - 1/3 R3 0 0.5 1 0 0 -0.125 0 0 0 0.625 0.125 1.25
R4 R4

z x1 x2 x3 x4 s1 s2 s3 s4 R z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 -11 1/3 0 0 0 3/4 0 0 0 4 1/4 R1+2R3 R1 1 0 4 0 0 -0.75 0 0 0 3.75 R1+2R3
R2 0 -5 1/3 1 0 0 1/2 0 0 0 2 1/2 R2+3.5R3 R2 0 0 7 0 0 -0.5 0 0 0 5.5 R2+3.5R3
R3 0 -2 1/3 0 0 0 1/4 0 0 0 3/4 2 R3 0 1 2 0 0 -0.25 0 0 0 1.25 2
R4 R4

Respuesta: Respuesta:
Z: 4.25 Z: 3.75
x1: 0 x1: 0
x2: 2.5 x2: 5.5
x3: 0 x3: 0
x4: 0.75 x4: 1.25
Metodo Simplex

Resolucion

Variables:
X1= corte
X2= costura
X3= empacado
X4=

Optimizar: Maximizar
Z= 8 X + 12 X + 0 X3 + 0 X4 Resolucion Solver

Restricciones: 72 0 6 0 7 0 0 29 0
R1: 1 X1 + 2 X2 + 2 X3 + 4 X4<= 40 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: 2 X1 + -1 X2 + 1 X3 2 X4<= 8 R1 1 -8 -12 0 0 0 0 0 0 0
R3: 4 X1 -2 X2 1 X3 -1 X4<= 10 R2 0 1 2 2 4 1 0 0 0 40 <= 40
R4: R3 0 2 -1 1 2 0 1 0 0 8 <= 8
R5: R4 0 4 -2 1 -1 0 0 1 0 10 <= 10
R6: 1 1 0 0
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: 1 X1 + 2 X2 + 2 X3 + 4 X4 + 1 S1 <= 40 R1 1 -8 -12 0 0 0 0 0 0 0 Relacion
R2: 2 X1 + -1 X2 + 1 X3 + 2 X4 + 1 S2 <= 8 R2 0 1 2 2 4 1 0 0 0 40 10
R3: 4 X1 + -2 X2 + 1 X3 + -1 X4 + + + 1 S3 <= 10 R3 0 2 -1 1 2 0 1 0 0 8 4
R4: R4 0 4 -2 1 -1 0 0 1 0 10 -10
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 -3 -14 1/2 2 1/2 5 0 2 1/2 0 0 20 r1+5r4 Relacion
R2 0 -3 4 0 0 1 -2 0 0 24 r2-4r3 6
R3 0 1 - 1/2 1/2 1 0 1/2 0 0 4 0.5 -8
R4 0 5 -2 1/2 1 1/2 0 0 1/2 1 0 14 r4+r3 -5 3/5

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 -5 5/8 -11 2 1/2 5 7/8 3/4 0 0 41 r1+3 1/2r2
R2 0 - 3/4 1 0 0 1/4 - 1/2 0 0 6 0.25
R3 0 5/8 0 1/2 1 1/8 1/4 0 0 7 r3+0.5r2
R4 0 3 1/8 0 1 1/2 0 5/8 - 3/4 1 0 29 r4+ 2 1/2r2

Respuesta:
Z: 41
x1: 0
x2: 6
x3: 0
x4: 7
Metodo Simplex

Resolucion

Variables:
X1= 1
X2= 2
X3= 3
X4= 4

Optimizar: Maximizar
Z= 8X + 6X + 3 X3 + -2 X4 Resolucion Solver

Restricciones: 170 10 15 0 0 0 3 0 0
R1: 1 X1 + 2 X2 + 2 X3 + 4 X4<= 40 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: 2 X1 + -1 X2 + 1 X3 2 X4<= 8 R1 1 -8 -6 -3 2 0 0 0 0 0
R3: 4 X1 -2 X2 1 X3 -1 X4<= 10 R2 0 1 2 2 4 1 0 0 0 40 <= 40
R4: R3 0 2 -1 1 2 0 1 0 0 8 <= 8
R5: R4 0 4 -2 1 -1 0 0 1 0 10 <= 10
R6: 1 0 0
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: 1 X1 + 2 X2 + 2 X3 + 4 X4 + 1 S1 <= 40 R1 1 -8 -6 -3 2 0 0 0 0 0 Relacion
R2: 2 X1 + -1 X2 + 1 X3 + 2 X4 + 1 S2 <= 8 R2 0 1 2 2 4 1 0 0 0 40 40
R3: 4 X1 + -2 X2 + 1 X3 + -1 X4 + + + 1 S3 <= 10 R3 0 2 -1 1 2 0 1 0 0 8 4
R4: R4 0 4 -2 1 -1 0 0 1 0 10 2.5
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 0 -10 -1 0 0 0 2 0 20 r1+8r4 Relacion
R2 0 0 2 1/2 1 3/4 4 1/4 1 0 - 1/4 0 37 1/2 r2-r4 15
R3 0 0 0 1/2 2 1/2 0 1 - 1/2 0 3 r3-2r4 #DIV/0!
R4 0 1 - 1/2 1/4 - 1/4 0 0 1/4 0 2 1/2 0.25 -5

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 0 0 6 17 4 0 1 0 170 r1+10r2
R2 0 0 1 5/7 1 5/7 2/5 0 - 1/9 0 15 0.4
R3 0 0 0 1/2 2 1/2 0 1 - 1/2 0 3 r3
R4 0 1 0 3/5 3/5 1/5 0 1/5 0 10 r4+0.5r2

Respuesta:
Z: 170
x1: 10
x2: 15
x3: 0
x4: 0
Metodo Simplex

Resolucion

Variables:
X1= 1
X2= 2
X3= 3
X4= 4

Optimizar: Maximizar
Z= 3 X + -1 X + 3 X3 + 4 X4 Resolucion Solver

Restricciones: 36 0 6 14 0 0 0 8 0
R1: 1 X1 + 2 X2 + 2 X3 + 4 X4<= 40 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: 2 X1 + -1 X2 + 1 X3 2 X4<= 8 R1 1 -3 1 -3 -4 0 0 0 0 0
R3: 4 X1 -2 X2 1 X3 -1 X4<= 10 R2 0 1 2 2 4 1 0 0 0 40 <= 40
R4: R3 0 2 -1 1 2 0 1 0 0 8 <= 8
R5: R4 0 4 -2 1 -1 0 0 1 0 10 <= 10
R6: 1 0 0
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: 1 X1 + 2 X2 + 2 X3 + 4 X4 + 1 S1 <= 40 R1 1 -3 1 -3 -4 0 0 0 0 0 Relacion
R2: 2 X1 + -1 X2 + 1 X3 + 2 X4 + 1 S2 <= 8 R2 0 1 2 2 4 1 0 0 0 40 10
R3: 4 X1 + -2 X2 + 1 X3 + -1 X4 + + + 1 S3 <= 10 R3 0 2 -1 1 2 0 1 0 0 8 4
R4: R4 0 4 -2 1 -1 0 0 1 0 10 -10
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 1 -1 -1 0 0 2 0 0 16 r1+4r3 Relacion
R2 0 -3 4 0 0 1 -2 0 0 24 r2-2r3 6
R3 0 1 - 1/2 1/2 1 0 1/2 0 0 4 0.5 -8
R4 0 5 -2 1/2 1 1/2 0 0 1/2 1 0 14 r4+r3 -5 3/5

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 1/4 0 -1 0 1/4 1 1/2 0 0 22 r1+r2 Relacion
R2 0 - 3/4 1 0 0 1/4 - 1/2 0 0 6 0.25 #DIV/0!
R3 0 5/8 0 1/2 1 1/8 1/4 0 0 7 r3+0.5r2 14
R4 0 3 1/8 0 1 1/2 0 5/8 - 3/4 1 0 29 r4+2.5r2 19.3333333

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 1 1/2 0 0 2 1/2 2 0 0 36 r1+r3
R2 0 - 3/4 1 0 0 1/4 - 1/2 0 0 6 r2
R3 0 1 1/4 0 1 2 1/4 1/2 0 0 14 2
R4 0 1 1/4 0 0 -3 1/4 -1 1/2 1 0 8 r4-1.5r3

Respuesta:
Z: 36
x1: 0
x2: 6
x3: 14
x4: 0
Metodo Simplex

Resolucion

Variables:
X1= 1
X2= 2
X3= 3
X4= 4

Optimizar: Minimizar
Z= 5 X + -4 X + 6 X3 + -8 X4 Resolucion Solver

Restricciones: -80 0 6 0 7 0 0 29 0
R1: 1 X1 + 2 X2 + 2 X3 + 4 X4<= 40 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: 2 X1 + -1 X2 + 1 X3 2 X4<= 8 R1 1 -5 4 -6 8 0 0 0 0 0
R3: 4 X1 -2 X2 1 X3 -1 X4<= 10 R2 0 1 2 2 4 1 0 0 0 40 <= 40
R4: R3 0 2 -1 1 2 0 1 0 0 8 <= 8
R5: R4 0 4 -2 1 -1 0 0 1 0 10 <= 10
R6: 1 0 0
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: 1 X1 + 2 X2 + 2 X3 + 4 X4 + 1 S1 <= 40 R1 1 -5 4 -6 8 0 0 0 0 0 Relacion
R2: 2 X1 + -1 X2 + 1 X3 + 2 X4 + 1 S2 <= 8 R2 0 1 2 2 4 1 0 0 0 40 10
R3: 4 X1 + -2 X2 + 1 X3 + -1 X4 + + + 1 S3 <= 10 R3 0 2 -1 1 2 0 1 0 0 8 4
R4: R4 0 4 -2 1 -1 0 0 1 0 10 -10
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 -13 8 -10 0 0 -4 0 0 -32 r1-8r3 Relacion
R2 0 -3 4 0 0 1 -2 0 0 24 r2-4*r3 6
R3 0 1 - 1/2 1/2 1 0 1/2 0 0 4 0.5 -8
R4 0 5 -2 1/2 1 1/2 0 0 1/2 1 0 14 r4+r3 -5 3/5

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 -7 0 -10 0 -2 0 0 0 -80 r1-8r2 Relacion
R2 0 - 3/4 1 0 0 1/4 - 1/2 0 0 6 0.25 #DIV/0!
R3 0 5/8 0 1/2 1 1/8 1/4 0 0 7 r3+0.5r2 14
R4 0 3 1/8 0 1 1/2 0 5/8 - 3/4 1 0 29 r4+2.5r2 19.3333333

Respuesta:
Z: -80
x1: 0
x2: 6
x3: 0
x4: 7
Metodo Simplex

Resolucion

Variables:
X1= 1
X2= 2
X3= 3
X4= 4

Optimizar: Minimizar
Z= 1X + 0X + 0 X3 + 0 X4 Resolucion Solver

Restricciones: 0.8 0.8 0 3.2 0.6 0 0 0 0


R1: 5 X1 + 1 X2 + 0 X3 + 0 X4 = 4 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: 6 X1 + 0 X2 + 1 X3 0 X4 = 8 R1 1 -1 0 0 0 0 0 0 0 0
R3: 3 X1 0 X2 0 X3 1 X4 = 3 R2 0 5 1 0 0 0 0 0 0 4 = 4
R4: R3 0 6 0 1 0 0 0 0 0 8 = 8
R5: R4 0 3 0 0 1 0 0 0 0 3 = 3
R6:
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: 5 X1 + 1 X2 + 0 X3 + 0 X4 + 0 S1 = 4 R1 1 -1 0 0 0 0 0 0 0 0 Relacion
R2: 6 X1 + 0 X2 + 1 X3 + 0 X4 + 0 S2 = 8 R2 0 5 1 0 0 0 0 0 0 4 0.8
R3: 3 X1 + 0 X2 + 0 X3 + 1 X4 + + + 0 S3 = 3 R3 0 6 0 1 0 0 0 0 0 8 1.33333333
R4: R4 0 3 0 0 1 0 0 0 0 3 1
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 0 1/5 0 0 0 0 0 0 4/5 r1+r2
R2 0 1 1/5 0 0 0 0 0 0 4/5 0.2
R3 0 0 -1 1/5 1 0 0 0 0 0 3 1/5 r3-6r2
R4 0 0 - 3/5 0 1 0 0 0 0 3/5 r4-3r2

Respuesta:
Z: 0.8
x1: 0.8
x2: 0
x3: 3.2
x4: 0.6
Metodo Simplex

Resolucion

Variables:
X1= bolso de mano
X2= bolso para rasuradora
X3= mochilas
X4= 4

Optimizar: Minimizar
Z= 24 X + 22 X + 45 X3 + 0 X4 Resolucion Solver

Restricciones: 882 0 36 2 0 0 0 25 0
R1: 2 X1 + 1 X2 + 3 X3 + 0 X4<= 42 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: 2 X1 + 1 X2 + 2 X3 0 X4<= 40 R1 1 -24 -22 -45 0 0 0 0 0 0
R3: 1 X1 ### 1 X3 0 X4<= 45 R2 0 2 1 3 0 1 0 0 0 42 <= 42
R4: R3 0 2 1 2 0 0 1 0 0 40 <= 40
R5: R4 0 1 0.5 1 0 0 0 1 0 45 <= 45
R6:
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: 2 X1 + 1 X2 + 3 X3 + 0 X4 + 1 S1 <= 42 R1 1 -24 -22 -45 0 0 0 0 0 0 Relacion
R2: 2 X1 + 1 X2 + 2 X3 + 0 X4 + 1 S2 <= 40 R2 0 2 1 3 0 1 0 0 0 42 14
R3: 1 X1 + ### + 1 X3 + 0 X4 + + + 1 S3 <= 45 R3 0 2 1 2 0 0 1 0 0 40 20
R4: R4 0 1 0.5 1 0 0 0 1 0 45 45
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 6 -7 0 0 15 0 0 0 630 r1+45r2 Relacion
R2 0 2/3 1/3 1 0 1/3 0 0 0 14 0.33333333 42
R3 0 2/3 1/3 0 0 - 2/3 1 0 0 12 r3-2r2 36
R4 0 1/3 1/6 0 0 - 1/3 0 1 0 31 r4-r2 186

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 20 0 0 0 1 21 0 0 882
R2 0 0 0 1 0 1 -1 0 0 2
R3 0 2 1 0 0 -2 3 0 0 36 3
R4 0 0 0 0 0 0 - 1/2 1 0 25 0.21428571

Respuesta:
Z: 882
x1: 0
x2: 36
x3: 2
Metodo Simplex

Resolucion

Variables:
X1= 1
X2= 2
X3= 3
X4= 4

Optimizar: Minimizar
Z= 3X + 2X + 1 X3 + 0 X4 Resolucion Solver

Restricciones: 6.5 0.5 2.5 0 0 1 0 0 0


R1: 3 X1 + 1 X2 + 1 X3 + 0 X4>= 3 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: -3 X1 + 3 X2 + 1 X3 0 X4>= 6 R1 1 -3 -2 -1 0 0 0 0 0 0
R3: 1 X1 1 X2 1 X3 0 X4<= 3 R2 0 3 1 1 0 -1 0 0 0 3 >= 3
R4: R3 0 -3 3 1 0 0 -1 0 0 6 >= 6
R5: R4 0 1 1 1 0 0 0 1 0 3 <= 3
R6:
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: 3 X1 + 1 X2 + 1 X3 + 0 X4 + -1 S1 >= 3 R1 1 -3 -2 -1 0 0 0 0 0 0 Relacion
R2: -3 X1 + 3 X2 + 1 X3 + 0 X4 + -1 S2 >= 6 R2 0 3 1 1 0 -1 0 0 0 3 1
R3: 1 X1 + 1 X2 + 1 X3 + 0 X4 + + + 1 S3 <= 3 R3 0 -3 3 1 0 0 -1 0 0 6 -2
R4: R4 0 1 1 1 0 0 0 1 0 3 3
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 0 -1 0 0 -1 0 0 0 3 r1+r2
R2 0 1 1/3 1/3 0 - 1/3 0 0 0 1 0.33333333 3
R3 0 0 4 2 0 -1 -1 0 0 9 r3-6r2 2.25
R4 0 0 2/3 2/3 0 1/3 0 1 0 2 r4-3r2 3

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 0 0 1/2 0 -1 1/4 - 1/4 0 0 5.25
R2 0 1 0 1/6 0 - 1/4 1/9 0 0 0.25 1.5
R3 0 0 1 1/2 0 - 1/4 - 1/4 0 0 2.25 0.25 4.5
R4 0 0 0 1/3 0 1/2 1/6 1 0 0.5 1.5
0

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 -3 0 0 0 - 1/2 - 1/2 0 0 4 1/2
R2 0 6 0 1 0 -1 1/2 1/2 0 0 1 1/2 6
R3 0 0 1/4 1/8 0 - 1/9 - 1/9 0 0 0.5625
R4 0 0 - 1/6 1/4 0 5/9 1/5 1 0 0.125
Metodo Simplex

Resolucion

Variables:
X1= bolso de mano
X2= bolso para rasuradora
X3= mochilas
X4= 4

Optimizar: Minimizar
Z= 16 X + 14 X + 12 X3 + 0 X4 Resolucion Solver

Restricciones: 3868.0 80 100 99 0 0 0 0 101


R1: 196 X1 + 114 X2 + 80 X3 + 0 X4>= 35000 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: 1 X1 + 0 X2 + 0 X3 0 X4<= 80 R1 1 -16 -14 -12 0 0 0 0 0 0
R3: 0 X1 1 X2 0 X3 0 X4<= 100 R2 0 196 114 80 0 -1 0 0 0 35000 >= 35000
R4: 0 X2 1 X3 0 X4<= 200 R3 0 1 0 0 0 0 1 0 0 80 <= 80
R5: R4 0 0 1 0 0 0 0 1 0 100 <= 100
R6: 0 0 0 1 0 0 0 0 1 200 200
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: 196 X1 + 114 X2 + 80 X3 + 0 X4 + -1 S1 >= 35000 R1 1 -16 -14 -12 0 0 0 0 0 0 Relacion
R2: 1 X1 + 0 X2 + 0 X3 + 0 X4 + 1 S2 <= 80 R2 0 196 114 80 0 -1 0 0 0 35000 437.5
R3: 0 X1 + 1 X2 + 0 X3 + 0 X4 + + + 1 S3 <= 100 R3 0 1 0 0 0 0 1 0 0 80 #DIV/0!
R4: 0 X1 0 X2 1 X3 1 S4 200 R4 0 0 1 0 0 0 0 1 0 100 #DIV/0!
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 13 2/5 3.1 0 0 - 1/7 0 0 0 5250 r1+45r2 Relacion
R2 0 2 4/9 1 3/7 1 0 0 0 0 0 437 1/2 0.0125 1071.875
R3 0 1 0 0 0 0 1 0 0 80 r3-2r2 80
R4 0 0 1 0 0 0 0 1 0 100 r4-r2 0

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 0 3 1/9 0 0 - 1/7 -13 2/5 0 0 4178
R2 0 0 1 3/7 1 0 0 -2 4/9 0 0 242 169.785575
R3 0 1 0 0 0 0 1 0 0 80 1 #DIV/0!
R4 0 - 1/6 1 0 0 0 - 1/6 1 0 86 2/3 0.21428571 86.6666667

3.1
z x1 x2 x3 x4 s1 s2 s3 s4 R 1.425
R1 1 1 0 0 0 - 1/7 -12 3/8 -3 1/9 0 3950.66667
R2 0 1/2 0 1 0 0 -2 -1 3/7 0 137.444444 286
R3 0 1 0 0 0 0 1 0 0 80 80
R4 0 - 1/3 1 0 0 0 - 1/3 1 0 73.3333333 -220

0.48056

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 0 0 0 0 - 1/7 -13 3/8 -3 1/9 0 3870 2/3
R2 0 1/2 0 1 0 0 -2 -1 3/7 0 137 4/9
R3 0 1 0 0 0 0 1 0 0 80
R4 0 0 1 0 0 0 0 1 0 100

z: 3870.67
x1: 0
x2: 100
x3: 80
Metodo Simplex

Resolucion

Variables:
X1= bolso de mano
X2= bolso para rasuradora
X3= mochilas
X4= 4

Optimizar: Minimizar
Z= 16 X + 14 X + 12 X3 + 0 X4 Resolucion Solver

Restricciones: 3868.0 80 100 99 0 0 0 0 101


R1: 196 X1 + 114 X2 + 80 X3 + 0 X4>= 35000 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: 1 X1 + 0 X2 + 0 X3 0 X4<= 80 R1 1 -16 -14 -12 0 0 0 0 0 0
R3: 0 X1 1 X2 0 X3 0 X4<= 100 R2 0 196 114 80 0 -1 0 0 0 35000 >= 35000
R4: 0 X2 1 X3 0 X4<= 200 R3 0 1 0 0 0 0 1 0 0 80 <= 80
R5: R4 0 0 1 0 0 0 0 1 0 100 <= 100
R6: 0 0 0 1 0 0 0 0 1 200 200
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: 196 X1 + 114 X2 + 80 X3 + 0 X4 + -1 S1 >= 35000 R1 1 -16 -14 -12 0 0 0 0 0 0 Relacion
R2: 1 X1 + 0 X2 + 0 X3 + 0 X4 + 1 S2 <= 80 R2 0 196 114 80 0 -1 0 0 0 35000 178.571429
R3: 0 X1 + 1 X2 + 0 X3 + 0 X4 + + + 1 S3 <= 100 R3 0 1 0 0 0 0 1 0 0 80 80
R4: 0 X1 0 X2 1 X3 1 S4 200 R4 0 0 1 0 0 0 0 1 0 100 #DIV/0!
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 0 -14 -12 0 0 16 0 0 1280 r1+45r2 Relacion
R2 0 0 114 80 0 -1 -196 0 0 19320 0.0125 169.473684
R3 0 1 0 0 0 0 1 0 0 80 ### r3-2r2 #DIV/0!
R4 0 0 1 0 0 0 0 1 0 100 r4-r2 100

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 0 0 -12 0 0 16 14 0 2680
R2 0 1 -114 0 0 0 1 -114 0 -11320 #DIV/0!
R3 0 1 0 0 0 0 1 0 0 80 1 #DIV/0!
R4 0 0 1 0 0 0 0 1 0 100 0.21428571 #DIV/0!

3.1
z x1 x2 x3 x4 s1 s2 s3 s4 R 1.425
R1 1 1/2 -3 1/9 -12 0 0 16 1/2 10 8/9 0 2411.33333
R2 0 1 1/4 -115 3/7 0 0 0 1 1/4 -115 3/7 0 -11443.5 -9247 2/7
R3 0 1 0 0 0 0 1 0 0 80 80
R4 0 - 1/6 1 0 0 0 - 1/6 1 0 86.6666667 -520

0.48056

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 - 1/2 -3 1/9 -12 0 0 15 1/2 10 8/9 0 2331 1/3
R2 0 1 1/4 -115 3/7 0 0 0 1 1/4 -115 3/7 0 -11443 1/2
R3 0 1 0 0 0 0 1 0 0 80
R4 0 1/6 1 0 0 0 1/6 1 0 113 1/3

z: 2331.33
x1: 0
x2: 113.333
x3: 80
Metodo Simplex

Resolucion

Variables:
X1= 1
X2= 2
X3= 3
X4= 4

Optimizar: Minimizar
Z= 2X + 1X + -3 X3 + 5 X4 Resolucion Solver

Restricciones: -5 0.8 0 3.2 0.6 0 0 0 0


R1: 1 X1 + 2 X2 + -2 X3 + 0 X4 = 4 z x1 x2 x3 x4 s1 s2 s3 s4 R
R2: 6 X1 + 0 X2 + 1 X3 0 X4 = 8 R1 1 -2 -1 3 -5 0 0 0 0 0
R3: 3 X1 0 X2 0 X3 1 X4 = 3 R2 0 1 2 -2 0 0 0 0 0 4 = -5.6
R4: R3 0 6 0 1 0 0 0 0 0 8 = 8
R5: R4 0 3 0 0 1 0 0 0 0 3 = 3
R6:
R7:
R8:
Resolucion Manual

Convertir en Igualdades z x1 x2 x3 x4 s1 s2 s3 s4 R
R1: 1 X1 + 2 X2 + -2 X3 + 0 X4 + 0 S1 = 4 R1 1 -2 -1 3 -5 0 0 0 0 0 Relacion
R2: 6 X1 + 0 X2 + 1 X3 + 0 X4 + 0 S2 = 8 R2 0 1 2 -2 0 0 0 0 0 4 4
R3: 3 X1 + 0 X2 + 0 X3 + 1 X4 + + + 0 S3 = 3 R3 0 6 0 1 0 0 0 0 0 8 1.33333333
R4: R4 0 3 0 0 1 0 0 0 0 3 1
R5:
R6:
R7:
R8:

z x1 x2 x3 x4 s1 s2 s3 s4 R
R1 1 -1 4/5 - 3/5 2 3/5 -5 0 0 0 0 4/5 r1+r2
R2 0 1/5 2/5 - 2/5 0 0 0 0 0 4/5 0.2
R3 0 4 4/5 -2 2/5 3 2/5 0 0 0 0 0 3 1/5 r3-6r2
R4 0 2 2/5 -1 1/5 1 1/5 1 0 0 0 0 3/5 r4-3r2

Respuesta:
Z: 0.8
x1: 0.8
x2: 0
x3: 3.2
x4: 0.6

Vous aimerez peut-être aussi