Optimizacion Ej2

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 12

- Se disponen de $210000 para invertir en la bolsa. Se recomiendan dos tipos de acciones.

Las del tipo A, que tienen un r


- Se decide invertir un máximo de $130000 en las del tipo A, y cómo mínimo $60000 en las del tipo B.
- Adicionalmente se quiere que la inversión en las acciones tipo A sea menor que el doble de la inversión en acciones de

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%.

a inversión en acciones del tipo B.

jetivo, igualando a cero


- Una compañía posee dos minas: la mina A produce cada día 1 ton de hierro de alta calidad, 3 tons de calidad media y 5
- La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160 tons de calidad media y 200 de baja calida
- Sabiendo que el costo diario de la operación es de 20000 pesos en cada mina ¿cuántos días debe trabajar cada mina pa

Xa Dias trabajados mina A


Xb Dias mina B
Mina 1 40 dias
F.O. y = 20000 Xa + 20000 Xb Mina 2 20 dias

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

DIVIDIMOS ENTRE 3 la fila pivote (c)


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
x 1 0.33333333 0 0 0.33333333 8 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

Dividimos entre 0.333 fila a


Variable Variables
Basica x y a b c Solución Razón
y 0 1 3 0 -2 6 6
b 0 2.33333333 0 1 -0.66666667 26 11.1428571
x 1 0.33333333 0 0 0.33333333 8 24
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 Buscamos pivote


Basica x y a b c Solución Razon
y 0 1 3 0 -2 6 -3
b 0 0 -7 1 4 12 3
x 1 0 -1 0 1 6 6
z 0 0 3 0 -1 30

Dividimos entre 4 fila b


Variable Variables
Basica x y a b c Solución
y 0 1 3 0 -2 6
b 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 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

<-- este pq es el menor positivo

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

También podría gustarte