Teste I de Investigação Operacional

Nome:__Avelino Domingos Novela Data: 25/ 10 /2019 ESTEC - 3º Ano Informática

Aplicada

1. . Fale brevemente da origem e natureza da Investigação Operacional. (1.5)

A IO surgiu no final da II Guerra Mundial quando os Aliados se viram

confrontados com problemas (relativamente aos recursos logísticos e às
operações* das forças armadas - táctica e estratégia militar) de grande
dimensão e complexidade.

2. Um modelo matemático da Programação Linear é constituído basicamente por três

elementos principais. Quais são e indique a essência de cada elemento. (2.5)

-Variaveis de decisao e parametros :de decisao são incognitas a serem determinadas pela
solucao modelo,parametros são valores fixos do problema
-Restricoes:limitam as variaveis de decisao e seus possiveis valores.
-Funcao objectivo:e uma função matemática que define a qualidade da solução em função
das variáveis de decisão.

3. Qual é o critério para a selecção da variável que entra e a que sai da base? (1.5)

-valor que entra :temos que escolher o menor valor da linha Z

-valor que sai:calculamos o quociente entre o lado direito e os valores que estão em
destaque na coluna y
4. Um comerciante pretende obter uma quantidade não superior a 5 toneladas de certo
produto. Esta quantidade pode ser encomendada a duas fábricas F1 e F2. A fábrica F1
garante um lucro de 8 u.m. por tonelada e pode fornecer qualquer quantidade. A fábrica F2
garante um lucro de 3 u.m. por tonelada mas não pode fornecer mais do que 10 toneladas.
Qual é o plano óptimo da encomenda que origina um lucro máximo?

a) Modele o problema (1.5)

b) Resolva o problema graficamente (2.0)

f1 f2
lucro 8u.m 3u.m
fornecimento infinito de toneladas <=10 toneladas a fornecer

c) Interprete economicamente a solução (1.0)

5. Uma marcenaria deseja estabelecer uma programação diária de produção. Actualmente, a
oficina faz apenas dois produtos; mesa e armário, ambos de um só modelo. Para efeito de
simplificação, vamos considerar que a marcenaria tem limitações em somente dois
recursos: madeira e mão-de-obra, cujas disponibilidades diárias são de 12m2 de madeira e
de 8H/h de Mão-de-obra. O processo de produção é tal que, para fazer uma mesa a fábrica
gasta 2m2 de madeira e 2 H/h de mão-de-obra. Para fazer um armário, a fábrica gasta 3m2
de madeira e 1H/h de mão-de-obra. Além disso, o fabricante sabe que cada mesa dá uma
margem de lucro de $6 e cada armário de $9. O problema é encontrar o programa de
produção que maximiza a margem de contribuição total para o lucro.

dr. Luis Filipe Vilanculos

a) Apresente o modelo matemático do problema (1.5)

b) Resolva pelo método gráfico (2.0)
6. Uma empresa produz três componentes (A, B, C) para máquinas de barbear. A secção 1
produz os componentes A e B e a secção 2 produz apenas o componente C. As actuais
condições de produção são as seguintes:
A montagem de 1 máquina de barbear necessita de 1 componente A, 1 componente B e 1
componente C, pelo que a produção deve ser equilibrada para garantir esta exigência.
Na secção 1, sao feitas 3 peças B por hora de laboração.
Na secção 2, são feitas são feitas 13 peças A e 20 peças C por hora de laboração.
A secção 1 tem mais que 200 horas disponíveis por semana enquanto que a secção 2 tem
apenas 70 horas.

Sendo de 60 u.m. o lucro unitário da venda da máquina de barbear, como optimizar a

produção?
a) Organize os dados numa Tabela. (1.5)
A B C
3 pecas

secção 1
13 pecas 20 pecas

secção 2

b) Resolva pelo Método Simplex (4.0)

c) Interprete economicamente a solução (1.0)