Programao Linear | 11 ANO | turma B

Programao Linear
Problemas propostos 4 - Exerccios | 11 ANO | Porto Editora | Geometria II

1. Produo de rdios

Uma empresa produz dois tipos de rdios:

Modelo A
O Material custa 10 euros;
Leva 1 hora a produzir

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

Tempo de produo ( horas)

1
1/2
1000

Custo (euros)
10
15
20 000

Lucro (euros)
10
12

Agora vamos definir as variveis de deciso:

x Nmero de rdios do tipo A

y Nmero de rdios do tipo B
Em seguida definimos a funo objectivo:

L x , y 10x 12y (lucro)

Agora vamos definir as restries:
- Lgicas ou implcitas

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)

Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

|1

Programao Linear | 11 ANO | turma B

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

Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

|2

Programao Linear | 11 ANO | turma B

Representando agora as condies anteriores, temos:

De seguida vamos construir a regio admissvel (conjunto das solues do problema)

Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

|3

Programao Linear | 11 ANO | turma B

Utilizando agora o teorema fundamental da programao linear que diz o seguinte:

Seja S a regio admissvel e z ax by a funo objectivo. Se s limitada, ento z,
tem mximo ou mnimo em S e cada um destes ocorre pelo menos num dos vrtices de
S. Se S no limitada, ento o valor mximo ou mnimo de z pode no existir. Se existir
ocorre num vrtice de S.
Assim podemos determinar os vrtices da regio admissvel:
Pontos A, B,C eO

A 0;1333, 3
C (1000, 0)
Ponto B
Para determinar as coordenadas do ponto B temos que resolver o sistema:

y 1000

10x 15y 20000

Resoluo pelo mtodo misto (adio ordenada + substituio)

x 1 y 1000
2x y 2000

x
y

10

15

20000
10x 15y 20000

10x 5y 10000
5
2x y 2000

10x 15y 20000

10x 15y 20000

Clculos auxiliares
10x 5y 10000
10x 15y 20000
0x 10y 10000

10y 10000
y 1000

10x 15y 20000

10x 15y 20000

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

Programao Linear | 11 ANO | turma B

Com a calculadora grfica ou com o Geogebra (por exemplo) podemos confirmar os

resultados:
Fazendo agora uma tabela podemos ver que a soluo ptima B(500,1000)
x
0
1000
500

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:

Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

|5

Programao Linear | 11 ANO | turma B

Se agora desenharmos outras rectas de nvel (rectas paralelas a anterior, k 0 ) , vem:

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.

Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

|6

Programao Linear | 11 ANO | turma B

3. . Medicamentos mais baratos

No mercado esto disponveis dois medicamentos:
Medicamento A em que uma
unidade custa 5 euros e
formada por:
1 unidade de fibras;
1 unidade de protenas;
3 unidades de vitaminas

Medicamento B em que uma

unidade custa 8 euros e
formada por:
4 unidade de fibras;
1 unidade de protenas;
1 unidade de vitaminas

Um doente necessita, por

dia, no mnimo de:
7 unidades e fibras;
4 unidades de protenas
8 unidades de vitaminas

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

Agora vamos definir as variveis de deciso:

x Nmero de unidades do Medicamento A

y Nmero de unidades do Medicamento B
Em seguida definimos a funo objectivo:

C x , y 5x 8y (custo do tratamento )
Agora vamos definir as restries:
- Lgicas ou implcitas

x 0

y0

- Logsticas ou tcnicas

x 4y 7 (limitao relativa s fibras)

x y 4 (limitao relativa s protenas)
3x y 8 (limitao relativa s vitaminas)

Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

|7

Programao Linear | 11 ANO | turma B

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

Programao Linear | 11 ANO | turma B

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:

Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

|9

Programao Linear | 11 ANO | turma B

De seguida vamos construir a regio admissvel (conjunto das solues do problemas)

Utilizando agora o teorema fundamental da programao linear que diz o seguinte:

Seja S a regio admissvel e z ax by a funo objectivo. Se s limitada, ento z,
tem mximo ou mnimo em S e cada um destes ocorre pelo menos num dos vrtices de
S. Se S no limitada, ento o valor mximo ou mnimo de z pode no existir. Se
existir ocorre num vrtice de S.
Como neste caso queremos minimizar a funo objectivo custo do medicamento a soluo
ptima ser encontrada num dos vrtices (A,C,D ou G)
Determinao das coordenadas de G

G (0, 8)
Determinao das coordenadas de D

D(7, 0)
Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

|10

Programao Linear | 11 ANO | turma B

Determinao das coordenadas de A

Vamos determinar o ponto de interseco das rectas 3x y 8 e x y 4

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

Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

L(x,y)=5x+8y
64
35
26
23 ( custo mnimo)
|11

Programao Linear | 11 ANO | turma B

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:

Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

|12

Programao Linear | 11 ANO | turma B

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.

Resposta: O custo do medicamento mnimo se forem utilizados 3 unidades do

medicamento A e 1 unidade do medicamento B

Prof. Jorge Geraldes | www.jgeraldes.net | jmbgeraldes.net | Jan. 2007

|13