Documente Academic
Documente Profesional
Documente Cultură
La Secuencia de Extraccin
Define donde comienza
la mina y como
progresa en el tiempo.
Generalmente se
disea pensando en la
distribucin de ley, no la
geomecnica ni la
geotcnica.
Definicin de Secuencia
2
3
Plan Minero
Define el qu?, cundo? y cmo? se
extraern los recursos en cada uno de los
perodos del negocio minero, Programa
de Produccin
Se cuantifican los recursos humanos y
materiales a utilizar
Representa el plan de negocios de la
compaa
Discretizacin de la Envolvente
Econmica
Gruesa
Caserones, Cruzado de produccin en Hundimiento
por Paneles, Fases de rajo
Fina
Anillos de perforacin, Puntos de extraccin,
Interseccin fase banco (o banco)
Plan Minero
Programa de preparacin
Programa de produccin
Flujo de Recursos
Equipos.
Servicios.
Personal.
Programa de Produccin
Objetivo:
Max. VAN.
Max. vida mina.
Max. fino.
Min Costo
Min Desviacin
.
Parmetros econmicos
Parmetros no deseados
Variables reales, como tonelaje
Variables enteras, acciones, cuando abrir el casern,
cuando cerrarlo
Restricciones
Restricciones de extraccin
Vel. Desarrollo.
Variables productivas del mtodo de
explotacin.
Secuencia.
Tonelaje procesamiento.
Contaminantes.
Costos.
Diagrama conceptual de la
programacin de la produccin
Recursos Mtodo de
Secuencia
Econmicos
Expl.
Recursos
1.80
1.60
%Cu
2,500
1.40
1.20
2,000
1,500
1.00
0.80
Au (ppm)
0.60
0.40
1,000
500
0.20
0.00
T1, l1
BC
T2, l2
Rajo
Tn, ln
CyR
1.4
1.3
1.2
1.1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
UBM 1
Tonelaje (mt)
3,000
Ley Media
3,500
Lc
1.80
1.60
%Cu
2,500
1.40
1.20
2,000
1,500
1.00
0.80
Au (ppm)
0.60
0.40
1,000
500
0.20
0.00
1.4
1.3
1.2
1.1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
UBM 2
Tonelaje (mt)
3,000
Ley Media
3,500
Lc
1.80
1.60
%Cu
2,500
1.40
1.20
2,000
1,500
1.00
0.80
Au (ppm)
0.60
0.40
1,000
500
0.20
0.00
Lc
1.4
1.3
1.2
1.1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
UBM n
Tonelaje (mt)
3,000
Ley Media
3,500
Diagrama conceptual de la
programacin de la produccin
A1
UBM 1
UBM 2
UBM n
A2
AT
Porcentajes de extraccin de
Cada UBM en diferentes
perodos de tiempo
Programa de Produccin de un
Inventario de Recursos
v lc
q v l u(l , t )
Restricciones
t 1
0 u (lc , t ) 1 Proporcin
N
u (l , t ) 1 Conservacin de masa
vT lc u lc , t Tt t 1..N Tonelaje meta
c
t 1
lc
v l u l , t Lm(t ) t 1..N
lm
lc
Restriccin de Leyes
Ejemplo de Programacin de
Inventario de Recursos
Matriz de Decisiones
Valoracin del Inventario
Lc
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
1.1
1.2
1.3
1.4
T (Mt)
3320
3297
3032
1816
1171
789
527
356
247
173
122
87
61
42
C
CM
CP
Rev Factor
a
Ti
23
265
1216
645
382
262
171
109
74
50
35
26
19
42
12
3.5
4.5
18
0.1
Cu_i
0.135
0.290
0.346
0.445
0.546
0.647
0.746
0.846
0.945
1.047
1.146
1.247
1.349
1.664
Lc
v (M$)
(127.0)
(739.3)
(2,152.6)
1.5
696.4
957.3
926.0
790.8
667.4
544.5
447.9
374.6
307.2
924.2
v (M$)
T
lm
C
vi
VAN
v (M$)
(127.0)
(739.3)
(2,152.6)
1.5
696.4
957.3
926.0
790.8
667.4
544.5
447.9
374.6
307.2
924.2
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
1.1
1.2
1.3
1.4
A1
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.2
A2
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.2
A3
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.2
A4
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.2
A5
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.2
A6
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.2
A7
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.2
0.3
0.0
A8
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.1
0.3
0.0
A9
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.4
0.0
A10
0.0
0.0
0.1
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.7
0.0
0.0
A2
100.0
1.20
100
1367
A3
150.0
1.11
150
1799
A4
150.0
1.09
150
1735
A5
170.0
1.07
170
1923
A6
170.0
1.05
170
1854
A7
170.0
1.08
170
1952
A8
170.0
1.07
170
1926
A9
170.0
1.06
170
1875
A10
170.0
1.08
170
1950
Programa de Produccin de
Mltiples UBMs
vi
Valorizacin de UBM i
q v u i, t b i, t
Funcin Objetivo
MAX
u ( i ,t ),b i ,t
t 1
0 u (i , t ) 1
Restricciones
0 b(i, t ) 1
Proporcin
u i, t b i, t 1 i 1..M
Conservacin de masa
t 1
b i 1, t 1 z b i, t i 1..M, t 1..N
v u i, t T t 1..N
T
v lm i u i, t Lm(t ) t 1..N
Secuencia Minera
Tonelaje meta
Restriccin de Leyes
Programar 5 Rajos
Componentes
UBM
M1
M1
M2
M2
M3
M4
M4
M4
M4
M4
M4
M4
M4
M4
M4
M5
Pushback
1
2
1
2
1
1
2
3
5
6
7
8
9
10
11
1
Mov Total
26,402,763
15,514,912
17,324,876
28,542,238
18,581,157
24,420,593
25,709,988
83,735,907
32,582,447
12,533,236
21,750,275
33,395,272
64,285,838
17,195,931
34,940,115
34,051,660
Ore Total
10,978,474
7,752,800
10,895,447
16,208,035
4,180,503
18,290,551
8,856,439
14,168,759
5,315,842
5,336,910
7,465,511
5,905,978
12,942,225
11,880,632
9,220,957
11,284,073
Waste Total
15,424,288
7,762,112
6,429,429
12,334,202
14,400,653
6,130,041
16,853,549
69,567,146
27,266,604
7,196,326
14,284,764
27,489,293
51,343,612
5,315,298
25,719,156
22,767,586
Fino Total
68,867
53,138
50,288
54,937
28,990
88,091
43,940
78,690
50,887
47,542
49,478
42,288
95,420
44,001
48,581
50,643
Restricciones de Secuencia
UBM
M1
M1
M2
M2
M3
M4
M4
M4
M4
M4
M4
M4
M4
M4
M4
M5
Pushback
1
2
1
2
1
1
2
3
5
6
7
8
9
10
11
1
Y1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
Y2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
Y3
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
Y4
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
Y5
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
Y6
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
Y7
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
Y8
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
Y9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Matriz de Decisiones
M1
M1
M2
M2
M3
M4
M4
M4
M4
M4
M4
M4
M4
M4
M4
M5
Y1
0.33
0.41
0.05
0.14
0.19
-
Y2
0.50
0.50
-
Y3
0.17
0.59
0.35
-
Y4
0.45
0.52
-
Y5
0.26
0.00
0.48
0.04
0.47
-
Y6
0.35
0.20
0.05
0.53
-
Y7
0.33
0.29
0.47
0.01
-
Y8
0.04
0.27
0.13
0.26
-
Y9
0.01
0.27
0.20
0.31
0.13
-
Y10
0.60
0.17
0.07
0.21
0.28
-
Y11
0.11
0.01
0.23
0.16
0.57
Y12
0.32
0.23
0.18
0.07
0.43
sum pond
1.00
1.00
1.00
1.00
0.92
1.00
1.00
1.00
1.00
1.00
0.54
1.00
0.48
1.00
Matriz de Restricciones
Productivas
Prod Fino
Meta Fino
Prod Fino Ox
Meta Fino Ox
Prod Fino Sulf
Meta Fino Sulf
Ore Sulf Prod
Ore Sulf Meta +
Ore Sulf Meta Ore Ox Prod
Ore Ox Meta +
Ore Ox Meta Mine Prod
Mine Prod +
Mine Prod -
Y1
47,000
47,000
5,000
62,000
42,000
42,000
6,200,000
6,200,000
Y2
62,000
62,000
31,255
62,000
30,745
42,000
4,620,303
6,200,000
Y3
62,000
62,000
20,374
62,000
41,626
42,000
6,095,057
6,200,000
Y4
62,000
62,000
32,000
32,000
30,000
42,000
5,230,387
6,200,000
Y5
62,000
62,000
20,000
20,000
42,000
42,000
5,396,053
6,200,000
Y6
62,000
62,000
20,000
20,000
42,000
42,000
6,200,000
6,200,000
5,
6,
1,138,662
9,000,000
9,000,000
9,000,000
5,939,281
9,000,000
7,505,113
9,000,000
4,915,715
9,000,000
4,660,954
9,000,000
4,
9,
15,929,663
36,000,000
27,521,545
36,000,000
23,490,648
36,000,000
24,167,333
36,000,000
36,000,000
36,000,000
36,000,000
36,000,000
36,
36,
Programa de Produccin
Millions
40
35
30
25
20
15
10
5
Y1
M1
M2
Y2
M3
Y3
M4
Y4
M5
Y5
Y6
Y7
Y8
Y9
Y10
Y11
Y12
Programa de Produccin de
Sulfuros
Millions
7.0
6.0
5.0
4.0
3.0
2.0
1.0
Y1
M1
Y2
M2
M3
Y3
M4
Y4
M5
Y5
Y6
Y7
Y8
Y9
Y10
Y11
Y12
Programa de Produccin
Millions
40
35
30
25
20
15
10
5
Y1
M1
M2
Y2
M3
Y3
M4
Y4
M5
Year
Y5
Y6
Y7
Y8
Y9
Y10
Y11
Y12
Programa de Produccin
Reservas mineras
Categorizacin de Reservas
De acuerdo a su nivel de confiabilidad en la
extraccin de la reserva
Ley.
Factores econmico financieros.
Sistema minero.
Proceso metalrgico.
Sistema sustentable.
Se dividen en
Probadas.
Probables.
Inventario de Recursos Y
Reservas
1200 Mt
0.5 Cu
5.27 Mt Cu
1,200
2.50
1,000
2.00
600 Mt
0.55 Cu
2.88 Mt Cu
800
1.50
600
1.00
420 Mt
0.77 Cu
2.75 Mt Cu
400
200
0.50
0.00
0.28 COG
2.39
2.12
1.86
1.60
1.33
1.07
0.80
0.54
0.28
Tonelaje (t)
Millions
1,400
3.00
Concepto
Consiste en definir un perfil de leyes de
corte en el tiempo que permiten conducir
el programa de produccin al objetivo
deseado.
El max VAN, Min Costo, etc.
En este contexto la ley de corte no es
constante y es funcin del tiempo
Metodologa
Simular un programa de produccin
completo
Estimar el costo de oportunidad periodo a
periodo, en funcin de los flujos de caja
futuros del programa de produccin
Cargar el vector de costos de oportunidad
en la estructura de costo
Simular el programa de produccin con la
nueva estructura de costo
T, $
Active
t, $, gi
New
Remaining Value
Vi
Iteracin 1
Step
Current tons
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
183,050
183,050
183,050
183,050
183,050
183,050
183,050
183,050
183,050
183,050
183,050
270,000
270,000
230,494
81,625
$Value
15.9
16.0
7.6
2.5
5.8
7.9
7.5
4.4
3.0
5.1
7.8
14.48159
11.1
2.844505
2.49869
Cu
1.996
1.997
1.300
0.877
1.153
1.327
1.288
1.030
0.913
1.092
1.318
1.873
1.6
0.904
0.875
Used-new Revenue
3
0
0
1
1
1
0
0
0
2
0
2
0
0
0
2,919,365
2,921,512
1,391,415
462,398
1,067,322
1,451,375
1,364,235
799,055
540,757
934,640
1,430,197
3,910,029
2,991,085
655,643
203,957
Profit
Wt
Oct
2,919,365
2,921,512
1,391,415
462,398
1,067,322
1,451,375
1,364,235
799,055
540,757
934,640
1,430,197
3,910,029
2,991,085
655,643
203,957
10,730,724
8,882,285
8,379,099
8,754,610
8,562,749
7,967,649
7,400,179
7,341,142
7,534,498
7,353,308
6,658,442
3,414,257
764,598
185,415
0
5.86
4.85
4.58
4.78
4.68
4.35
4.04
4.01
4.12
4.02
3.64
1.87
0.42
0.10
0.00
a
DV
Cap
NPV
Net DV costs
0.1
0
183,050
12,409,171
$6.00
Iteracin 2
Step
Current tons
1
2
3
4
5
6
7
8
9
10
183,050
183,050
183,050
183,050
183,050
183,050
183,050
183,050
183,050
74,355
1,721,805
$Value
15.9
16.0
12.8
7.9
7.5
7.5
10.2
13.9
15.9
19.6
Cu
Used-new Revenue
1.996
1.997
1.734
1.327
1.292
1.293
1.520
1.825
1.993
2.300
1.692
3
0
2
1
0
1
1
1
1
0
0
2,919,365
2,921,512
2,343,786
1,451,375
1,374,377
1,375,122
1,874,756
2,543,706
2,913,460
1,457,358
0
Profit
Wt
Oct
2,919,365
2,921,512
2,343,786
1,451,375
1,374,377
1,375,122
1,874,756
2,543,706
2,913,460
1,457,358
0
11,816,720
10,076,881
8,740,783
8,163,486
7,605,457
6,990,881
5,815,213
3,853,028
1,324,871
0
0
6.46
5.50
4.78
4.46
4.15
3.82
3.18
2.10
0.72
0.00
0.00
a
DV
Cap
NPV
Net DV costs
0.1
0
183,050
13,396,441
$6.88
Iteracin 4
Step
Current tons
$Value
Cu
1
2
3
4
5
6
7
8
9
10
11
12
13
183,050
183,050
183,050
183,050
183,050
183,050
183,050
183,050
183,050
170,790
115,680
74,612
20,495
2,029,028
15.9
16.0
12.8
7.9
7.5
7.5
10.2
13.9
10.3
11.1
11.2
2.799999
2.8
1.996
1.997
1.734
1.327
1.292
1.293
1.520
1.825
1.528
1.594
1.600
0.900
0.9
1.577
Used-new Revenue
3
0
2
1
0
1
1
1
0
1
0
0
0
0
0
2,919,365
2,921,512
2,343,786
1,451,375
1,374,377
1,375,122
1,874,756
2,543,706
1,892,513
1,901,043
1,294,969
208,914
57,387
0
0
Profit
Wt
Oct
2,919,365
2,921,512
2,343,786
1,451,375
1,374,377
1,375,122
1,874,756
2,543,706
1,892,513
1,901,043
1,294,969
208,914
57,387
0
0
12,119,382
10,409,809
9,107,003
8,566,328
8,048,584
7,478,320
6,351,396
4,442,830
2,994,600
1,393,016
237,349
52,170
0
0
0
6.62
5.69
4.98
4.68
4.40
4.09
3.47
2.43
1.64
0.76
0.13
0.03
0.00
0.00
0.00
a
DV
Cap
NPV
Net DV costs
0.1
0
183,050
13,671,588
$6.84
11.9M$
HOD-Slices
10
8
13.7M$
14.7M$
4
2
0
E1N1
E2N1
Scheduling_OC
E3N1
E4N1
E5N1
Reserves_OC
E6N1
E7N1
E8N1
E9N1
E10N1
6.0
5.0
4.0
3.0
Optimum Shut Off
Value Policy
2.0
1.0
0.0
1
OC_1
2
OC_2
OC_3
7
OC_4
10 11
Period #
12 13
14 15
Programas de produccin
resultantes
Grade-Scheduled %Cu
2.50
2.00
1.50
1.00
0.50
0.00
1
Grades Cu_1
Grades Cu_2
Grades Cu_3
10
11
12
Grades Cu_4
13
14
Period #
15
Wt
dV
dV/dT
Oct
12,721,023
9,979,814
8,103,285
7,024,005
6,310,133
5,808,757
6,048,845
6,661,790
7,723,333
7,877,226
7,389,207
4,460,392
1,335,172
364,283
0
12,474,513
10,051,010
8,181,601
7,565,354
6,905,616
6,863,295
7,208,837
8,070,175
9,272,557
8,920,520
8,536,830
4,807,741
1,335,172
364,283
0
1,272,102
997,981
810,328
702,401
631,013
580,876
604,885
666,179
772,333
787,723
738,921
446,039
133,517
36,428
0
-246,510
71,196
78,316
541,348
595,483
1,054,538
1,159,991
1,408,385
1,549,223
1,043,294
1,147,623
347,349
0
0
0
8.30
5.06
4.00
0.88
0.19
-2.59
-3.03
-4.05
-4.24
-1.40
-2.23
0.54
0.73
0.20
0.00
14
3.5
3.0
12
2.5
10
OC(without -dV/dt)_Grade
2.0
1.5
1.0
OC(with -dV/dT)-Grade
0.5
0.0
1
Period #
10 11 12 13 14 15
Grade-%Cu
16
Programacin lineal
Programacin lineal
Es un mtodo para resolver problemas de
optimizacin.
Las relaciones entre las cantidades a ser
maximizadas o minimizadas y las
variables del problema deben ser lineales.
Problema tipo de PL
Maximizar (o minimizar) la funcin lineal
n
Z c1 x1 c2 x2 cn xn c j x j
j 1
A x
j 1
ij
( o ) bi 1 i m
xj 0
1 j n
Definiciones bsicas
Z es la FUNCIN OBJETIVO, es su valor el que se
desea maximizar o minimizar.
Xj son las VARIABLES DE DECISIN, cuyo valor debe
buscarse en virtud de obtener el valor deseado (mnimo
o mximo) de la funcin objetivo.
El producto CjXj se conoce como NIVEL DE ACTIVIDAD
de la variable Xj.
Aij, bi y Cj son los PARMETROS del modelo.
Algunos detalles
La funcin objetivo y las restricciones deben ser
funciones lineales de las variables de decisin,
en otro caso deben utilizarse tcnicas de
programacin no lineal para resolver el
problema.
Se asume que las variables de decisin son
nmeros reales, sin embargo existen casos en
que stas deben ser slo enteros o bien
binarios.
Supuestos de la programacin
lineal
Proporcionalidad
Aditividad
Divisibilidad
Certeza
Proporcionalidad
La contribucin de cada variable de
decisin al valor de la funcin objetivo es
proporcional a Cj y queda representado
por su nivel de actividad CjXj.
Lo anterior deja afuera a cualquier
exponente distinto de 1 para las variables
de decisin.
Aditividad
Cada funcin en un modelo de PL es la
suma de las contribuciones individuales
de las variables de decisin.
Lo anterior deja fuera trminos cruzados
entre las variables de decisin en las
funciones.
Divisibilidad
Las variables de decisin en un modelo de PL pueden
tener cualquier valor, incluyendo valores no enteros, de
modo de satisfacer las restricciones.
Lo anterior genera que los niveles de actividad puedan
tener valores fraccionarios.
Si lo anterior no es posible (por el modelo del problema)
debe utilizarse programacin entera, similar a LP pero
los niveles de actividad estn restringidos a ser valores
enteros.
Certeza
El valor asignado a cada parmetros se
asume como una constante conocida.
Esta suposicin se cumple rara vez en la
prctica por lo que los efectos en la
incertidumbre de los parmetros del
problema debe estudiarse con un anlisis
de sensibilidad.
Problema genrico de PL
Maximize Z 2 A 3B
subject to :
A6
A B7
2B 9
A 3B 9
A,B 0
Solucin grfica
8
7
A+B=7
6
2B=9
5
B
-A+3B=9
optimo
A=6
3
2
region factible
1
0
0
4
A
18
15
12
Ejemplo sencillo
Maximize Z 2 A 3B
subject to :
A6
A B7
2B 9
A 3B 9
A,B 0
=SUMAPRODUCTO(B9:C9;$B$4:$C$4)
=SUMAPRODUCTO(B10:C10;$B$4:$C$4)
=SUMAPRODUCTO(B11:C11;$B$4:$C$4)
=SUMAPRODUCTO(B12:C12;$B$4:$C$4)
Problema aplicado
Zone
3.20%
4.00%
3.20%
3.30%
4.20%
Capacity (t/day)
500
500
400
400
400
NSR ($/t)
385
420
450
440
380
Copper grade
max Z NSRiTi
i 1
Formulacin matemtica
5
max Z NSRiTi
i 1
T 2000
i 1
g
i
=C4-$C$10
=D4-$C$10
=SUMAPRODUCTO(B5:F5;B6:F6)
=E4-$C$10
=F4-$C$10
=SUMAPRODUCTO(B19:F19;$B$6:$F$6)
=SUMAPRODUCTO(B13:F13;$B$6:$F$6)
Modelos de red
Problema de transporte
Problema de trasbordo
Problema de flujo de red a costo mnimo
Problema de asignacin
Problema de la ruta ms corta
Problema de flujo mximo
c11
c12
n nodos de
demanda
1
s2 2
d1
2 d2
s3 3
sm m
cmn
n dn
sujeto a
ij
j 1
x
i 1
ij
si 1 i m (restricciones de suministro)
d j 1 j n (restricciones de demanda)
i 1
j 1
S si d j D
El problema es factible si S D
Plantas
de acero
$700
P1 20
100 MA
P2 60
40 MB
P3 20
70
Suministro total = 210
MC
$1200
P4 80
Demanda total = 180
Costos unitarios
Planta 1
Planta 2
Planta 3
Planta 4
Mina A
$700
$800
$700
$1200
Mina B
$800
$700
$900
$1300
Mina C
$1000
$600
$700
$1200
=SUMAPRODUCTO(E5:E16;B5:B16)
=SUMAR.SI($D$5:$D$16;G5;$B$5:$B$16)-SUMAR.SI($C$5:$C$16;G5;$B$5:$B$16)
=SUMAR.SI($D$5:$D$16;G11;$B$5:$B$16)-SUMAR.SI($C$5:$C$16;G11;$B$5:$B$16)
La solucin
P1 20
20
100 MA
20
40 MB
60
10 60
70
MC
10
P2 60
P3 20
P4 80
Problema de trasbordo
Nodos de
suminstro
Nodos de
transbordo
Nodos de
demanda
c x
iN j
sujeto a
ij ij
x x
iN j
ij
iN j
ji
rj
Donde
Nj es la coleccin de nodos unidos al nodo j
rj es el requisito neto al nodo j
El problema es factible si jrj 0
P1 20
MA
Barco
40
MB
Tren
70
P2 60
P3 20
MC
P4 80
Costos unitarios
=SUMAPRODUCTO(B5:B18;E5:E18)
=SUMAR.SI($D$5:$D$18;G5;$B$5:$B$18)-SUMAR.SI($C$5:$C$18;G5;$B$5:$B$18)
=SUMAR.SI($D$5:$D$18;G13;$B$5:$B$18)-SUMAR.SI($C$5:$C$18;G13;$B$5:$B$18)
La solucin
100
40
MA
MB
20
40
70
20
100
20
P1 20
Barco
P2 60
60
Tren
20
80
P3 20
MC
P4 80
2
j
1
cij(Lij, Uij)
3
c x
iN j
sujeto a
ij ij
x x
iN j
ij
iN j
ji
ri
Lij xij U ij
Nj es la colleccin de nodos conectados al nodo j
rj es el requisito neto al nodo j
rj > 0 suministro
rj < 0 demanda
Minas
290
M1
5(0,1000)
M2
8(0,1000)
C1 200
P1
6(0,1000)
C2 280
10(0,150)
2(0,200)
360
8(0,150)
P2
Ofertas, capacidades y
demandas en toneladas
7(0,1000)
2(0,200)
C3 170
=SUMAPRODUCTO(B5:B12;E5:E12)
=SUMAR.SI($D$5:$D$12;I5;$B$5:$B$12)-SUMAR.SI($C$5:$C$12;I5;$B$5:$B$12)
=SUMAR.SI($D$5:$D$12;I11;$B$5:$B$12)-SUMAR.SI($C$5:$C$12;I11;$B$5:$B$12)
La Solucin
C1 200
90
290 M1
90
P1
200
C2 280
110
280
360 M2
360
P2
170
C3 170
Problemas de asignacin
Son un caso especial del problema de
transporte, donde se asignan personas o cosas
a tareas especficas.
Requiere la definicin de una variable binaria Xij
definida como sigue:
xij
i 1 j 1
Sujeto a
ij ij
ij
ij
xij
binaria
Problema de asignacin de
empleos
Empleado 1
Empleado 2
Empleado 3
Empleado 4
Empleado 5
=SUMAPRODUCTO(C5:F9;C11:F15)
La solucin
Matriz de asignacin:
Employee 1
Employee 2
Employee 3
Employee 4
Employee 5
Job 1
0
1
0
0
0
Job 2
1
0
0
0
0
Job 3
0
0
0
0
1
Job 4
0
0
0
1
0
Sujeto a
ij ij
1 En el nodo 1
x x
iN j
ij
iN j
ji
1 En el nodo n
xij , binaria
Nj es el conjunto de nodos conectados al nodo j
Xij = 1 si el arco (i,j) pertenece a la ruta ms corta y 0 en caso contrario.
Adquisicin
1998
1999
2000
2001
9,800
7,100
5,400
4,000
1998
4,800
4,300
1999
4,900
2001
2000
6,200
8,700
2002
=SUMAPRODUCTO(B5:B13;E5:E13)
=SUMAR.SI(To;G5;Select_Arc)-SUMAR.SI(From;G5;Select_Arc)
=SUMAR.SI(To;G9;Select_Arc)-SUMAR.SI(From;G9;Select_Arc)
La solucin
7,100
5,400
1998
1999
2000
2001
2002
Flujo mximo
En algunas situaciones se requiere transportar la mxima cantidad de material a
travs de una red desde un nodo fuente hasta un nodo sumidero sujeto a
restricciones de capacidad.
Sumidero
Fuente
x0
Para resolver este tipo de problemas debe crearse un arco artificial Xo que
conecte el nodo fuente con el nodo sumidero.
iN j
ij
iN j
ji
Lij xij U ij
Nj es el conjunto de nodos conectados al nodo j
Xo debe incluirse en el balance de flujos para resolver el problema
Lij y Uij son las capacidades mnima y mxima, respectivamente, del arco
respectivo (que conecta a los nodos i y j)
Estacin de bomba
3
P1
WF
P3
6
Ref
2
4
P2
Refinera
P4
=SUMAR.SI($D$5:$D$13;G5;$B$5:$B$13)-SUMAR.SI($C$5:$C$13;G5;$B$5:$B$13)
=SUMAR.SI($D$5:$D$13;G10;$B$5:$B$13)-SUMAR.SI($C$5:$C$13;G10;$B$5:$B$13)
La solucin
Campo petrolero
5
Estacin de bomba
3
P1
WF
P3
5
Ref
2
4
P2
Refinera
P4
9
Flujo mximo