GESTÃO DE EMPRESAS_PL

MATEMÁTICA– 1º Ano 2019/2020

Avaliação Contínua e Periódica Teste Problema Prático

Mini-Teste Outro

Época de Exames Época Especial de Exames

1º Semestre
2º Semestre

Duração: 1 h 30 m Tolerância: 0 minutos Com Consulta

Sem consulta

Docente: Ricardo Gonçalves Data: 07 / 01 / 2020

Notas:
 Qualquer tentativa de fraude implica a anulação do teste;
 Pode trocar a ordem das questões, desde que as identifique convenientemente;
 Identifique as suas folhas de teste com o seu nome e número de estudante;
 Numere as suas folhas de teste;
 Identifique as suas respostas de acordo com a numeração das questões;
 Utilize uma caligrafia legível;
 Apresente todos os cálculos e justificações convenientes;
 No decorrer do exame, caso necessite efetuar arredondamentos, faça-o a duas casas decimais.

1. Considere o seguinte problema de programa linear:

𝑀𝑖𝑛 𝑍 = 2𝑥1 + 4𝑥2 + 𝑥3

s.a. 𝑥1 + 2𝑥2 − 𝑥3 ≤ 5
2𝑥1 − 𝑥2 + 2𝑥3 ≥ 2
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

1.1 Apresente a formulação do problema na forma standard, considerando, quando necessário, variáveis
artificiais.

1.2 Para o presente problema, e segundo a aplicação do método das duas fases, obteve-se, no final da
primeira fase, o quadro seguinte:
x1 x2 x3 F1 E1 A1
F1 0 5/2 -2 1 1/2 -1/2 4
x1 1 -1/2 1 0 -1/2 1/2 1
-Za 0 0 0 0 0 1 0

Complete a aplicação do método das duas fases e indique a solução ótima do problema.

Instituto Politécnico do Cávado e do Ave Página 1/3

Escola Superior de Gestão
 GESTÃO DE EMPRESAS_PL

MATEMÁTICA– 1º Ano 2019/2020

2. Considere o seguinte problema de programação linear e a respetiva resolução gráfica:

𝑀𝑎𝑥 𝑍 = 𝑥1 + 𝑥2
s.a. 𝑥1 + 𝑥2 ≤ 4
2𝑥1 + 𝑥2 ≤ 6
𝑥1 + 2𝑥2 ≤ 6
𝑥1 , 𝑥2 ≥ 0

2.1 Classifique a solução do problema de programação linear apresentado, justificando a sua proposta.

2.2 Formule o dual do problema apresentado.

3. Resolva o seguinte problema de programação linear, aplicando o algoritmo Simplex-Dual ou o algoritmo Primal-
Dual, consoante o caso.
𝑀𝑎𝑥 𝑍 = 2𝑥1 + 𝑥2
s.a. 𝑥1 + 2𝑥2 ≤ 8
2𝑥1 − 𝑥2 ≥ 1
𝑥1 ≥ 6
𝑥1 , 𝑥2 ≥ 0

4. Suponha que uma fábrica de produtos alimentares produz dois tipos de enlatados e um subproduto neles
utilizado, cujas margens líquidas estão traduzidas na função objetivo a maximizar. Existem três restrições
associados ao processo produtivo, quanto aos recursos disponíveis, que se traduzem nas expressões
apresentadas na formulação do problema.
A seguir, para além da formulação do problema, é apresentado o quadro ótimo obtido a partir da aplicação do
método do Simplex:

𝑀𝑎𝑥 𝑍 = 2𝑥1 − 𝑥2 + 𝑥3 x1 x2 x3 F1 F2 F3

s.a. 3𝑥1 + 2𝑥2 + 2𝑥3 ≤ 15 x2 0 1 -1/5 1/5 0 -3/5 3/5

−𝑥1 + 𝑥2 + 𝑥3 ≤ 3 F2 0 0 2 0 1 1 7

𝑥1 − 𝑥2 + 𝑥3 ≤ 4 x1 1 0 4/5 1/5 0 2/5 23/5

𝑥1 , 𝑥2 , 𝑥3 ≥ 0 Z 0 0 4/5 1/5 0 7/5 43/5

4.1 Indique o valor das variáveis duais e explique o seu significado

4.2 Qual o intervalo de valores que o recurso 1 pode tomar sem que a base da solução ótima se altere?

Instituto Politécnico do Cávado e do Ave Página 2/3

Escola Superior de Gestão
 GESTÃO DE EMPRESAS_PL

MATEMÁTICA– 1º Ano 2019/2020

4.3 Suponha que a margem líquida do subproduto, 𝑥3 , aumentava de 1 u.m. para 2 u.m. Haveria alguma
alteração na solução ótima? Justifique.
4.4 Considere agora a produção de um novo subproduto. Cada unidade deste subproduto proporcionará 2
u.m. de lucro e consumirá 2, 1 e 3 unidades de cada recurso, respetivamente. Apresente o novo quadro
ótimo face a esta alteração.
Nota: Considere as alíneas independentes entre si.

5. Uma instituição pública tem planeada a construção de quatro edifícios, tendo para o efeito solicitado orçamentos
a quatro empresas de construção civil. A tabela seguinte, traduz, em centenas de milhares de euros, os custos
associados às diferentes propostas:

Edifícios

Empresas I II III IV
A 10 25 40 15
B 9 26 35 20
C 12 25 28 15
D 15 30 45 18

5.1 Explique o significado das restrições a incluir na formulação do problema de afetação colocado.

5.2 Resolva o problema, pelo método Húngaro, determinando a solução ótima e verificando se essa solução
é única.

FIM

Formulário:
VAR. VAR.
DECISÃO FOLGA
XB A I b
Z - CT 0 0

VAR. VAR.
DECISÃO FOLGA
XB B-1A B-1 B-1b
Z - CT + CBT B-1 A CBT B-1 CBT B-1 b

Questão
1.1 1.2 2.1 2.2 3 4.1 4.2 4.3 4.4 5.1 5.2
15 30 15 15 30 15 15 10 20 10 25
Cotação

Instituto Politécnico do Cávado e do Ave Página 3/3

Escola Superior de Gestão