UNIVERSIDAD NACIONAL DE ANCASH

SANTIAGO ANTNEZ DE MAYOLO

FACULTAD DE INGENIERIA DE MINAS, GEOLOGIA Y METALURGIA

ESCUELA PROFESIONAL DE INGENIERA DE MINAS

APLICACIN DEL MODELOS DE REDES DE OPTIMIZACIN
A LA MINERA

CAPTULO II





HUARAZ, MAYO 2013


2.1 APLICACIN AL COSTO MNIMO DEL TRANSPORTE DE CONCENTRADO, CON
PROGRAMACIN LINEAL Y FLUJO MXIMO:

La CIA Minera Milpo S.A. posee dos unidades mineras, Milpo N 1 y Cerro Lindo; la primera se encuentra ubicada en el
departamento de Pasco, y la segunda en el departamento de Ica. Debido a que se han incrementado la demanda de
concentrados, dicha empresa ha decidido maximizar su produccin y exportar su concentrado a travs de los puertos de
Pisco y del Callao, para ello ha realizado un estudio sobre el costo de transporte por las rutas que intercomunican a las
dos unidades mineras con los puertos, as como tambin el nmero mximo de vehculos (camiones de 30 TM) que
pueden transitar por dicha ruta; los resultados obtenidos en dicho estudio se muestran en la siguiente matriz:
Matriz de costos y Nmero de Vehculos


Yacimiento Mina Milpo N 1 Mina Cerro Lindo Puerto Pisco Puerto del Callao
Cost.
$/tn
N Veh. Cost. $/tn N Veh.
Cost.
$/tn
N Veh.
Cost.
$/tn
N Veh
Cost.
$/tn
N Veh
Yacimiento
0.67 15 0.53 10 ------------ --------
Mina Milpo
N 1
-------- ---------- 18.33 7 10 10
Mina Cerro
Lindo
------- 3.33 4 3.33 6 6.67 4
Puerto Pisco
------- ------ -------- 6.67 4
Puerto del
Callao
-------- ------- --------- ----------
La empresa desea conocer el tonelaje mximo de concentrado que puede transportar a los puertos indicados,
as como tambin el costo de transporte mnimo para as maximizar sus utilidades.
Solucin:











Graficando el problema
vehculo cada de capacidad Vehculos N TM Capacidad =
Identificacin de los Nodos
N1 = Yacimiento N2 = Mina Milpo
N3 = Mina Cerro Lindo N4 = Puerto del Callao
N5 = Puerto de Pisco

Identificacin de las variables de decisin
Xij = Tonelaje de concentrado que va desde el nodo i hasta el
nodo j.
Clculo de la capacidad de cada Arco (Xij)
La capacidad de cada camin es de 30TM,
por tanto la capacidad de cada arco ser el
producto de ste con el nmero de vehculo
que pueden circular por arco:



1
2
3 5
4
F
4

F
5

10.00 / 300
3.33 / 180
6.67 / 120
0.67 / 450
0.53 / 300
3.33 / 120
18.33 / 210
6.67 / 120
Costo en $/ton / Capacidad en TM
F
Clculo del tonelaje mximo que puede circular por la red

Aplicando el teorema del flujo mximo mediante el corte mnimo tenemos:









1
2
3 5
4
540 TM
270 TM
10.00 / 300
3.33 / 180
6.67 / 120
0.67 / 450
0.53 / 300
3.33/ 120
18.33 / 210
6.67 / 120
810
870
810
870 810
540
270

CANTIDAD
QUE ENTRA

CANTIDAD
QUE SALE
De los cortes realizados en la figura anterior se escoge el valor ms bajo, siendo en este caso dicho valor de 810.
Por tanto el Flujo mximo que puede circular por la red es de 810 TM de concentrado, esto quiere decir que la
produccin de la empresa no debe exceder a los 810 TM de Concentrado. As mismo los tonelajes mximos que se
pueden transportar a los puertos del Callao y Pisco son 540 TM y 270 TM respectivamente.
Determinacin del Costo Mnimo de transporte de Concentrado
Formulando el problema de redes como un Programa Lineal tenemos:

Funcin Objetivo
El costo de transporte en la red estar dado por:

( ) ( )
( ) ( )
( ) ( )
( ) ( ) ,
.
67 . 6 $
,
.
33 . 3 $
,
.
67 . 6 $
,
.
33 . 3 $
,
.
33 . 18 $
,
.
00 . 10 $
,
.
53 . 0 $
,
.
67 . 0 $
54 35
34 32
25 24
13 12
conc de tons X
conc de tons
conc de tons X
conc de tons
conc de tons X
conc de tons
conc de tons X
conc de tons
conc de tons X
conc de tons
conc de tons X
conc de tons
conc de tons X
conc de tons
conc de tons X
conc de tons
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
Luego tenemos que:

