LISTA Nº 1; 11/03/2020

FORMULAÇÃO DE PPL

UNIVERSIDADE METODISTA DE ANGOLA

FACULDADE DE CIÊNCIAS ECONÓMICAS E EMPRESARIAIS

CURSO DE GESTÃO E ADMINISTRAÇÃO DE EMPRESAS

EXERCÍCIOS DE PROGRAMAÇÃO LINEAR 2020 3º ANO

1º Um fabricante de produtos de metal comercializa 4 modelos diferentes para indústria de produtos
electrónicos. As condições de mercado são tais que o fabricante pode vender o que quiser, podendo
decidir qual a quantidade a produzir de cada um dos modelos. O processo produtivo por que passam os
quatro modelos inclui 3 fazes principais: uma de corte, uma de moldagem e uma de acabamento e
polimento. Cada modelo necessita passar por cada fase do processo de acordo com as durações
(traduzidas em horas) apresentadas no quadro que se segue:

Tempo por modelo (horas/unidade)

Secções
M1 M2 M3 M4
Corte 1,5 1 2,4 1
Molde 1 5 1 3,5
Acabamentos 1,5 3 3,5 1

A secção de corte pode laborar 2000horas-máquina por ano, enquanto que a secção de moldagem
apresenta uma capacidade anual de 8000horas. A secção de acabamentos e polimento tem a
capacidade para 5000horas- homens por ano. Cada unidade produzida proporciona à empresa uma
margem de contribuição de 5,3;7,3;8,4 e 4,2 u.m., respectivamente. Supõe-se que cada modelo passa
pelas secções pela ordem apresentada e que estas secções estão tão ocupadas quanto possível, mesmo
que para isso se produza apenas partes de cada modelo.

Qual a formulação a que deveríamos chegar, por forma a poder encontrar o plano óptimo de produção
que maximize o lucro da empresa?

2º Uma firma fabrica dois produtos P1 e P2 em três máquinas M1, M2 e M3. P1 é processado nas
máquinas M1 e M2, enquanto na produção de P2 intervêm todas as máquinas. Os tempos de
processamento e os lucros obtidos indicam-se no quadro abaixo:

Tempo de processamento
(horas por produto)
Produto M1 M2 M3 Lucro por Unidade
P1 0,25 0,40 0,00 2
P2 0,50 0,20 0,80 3
Cada máquina tem um tempo de laboração de 40 horas por semana. Quais as quantidades semanais de
P1 e P2 à produzir que maximizem o lucro obtido?

3º Para fabricação de dois tipos de produtos K1 e K2 utilizam-se quatro tipos de recursos ou matérias-
primas S1, S2, S3 e S4. As reservas de recurso, o número de unidades de recursos que se gastam para
fabricar a unidade de produção são citadas na tabela:
 Nº de unidades de recursos gastos
Tipos de Reservas de
para fabricar a unidade de produção
recursos recursos
K1 K2
S1 18 1 3
S2 16 2 1
S3 5 - 1
S4 21 3 -
O lucro que se ganha ao vender a unidade de produção do tipo K 1 é igual a 2 u.m e K2 é 3 u.m. É
necessário compor um plano de fabricação de produto tal que o lucro de realização desta produção ser
máximo.

Qual é a formulação a que deveríamos chegar, por forma a poder encontrar o plano óptimo de
produção que maximize o lucro da empresa?

4º Uma empresa fabrica dois produtos A e B. Cada um destes produtos requer uma certa quantidade de
tempo na linha de montagem e ainda mais algum para a sua finalização. Cada produto do tipo A
necessita de 5 horas na linha de montagem e de 2 horas para a finalização. Cada produto de tipo B
necessita de 3 horas na linha de montagem e de 4 horas para a finalização. Numa semana, a empresa
dispõe de 108horas, para a linha de montagem e 60 horas para a finalização. Toda a produção é
vendida. O lucro de cada produto é de 120u.m para o produto A e de 210u.m para o B.

Quantas unidades, por semana, dos produtos A e B se devem produzir, de modo a que o lucro seja
máximo?

5º Uma refinaria de petróleo produz dois tipos de gasolina, gasolina super e gasolina normal. Após um
estudo de mercado, prevê-se um lucro de 800u.m por cada barril de gasolina super produzida e 600u.m
por barril de gasolina normal produzida. A refinaria usa como matéria-prima três tipos de petróleo
bruto. Para produzir um barril de gasolina super, é necessário utilizar 5 barris de petróleo tipo1, 2 barris
de petróleo tipo2 e 1 barril de petróleo tipo 3. Relativamente à gasolina normal, são necessários 3 barris
de cada tipo de petróleo para produzir um barril de gasolina normal. A refinaria dispõe actualmente de
30 barris do tipo1, 24 barris do tipo2 e 18 barris do tipo3.

