Scribd
Cargar
187 vistas6 páginas

Optimización de Costos en Minería

La compañía debe extraer al menos 3000 libras de mineral A y 2500 libras de mineral B de dos minas. Para minimizar los costos, debe procesar 10 toneladas de la mina I, que cuesta $50 por tonelada, y 15 toneladas de la mina II, que cuesta $60 por tonelada. El costo mínimo total es $1100.

Cargado por

Angela Maria MORENO VELASQUEZ
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
187 vistas6 páginas

Optimización de Costos en Minería

La compañía debe extraer al menos 3000 libras de mineral A y 2500 libras de mineral B de dos minas. Para minimizar los costos, debe procesar 10 toneladas de la mina I, que cuesta $50 por tonelada, y 15 toneladas de la mina II, que cuesta $60 por tonelada. El costo mínimo total es $1100.

Cargado por

Angela Maria MORENO VELASQUEZ
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

1)      Una compañía extrae minerales de minas.

El número de libras de los minerales A y B que se pueden e


minas I y II son: 100 lb de mineral A de la mina I y 200 lb de la mina II; de mineral B 200 lb de la mina I y 50
toneladas son $50 de la mina I y $60 de la mina II. Si la compañía debe extraer cuando menos 3000 libra
toneladas de cada mina se debe procesar para minimizar los costos? ¿Cuánto es el cost

X Y
Mina I Mina II Producción
Mineral A 100 200 lb 3000
Mineral B 200 50 lb 2500
Costo x Ton $ 50 $ 60

1. Función Objetivo 4. Reemplazo


Z = 50x + 60y
15− 1/2 𝑥=50−4𝑥
𝑦=50−4𝑥
2. Restricciones 𝑦=50−4(10)
4𝑥− 1/2 𝑥=50−15
1 100x + 200y ≥ 3000 𝑦=50−40
A
2 200x + 50y ≥ 2500
7/2 𝑥=35
𝑦=10
3 x;y ≥ 0
𝑥=(35/1)/(7/2)
3. Despeje de Y
𝑦=50−4𝑥
100x + 200y ≥ 3000 X Y 𝑥=70/7=10
200y ≥ 3000 - 100x 0 15
30 0 5. Vértices
𝑦≥(3000−100𝑥)/200
y ≥ 15 - 1/2 x Vértice
A (0 , 50)
200x + 50y ≥ 2500 X Y B (10 , 10)
50y ≥ 2500 - 200x 0 50 C (30 , 0)
12.5 0
𝑦≥(2500−200𝑥)/50
y ≥ 50 - 4x
minerales A y B que se pueden extraer de cada tonelada de las
ineral B 200 lb de la mina I y 50lb de la mina II. Los costos por
extraer cuando menos 3000 libras de A y 2500 de B. ¿Cuántas
ar los costos? ¿Cuánto es el costo mínimo?

Y
50

40

30
𝑦=50−4𝑥
20

10
B
𝑦=15−1⁄2 𝑥
Z = 50x + 60y Z
0
Z = 50(0) + 60(50) 3000C 10 20
Z = 50(10) + 60(10) 1100
Z = 50(30) + 60(0) 1500
X
30 40
Maximizar Z = 5x + 6y

Sujeto a: 6x + 4y ≤ 240
8x + 12y ≤ 540
x;y≥0

Z -5x -6y 0 0= 0
0 6x + 4y +S1 0 = 240
0 8x +12y 0 +S2 = 540

Tabla Simplex

Z X₁ X₂ S₁
Z 1 -5 -6 0
X₁ 0 6 4 1
X₂ 0 8 12 0

X₂ = X₂ / 12
Al dividir la X₂ entre 12 nos da como resultado:

Z X₁ X₂ S₁
Z 1 -5 -6 0
X₁ 0 6 4 1
X₂ 0 2/3 1 0

Z = (6 X₂ + Z)

X₂ 6 0 2/3 1 0
Z 1 -5 -6 0

Z 1 -1 0 0

X₁ = (-4 X₂ + X₁)

X₂ -4 0 2/3 1 0
X₁ 0 6 4 1

X₁ 0 10/3 0 1
Matriz Final

Z X₁ X₂ S₁ S₂ R
Z 1 0 0 3/10 2/5 288
X₁ 0 1 0 3/10 -1/10 18
X₂ 0 0 1 -1/5 3/20 33

La solución óptima es:


Z = 288
X₁ = 18
X₂ = 33
Nueva Matriz

S₂ R Z X₁ X₂ S₁ S₂ R
0 0 Z 1 -1 0 0 1/2 270
0 240 240/4 = 60 X₁ 0 10/3 0 1 -1/3 60
1 540 540/12 = 45 # Menor X₂ 0 2/3 1 0 1/12 45

X₁ = X₁/ 10/3
nos da como resultado: Al dividir la X₁ entre 10/3 nos da como resultado:

S₂ R Z X₁ X₂ S₁ S₂ R
0 0 (6 X₂ + Z) Z 1 -1 0 0 1/2 270
0 240 (-4 X₂ + X₁) X₁ 0 1 0 3/10 -1/10 18
1/12 45 X₂ 0 2/3 1 0 1/12 45

Z = (-1 X₁ + Z)

1/12 45 X₁ -1 0 1 0 3/10 -1/10 18


0 0 + Z 1 -1 0 0 1/2 270 +

1/2 270 Z 1 0 0 3/10 2/5 288

X₂ = (2/3 X₁ + X₂)

1/12 45 X₁ 2/3 0 1 0 3/10 -1/10 18


0 240 + X₂ 0 2/3 1 0 1/12 45 +

-1/3 60 X₂ 0 0 1 -1/5 3/20 33


60 / 10/3 = 18 # Menor
45 / 2/3 = 540/8

(-1 X₁ + Z)

(2/3 X₁ + X₂)

También podría gustarte