Folha de exercícios nº 2

Tema: Resolução de problemas de PL

Exercício n.º 1: A empresa Pisobom, Lda. fabrica dois tipos de alcatifa para venda,
identificados comercialmente como «angorá» e «caxemira». Com a sua actividade,
consegue obter em cada um deles uma margem de lucro respectiva de 40 e 30 unidades
monetárias, por cada metro quadrado produzido. Neste processo de fabrico são
utilizadas duas máquinas, além de outros recursos produtivos, nomeadamente diversas
matérias-primas, variadas categorias de mão-de-obra e alguns equipamentos auxiliares,
que não serão considerados, por agora, para a nossa análise. Assim, consideremos
apenas a limitação imposta pela utilização de duas máquinas, que laboram 12 e 14 horas
por dia, respectivamente. Cada metro quadrado de alcatifa «angorá» necessita de 3
horas da primeira máquina e 4 horas da segunda, no processo de transformação por que
tem de passar. Por sua vez, cada metro quadrado de alcatifa «caxemira» necessita de 7
horas e 2 horas de cada uma das máquinas, para ser produzida. Considerando que a
administração da fábrica se interroga sobre qual a melhor combinação de produção a
adoptar, para que beneficie de um lucro global máximo, apresente a combinação óptima
de produção à administração, resolvendo este problema através do algoritmo do
simplex.

Exercício nº 2: Relativamente ao exercício nº 2 da folha de exercícios nº 1

a) Escreva a forma canónica ou normalizada do problema formulado.

b) Determine a solução óptima para o problema através do algoritmo do simplex.

Exercício nº 3: Determine a solução óptima do exercício nº 3 da folha nº1 utilizando a

metodologia do simplex.

Exercício nº 4: Relativamente ao problema nº 7 da folha nº1, sabe-se que a produção

mensal da empresa tem sido de 10 unidades de A e 25 unidades de B, o que proporciona
um lucro mensal de 60 unidades monetárias. Diga se a solução que tem vindo a ser
adoptada é ou não a solução que mais convém à empresa.

Exercício nº 5: Determine a solução óptima para o exercício nº10 da folha nº1, usando
o algoritmo do simplex.

Exercício nº 6: Resolva os seguintes problemas de PL já formulados, utilizando o

algoritmo do simplex:
Resolução de problemas de PL Página 2 de 2

Exercício n.º 6.1:

Max Z 10 x1 30 x2
sujeito a : x1 15
x1 x2 20
2 x1 x2 30
x1 0, x2 0
Exercício n.º 6.2:

Max Z x1 2 x2
sujeito a : 2 x1 4 x2 20
x1 x2 8
x1 , x2 0

Exercício n.º 6.3:

Max Z x1 x2
sujeito a : x1 x2 4
2 x1 x2 6
x1 2 x2 6
x1 , x2 0

Exercício n.º 6.4:

Max Z x1 x2
sujeito a : x1 10
x1 3x2 15
x1 x2 20
x1 , x2 0

Exercício n.º 6.5:

Max Z 3 x1 4 x2
sujeito a : x1 x2 10
5 x1 12 x2 60
x1 3 x2 15
x2 5
x1 , x2 0