Pretende-se maximizar o lucro resultante da produção das gasolinas tendo em conta as disponibilidades
acima indicadas dos três tipos de petróleo.

6º 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 respectivamente de 4 e 3 u.m., por cada 100 metros quadrados, produzidos. Neste processo de
fabrico são utilizados duas máquinas, além de outros recursos produtivos, nomeadamente diversos
matérias-primas, variadas categorias de mão-de-obra e alguns equipamentos auxiliares, que não serão
consideradas, 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 100 metros
quadrados de alcatifa «angorá» necessita de 3 horas da primeira máquina e 4 horas da segunda, no
processo de transformação por que tende passar. Por sua vez, cada 100 metros quadrados de alcatifa
«caxemira» necessita de 7 horas e 2 horas de cada uma das mesmas máquinas, para ser produzida.

Formule o problema, por formas a maximizar os lucros.

7º Quatro tipos de alimentos estão disponíveis na elaboração da merenda de um grupo de crianças:

biscoito de chocolate, sorvete, refrigerante e torta de queijo. A composição desses alimentos e seus
preços são:
 Alimento Chocolate Açúcar Gordura Preço
Calorias
(Porção) (g) (g) (g) (Porção)
Biscoito 400 3 2 2 50
Sorvete 200 2 2 4 20
Refrigerante 150 0 4 1 30
Torta de Queijo 500 0 4 5 80
As crianças devem ingerir pelo menos 500 calorias, 6g de chocolate, 10g de açúcar e 8g de gordura.

Formule o problema tal que o custo seja minimizado.

8º Um criador de porcos, pretende determinar a quantidade de cada tipo de ração a dar diariamente a
cada animal, para conseguir uma dada qualidade nutritiva a custo mínimo.

Os dados relativos ao custo de cada tipo de ração, às quantidades mínimas diárias de ingredientes
nutritivos básicos a fornecer a cada animal, bem como às quantidades destes existentes em cada tipo de
ração (g/kg) constam do quadro em baixo.

Granulado Farinha Quantidade

(gr/kg) (gr/kg Mínima Requerida
Hidratos de Carbono 20 50 200
Vitaminas 50 10 150
Proteínas 30 30 210
Custo 10 5
9º Há dois tipos de alimentos I e II, cada qual contem as vitaminas A, C e E. O mínimo necessário de
vitaminas e o conteúdo de vitaminas em 1(um) kg de cada tipo de alimento estão na tabela:

nº de unidades de vitaminas
Mínimo necessário de
Vitaminas em 1 kg de alimento
vitamina
I II
A 9 3 1
C 8 1 2
E 12 1 6
O preço de um quilograma de alimento do tipo I e II é igual a 4 e 6 u.m respectivamente. É necessário
compor a ração diária de custo mínimo, na qual o conteúdo de cada tipo de vitamina não ser menos do
limite fixado.

10º Uma indústria de fabrico de televisores tem de decidir o número de aparelhos de TV de 20” e 27” a
produzir nas suas instalações. A pesquisa de mercado efectuada indica que no máximo, podem ser
vendidas 40 unidades de 27” e 10 unidades de 20” por mês. O número de horas disponíveis para a
produção é de 500 horas mensais. Um televisor de 27” demora 20 horas de trabalho e o de 20” requer
10 horas de trabalho. Cada televisor de 27” vendido permite obter um lucro de 120 u.m e o de 20” um
lucro de 80 u.m. Um vendedor concordou em comprar todos os televisores produzidos se o seu número
não exceder o máximo indicado na pesquisa de mercado.

a) Formular um modelo de P. L para este problema.

b) Resolver este problema pelo método gráfico.

 LISTA Nº 2; 25/03/2020
11º Considere o seguinte problema de programação linear:
RESOLUÇÃO GRÁFICA DE PPL
Max Z = 5x1+7x2 “Lucro total” (u.m)

2 x1  4 x 2  16
 x x 6
 1 2
s.a 
 x2  3
 x1 , x 2  0

a) Representar a região admissível (R.A).

b) Encontrar um ponto da R.A que corresponde ao maior valor de Z.

