Professional Documents
Culture Documents
Optimización Planificación Minera
Optimización Planificación Minera
Alexandra M. Newman
Division of Economics and Business
Colorado School of Mines
Slide 1
Seminar Outline
Linear Programming
Integer Linear Programming
Mixed Integer Linear Programming
Slide 2
Network Models
Nonlinear Programming
Linear Programming
Consider the following system:
(P ) min cx
subject to Ax = b
Slide 3
x0
where x is an n 1 vector of decision variables, and A, c,
and b are known data in the format of an m n matrix, a
1 n row vector, and an m 1 column vector, respectively.
Slide 4
Slide 5
Slide 6
Alloy 1
Alloy 2
Alloy 3
Alloy 4
Alloy 5
%Tin
60
25
45
20
50
%Zinc
10
15
45
50
40
%Lead
30
60
10
30
10
Cost ($/lb.)
22
20
25
24
27
Slide 9
infeasible
maximum
Slide 10
feasible region
objective function
realizations
Slide 11
Slide 12
Slide 13
Simplex Method
Slide 15
Slide 16
Alloy 3: 0.674
Slide 20
10
Slide 21
The company can estimate from drill samples the quantity aij
of product j available in each stratum i, the fraction bij of
BPL (a measure of phosphate content) in the part of i
suitable for j, and the corresponding fraction pij of pollutant
chemicals. The company wishes to choose a mining plan
that maximizes the product output while keeping the average
fraction BPL of material processed for each product j at least
bj and the average pollution fraction at most pj . Formulate an
integer linear program model of this mining problem.
ai1
ai2
ai3
bi1
bi2
bi3
pi1
pi2
pi3
.2
.1
.3
.4
.7
.5
.1
.2
.2
.4
.2
.4
.3
.6
.3
.7
.4
.8
.2
.3
.2
.4
.5
.4
.25
.3
.27
.7
.9
.7
Limits
11
n X
3
X
aij yi
i=1 j=1
Slide 23
subject to
n
X
i=1
n
X
xi xi1 i = 2, ..., n
yi xi i = 1, ..., n
n
X
aij yi j = 1, 2, 3
bij aij yi bj
pij aij yi pj
i=1
i=1
n
X
aij yi j = 1, 2, 3
i=1
Slide 24
12
13
Slide 28
14
Slide 29
Weight
Carbon %
Molybdenum %
35
33
31
28
15
Carbon %
Molybdenum %
500
450
400
Slide 31
16
Slide 34
17
Network Models
Consider the following system:
X
(P ) min
Slide 36
subject to sj +
cij xij
(i,j)A
xij = dj +
xjk j
18
19
A Network
1
Slide 39
costs
(1,3) 7
supplies
3
(0,4)
demands
4
5
Network Formulation
A = {(1, 3), (2, 3), (3, 4), (4, 5)}
xij = amount of flow on arc (i, j)
Slide 40
20
Slide 41
$2
$2
Slide 42
Table 6: Capacity (tons) of and cost of transporting coal from
mine to mill
Mine
Mill
$1
$2
$4
21
Slide 43
Mill
1
(2, 4)
1
4
2
Slide 44
(0, 5)
(1, 6)
2 (0, 5)
(1, 7)
2
(1, 9)
5
2
(2, 8)
4
22
Slide 45
Slide 46
23
Nonlinear Programming
Slide 48
24
Slide 50
25
Silver
Copper
77.38
88.38
107.50
Gold
1.09
-1.12
-3.15
Silver
-1.12
1.52
4.38
Copper
-3.15
4.38
12.95
Covariance
Parameters:
Ri = average return of metal type i ($/oz) (see table)
Vij = covariance between metal i and metal j (see table)
h = minimum return required ($) ($90)
l = lower bound on capacity (10%)
u = upper bound on capacity (60%)
26
Formulation:
min
3 X
3
X
Vij Pi Pj
i=1 j=1
li Pi ui i
3
X
Pi = 1
i=1
3
X
Ri Pi h
i=1
P2
P3
P1
=
=
P1
P2
P3
Pi 0 i
27
min f (x)
subject to hi (x) = bi i = 1...j
gi (x) ci i = j + 1, ..., m
Slide 55
28
Slide 57
Slide 58
29
Slide 59
CONVEX FUNCTION
CONCAVE FUNCTION
30