Agrupamento de

Escolas
Alberto Sampaio |
150976

F i c h a d e Tr a b a l h o
| NOME:

| NMERO

________

| DISCIPLINA:

| MDULO

B4

|
PROFESSOR:
|
CLASSIFICA
O:

|
DATA

___ / ___ /
20____

|
XX minutos
DURAO:

Programao linear
1. Observa os semiplanos representados nas figuras seguintes:

Associa, a cada um dos semiplanos dados, uma das inequaes seguintes:

a)

b)

e)

f)

c)

d)

2. Representa, graficamente, cada um dos domnios planos seguintes:

a.

b.

c.
Sede: Escola Secundria de Alberto Sampaio | www.esas.pt
Rua lvaro Carneiro | 4715-086 Braga
Telefone: 253 204 220
Faxe: 253 204 224

Pgina 1 de 7

Agrupamento de
Escolas
Alberto Sampaio |
150976

A Programao Linear utilizada em problemas de optimizao, isto , na

procura da melhor soluo de um determinado problema.

Exemplo:
Uma fbrica de confees produz dois tipos de fatos: modelo A e modelo
B.
O modelo A leva
leva

horas no fabrico e

horas no fabrico e

hora nos acabamentos. O modelo B

horas nos acabamentos.

Para o fabrico, a empresa dispe, no mximo, de

acabamento, a empresa dispe, no mximo, de

horas por dia. Para o

horas dirias.

Sabe-se, ainda, que o lucro resultante de produzir um fato do modelo A

de

euros e o lucro de produzir um fato do modelo B de

euros.

Quantos fatos de cada modelo deve produzir a fbrica, por dia, para obter
um lucro mximo? Qual o valor desse lucro?
Resoluo:
Para comear a resolver o problema, vamos sintetizar a informao numa
tabela.

Linha de fabrico (n de
horas por unidade)

Modelo
A

Modelo
B

N mximo de horas
disponveis

480

Sede: Escola Secundria de Alberto Sampaio | www.esas.pt

Rua lvaro Carneiro | 4715-086 Braga
Telefone: 253 204 220
Faxe: 253 204 224

Pgina 2 de 7

Agrupamento de
Escolas
Alberto Sampaio |
150976
Acabamento (n de horas
por unidade)
Lucro unitrio

30

50

300

Temos que definir, ainda, cada uma das variveis em causa no problema.
Sejam:
: nmero de fatos do modelo A produzidos por dia
: nmero de fatos do modelo B produzidos por dia

O objetivo determinar quantos fatos de cada modelo devem ser

produzidos por dia, de forma a obter o lucro mximo. O lucro L, em euros, da
produo de

peas do modelo A e

peas do modelo B, por dia, dado por:

. O nosso objetivo encontrar o mximo desta funo . funo

chamamos funo objetivo.

As variveis

esto sujeitas a vrias restries:

restrio
restrio
restrio
restrio

Note-se, ainda, que

relativa ao fabrico
relativa ao acabamento
no negativa
no negativa

devero tomar valores inteiros.

Vamos representar, no plano, a regio correspondente conjuno de

todas as restries.

Sede: Escola Secundria de Alberto Sampaio | www.esas.pt

Rua lvaro Carneiro | 4715-086 Braga
Telefone: 253 204 220
Faxe: 253 204 224

Pgina 3 de 7

Agrupamento de
Escolas
Alberto Sampaio |
150976

As solues possveis para o problema encontram-se representadas na

regio admissvel representada na figura seguinte:

150

(90,105)

160

Se uma regio admissvel limitada, ento, um ou mais do que um dos

vrtices dessa regio uma soluo ptima para o problema. Note-se que,
neste caso, o lucro mximo s um, mas pode ser obtido para diferentes
valores de
vrtices em

e y . No problema dado, a regio admissvel limitada, com

,

Estudando a funo objetivo para estes pontos, temos:

Sede: Escola Secundria de Alberto Sampaio | www.esas.pt

Rua lvaro Carneiro | 4715-086 Braga
Telefone: 253 204 220
Faxe: 253 204 224

Pgina 4 de 7

Agrupamento de
Escolas
Alberto Sampaio |
150976
Observando os valores da tabela, verifica-se que o mximo valor de
vrtice

, obtido para

Assim, conclumos que o lucro mximo

produzem, por dia,

fatos do modelo A e

num

e obtm-se quando se
fatos do modelo B.

Exerccios
1. Num supermercado decidiram lanar embalagens com produtos de
cozinha.
Para tal, dispe-se de
rolos de papel e

embalagens de detergente para a loua,

panos de cozinha. Estes artigos sero vendidos

usando caixas de dois tipos:

Sede: Escola Secundria de Alberto Sampaio | www.esas.pt
Rua lvaro Carneiro | 4715-086 Braga
Telefone: 253 204 220
Faxe: 253 204 224

Pgina 5 de 7

Agrupamento de
Escolas
Alberto Sampaio |
150976
Tipo A: inclui

detergente,

rolo de papel e

pano de cozinha

Tipo B: inclui

detergente,

rolo de papel e

panos de cozinha

O lucro obtido com uma caixa do tipo A

e com uma caixa do tipo B

.
Quantas caixas de cada tipo devem ser feitas para se obter o lucro
mximo?

2. Uma empresa produz dois modelos de brinquedos.

Por dia, a empresa dispe de
suficiente para produzir

horas de trabalho e matria-prima

brinquedos.

Para fabricar um brinquedo do tipo A, que rende

, so necessrias

de trabalho.
Para fabricar um brinquedo do tipo B, que rende

, so necessrias

de trabalho.
Determina qual deve ser a produo diria que permite empresa obter o
lucro mximo.

3. Um intermedirio vai ao Ribatejo comprar meles e melancias para

vender em pequenas lojas espalhadas pelo Norte.
Cada caixa de meles custa
O comerciante dispe de
carrinha para

e cada caixa de melancias custa

para investir e apenas tem espao na

caixas.

Sede: Escola Secundria de Alberto Sampaio | www.esas.pt

Rua lvaro Carneiro | 4715-086 Braga
Telefone: 253 204 220
Faxe: 253 204 224

Pgina 6 de 7

Agrupamento de
Escolas
Alberto Sampaio |
150976
Quantas caixas deve comprar de cada tipo, para obter o lucro mximo,
sabendo que ganha, em cada caixa,

do preo do custo? Qual o valor

desse lucro?

BM TRABALH!
A professora,
Lisete Arajo

Sede: Escola Secundria de Alberto Sampaio | www.esas.pt

Rua lvaro Carneiro | 4715-086 Braga
Telefone: 253 204 220
Faxe: 253 204 224

Pgina 7 de 7