Tipo de Prova: Teste Modelo Ano Letivo Data: 05/03/2022

Curso: Ciências Empresariais 2021/2022 Hora:

Unidade Curricular: Métodos Quantitativos II Duração: 2h

Observações: Para a realização da prova de avaliação o aluno pode usar:

• máquina de calcular não grá ca;

• formulário A4 manuscrito pelo aluno que está a realizar a prova (só frente).

Na resposta às questões deve apresentar todos os cálculos que efetuar e todas as justi cações necessárias.

1. A clínica de emagrecimento Peso Certo, S.A. pretende criar um programa de perda de peso, que garanta a in-
gestão, pelos os seu clientes, de alimentos que atinjam um máximo de 1500 calorias diárias. Contudo, para que
este processo seja bem consolidado, exige-se uma nutrição equilibrada que preveja níveis mínimos de ingestão
de proteínas, hidratos de carbono e gorduras. Esses níveis correspondem, de acordo com uma tabela técnica da
autoria da própria clínica, a 50, 35 e 22 pontos respetivamente. A clínica prevê uma alimentação racional à base
de quatro tipos de refeição, oferecidas quatro vezes por dia, podendo ser repetidas ou misturadas, se assim for
decidido. Essas refeições apresentam um índice de sensação de fome diário, calculado com base cientí ca, que
corresponde aos seguintes valores: 0.6, 0.5 e 0.5. Adicionalmente apresentam por sua vez, uma classi cação
pelos mesmos pontos no que respeita aos três tipos de elementos nutritivos exigidos representados na seguinte
tabela.

Hidratos de Indíce de sensação

Proteínas Gorduras
Carbono de fome
Refeição Verde 12 8 5 0.6
Refeição Branca 18 16 15 0.5
Refeição Azul 15 12 14 0.4
Refeição Vermelha 10 12 10 0.5
Mínimo Diário 50 35 22

Formule um problema de programação linear, de modo que a clínica Peso Certo S.A., ofereça refeições aos seus
clientes, por forma a garantir uma alimentação equilibrada e racional que permita uma perda de peso saudável e
consolidada.

2. Considere o seguinte problema de Programação Linear.

maximizar Z = x1 + 2x2
sujeito a −x1 + 3x2 ≤ 6
x1 − x2 ≤ 2
x1 , x 2 ≥ 0

(a) Esboce a região admissível das soluções.

(b) Determine a solução ótima do problema.

ESTGF-PR05-Mod013V2 Página 1 de 2
 Tipo de Prova: Teste Modelo Ano Letivo Data: 05/03/2022
Curso: Ciências Empresariais 2021/2022 Hora:
Unidade Curricular: Métodos Quantitativos II Duração: 2h

3. Considere o seguinte problema de Programação Linear.

maximizar Z = 3x1 + 2x2 + 5x3

sujeito a x1 + x2 + 4x3 ≤ 8
−x1 + x2 + x3 ≥ 4
x1 , x 2 , x 3 ≥ 0

(a) Escreva o problema na forma aumentada.

(b) Resolva o problema pelo método das duas fases.

4. Uma empresa que fabrica três produtos A, B e C usando três máquinas M1, M2 e M3, pretende determinar o plano
de produção ótimo que maximiza o lucro total. O problema de PL para a determinação da solução ótima é dado
por:
maximizar Z = 4x1 + 2x2 + 5x3
sujeito a x1 + 2x2 + x3 ≤ 430
3x1 + 2x3 ≤ 460
x1 + 4x2 ≤ 450
x1 , x 2 , x 3 ≥ 0

onde as restrições re etem as capacidades (minutos) disponíveis das máquinas M1, M2 e M3. Após a resolução
do problema, apresenta o seguinte quadro ótimo.

VB Eq x1 x2 x3 x4 x5 x6 2ºM
Z (0)
x2 (1) 1
2 − 14 0
1
x3 (2) 0 2 0
(3) -2 1 1

(a) Complete o quadro.

(b) Determine as soluções ótimas dos problemas primal e dual. Interprete economicamente os valores.
(c) Veri que os teoremas da dualidade.
(d) Suponha que era possível aumentar a capacidade de uma das máquinas em uma unidade, qual delas é que
escolheria? Justi que.

ESTGF-PR05-Mod013V2 Página 2 de 2