ESCOLA SECUNDRIA / 3 DE SANTA MARIA DA FEIRA

CURSOS PROFISSIONAIS
12ANO
2015/2016
OPTIMIZAO
FICHA DE TRABALHO N2 Programao linear
Num problema de Optimizao (de Programao Linear) deves considerar os seguintes passos:

a) Definir as variveis sobre as quais recaem as decises a tomar;

b) Definir as restries (ou condicionantes) ao problema depois de se construir uma tabela onde
organizada toda a informao que nos dada;
c) Definir a funo objectivo;
d) Determinar a Regio Admissvel ou o Domnio de Validade (D.V.) (geometricamente, atendendo s
restries que iro representar as fronteiras dessa regio ou seja desse polgono);
e) Sendo este um polgono convexo, calcular o valor da funo objectivo em cada um dos vrtices do
polgono encontrado, estando num desses vrtices a soluo do problema, (geometricamente e
analiticamente pela resoluo de sistemas de equaes);

Alguns exemplos de problemas envolvendo a programao linear:

1. Um intermedirio vai ao Ribatejo comprar meloas e melancias para vender em pequenas lojas espalhadas
pelo Norte.
Cada caixa de meloas custa 50 e cada caixa de melancias custa 30.
O comerciante dispe de 600 para investir e apenas tem espao na carrinha para 14 caixas.
Quantas caixas deve comprar de cada tipo para obter o lucro mximo, sabendo que ganha em cada caixa de
meloas 10 e em cada caixa de melancias 6?

2. Uma loja de artigos de desporto tem em stock 90 fatos de treino e 50 sapatilhas, que pretende colocar
venda numa campanha de saldos.
Para o efeito, est prevista a constituio de dois tipos de lotes:
Lotes do tipo A: 2 fatos de treino + 1 par de sapatilhas - preo 30 .
Lotes do tipo B: 3 fatos de treino + 2 pares de sapatilhas preo 45 .
Quantos lotes de cada tipo deve o dono da loja constituir para que a receita a realizar na venda seja mxima?
(Resposta: Devero fazer-se 30 lotes do tipo A e 10 lotes do tipo B para se obter um lucro mximo de 1350
Euros).

3. Encomendaram-se a um pasteleiro dois tipos de bolos para uma festa de casamento. Cada quilograma de
bolo do tipo A d um lucro de 5, e cada bolo do tipo B d um lucro de 7.
Relativamente aos produtos necessrios confeco dos bolos, o pasteleiro s tem limitaes em dois: dispe
apenas de 10kg de acar e de 6kg de farinha.
Sabe-se que:
o
o

Cada quilograma de bolo do tipo A leva 0,4kg de acar e 0,2kg de farinha;

Cada quilograma de bolo do tipo B leva 0,2kg de acar e 0,3kg de farinha.

Quantos quilogramas de bolo do tipo A e quantos quilogramas de bolo do tipo B deve o pasteleiro fabricar
para ter o maior lucro possvel?
(Resposta: Devero fazer-se 22 bolos do tipo A e 5 bolos do tipo B para se obter um lucro mximo de 147
Euros).

4. Uma fbrica de confeces produz dois tipos de fatos: modelo A e modelo B.

O modelo A leva 3 horas no fabrico e 1 hora nos acabamentos.
O modelo B leva 2 horas no fabrico e 2 horas nos acabamentos.
Para o fabrico, a empresa dispe no mximo de 480 horas por dia e para o acabamento 300 horas dirias.
Sabe-se ainda que o lucro resultante de produzir um fato do modelo A de 300 euros e o lucro de produzir
um fato do modelo B de 50 euros.
Quantos fatos de cada modelo devem produzir por dia para obter lucro mximo?
Qual o lucro dirio mximo?

5. Uma indstria txtil confecciona dois tipos de toalhas com bordado em dois tamanhos: mdio e
grande.
Cada toalha de tamanho mdio gasta 2 metros de tecido e 0,5 metros de bordado e cada toalha de
tamanho grande gasta 3 metros de tecido e 1,5 metros de bordado.
O custo de cada toalha de 70 e 120 Euros, tamanho mdio e tamanho grande, respetivamente.
Quantas toalhas de cada tipo devem ser confeccionadas para se obter o mximo rendimento,
sabendo que h em stock 125 metros de tecido e 50 metros de bordado?
(Resposta: Devero fazer-se 25 toalhas do tamanho mdio e 25 toalhas do tamanho grande para se obter um
lucro mximo de 4750 Euros).