Optimizacion Ej2
Optimizacion Ej2
Optimizacion Ej2
Xa -> $ a invertir en A
Xb -> $ a invertir en B
F.O y = 0.1 Xa + 0.08 Xb <-- Se traza gráficamente la pendiente de la función objetivo, igualando a cero
Restricciones: Xa <= $130000 Con la pendiente se
Xb >= $60000
Xa + Xb <= $210000
Xa <= 2Xb
Xa >= 0
Xb >= 0
del tipo A, que tienen un rendimiento del 10%, y las del tipo B, cuyo rendimiento es del 8%.
Restricciones Xa >= 0
Xb >= 0
1 Xa + 2 Xb >= 80
3Xa + 2Xb >= 160
5Xa + 2Xb >= 200
3 tons de calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de cada una de las 3 calidades.
media y 200 de baja calidad.
debe trabajar cada mina para que el costo sea mínimo?
Tabla inicial simplex
Variable Variables
Basica x y a b c Solución
a 2 1 1 0 0 18
b 2 3 0 1 0 42
c 3 1 0 0 1 24
z -3 -2 0 0 0 0
Variable Variables
Basica x y a b c Solución Razón
a 2 1 1 0 0 18 9
b 2 3 0 1 0 42 21
c 3 1 0 0 1 24 8
z -3 -2 0 0 0 0
Variable Variables
Basica x y a b c Solución
a 2 1 1 0 0 18
b 2 3 0 1 0 42
x 1 0.33333333 0 0 0.33333333 8
z -3 -2 0 0 0 0
Variable Variables
Basica x y a b c Solución
a 0 0.33333333 1 0 -0.66666667 2
b 0 2.33333333 0 1 -0.66666667 26
x 1 0.33333333 0 0 0.33333333 8
z 0 -1 0 0 1 24
Variable Variables
Basica x y a b c Solución
y 0 1 3 0 -2 6
b 0 2.33333333 0 1 -0.66666667 26
x 1 0.33333333 0 0 0.33333333 8
z 0 -1 0 0 1 24
Reemplazamos filas
Variable Variables
Basica x y a b c Solución
y 0 1 3 0 -2 6
b 0 0 -7 1 4 12
x 1 0 -1 0 1 6
z 0 0 3 0 -1 30
Variable Variables
Basica x y a b c Solución
y 0 1 3 0 -2 6
c 0 0 -1.75 0.25 1 3
x 1 0 -1 0 1 6
z 0 0 3 0 -1 30
Variable Variables
Basica x y a b c Solución
y 0 1 -0.5 0.5 0 12
c 0 0 -1.75 0.25 1 3
x 1 0 0.75 -0.25 0 3
z 0 0 1.25 0.25 0 33
x=3
y = 12
z = 33
Operación fila a
2 0.66666667 0 0 0.66666667 16
0 0.33333333 1 0 -0.66666667 2
Operación fila b
2 0.66666667 0 0 0.66666667 16
0 2.33333333 0 1 -0.66666667 26
Operación fila z
-3 -1 0 0 -1 -24
0 -1 0 0 1 24
<-- Como hay coef. Negativos en fila Z, se repite el método hasta que no haya
Operación fila b
0 2.33333333 7 0 -4.66666667 14
0 0 -7 1 4 12
Operación fila x
0 0.33333333 1 0 -0.66666667 2
1 0 -1 0 1 6
Operación fila z
0 -1 -3 0 2 -6
0 0 3 0 -1 30
uscamos pivote
Operación fila y
0 0 3.5 -0.5 -2 -6
0 1 -0.5 0.5 0 12
Op fila x
0 0 -1.75 0.25 1 3
1 0 0.75 -0.25 0 3
Op fila z
0 0 1.75 -0.25 -1 -3
0 0 1.25 0.25 0 33
Xa Dias trabajados mina A
Xb Dias mina B
Mina 1 40 dias
F.O. y = 20000 Xa + 20000 Xb Mina 2 20 dias
Restriccio Xa >= 0
Xb >= 0 y - 20000 xa -20000 xb = 0
1 Xa + 2 Xb >= 80 -1 xa - 2xb + a = -80
3Xa + 2Xb >= 160 -3xa -2xb + b = -160
5Xa + 2Xb >= 200 -5xa -2xb + c = -200
Variables
Base Xa Xb a b c Solucion Razon
a -1 -2 1 0 0 -80 80
b -3 -2 0 1 0 -160 53.3333333
c -5 -2 0 0 1 -200 40
y -20000 -20000 0 0 0 0
fila c entre -5
Variables
Base Xa Xb a b c Solucion
a 1 2 1 0 0 80
b 3 2 0 1 0 160
x 1 0.4 0 0 -0.2 40
y -20000 -20000 0 0 0 0
Variables
Base Xa Xb a b c Solucion Razon
a 0 1.6 1 0 0.2 40 25
b 0 0.8 0 1 0.6 40 50
x 1 0.4 0 0 -0.2 40 100
y 0 -12000 0 0 -4000 800000
Fila a /1.6
Variables
Base Xa Xb a b c Solucion
ec a 0 1 0.625 0 0.125 25
b 0 0.8 0 1 0.6 40
x 1 0.4 0 0 -0.2 40
y 0 -12000 0 0 -4000 800000
Reemplazar
Variables
Base Xa Xb a b c Solucion Razon
ec a 0 1 0.625 0 0.125 25 200
b 0 0 -0.5 1 0.5 20 40
x 1 0 -0.25 0 -0.25 30 -120
y 0 0 7500 0 -2500 1100000
fila b /.5
Variables
Base Xa Xb a b c Solucion
ec a 0 1 0.625 0 0.125 25
ec b 0 0 -1 2 1 40
x 1 0 -0.25 0 -0.25 30
y 0 0 7500 0 -2500 1100000
Variables
Base Xa Xb a b c Solucion
ec a 0 1 0.75 -0.25 0 20
ec b 0 0 -1 2 1 40
x 1 0 -0.5 0.5 0 40
y 0 0 5000 5000 0 1200000
0000 xb = 0
Op. Fila a
1 0.4 0 0 -0.2 40
0 1.6 1 0 0.2 40
Op. Fila b
3 1.2 0 0 -0.6 120
0 0.8 0 1 0.6 40
Op fila y
-20000 -8000 0 0 4000 -800000
0 -12000 0 0 -4000 800000
Op fila b
0 0.8 0.5 0 0.1 20
0 0 -0.5 1 0.5 20
Op fila x
0 0.4 0.25 0 0.05 10
1 0 -0.25 0 -0.25 30
Op fila y
0 -12000 -7500 0 -1500 -300000
0 0 7500 0 -2500 1100000
Op fila a
0 0 -0.125 0.25 0.125 5
0 1 0.75 -0.25 0 20
Op fila x
0 0 0.25 -0.5 -0.25 -10
1 0 -0.5 0.5 0 40
Op fila y
0 0 2500 -5000 -2500 -100000
0 0 5000 5000 0 1200000