12º Considere o seguinte problema de programação linear:

Mín W= 12x1+14x2 “Custo total mínimo de produção” (u.m)

3x1  7 x 2  4

s.a 4 x1  2 x 2  3
 x ,x  0
 1 2

a) Representar a região admissível (R.A).

b) Encontrar um ponto da R.A que corresponde menor valor de Z.

13º Considere o seguinte problema de programação linear:

Max Z = 3x1+5x2 “Lucro total” (u.m)

 x1 4
 2 x 2  12

s.a 
3x1  2 x 2  18
 x1 , x 2  0

a) Representar a região admissível (R.A).

b) Encontrar um ponto da R.A que corresponde ao maior valor de Z.

14º Considere o seguinte problema de programação linear:

Mín W= 2x1+3x2 “Custo total mínimo de produção” (u.m)

 x1  x 2  5
5 x  x  10
 1 2
s.a 
 x1 8
 x1 , x 2  0

a) Representar a região admissível (R.A).

b) Encontrar um ponto da R.A que corresponde menor valor de Z.

15º Considere o seguinte problema de programação linear:

Mín W= 10x1+5x2 “Custo total” (u.m)

20 x1  50 x 2  200
 50 x  10 x  150
 1 2
s.a 
30 x1  30 x 2  210
 x1 , x 2  0

a) Representar a região admissível (R.A).

b) Encontrar um ponto da R.A que corresponde menor valor de Z.

16º Considere o seguinte problema de programação linear:

 52 x1  12 x 2  20

 5 x2  5
1
Max Z = 40x1+30x2 “Lucro total” (u.m) s.a 
 5 x1  10 x 2  21
3 3

 x1 , x 2  0

a) Representar a região admissível (R.A).

b) Encontrar um ponto da R.A que corresponde ao maior valor de Z.

17º Considere o seguinte P. P. L, já formulado. Resolver pelo método Simplex:

 x1  x 2  10
Max Z = 2x1+x2 “Lucro total” (u.m) s.a 
4 x1  2 x 2  20
 x ,x  0
 1 2

18º Considere o seguinte P. P.L de maximização já formulado. Resolver pelo algoritmo Simplex:

Max Z = 800x1+600x2 “Lucro total” (u.m)

5 x1  3x 2  30

s.a  2 x1 3 x 2  24

 x1  3x 2  18
 x1 , x 2  0

19º Resolver pelo Algoritmo do Simplex o seguinte P. P. L.

 x1  x2
 x  2x  1
Min Z = 2x1 – 3x2 “Custo mínimo” (u.m) s.a  1 2

 x 2  2
 x1 , x 2  0
20º Uma empresa fabrica dois tipos de produtos: A e B. O lucro unitário líquido de cada um é de 45(A) e
30(B). Numa máquina os produtos são processados durante 2min. e 1min. respectivamente. A máquina
está disponível 1000min.. Cada um dos produtos requer 1min. de mão-de-obra directa. A
disponibilidade de mão-de-obra é de 800min..

Estudos de mercado indicam que a procura dos produtos A e B não excede 400 e 700 unidades,
respectivamente.

Quantas unidades de A e B devem ser fabricadas de modo a maximização do lucro. (Usando o Algoritmo
do Simplex)

21º Considere os seguintes P.P. L. Resolver pelo método gráfico.

a) Min Z = 2x1 - x2 “Custo mínimo” (u.m)

 15 x1  10 x 2  75
s.a  5 x  5 x  75
 1 2

 x 1 , x 2  0

b) Max Z = 10x1 - 10x2 “Lucro total” (u.m)

 x 2  40
 x  20
s.a  1

2 x 
 1 2 x 2  80
 x1 , x 2  0

c) Min Z = -x1 - x2 “Custo mínimo” (u.m)

 x1  x 2  6

s.a  x1  4

 x2  5
 x1 , x 2  0

22º Considere os seguintes P. P. L já formula. Resolve pelo Algoritmo do Simplex.

a) Max Z = 4x1+ 3x2 “Lucro total “ (u.m)

 2 x1  x 2  10

s.a  3 x1  2 x 2  10

 x1  x 2  6
 x1 , x 2  0

b) Min. W = 2x1+ 4x2+3x3 “ Custo mínimo “ (u.m)

 x1  2 x 2  x3  5

s.a  2 x1  x 2  2 x3  2

 x1  2 x 2  2 x3  1
 x1 , x 2 , x3  0