Programao Linear
Problemas propostos 4 - Exerccios | 11 ANO | Porto Editora | Geometria II
1. Produo de rdios
Modelo B
O Material custa 15 euros;
Leva meia hora a produzir
No mximo, a companhia dispe de 20 000 euros para material e 1000 horas para a
produo.
Com estas limitaes, se a empresa tem 10 euros de lucro para cada rdio do modelo A e
12 euros por cada rdio do tipo do modelo B, quantos rdios de cada modelo deve
produzir de modo a obter o mximo lucro?
Resoluo:
Vamos em primeiro lugar construir uma tabela onde sintetizamos toda a informao:
Modelo A (x)
Modelo B (y)
Limitaes logsticas
Custo (euros)
10
15
20 000
Lucro (euros)
10
12
x 0
y0
- Logsticas ou tcnicas
1
x y 1000 (limitao relativa ao tempo de produo)
2
10x 15y 20000 (lim itao relativa ao custo da matria prima)
|1
Sntese:
Mx . L x , y 10x 12y
sujeito a : x 0
y0
1
x y 1000
2
10x 15y 20000
O passo seguinte ser a representao grfica das condies para definir a regio
admissvel:
x 0
y0
1
condio x y 1000(tempo)
2
2x y 2000 y 2x 2000
Determinar a interseco com os eixos coordenados:
Eixo dos xx
x 0 y 2000 ; A 0, 2000
Eixo dos yy
y 0 x 1000; B 1000, 0
condio 10x 15y 20000 ( custo)
10
20000
x
15
15
Determinar a interseco com os eixos coordenados:
y
Eixo dos xx
x 0 y 1333, 3 ; A 0;1333, 3
Eixo dos yy
y 0 x 2000; B 2000, 0
|2
|3
A 0;1333, 3
C (1000, 0)
Ponto B
Para determinar as coordenadas do ponto B temos que resolver o sistema:
y 1000
x 1 y 1000
2x y 2000
x
y
10
15
20000
10x 15y 20000
10x 5y 10000
5
2x y 2000
Clculos auxiliares
10x 5y 10000
10x 15y 20000
0x 10y 10000
10y 10000
y 1000
y 1000
y 1000
y 1000
10x 15 1000 20000 10x 20000 15000
x 500
B (500,1000)
Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007
|4
y
1333,3
0
1000
L(x,y)=10x+12y
16000
10000
17000 ( LUCRO MXIMO)
Este resultado pode ser confirmado utilizando a resoluo grfica atravs de rectas de nvel
Comeamos por representar a recta de nvel da famlia: 10x 12y k
Para k 0 ( lucro=0) , temos:
|5
Podemos verificar que a recta que nos interessa aquela que tem maior ordenada
na origem e toca a regio admissvel em pelo menos um ponto, o que acontece com o
ponto B. Note-se que esse valor de k corresponde ao lucro mximo.
Resposta: A fbrica deve produzir 500 rdios do modelo A e 1000 rdios do modelo B.
|6
Nestas condies, determine quantas unidades de cada um dos medicamentos devem ser
utilizados de modo a minimizar o custo do tratamento.
Resoluo:
Vamos em primeiro lugar construir uma tabela onde sintetizamos toda a informao:
Medicamento A
Medicamento B
Limitaes
Fibras
1
4
7
Protenas
1
1
4
Vitaminas
3
1
8
Custo (euros)
5
8
C x , y 5x 8y (custo do tratamento )
Agora vamos definir as restries:
- Lgicas ou implcitas
x 0
y0
- Logsticas ou tcnicas
|7
Sntese:
Min. C x , y 5x 8y
sujeito a : x 0
y0
x 4y 7
x y 4
3x y 8
O passo seguinte ser a representao grfica das condies para definir a regio
admissvel:
x 0
y0
condio x 4y 7
1
7
x 4y 7 y x
4
4
Determinar a interseco com os eixos coordenados:
Eixo dos xx
x 0 y
Eixo dos yy
7
7
; A 0,
4
4
y 0 x 7 ; B 7, 0
condio x y 4
x y 4 y x 4
Determinar a interseco com os eixos coordenados:
Eixo dos xx
x 0 y 4 ; A 0, 4
Eixo dos yy
y 0 x 4 ; B 4, 0
Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007
|8
condio 3x 4y 8
3
3x 4y 8 y x 2
4
Determinar a interseco com os eixos coordenados:
Eixo dos xx
x 0 y 2; A 0, 2
Eixo dos yy
8
y 0 x 4 ; B 4,
3
Representando agora as condies anteriores, temos:
|9
G (0, 8)
Determinao das coordenadas de D
D(7, 0)
Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007
|10
3x y 8
3x y 8
x y 4
x y 4
Clculos auxiliares
3x y 8
x y 4
2x 0y
y 2
3x y 8
3 2 y 8
x 2
x 2
x 2
A(2, 2)
Determinao das coordenadas de C
Vamos determinar o ponto de interseco das rectas x 4y 7 e x y 4
x 4y 7 1 x 4y 7
x y 4
x y 4
Clculos auxiliares
x 4y 7
x y 4
0x 3y
x 4y 7
x 4 1 7
x 3
y
1
y
1
y 1
A(3,1)
Fazendo agora uma tabela podemos ver que a soluo ptima C (3,1)
x
0
7
2
3
y
8
0
2
1
L(x,y)=5x+8y
64
35
26
23 ( custo mnimo)
|11
Este resultado pode ser confirmado utilizando a resoluo grfica atravs de rectas de nvel
Comeamos por representar a recta de nvel da famlia: 5x 8y k
Para k 0 , temos:
5
5x 8y 0 y x
8
Se agora desenharmos outras rectas de nvel (rectas paralelas a anterior, com k 0 ) , vem:
|12
Podemos verificar que a recta que nos interessa aquela que tem menor ordenada na
origem e toca a regio admissvel em pelo menos um ponto, o que acontece com o ponto C. Esse
valor de k corresponde ao custo mnimo.
|13