Contabilidade e Administração Exame Especial de Investigação Operacional

Estudante Classificação valores

3º Ano/Diurno/Tª A, B & C Data: 9 de Setembro de 2022

2º Semestre Ano Acad.: 2021/2022
Tolerância incluı́da no tempo Duração: 2H00

1. A WorldLight Company produz dois tipos de luminárias (produtos 1 e 2 ) que requerem tanto estruturas
metálicas quanto componentes elétricos. A direcção quer determinar quantas unidades de cada produto
devem ser produzidas de modo a maximizar o lucro. Para cada unidade do produto 1, são necessárias
uma unidade de estrutura metálica e duas de componentes elétricos. Para cada unidade do produto 2
são necessárias três unidades de estrutura metálica e duas unidades de componentes elétricos. A empresa
possui 200 unidades de estruturas metálicas e 300 unidades de componentes elétricos. Cada unidade
do produto 1 fornece lucro de US$ 1 e cada unidade do produto 2 fornece lucros na seguinte base: até
60 unidades, US$ 2 de lucro e acima de 60 unidades não dá lucro nenhum, portanto, essa hipótese foi
descartada.

(a) (1.5 valor) Formule um modelo de programação linear do problema.

(b) (1.5 valor) Use o método gráfico para solucionar esse modelo. Qual é o lucro total resultante?

1
2. Considere o seguinte modelo de programação linear:
max z = 2x1 + 3x2
sujeito a:
−x1 − 2x2 ≥ −30
x1 + x2 ≤ 20
x1 , x2 ≥ 0

(a) (1.5 valor) Encontre todas soluções viáveis e a solução ótima do modelo pelo método analı́tico.

3. Dado o seguinte problema de programação linear:

max z = 4x1 + 3x2 + 6x3
sujeito a:
−3x1 − x2 − 3x3 ≥ −30
2x1 ≥ −2x2 − 3x3 + 40
x1 , x2 , x3 ≥ 0

(a) (1.5 valor) Resolve o problema acima pelo método simplex.

2
4. Uma administração municipal (AM) pretende determinar o número mı́nimo de autocarros capaz de su-
portar a procura diária no centro da cidade. Depois de um estudo aturado, a AM decidiu que o gráfico
abaixo é uma boa aproximação dessa procura. Sabendo que cada autocarro só pode trabalhar durante 8
horas seguidas por dia por razões de manuntenção e desgaste, qual é o número mı́nimo de veı́culos capaz
de satisfazer a procura no centro da cidade?

(a) (1 valor) Identifique a função objectivo, as variáveis de decisão e respectivos tipos de restrições, etc.,
e dar uma breve explicação sobre as escolhas feitas.

5. Considere o seguinte modelo de programação linear:

min z = −x1 + x2
tal que:
−x1 + 2x2 ≤ 10
5x1 + 3x2 ≤ 41
2x1 − 3x2 ≤ 8
x1 , x2 ≥ 0
(a) (1.5 valor) Recorrendo as variáveis de folga, transforme este problema num problema de programação
linear standard, escrevendo-o na forma matricial..

(b) (1.5 valor) Mostre que as três primeiras colunas de matriz tecnológica A corresponde as variáveis
básicas.

3
6. A Cia. de Seguros Primo está introduzir duas novas linhas de produtos: seguro de risco especial e
hipotecas. O lucro esperado é de US $5 por unidade em um seguro de risco especial e de US $2 por
unidade nas hipotecas. A direção quer estabelecer cotas de vendas para as novas linhas de produtos de
modo a maximizar o lucro total esperado. As exigências, em termos de trabalho, são as seguintes:

(a) (1.5 valor) Use o método gráfico para resolver o problema.

(b) (1.5 valor) Verifique o valor exacto da sua solução ótima da alı́nea anterior, calculando algebricamente
a solução simultânea das duas equações relevantes.