1 / 9

Introduo
Prof. Fernando Bastos
gab.: 6.4.17
ext.:26476
tel.:217500086
email: fjbastos@fc.ul.pt
9 de Fevereiro de 2011
Bibliograa
2 / 9
[1] Apostol, T. M., Calculus, vol. II, 2 Ed., Xerox College Publishing,
Toronto,1969
[2] Bazaraa, M. S., Sherali, H. D., Shetty, C. M., Nonlinear Programming: Theory
and Algorithms, 2 Ed., John Wiley & Sons, New York, 1993
[3] Minoux, M., Mathematical Programming, Theory and Algorithms, John Wiley
& Sons, New York, 1986
[4] Avriel, M., Nonlinear Programming, Analysis and Methods, Dover Publications
Inc, New York, 2003
Introduo
3 / 9
Seja E um espao vectorial euclidiano.
Problema de Optimizao (PO):
min
xX
f (x)
X E Regio admissvel
f : E R Funo objectivo

Determinar x X tal que f ( x) f (x) , x X.

X = Problema impossvel;
X = E Problema sem restries ou no condicionado;
X E Problema com restries ou condicionado.
Introduo Exemplos
4 / 9
Um determinado fenmeno, f, medido no laboratrio como funo do tempo.
Sabe-se que o modelo matemtico que traduz a dependncia de f em relao a t
da forma:
f (t) = x
1
+ x
2
e
x
3
t
.
Pretende-se estimar os parmetros x
1
, x
2
e x
3
a partir dos resultados de m
experincias onde se mede o fenmeno nos instantes t
1
, t
2
, . . . , t
m
. Sejam
y
1
, y
2
, . . . , y
m
os valores correspondentes.
min F (x
1
, x
2
, x
3
) =
m

i=1
_
y
i
x
1
x
2
e
x
3
t
i
_
2
Problema de optimizao sem restries.
min
x
3
0
F (x
1
, x
2
, x
3
) =
m

i=1
_
y
i
x
1
x
2
e
x
3
t
i
_
2
Problema de optimizao com restries.
Introduo Exemplos (Cont.)
5 / 9
f (0) = 1 = x
1
+ x
2
= 1
min
m

i=1
_
y
i
x
1
x
2
e
x
3
t
i
_
2
x
1
+ x
2
= 1
x
3
0.
Introduo Exemplos (Cont.)
6 / 9
Pretende-se determinar a melhor localizao para um centro de distribuio dum
determinado produto (electricidade, gua , leite, gasolina, milho,...) destinado a
servir m clientes localizados em pontos xos e conhecidos duma cidade. O critrio
escolhido para seleccionar a posio do centro de distribuio foi o da minimizao
duma funo de distncia. Dada a estrutura rectangular da rede de ruas da cidade
optou-se pela chamada distncia rectangular. Assim, decidiu-se que se vai
minimizar a distncia mxima do centro aos clientes.
(x
1
, x
2
) coordenadas do centro de distribuio;
(a
i
, b
i
) coordenadas do cliente i, i = 1, . . . , m.
min
x
1
,x
2
_

_
max
i=1,...,m
{|a
i
x
1
| +|b
i
x
2
|}
. .
x
0
_

_
minx
0
x
0
= max
i=1,...,m
{|a
i
x
1
| +|b
i
x
2
|}
Introduo Exemplos (Cont.)
7 / 9
minx
0
x
0
|a
i
x
1
|
. .
y
i
+|b
i
x
2
|
. .
z
i
, i = 1, . . . , m.
_
y
i
= |a
i
x
1
|
z
i
= |b
i
x
2
|

_
y
i
= max {a
i
x
1
, x
1
a
i
}
z
i
= max {b
i
x
2
, x
2
b
i
}
minx
0
x
0
y
i
+ z
i
, i = 1, . . . , m
y
i
a
i
x
1
, i = 1, . . . , m
y
i
x
1
a
i
, i = 1, . . . , m
z
i
b
i
x
2
, i = 1, . . . , m
z
i
x
2
b
i
, i = 1, . . . , m
Introduo Exemplos (Cont.)
8 / 9
Tomograa computorizada
Ideia: Atravessar uma regio dum corpo heterogneo por diversos feixes de ondas e
construir uma imagem tridimensional da regio medindo a atenuao
experimentada por cada um dos feixes.
L
S
S R
3
S =

n
i=1
S
i
I (L) conjunto das clulas in-
tersectadas pelo feixe L
a
i
(L) , i I (L) compri-
mento da clula i atravessada
pelo feixe L
x
i
massa especca na clula
i (suposta constante)

iI(L)
a
i
(L) x
i
atenuao
energtica sofrida pelo feixe L
b (L) atenuao medida
Introduo Exemplos (Cont.)
9 / 9

iI(L)
a
i
(L) x
i
= b (L)
Feixes: L
j
, j = 1, . . . , m

iI(L
j
)
a
i
(L
j
) x
i
= b (L
j
) , j = 1, . . . , m
Obviamente, dever vericar-se x
i
0, i = 1, . . . , n.
Dicilmente, o sistema ter soluo nica.
Soluo: Encontrar uma soluo que satisfaa o critrio do mnimo erro quadrtico,
min
x0
m

j=1
_
_
b (L
j
)

iI(L
j
)
a
i
(L
j
) x
i
_
_
2