Folha de exercícios nº 1

Tema: Formulação de problemas de PL

Exercício n.º 1: Um fabricante está a planear a última semana de produção para 4 produtos (I,
II, III, IV). A fabricação de cada produto começa com a montagem, a que se segue o
acabamento. Cada unidade de cada um dos referidos produtos requer, respectivamente 4, 5, 3 e
5 horas para montagem e 2, 1.5, 3 e 3 horas para acabamento. Os lucros unitários associados a
cada produto são respectivamente iguais a 7, 7, 6 e 9 unidades monetárias. O fabricante dispõe
de 750 trabalhadores na linha de montagem e de 500 na linha de acabamento. Cada operário,
opera 40 horas semanais. Formule o problema como um problema de programação linear, de
forma a determinar quantas unidades de cada produto deverão ser fabricadas nessa semana.

Exercício n.º 2: Uma fábrica de móveis de laboratório dispõe de 12 placas de inox, cada uma
delas com 2mx4m, que poderá utilizar para produzir bancadas. O fabricante, num determinado
dia, dispõe de 56 horas na máquina de corte e de 5 homens na secção de polimento que laboram
6 horas cada um. No passado, houve dois modelos de bancadas que se venderam
particularmente bem, pelo que o fabricante já decidiu que só fabricará esses dois modelos.
Segundo as suas estimativas, cada bancada modelo A requer 2 placas e 7 horas da máquina de
corte enquanto uma bancada do modelo B requer 1 placa e 8 horas na máquina de corte. Ele
estima também que, cada bancada modelo A necessita 5 horas de polimento e cada bancada
modelo B necessita 3 horas. Cada bancada de cada modelo será vendida a 120 unidades
monetárias e 80 unidades monetárias, respectivamente. Formule o problema em termos de um
problema de programação linear, de modo a obter as quantidades de cada modelo de bancada a
fabricar.

Exercício n.º 3: Uma pequena empresa produz dois tipos de alimentos dietéticos, A1 e A2.
Cada produto requer certo tempo de produção em três departamentos de produção, como indica
a seguinte tabela:

Tempo de produção
Produto Departamento A Departamento B Departamento C
A1 2 1 4
A2 2 2 2

Actualmente, cada departamento tem uma quantidade fixa de homens-hora por semana, como
mostra o quadro seguinte:

Departamento Homens-hora/semana (disponibilidades)

A 160
B 120
C 280

Sabe-se ainda que o lucro unitário do produto A1 e A2 é de 1 € e 1,50 €, respectivamente.

Formule o problema de modo a determinar as quantidades de produto A1 e A2 a fabricar.
Formulação de problemas Página 2 de 5

Exercício n.º 4: Um estudante, no seu apartamento, pretende preparar uma refeição de carne,
nutritiva e equilibrada, mas não sabe que quantidades vai ter de comprar de carne, batatas e
legumes para ver o seu objectivo atingido, e sem que o seu orçamento sofra com esta
experiência. Leu numa revista que uma refeição equilibrada deveria conter no mínimo 10
unidades de Carbohidratos, 18 de proteínas e 8 de vitaminas. O número de unidades destes
factores nos alimentos referidos, bem como o seu custo de compra é o apresentado na tabela 4:

Tabela 4 – Factores e custos

Carne Batatas Legumes
Carbohidratos 4 2 2
Proteínas 5 4 5
Vitaminas 2 3 2
Custo ( €) 6 0.75 1.60

Formule o problema tal que lhe seja possível dar uma resposta à dúvida do estudante.

Exercício n.º 5: A Quimex tem vindo a diagnosticar uma deterioração da sua imagem. É
acusada, aliás com fundamento, de ser responsável pelos elevados níveis de poluição do rio
Alvéolo. A administração considera que chegou o momento de resolver o problema e
encomendou-lhe por isso um estudo que tem por objectivo determinar a possibilidade de
compatibilizar a redução ao normal da emissão de resíduos poluentes com os objectivos
económicos definidos para o corrente exercício.
A Quimex produz três tipos de fertilizantes. O fertilizante A emite 50 unidades de
resíduos tóxicos por tonelada produzida, o fertilizante B, 40 unidades por tonelada e o
fertilizante C, 60 unidades por tonelada.
Os preços de venda são respectivamente para os fertilizantes A, B e C de 20, 25 e 30
euros por tonelada. Os custos por tonelada são de 10 euros para o fertilizante A e 20 euros para
os fertilizantes B e C. Para que se cumpra o plano, o lucro mínimo mensal deve ser de 100 mil
euros.
A empresa tem capacidade instalada para produzir 15 000 toneladas de fertilizante por
mês e não pretende trabalhar a menos de 80% da capacidade. Não existem problemas de
escoamento para qualquer um dos tipos de fertilizante, mas a Quimex assumiu já, o
compromisso de entregar a um cliente 5 000 toneladas mensais de fertilizante A. Formule o
problema que responda à questão solicitada pela Quimex.

