Investigação Operacional

Trabalho Prático nº1

FCTUC - Dep. Engenharia Mecânica

Ivo Rafael Oliveira Silva

nº 2018276039

Outubro 2022
Índice

Índice 1
1. Problema Proposto 2
2. Formulação do Problema 3
3. Resultados 4
4. Conclusões 4

1
1. Problema Proposto
Considere um problema de investimento no qual 100 milhões euros devem
ser investidos por 3 aplicações financeiras que iremos designar por A, B e C. Os
retornos esperados em percentagem do capital investido são de 15, 8 e 6% para
cada uma das aplicações, respetivamente.
Para garantir um nível mínimo de investimento nas aplicações de menor
rendimento, são impostas regras quanto aos montantes que poderão ser
investidos em cada aplicação. Assim, por cada euro investido na aplicação A, 2
deverão ser investidos na aplicação C. Por outro lado, é imposto que pelo menos
20% do capital total seja investido nas aplicações B ou C, atendendo a que cada
euro investido na aplicação B conta a dobrar.

a) Formule este problema usando um modelo de Programação Linear.

100M €

A B C
Retorno Retorno Retorno
Figura 1 - Esquema do problema proposto.

2
2. Formulação do Problema
Na resolução da alínea a) do problema irei começar por formular um modelo
de programação linear começando por identificar os seguintes elementos:

● Variáveis;
● Objetivo;
● Restrições;

Pretende-se realizar um investimento de 100M € em três determinadas

aplicações: A, B, C. Podemos então concluir que as incógnitas deste problema são
as variáveis que definem o investimento em cada aplicação, representadas por:

𝑥𝐴 = "𝑒𝑢𝑟𝑜𝑠 𝑖𝑛𝑣𝑒𝑠𝑡𝑖𝑑𝑜𝑠 𝑛𝑎 𝑎𝑝𝑙𝑖𝑐𝑎çã𝑜 𝐴"

𝑥𝐵 = "𝑒𝑢𝑟𝑜𝑠 𝑖𝑛𝑣𝑒𝑠𝑡𝑖𝑑𝑜𝑠 𝑛𝑎 𝑎𝑝𝑙𝑖𝑐𝑎çã𝑜 𝐵"
𝑥𝐶 = "𝑒𝑢𝑟𝑜𝑠 𝑖𝑛𝑣𝑒𝑠𝑡𝑖𝑑𝑜𝑠 𝑛𝑎 𝑎𝑝𝑙𝑖𝑐𝑎çã𝑜 𝐶"

Concluímos então que o objetivo z é determinar o valor das variáveis que

contribuem para um máximo retorno do investimento e representamos por:

𝑚á𝑥(𝑧) = 0.15 ⋅ 𝑥𝐴 + 0.08 ⋅ 𝑥𝐵 + 0.06 ⋅ 𝑥𝐶 (1)

De forma a minimizar o investimento nas aplicações de menor retorno, são

introduzidas as seguintes restrições:

1. O investimento total é de 100 milhões de euros.

𝑥𝐴 + 𝑥𝐵 + 𝑥𝐶 = 𝑋𝑇𝑜𝑡𝑎𝑙 (2)

2. O investimento nas aplicações B e C são pelo menos 20% do investimento

total, sendo que o investimento na aplicação B conta a dobrar.

2 ⋅ 𝑥𝐵 + 𝑥𝐶 = 0.20 ⋅ 𝑋𝑇𝑜𝑡𝑎𝑙 (3)

3. Por cada euro investido na aplicação A, são investidos 2 euros em C.

𝑥𝐶 = 2 ⋅ 𝑥𝐴 (4)

Concluímos então a formulação do problema proposto, na secção seguinte

passaremos à resolução do sistema de equações lineares utilizando o Solver do
EXCELTM.

3
3. Resultados
Na forma matricial o problema pode ser reduzido ao substituir a eq. (4) na
eq. (2), obtendo o seguinte sistema de equações:

1 1.5 𝑥𝐵 = 𝑋𝑇𝑜𝑡𝑎𝑙
[ ] ∙ [𝑥 ] ≥ [ ] (5)
2 1 𝐶 0.20 ∙ 𝑋𝑇𝑜𝑡𝑎𝑙

Na tabela seguinte podemos ver os resultados obtidos usando a

funcionalidade Solver do EXCELTM:

APLICAÇÕES
xA xB xC
RETORNO [-] = 0.15 0.08 0.06
INVESTIMENTO [€] = 33333333 0 66666667
Tabela 1 – Resultados dos investimentos nas aplicações

Respeitando as estratégias impostas para o investimento dos 100 milhões de euros

e substituindo os valores das variáveis da função objetiva, obtemos o seguinte
retorno:

𝑚á𝑥(𝑧) = 9 000 000€ (6)

4. Conclusões
Observando a tabela 1 é possível notar que não existe investimento na
aplicação B. Podemos então questionar o porquê desse resultado. A resposta a esta
pergunta encontra-se na restrição 3, aqui vemos que o investimento em A será
metade do investimento em C, sendo a aplicação A aquela com maior retorno
(15%). Sendo assim, a solução irá convergir no retorno que valorize a aplicação A
sem violar as restrições impostas. O retorno pode ser expresso da seguinte forma:

𝑧 = 0.08 ∙ 𝑥𝐵 + 0.135 ∙ 𝑥𝐶 (7)

Portanto, a única restrição que define o valor a investir na aplicação C é a

restrição 1, que nos diz que o investimento em C terá de ser 66,67% do valor total.
Concluímos que a restrição 2 não tem influência no problema e que o investimento
deverá ser o máximo permitido em C.