GESTÃO

MATEMÁTICA I
2022/23
Programação Liner: Método Simplex FOLHA 8

1. Considere o seguinte problema de Programação Linear:

Uma fábrica de detergentes produz dois tipos de detergente para a máquina de lavar
roupa: Roupa Branca e Roupa Sem Nódoas. O detergente Roupa Branca requer duas
horas de trabalho na secção de controlo de qualidade e de uma hora de trabalho na secção
de empacotamento. O detergente Roupa sem Nódoas requer apenas uma hora na seção de
controlo de qualidade, mas leva duas horas de trabalho na secção de empacotamento. A
fábrica dispõe de um de total 104 horas de trabalho, por mês, na secção de controlo de
qualidade e de 76 horas de trabalho, por mês, na secção de empacotamento. O detergente
Roupa Branca proporciona um lucro de 10 euros, por embalagem, enquanto o modelo
Roupa Sem Nódoas, um lucro de 12 euros, por embalagem. A Fábrica pretende obter o
maior lucro possível nas vendas destes dois produtos. Assumindo que toda a produção é
vendida, quantas embalagens de cada detergente devem ser produzidas por mês? E qual
será o lucro obtido?
1

2. Resolva pelo método Simplex os seguintes problemas de Programação Linear:

2.1.Maximize 𝑃 = 𝑥1 + 6 𝑥2 + 3 𝑥3 ,
Sujeita às seguintes restrições: 𝑥1 + 𝑥2 + 2 𝑥3 ≤ 4
𝑥1 + 2 𝑥2 + 𝑥3 ≤ 4
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

2.2.Maximize 𝑍 = 𝑥1 + 9𝑥2 + 6𝑥3

Sujeita às restrições: 𝑥1 + 2𝑥2 + 𝑥3 ≤ 10
3𝑥1 + 2𝑥2 + 2𝑥3 ≤ 16,
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
2.3.Maximize 𝑍 = 7𝑥1 + 5𝑥2 + 3𝑥3
sujeito às restrições: 𝑥1 + 𝑥2 + 𝑥3 ≤ 32
𝑥1 ≤ 20
𝑥2 ≤ 15
𝑥3 ≤ 18
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Nélia Amado
 GESTÃO
MATEMÁTICA I
2022/23
Programação Liner: Método Simplex FOLHA 8

3. Considere o seguinte problema de P.L.

Um fabricante de bombons tem um stock de bombons de chocolate, sendo 120 kg com
recheio de morango e 100 kg com recheio de laranja. Ele decide vender o stock na forma
de pacotes sortidos, de dois tipos diferentes: A e B. Cada pacote A contém 0,2 kg de
bombons de morango e 0,2 kg de bombons de laranja e será vendido por 3,00€. Cada
pacote B contém 0,3 kg de bombons de morango e 0,1 kg de bombons de laranja e será
vendido por 2,50€. Quantos pacotes de cada sortido permitirão maximizar a receita?

3.1. Equacione o problema, designando por x o número de pacotes do primeiro tipo e por
y o número de pacotes do segundo tipo.

3.2. Resolva o problema pelo Método Simplex.

4. Considere o seguinte quadro Simplex de um problema de programação linear.

Z 𝒙𝟏 𝒙𝟐 𝒔𝟏 𝒔𝟐 𝒔𝟑 b 2
0 1 1 1 0 0 4
0 0 1 0 1 0 3
0 1 0 0 0 1 2
1 -2 -4 0 0 0 0

4.1. Apresente a função objetivo e as restrições a que o problema está sujeito.

4.2. Resolva o problema pelo Método Simplex.

5. Considere o problema seguinte:

Uma escola está a organizar uma visita de estudo para 400 alunos. A empresa que
realizará o transporte dispõe de 8 autocarros de 40 lugares e 10 autocarros de 50 lugares.
Além disso, tem apenas 9 condutores disponíveis para o serviço. Cada autocarro dos mais
pequenos, custa 500 € e cada autocarro dos maiores, custa 800 €.
Recorrendo ao Método Simplex, determine quantos autocarros de cada tipo deverão ser
usados de forma a minimizar o custo.

Nélia Amado
 GESTÃO
MATEMÁTICA I
2022/23
Programação Liner: Método Simplex FOLHA 8

6. Tem-se o seguinte quadro do Método Simplex para um problema de maximização:

Z 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 b
0 0 1 1 1 0 10
0 1 -2 0 0 1 4
1 0 -2 0 3 2 38

a. Indique a solução encontrada neste quadro.

b. Obtenha a solução ótima para o problema.

7. Uma fábrica de bolos fabrica dois tipos de bolos para o Natal, o Bolo Rei e o Bolo
Rainha. A Fábrica dispõe de 150 kg de farinha, 20 kg de manteiga e 30 kg de açúcar. Para
confecionar uma massa de Bolo Rei são necessários 3kg de farinha, 1kg de açúcar e 1 kg
de manteiga e para cada massa de Bolo Rainha são necessários 6kg de farinha, 0,5 kg de
manteiga e 1 kg de açúcar. Sabendo que o lucro obtido com uma massa de Bolo Rei é de
3
30 euros e com uma massa de Bolo Rainha é de 20 euros, determine quantas massas são
necessárias fazer de cada tipo de bolo para obter o lucro máximo.

Equacione o problema anterior indicando a função objetivo e as restrições associadas.

8. Equacione e resolva pelo método Simplex o seguinte problema:

Uma empresa contratou duas funcionárias, a Rubia e a Zionice, para a limpeza dos apoios
da praia do Peixe-Aranha. No total existem 5 salas de arrumos, 12 WC e 18 duches. A
Rubia consegue limpar 1 arrumo, 3 WCs e 3 duches por dia. Por seu lado, a Zionice limpa
1 arrumo, 2 WCs e 6 duches por dia. A Rubia ganha 55 euros por dia e a Zionice 44 euros
por dia.

Pretende-se organizar o serviço de limpeza de modo a que o custo seja mínimo. Determine
o número de dias de trabalho de cada uma das empregadas e calcule o valor mínimo gasto
na limpeza dos Balneários.

Nélia Amado
 GESTÃO
MATEMÁTICA I
2022/23
Programação Liner: Método Simplex FOLHA 8

9. Resolva pelo Método Simplex o seguinte problema de Programação Linear.

Maximizar 𝑍 = 4𝑥1 + 𝑥2 + 𝑥3
Sujeito a:
𝑥1 + 𝑥2 + 𝑥3 ≤ 36
𝑥1 + 𝑥2 + 2𝑥3 ≤ 48
𝑥1 + 𝑥3 ≤ 20
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

10. Considere o seguinte quadro Simplex de um problema de programação linear.

Z 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 b
0 1 1 1 1 0 8
0 0 1 0 0 1 1
1 -1 -2 -1 0 0 0

10.1. Apresente a função objetivo e as restrições a que o problema está sujeito.

10.2. Resolva o problema pelo método Simplex.
4

11. Considere o seguinte problema de Programação Linear:

Uma loja da baixa de Faro apresentou uma promoção especial para liquidar 150 camisas
e 80 calças que restaram da coleção de Inverno. Foram criadas duas opções A e B: a
opção A é composta por uma camisa e um par de calças e a B por duas camisas e um par
de calças. A opção A é vendida por 30 euros e a B por 50 euros. Qual é o número de
vendas de cada opção de modo a obter o lucro máximo?
11.1. Equacione o problema.
11.2. Resolva o problema anterior pelo Método Simplex e indique o número de camisas
e de calças que foram vendidos durante a promoção.

Nélia Amado