Exercício n.º 6: O dono de uma quinta está a planear a sua estratégia de plantação para o
próximo ano. Por informações obtidas nos orgãos governamentais, sabe que as culturas de trigo,
arroz e milho serão as mais rentáveis na próxima safra. Por experiência, sabe que a
produtividade da sua terra para as culturas desejadas é a constante na tabela 5:

Tabela 5 – Produtividade
Cultura Produtividade em kg por m2 Lucro por kg de produção (informações do
(experiência) governo)
Trigo 0.2 €1.08
Arroz 0.3 €0.42
Milho 0.4 €0.20
Formulação de problemas Página 3 de 5

Por falta de um local de armazenamento próprio, a produção máxima, em toneladas, está

limitada a 60. A área cultivável da quinta é de 200000 m2. Para que o rendimento da quinta seja
o mais proveitoso, é imperativo que se plante pelo menos 400m2 de trigo, 800m2 de arroz e
10000m2 de milho. Formule o problema de modo a determinar a área a ser plantada que
maximize o lucro da produção.

Exercício nº7: A empresa “SóAço” dedica-se à produção de dois tipos de vigas, A e B. Sabendo
que,

- o lucro auferido por unidade de cada bem produzido, são respectivamente, 1 u.m.
para A e 2 u.m. para B;

- o consumo dos recursos necessários à produção e as disponibilidades mensais de

recursos são as seguintes

Viga A Viga B Disponibilidades

Matéria-prima 1 3 2 90
Matéria-prima 2 1 ----- 25
Mão-de-obra 1 2 60

Formule o problema em termos de um problema de Programação Linear.

Exercício nº8: Uma linha de fabrico de certa unidade fabril é constituída por três secções e pode
produzir três tipos de produtos (A, B, C) de acordo com o seguinte diagrama:

A
Secção 1
Secção 2 Secção 3 B
C

As secções 1, 2 e 3 têm capacidade de tratamento de 100, 200 e 400 unidades, respectivamente.

Cada tipo de produto, por tonelada produzida, utiliza uma unidade de capacidade de cada secção
interveniente no processo de fabrico. Sabe-se que não há dificuldade quanto à colocação no
mercado dos produtos A e C. No entanto, para o produto B não se pode ultrapassar a quota de
mercado fixada em 80 toneladas/dia. Os lucros por tonelada produzida são 3, 4 e 2, para o
produto A, B e C, respectivamente. O objectivo da unidade fabril é saber quantas toneladas de
cada produto poderão ser produzidas.
Responda às questões colocadas de modo a acompanhar as três etapas da formulação
matemática do problema de P.L., definindo-as.

1ª ETAPA:

Quais os produtos que a unidade fabril pode produzir?

Formulação de problemas Página 4 de 5

Definem-se as variáveis de decisão do problema como:

2ª ETAPA:

Qual é o objectivo desta unidade fabril?

Para o produto A tem-se:

- Lucro unitário da produção de cada tonelada = u.m.

- Lucro da produção de x1 toneladas = u.m.

Para o produto B tem-se:

Para o produto C tem-se:

Então a função objectivo, poderá escrever-se

M z=

3ª ETAPA:

Exercício nº9: Uma determinada fábrica, a “Moldar”, produz moldes de metal médios e grandes
a partir de elementos circulares de diâmetros de 0,25 e 0,40 metros, respectivamente. A primeira
operação para obter os moldes é um corte desses elementos circulares sobre chapas de dimensão
de 1,40x0,50 metros. Os elementos planos circulares são transformados em moldes numa
segunda operação de estamparia. Para o corte existem quatro tipos de matrizes conforme mostra
a figura seguinte:

A fábrica deseja uma produção diária mínima de 500 moldes médios (obtidos do elemento
circular de diâmetro 0,25) e 350 grandes (obtidos do elemento circular de diâmetro de 0,40). Os
custos em unidades monetárias por chapa pelo uso de cada matriz de corte são respectivamente
1,2,3,2. Elaborar o modelo de programação linear que planeie a produção de modo a minimizar
o custo com o uso das chapas.
Formulação de problemas Página 5 de 5

Exercício nº10: Um jovem atleta sente-se atraído pela prática de dois desportos: natação e
ciclismo. Sabe por experiência que:

A natação exige um gasto em mensalidade do clube e deslocamento até à piscina que

pode ser expresso num custo médio de 3 euros por secção de treino de duas horas.
O ciclismo, mais simples, acaba por custar cerca de 2 euros pelo mesmo tempo de
prática.
O orçamento do rapaz é de 70 euros para o seu treino. Os seus afazeres de estudante na
ESTG dão-lhe liberdade de utilizar, no máximo, 18 horas mensais e 80000 calorias para os
esforços físicos. Cada secção de natação consome 1500 calorias, enquanto cada etapa ciclística
despende 1000 calorias. Considerando que o rapaz goste igualmente de ambos os desportos, o
problema consiste em planear o seu treino de forma a maximizar o número de secções de treino.