Técnicas de Apoio à Decisão

Gestão – 3º Ano
2018/2019
Exame Normal 27 de junho de 2019
Duração: 2h30 m
Docentes: Carlos Gomes da Silva

1. (6 valores) O sr. José tem uma grande banca de venda de fruta, que abastece todas as manhãs comprando caixas de
frutas num produtor local. Cerca de 90% das caixas de frutas são de qualidade satisfatória, mas os outros 10% são de
qualidade insatisfatória. Uma caixa satisfatória contém 80% de fruta excelente e permite um lucro de 200 €. Uma
caixa insatisfatória contém 30% de fruta excelente e representa uma perda de 1000 €. Antes do Sr. José decidir aceitar
uma caixa de fruta, tem a oportunidade de provar uma peça de fruta para testar se ela é excelente. Com base nessa
amostra, tem a opção de rejeitar a caixa sem qualquer custo. O sr. José pretende determinar se deve continuar a
abastecer-se neste produtor, se vale a pena provar uma peça de fruta e se deve aceitar ou rejeitar a caixa da fruta
com base no resultado da prova.

a) (2 valores) Estruture o problema sob a forma de árvore de decisão.

b) (2 valores) Determine as probabilidades dos ramos probabilísticos.
c) (2 valores) Com base na maximização do valor esperado, resolva o dilema do sr. José.

2. (6 valores) Utilizando variáveis binárias – {0,1}, formule cada uma das seguintes situações (Nota 1: as alíneas são
independentes entre si; Nota 2: explique claramente o significado das variáveis de decisão, restrições, funções objetivo e
parâmetros que utilizar.)
a) (0.75 valores) Existem cinco produtos que é possível produzir, mas no máximo apenas três podem ser
produzidos.
b) (0.75 valores) Os trabalhadores 1 e 2 não podem ser afetos simultaneamente à tarefa 1 e esta tarefa
tem de ser executada por um destes dois trabalhadores.
0,   0
c) (0.75 valores) Pretende-se minimizar o custo total dado por Custo total =
, onde x
5000  20,  0
representa a quantidade a produzir de um produto.
d) (0.75 valores) Na produção de dois produtos, se for utilizada a fábrica 1 então a restrição de produção
é 30x1 + 40x2 ≤ 3000 e se for utilizada a fábrica 2 a restrição de produção é 25x1 + 35x2 ≤ 2500, onde
x1 e x2 representam as quantidades a produzir do produto 1 e 2, respetivamente. Uma (e só uma)
das fábricas é utilizada.
e) (0.75 valores) Se o produto 1 for produzido, então devem ser produzidas pelo menos 50 unidades.
f) (1.5 valores) Considere a seguinte tabela de pertença de objetos a conjuntos (aij = 1 se objeto i
pertence ao conjunto j, aij = 0 caso contrário):
aij Conjuntos
1 2 3 4
1 1 0 0 1
Objetos

2 1 0 1 1
3 0 1 1 0
4 1 1 0 0

Pretende selecionar o menor número de conjuntos, sendo que cada objeto tem de estar incluído
em pelo menos um dos conjuntos selecionados.
g) (0.75 valores) Um produto pode ser comprado em lotes de 2, 3, 4 e 5 unidades. Tem de comprar 60
unidades do produto, utilizando um único tipo de lote.
3. (3 valores) Considere o modelo de programação linear abaixo relativo a um problema de produção/transporte:

Notação:
 x11 , x12 : quantidades produzidas do produto 1 na fábrica 1 e 2, respetivamente;
 x21 , x22 : quantidades produzidas do produto 2 na fábrica 1 e 2, respetivamente;
 x31 , x32 : quantidades produzidas do produto 3 na fábrica 1 e 2, respetivamente;
 z1 - número carrinhas de 700 kg utilizadas no transporte dos produtos 1, 2 e 3;
 z2 - número carrinhas de 1400 kg utilizadas no transporte dos produtos 1, 2 e 3;
 Q1 – quantidades transportadas, dos produtos 1, 2 e 3, em carrinhas de 700 kg;
 Q2 – quantidades transportadas, dos produtos 1, 2 e 3, em carrinhas de 1400 kg;

Modelo:

Max z = (15x11 + 8x21 + 16x31) + (10x12 + 15x22 + 12x32) – (50z1 + 5Q1)- (110z2 + 4Q2)
(lucro fábrica 1 + lucro fábrica 2 – custo transporte (fixo e variável) em carrinhas de 700 kg - custo
transporte (fixo e variável) em carrinhas de 1400 kg)
s.a:
x11 + 2x21 + 3x31 ≤ 1700 (disponibilidade horas fábrica 1)
3x12 + 2x22 + x32 ≤ 1800 (disponibilidade horas fábrica 2)
x11 + x12 ≤ 1000 (limite produção produto 1)
x21 + x22 ≤ 1100 (limite produção produto 2)
x31 + x32 ≤ 1200 (limite produção produto 3)
Q1 + Q2 = x11 + x12 + x21 + x22 + x31 + x32 (quantidade transportada)
Q1 ≤ 700 z1 (quantidade transportada em carrinhas de 700 kg)
Q2 ≤ 1400 z2 (quantidade transportada em carrinhas de 700 kg)
xij ≥ 0 , i = 1,2,3; j=1,2
Qi ≥ 0 , i = 1,2
zi inteiro, i = 1,2

a) (2 valores) Resolva o modelo utilizando a ferramenta Solver do Excel.

b) (1 valor) Construa e represente informação de gestão relevante associada à solução ótima do modelo
anterior.

4. Considere a seguinte distribuição empírica relativa a 100 observações de unidades vendidas

(2 valores)
semanalmente de um produto:
Vendas Probabilidade
5000 0.3
6000 0.3
7500 0.2
8000 0.2

a) (1 valor) Simule 4 semanas de vendas com base na seguinte sequência de NA: 12, 15, 69, 87.
b) (1 valor) De acordo com o critério AIC, qual a distribuição teórica que melhor se ajusta a esta distribuição
empírica? Nota: Utilize o software @Risk.

5. Considere o problema da questão 1 e admita que o sr. José prova uma fruta e rejeita a caixa caso essa
(3 valores)
fruta não seja excelente. Adicionalmente, assuma que a probabilidade do resultado do teste da fruta ser
excelente é de 0.75.

a) (3 valores) Simule a compra de 20 caixas de fruta, utilizando 1000 iterações, método de simulação de Monte
Carlo e semente aleatória igual a 12, analisando o lucro total obtido e o número total de caixas rejeitadas.
Interprete os outputs da simulação. Nota: Utilize o software @Risk.
 Instruções de realização da Prova (questões 3, 4 e 5)

1. Crie, no ambiente de trabalho, um único ficheiro

EXCEL, com a designação Nome(primeiro e último
nomes)+nº de aluno.
2. Na folha 1 do ficheiro deve colocar o seu nome
completo e o seu número de estudante.
3. Acrescente folhas no ficheiro criado, identificando-as
com as alíneas a que está a responder, gravando-o
frequentemente.
4. Não é permitido guardar o ficheiro fora do ambiente de
trabalho nem aceder ao email nem a qualquer outro
dispositivo de gravação e/ou divulgação.
5. No final da prova, deve guardar o ficheiro, deixando o
ecrã do PC no ambiente de trabalho, e informar o
docente vigilante. Não desligue o PC.
6. O não cumprimento destas instruções pode implicar a
anulação da prova.