Pesquisa Operacional - Programação Não Linear

Lista 10
qualquer erro, favor enviar e-mail para fernog@engprod.ufjf.br

1) Alguns especialistas consideram que o custo C(x) da produção de x unidades é geralmente

dado por um polinômio de terceiro grau:

C(x ) = a + bx + dx 2 + kx 3

onde:
a é um custo fixo (aluguel, luz,...) e os demais parâmetros são de mais complicadas
interpretações.

Assim, um fabricante de móveis estima que o custo semanal da fabricação de x mesas coloniais é
dado por:

C(x ) = x 3 − 3x 2 − 80 x + 500

Cada mesa é vendida por R$2.800,00. Que produção semanal maximizará o lucro? Qual o
máximo lucro semanal possível?
2) Deseja-se construir um galpão cuja área deve ver igual a 80 m2 (base retangular). O material
empregado no chão custa R$20,00/m2 e o material empregado nas paredes custa R$15,00/m2.
Que dimensões minimizarão o custo ? Considere a altura h =3.

3)300 metros de gradeado vão ser usados para cercar 6 áreas conforme a figura. Determine as
dimensões que maximizam a área cercada.

4) Minimizar f (X1, X 2 ) = 2X 1 + X 1 X 2 + 3X 2 , sujeita a X 12 + X 2 = 3

5) Implementar um programa, na linguagem de sua escolha, que forneça a localização ótima de

N origens a fim de abastecer M destinos e os fluxos ótimos de cada origem para cada destino.

Fernando Nogueira 1
 Pesquisa Operacional - Programação Não Linear
Considere a oferta em cada origem, bem como a localização e a demanda dos destinos
conhecida.

Respostas
1)

Podemos expressar o lucro como:

P(x ) = R (x ) − C(x )

onde:
P(x) é a função lucro
R(x) é a função receita
R (x ) = 2800x

(
P(x ) = 2800x − x 3 − 3x 2 − 80x + 500 )
P(x ) = − x 3 + 3x 2 + 2880x − 500

P ′(x ) = −3x 2 + 6x + 2880 = 0

x = -30 (sem sentido x negativo, portanto, desprezado)

ou

x = 32,00

Lucro = 61964,00

Fernando Nogueira 2
 Pesquisa Operacional - Programação Não Linear
2)

x
y

C(x , y ) = 20 xy + 2(15xh ) + 2(15 yh)

h =3
x.y = 80
80
y=
x

C(x ) = 20x
80 80
+ 2(15xh ) + 2(15 h )
x x

C(x ) = 20.80 + 30xh + 30

80
h
x

h =3

C(x ) = 1600 + 90 x + 90
80
x

C ′(x ) = 90 −
7200
=0
x2

x = 80

x = y = 8.944271

Fernando Nogueira 3
 Pesquisa Operacional - Programação Não Linear
3)

3x + 4 y = 300
300 − 3x
y=
4
A( x, y) = x.y
⎛ 300 − 3x ⎞
A( x ) = x.⎜ ⎟
⎝ 4 ⎠
3
A( x ) = 75x − x 2
4
3
A ′( x ) = 75 − x=0
2
x = 50
y = 37.5

4)
h (x 1 , x 2 , λ ) = f (x 1 , x 2 ) − λg (x 1 , x 2 ) com x 1 , x 2 ≥ 0

(
h (x 1 , x 2 , λ ) = 2 x 1 + x 1 x 2 + 3x 2 − λ x 12 + x 2 − 3 )
∂h ∂f ∂g
= −λ = 2 + x 2 − 2λx 1 = 0
∂x 1 ∂x 1 ∂x 1

∂h ∂f ∂g
= −λ = x1 + 3 − λ = 0
∂x 2 ∂x 2 ∂x 2

∂h
= −g = − x 12 − x 2 + 3 = 0
∂λ

Resolvendo para x1, x2 e λ, fica:

Fernando Nogueira 4
 Pesquisa Operacional - Programação Não Linear

2 2
λ = 2+ 6 λ = 2− 6
3 3
x 1 = −1 +
2
6 ou x 1 = −1 −
2
6
3 3
2 4 2 4
x2 = − + 6 x2 = − − 6
3 3 3 3
Z = 10.7093 Z = −6.7093

Mínimo

Fernando Nogueira 5