INSTITUTO SUPERIOR DE CONTABILIDADE E ADMINISTRAÇÃO DE LISBOA

LICENCIATURA EM CONTABILIDADE E ADMINISTRAÇÃO

INVESTIGAÇÃO OPERACIONAL
1º TESTE (CCD41-B) 20 DE MARÇO DE 2013
DURAÇÃO: 1 HORA E 30 MINUTOS

Observações
Os alunos poderão abandonar a sala uma hora após o início da prova, implicando a entrega do teste.
Cada folha apenas poderá conter a resposta a uma questão. É autorizado o uso de máquinas de calcular.
A prova é efetuada a caneta azul ou preta e não é permitido o uso de corretor.
Justifique todas as respostas.

1. Considere o modelo de programação linear:

min z = x1 − 2 x2

 x1 + x2 ≤ 4
3 x − x ≥ 0
 1 2
s.a. 
 x2 ≤ 2
 x1 ,x2 ≥ 0

Com base na resolução gráfica:

[3,5] a) Determine a solução ótima do modelo.
[2,0] b) Efetue a análise de sensibilidade gráfica ao coeficiente de x1 na função objetivo.

[1,0] c) Altere o modelo de modo que ( x1 , x2 ) = (1,3) seja solução ótima do problema.
[2,0]d) Formule o dual do modelo apresentado e, recorrendo às condições de complementaridade,
*
calcule o valor de y3 .

2. Considere um problema de minimização em que o seguinte quadro corresponde a um dos

quadros da sua resolução, através do método do simplex.

cj 5 4 0 0 0
CB VB x1 x2 s1 s2 s3 bi
0 s1 0 1 1 2 1 4
5 x1 1 1 0 0 1 2
zj 5 5 0 0 5
10
cj - z j 0 −1 0 0 −5
[1,0] Diga, justificando, se corresponde ao quadro ótimo e, em caso de resposta negativa, qual a
variável que deveria passar a variável básica na próxima iteração.

3. Uma empresa recorre à mão de obra especializada de dois funcionários, X e Y, para produzir
dois tipos de pacotes de amêndoas para a Páscoa, A e B, cujo lucro unitário é de 3 e 2 euros,
respetivamente. Tendo por objetivo a maximização do lucro total, foi elaborado um modelo

1/2
 de programação linear onde a primeira restrição se refere à quantidade mínima de pacotes de
amêndoas a produzir semanalmente, enquanto as segunda e terceira restrições se referem às
disponibilidades horárias semanais dos funcionários X e Y, respetivamente. Considere o
seguinte “output” relativo à resolução do problema e, com base no mesmo, responda às
seguintes questões:

a) Suponha que o lucro associado aos pacotes de amêndoa do tipo B aumenta 1€. Neste
[1,5]
caso, o plano ótimo mantém-se? Quais as consequências desta alteração no lucro total?
b) Suponha que a empresa recebeu uma encomenda extra de 3 pacotes de amêndoas.
[1,5]
Neste caso, o plano ótimo mantém-se? Quais as consequências desta alteração no lucro total?
[1,5] c) Perante a eventualidade da empresa ter de recorrer a trabalho extraordinário, qual o
lucro máximo que pode obter se o fizer apenas através do colaborador X?

4. A “Woodoor” produz dois modelos de portas de madeira: regular e blindada, para vender às
empresas de construção civil locais. A boa reputação da qualidade do seu trabalho permite-
lhe vender todas as portas que produz apesar da crise que atravessa o sector. A empresa já
recebeu encomendas no total de 50 portas do modelo blindada. As vendas previstas do
modelo regular são de 40 portas e a empresa pretende que, no fim da semana, seja
armazenada pelo menos 15% da produção deste modelo. A empresa emprega 12
trabalhadores que laboram 8 horas por dia, durante cinco dias por semana. O tempo
necessário para a produção de uma porta de cada modelo, bem como os preços de venda e os
custos de produção unitários dos modelos constam da tabela seguinte:
Tempo Preço de venda Custo de produção
(horas/porta) (euros/porta) (euros/porta)
Regular 3 1100 650
Blindada 2 2000 1000

Pretende-se também que pela produção de cada três portas do modelo regular devem ser
produzidas, no mínimo, duas portas do modelo blindada. Com receio de não cumprir as
encomendas já existentes, o gerente decidiu recorrer a um turno extraordinário, onde poderão
ser utilizadas 90 horas, originando um agravamento de 40% nos custos de produção
unitários.
[6,0]Formule o problema que permite determinar quantas portas de cada tipo devem ser
fabricadas de modo a maximizar o lucro total.

2/2