Jedeson Fbio Vergilio da Silva PROGRAMAO LINEAR

Problemas de Otimizao

Uma rede de gua potvel ligar uma central de abastecimento situada margem de um rio de
500 m de largura. H a um conjunto habitacional situado na outra margem do rio, 2.000 a oeste
da central. O custo da obra atravs do rio de R$ 640,00 por metro, enquanto que em terra custa
R$ 312,00 por metro. Qual a forma mais econmica de se instalar a rede de gua potvel?
Resoluo:


O problema pede qual a forma mais econmica de se instalar a rede de gua potvel,
neste caso objetivo minimizar o custo. A funo que representa o custo, baseada na figura
acima, dada por:

( ) ( ) + + = x 2000 312 500 x 640 x C
2 2


( ) 624000 x 312 250000 x 640 x C
2
+ + =
.

Como a distncia entre
x
e
x 2000
no podem ser negativo, assim a distncia deve satisfazer
2000 x 0 s s
; devemos encontra o mnimo absoluto de C, isto , derivamos C para encontra seus
pontos crticos:
312
250000 x
x 640
dx
dC
2

+
=
.
Equacionando-se
0
dx
dC
=

0 312
250000 x
x 640
2
=
+

312
250000 x
x 640
2
=
+

+ = 250000 x 312 x 640
2

Jedeson Fbio Vergilio da Silva PROGRAMAO LINEAR
+ = 250000 x
312
x 640
2

+ = 250000 x
39
x 80
2
Elevando ao quadrado ambos os membros
( ) + = |
.
|

\
|

2
2
2
25000 x
39
x 80
= 250000 1521 x 1521 x 6400
2 2

= 380250000 x 4879
2
=
4879
380250000
x
2
=
4879
380250000
x
=
4879
4879 19500
x
17029 , 279 x ~

Como o valor de x deve ser positivo, temo que
17 , 279 x =
metros.
Agora verificando se o ponto mnimo relativo:
( )
3
2
2
2
250000 x
250000 640
dx
C d
+

=




Analisando a tabela acima, percebi que custo mnimo para a instalao da rede de gua
potvel ser de R$ 903.399,35. Dever percorrer por terra 1720,83 metros (2000-
279,17=1720,83) saindo do Conjunto Habitacional e, depois percorrer pelo rio 572,66 metros
(
( ) 66 , 572 500 17 , 279
2 2
~ +
) at a Central de abastecimento.



Um fazendeiro tem 200 bois, cada um pesando 300 kg. At agora ele gastou R$ 380,00 para criar
os bois e continuar gastando R$ 2,00 por dia para manter cada boi. Os bois aumentam de peso a
uma razo de 1,5 kg por dia. Seu preo de vendas, hoje, de R$ 18,00 o quilo, mas o preo est
caindo 5 centavos por dia. Quantos dias deveriam o fazendeiro aguardar para vender os bois, a
fim de maximizar seu lucro?
Resoluo:
Seja x o nmero de dias e P(x) o lucro dirio. P(x) obtido da seguinte maneira:
Jedeson Fbio Vergilio da Silva PROGRAMAO LINEAR

Agora simplificando a equao de P(x):
( ) ( )( ) + = 380 x 2 200 x 05 . 0 18 300 x 5 . 1 200 x P
( ) + + = 380 x 400 1080000 x 2400 x 15 x P
2
( ) 1079620 x 2000 x 15 x P
2
+ + =
.
Como x representa dias corridos, assim a x tem que estar entre
343 x 0 s s
dias; devemos
encontra o mximo absoluto de P(x), isto , derivamos P(x) para encontra seus pontos crticos:

2000 x 30
dx
dP
+ =
. Equacionando-se
0
dx
dP
=

0 2000 x 30 = +

2000 x 30 =

6667 . 66 x
3
200
x
30
2000
x = = =

O valor de encontrado de
67 x ~
dias corridos.
Agora verificando se o ponto mximo relativo:
30
dx
P d
2
2
=



Analisando a tabela acima, percebi que a quantidades de dias que o fazendeiro tem que
aguardar para vender os bois de no mximo 67 dias corridos, neste caso o lucro do fazendeiro
ser de R$ 1.146.285,00 que corresponde ao mximo do seu lucro.

Um galpo deve ser construdo tendo uma rea retangular de 12.100 m. A Prefeitura exige que
exista um espao livre de 25m na frente, 20 m atrs e 12 m em cada lado. Encontre as dimenses
do lote que tenha a rea mnima na qual possa ser construdo este galpo.
Resoluo:
Jedeson Fbio Vergilio da Silva PROGRAMAO LINEAR

Esboo do lote

O problema pede para encontrar as dimenses do lote que tenha rea mnima na qual possa
construir este galpo. A funo que representa a rea mnima, baseada na figura acima, dada
por:

y x A
mnima
=
, onde
2
mnima
m 100 . 12 A =
, logo
x
12100
y =
.
A rea do lote ser dada por:

h b A
lote
=
, onde
24 y b + =
e
45 x h + =
.
( )( ) + + = 45 x 24 y A
lote

1080 x 24 y 45 yx A
lote
+ + + =
.
Agora substituindo o valor de y:
+ +

+ = + +
|
.
|

\
|
+
|
.
|

\
|
= 1080 x 24
x
12100 45
12100 A 1080 x 24
x
12100
45 x
x
12100
A
lote lote

( )
x
12100 45 x 13180 x 24
A
x
12100 45 x 1080 12100 x 24
A
2
lote
2
lote
+ +
=
+ + +
=
.
Agora derivamos
lote
A
para encontra seus pontos crticos da equao:
2
2
2
2
x
544500 x 24
dx
dA
x
12 45375 x 24
dx
dA
=

=
.
Equacionando-se
0
dx
dA
=

0
x
544500 x 24
2
2
=

0 544500 x 24
2
=

= 544500 x 24
2
=
24
544500
x
2

=

12
12
2
24
544500
x

= = =
2
11 5 3
x
2
45375
x
2
45375
x
2 3
2

Jedeson Fbio Vergilio da Silva PROGRAMAO LINEAR
2
30 55
x
2
2 15 x 55
x
2
5 3 11 5
x =

=

=
.
Como o valor de x deve ser positivo, temo que
2
30 55
x =
metros.
Agora substituindo o valor de x na equao:

x
12100
y =

= = =
30 11 5
2 11 5 2
y
30 55
2
12100 y
2
30 55
12100
y
2 2 2

3
30 44
y
30
30 440
y
30
11 5 2
y
3
= =

=
. O valor de y igual
3
30 44
metros.

Analisando a o esboo do lote, percebi que a dimenso mnima ser de
2
30 44 72+
(
3
30 44 72
h 24
3
30 44
h 24 y h
+
= + = + =
) metros de frente e de fundo por
2
30 55 90+
(
2
30 55 90
b 45
2
30 55
b 45 x b
+
= + = + =
) metros lateralmente, que esta
dentro da rea mnima a ser construda que de
2
mnima
m 100 . 12 A =

(
( )
6
30 55 44
A
2
30 55
3
30 44
A xy A
ima min ima min ima min

= = =
12100 A
6
72600
A
6
30 2420
A
ima min ima min ima min
= =

=
).