Costo = 0.67X
12
+ 0.53X
13
+ 10.00X
24
+ 18.33X
25
+ 3.33X
32
+ 6.67X
34
+ 3.33X
35
+ 6.67X
54

Pero como se desea minimizar el costo de transporte del concentrado, entonces tendremos la Funcin Objetivo:

Min Z = 0.67X
12
+ 0.53X
13
+ 10.00X
24
+ 18.33X
25
+ 3.33X
32
+ 6.67X
34
+ 3.33X
35
+ 6.67X
54


RESTRICCIONES ESTRUCTURALES

Para los nodos de transbordo:
En los nodos de trasbordo, el tonelaje que ingresa debe ser igual al tonelaje que sale:
N2: (X
12
+ X
32
X
24
X
25
)tons de conc.= 0 tons de conc.
Simplificando tenemos:
X
12
+ X
32
X
24
X
25
= 0 RE1
Idem para los dems casos tenemos:
N3: X
13
X
32
X
34
X
35
= 0 RE2
Para los nodos destino:
En este caso se igualar a la capacidad mxima que puede llegar
N4: X
24
+ X
34
+ X
54
= 540 RE3
N5: X
25
+ X
35
- X
54
= 270 RE4
Para el nodo fuente:
El flujo que ingrese a la red no debe exceder al flujo mximo, por tanto tenemos:
(X
12
)tons de conc.+ (X
13
)tons de conc. (810) tons de conc.
Entonces : X
12
+ X
13
810
Debido a la capacidad de los arcos:
X
12
450 RE5
X
13
300 RE6
X
24
300 RE7
X
25
210 RE8
X
32
120 RE9
X
34
120 RE10
X
35
180 RE11
X
54
120 RE12
Construccin del modelo PL

Min Z = 0.67X
12
+ 0.53X
13
+ 10.00X
24
+ 18.33X
25
+ 3.33X
32
+ 6.67X
34
+ 3.33X
35
+ 6.67X
54

S.a:

X
12
+ X
32
X
24
X
25
.= 0 RE1
X
13
X
32
X
34
X
35
= 0 RE2
X
24
+ X
34
+ X
54
= 540 RE3
X
25
+ X
35
- X
54
= 270 RE4


X
12
450 RE5
X
13
300 RE6
X
24
300 RE7
X
25
210 RE8
X
32
120 RE9
X
34
120 RE10
X
35
180 RE11
X
54
120 RE12

X
ij
0
Solucin del modelo PL

Solucionando el problema mediante el software LINDO obtenemos los siguientes resultados:

VARIABLE VALOR
X
12
630.000000
X
13
300.000000
X
24
420.000000
X
25
210.000000
X
32
0.000000
X
34
120.000000
X
35
180.000000
X
54
0.000000

Remplazando los valores obtenidos en la Funcin Objetivo tenemos que el costo
mnimo de trasporte por la red es de: $ 10030.20.
2.2. DETERMINACIN DE LA RUTA MS CORTA EN LA INSTALACIN DE TUBERIAS
PARA AIRE COMPRIMIDO.
La Unidad Productiva Huanzal de la CIA Minera Santa Luisa, desea instalar una red de tuberas para el
suministro de aire comprimido en los frentes de trabajo, as como tambin en los tajos de produccin. Teniendo
en cuenta que la cada de la presin del aire se da por perdidas locales causadas por los accesorios de la red y
por la longitud de sta, se desea encontrar la ruta ms corta entre la casa de fuerza y el frente de trabajo ms
lejano, ya que con ello lograramos que la cada de presin entre esos dos puntos sea la mnima.
Las distancias existentes entre los frentes de trabajo, los tajos de produccin y la casa Fuerza se muestran en el
cuadro siguiente:
Nodos Distancia(m)
N1- N.2 80
N1- N4 100
N1- N 3 170
N2- N5 60
N2- N4 40
N4- N5 60
N5- N7 70
N5- N6 20
N6- N7 40
N3- N6 40
Solucin:
Para este problema emplearemos el algoritmo de la ruta mas corta; en primer lugar dibujamos nuestro
diagrama de flujo.

1
2
3
5
7
6
4


60
80 40 70
100 20
170 40
40
Para hallar la ruta mas corta empezaremos del nodo 7 (Casa Fuerza), luego elegimos la ruta mas corta a este que
es que es 40m que va al nodo 6 (Frente de trabajo), y lo etiquetamos como permanece como ya se ha visto en el
capitulo I, luego a partir del nodo 6 elegimos la ruta mas cercana que luego va a ser etiquetada tambin como
permanente seria al nodo 5 y la etiqueta seria (6,6). Y as sucesivamente.
1
2
3
5
C

6
4

(120,5) (60,6)

(200,2) (120,5) (0,C)

(80,6) (40,7)
Tabla siguiente, (Se obtiene del
diagrama anterior)

Nodos Ruta mas corta al buzn Distancia
1 1-2-5-6-C 200
2 2-5-6-C 120
3 3-6-C 80
4 4-5-6-C 120
5 5-6-C 60
6 6-C 40
ANEXOS
SOLUCION CON LINDO DEL PROBLEMA DE APLICACIN
2.1
2.3) DETERMINACIN DE LA RUTA MS CORTA EN EL TRANSPORTE DE MINERAL DE
LAS UNIDADES OPERATIVAS A LA PLANTA DE PROCESAMIENTO DE MINERALES. La red
de figura 1 proporciona las rutas ms viables y sus respectivas longitudes en kilmetros entre la planta
de concentracin, fundicin y refinacin de minerales (nodo 1) y las cuatro minas colindantes (Nodos 2,
3, 4 y 5). Se desea determinar las rutas ms cortas que existe entre la planta de concentracin, fundicin
y refinacin de minerales con cada una de las unidades operativas de la mina en cuestin, de modo que
se optimice el trasporte de material, producto de la voladura realizada.








Figura 1

1
2
4
3
5
100
30 60
20
10
15
50
Solucin: En primera instancia se procede a identificar
cada uno de los eventos que se suele representar en
cada uno de los nodos, que en este caso son 5 y a
continuacin se identifican:

Nodo 1: Planta de procesamiento, fundicin y
refinacin de minerales.
Nodo 2: Unidad operativa CORACHAPI
Nodo 3: Unidad operativa EL COFRE
Nodo 4: Unidad operativa AURI
Nodo 5: Unidad operativa SAN BOSCO
Iteracin 0.- Asigne la clasificacin permanente
[0, ] al nodo 1.

Nodo Clasificacin Status
1 [0, ] Permanente
2 [0+100, 1] = [100, 1] Temporal
3 [0+30, 1] = [30, 1] Temporal
Iteracin 1.- Es posible llegar a los nodos 2 y 3 desde
el nodo 1(el ltimo clasificado permanente). Por tanto,
la lista de programas clasificados (temporales y
permanentes) se convierte en:
Tabla 10

Para las dos clasificaciones temporales [100, 1] y [30,
1], el nodo 3 da la distancia menor (3 = 30). Por tanto,
el N3 se cambia a permanente.

Iteracin 2.- Se pude llegar a los nodos 4 y 5 desde el
nodo tres y la lista de nodos clasificados se convierten
en: TABLA 11
Nodo Clasificacin Status
1 [0, ]
Permanente
2 [100, 1] Temporal
3 [30, 1]
Permanente
4 [30 + 10, 3] = [40, 3] Temporal
5 [30+60, 3] = [90, 3] Temporal
La clasificacin de la condicin temporal [40, 3] en el
nodo 4 se cambia a permanente (4 = 40).
Iteracin 3.- se puede llegar a los nodos 2 y 5 desde el
nodo 4. Por tanto la lista de nodos clasificados se
actualiza como: TABLA 12








La clasificacin temporal del nodo 2 [100, 1] en la
iteracin 2 se cambia a [55, 4] en la iteracin 3 para
indicar que se encontrado una ruta ms corta a travs
del nodo 4. Adems, en la iteracin 3, el nodo 5 tiene
dos clasificaciones alternativas con la misma distancia
5 = 90.
La lista para la iteracin 3 muestra que el nodo 2 se
debe clasificar permanentemente.

Iteracin 4.- Solo se puede llegar al nodo 3 desde el
nodo 2. Sin embargo, debido a que el nodo 3 esta
clasificado permanentemente, no se puede volver a
clasificar. Por tanto la nueva lista de clasificacin
permanece igual que en la iteracin 3, excepto que la
clasificacin en el nodo 2 es permanente.



Nodo Clasificacin Status
1 [0, ] Permanente
2 [40+15, 4] = [55, 4] Temporal
3 [30, 1] Permanente
4 [40, 3] Permanente
5 [90,3]-[40+50, 4]
= [90, 4]
Temporal
Esto deja al nodo 5 como la nica clasificacin
temporal. Debido a que el nodo 5 no lleva a otros
nodos, su status se convierte en permanente y el
proceso termina.
La ruta ms corta entre el nodo 1 o la planta de
procesamiento, fundicin y refinacin, y cualquier otro
nodo de la red que representa las 4 unidades
operativas de la mina, se determina empezando en el
nodo de destino deseado y retrocediendo a travs de
los nodos, utilizando la informacin proporcionada por
las clasificaciones permanentes. Por ejemplo la
siguiente secuencia representa la ruta ms corta para el
trasporte de la planta de procesamiento, fundicin y
refinacin con la mina Corachapi ubicada en el nodo
2:1342, longitud total de 55 Km.