INSTITUTO SUPERIOR DE CONTABILIDADE

E
ADMINISTRAÇÃO DE LISBOA

Licenciatura em Gestão 2024/2025

INVESTIGAÇÃO

OPERACIONAL I

Exercícios

Formulação problemas
Método do Simplex

Doutora Irene Guia Arraiano

Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

1. Considere o seguinte problema de PL

Min Z = 2 x1 − 3 x2 + x3
 x1 + x2 + x3 = 15

s.a 2 x1 − x2  5
 x  0 j = 1,2,3
 j

a) Determine a SBA inicial do problema.

b) Resolva o problema pelo algoritmo primal do simplex, e a cada iteração
identifique a respetiva SBA.

2. Resolva os seguintes problemas de PL, recorrendo ao algoritmo primal do simplex e

apresente a respetiva solução ótima:

a)
Min Z = x1 − x2
2x1  5

s.a. − x1 + x2  −2
 x  0 j = 1,2
 j
b)
Min Z = −4 x1 − 9 x2 + 2 x3
 x1 + x2 − x3  10
 x + x + x = 10
 1 2 3
s.a. 
2x1 − 2 x3  0
 x j  0 j = 1,2,3


3. Considere o seguinte sistema de restrições de um problema de PL:

 x1 + 2 x2  4
− x + x  4
 1 2
s.a. 
 x2  4
 x j  0 j = 1,2


Determine a solução ótima do problema recorrendo ao algoritmo primal do simplex

no caso de a função objetivo ser:

a) Min Z = x1 + 2 x2 .
b) Max Z = x1 + 2 x2 .

2
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

4. Resolva o seguinte problema de PL, recorrendo ao algoritmo primal do simplex.

Apresente e comente a solução ótima do problema:
Max Z = − x1 + 6 x2 − 4x3
− x + 2 x − x  1
 1 2 3

s.a.  x + 3x  −1
1 2

 x j  0 j = 1,2,3


5. Resolva os seguintes problemas de PL, recorrendo ao algoritmo primal do simplex.

Apresente e comente as respetivas soluções do problema:

a)
Max Z = 2 x1 + x2 + 3 x3
 2x + x + x = 4
 1 2 3

 x 4
s.a.  3
 x1 2

 x j  0 j = 1,2,3

b)

1
Min Z = x1 + 3x2 + x3
2
 x +2 x = 3
 1 3

 − x + x 0
s.a.  2 3
− x1+ x2 − 2 x3  1

 x j  0 j = 1,2,3


6. Considere o seguinte quadro de resolução pelo algoritmo do simplex de um

problema de P.L. de maximização dos lucros de três produtos A, B e C sujeito a três
restrições:
cj 5 10 4
Cb x1 x2 x3 s1 s2 s3 a1 bi

x2 -1/4 -1/2 c a
x3 b 2 -4 10
0
s3 2 2 -4 10
zj
cj − z j

3
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

Determine em que condições teriam:

a) Solução ótima única.
b) Solução não limitada
c) Solução degenerada.
d) Soluções ótimas alternativas.

7. A “EXPOFINANCE”, empresa gestora dos fundos remanescentes, provenientes da

venda de bilhetes debate-se com problemas de excesso de liquidez, pelo que terá que
investir nos próximos dois anos os resultados conseguidos, não havendo, contudo, lugar
a reinvestimento. No início do presente ano a empresa dispunha de 500.000 u.m. em
depósitos bancários, montante este que pretende aplicar em três frentes diferenciadas
de investimento:
• Imóveis, com uma taxa de rendibilidade estimada em 25%;
• Ações em mercado bolsista, com um rendimento previsto de 20%;
• Certificados de Aforro, com uma taxa de rendimento de 10%.
O período para investimento é de dois anos e estima-se que o custo dos serviços seja
de 5% em relação aos imóveis e de 5% relativamente às ações e certificados de aforro.
Segundo um parecer do consultor financeiro, é recomendado que, no primeiro ano,
e por rates de segurança em termos financeiros não sejam investidos mais do que
80% do capital disponível em imóveis e em ações. Também e do mesmo modo, pelo
menos metade do capital aplicado em imóveis e ações deve ser aplicado na primeira
destas opções.
Ainda se pode ler no mesmo parecer, que relativamente ao segundo ano de
investimento, o montante a investir em imóveis não exceda o investimento em
certificados de aforro e que por cada unidade monetária investida em ações, se deva
investir pelo menos duas unidades em certificados de aforro.
O montante disponível no segundo ano de atividade será superior em 10% ao
montante possível de ser investido no primeiro ano, sendo os dividendos das
aplicações distribuídos anualmente pelos acionistas da "EXPOFINANCE".

a) Dê o seu contributo, formalizando o modelo matemático deste problema de P.L.,

por forma a auxiliar a empresa "EXPOFINANCE" a alcançar os seus objetivos, investindo
corretamente em cada ano.
b) Utilize “software” adequado para obter a solução ótima do problema.
c) Apresente e interprete economicamente a solução ótima obtida.

8. O Banco do Comércio está a analisar a sua política de crédito para o próximo

trimestre. Um total de 12 milhões de euros estará disponível para as diversas
modalidades de empréstimo que pretende conceder. Sendo uma instituição de
atendimento, obriga-se a atender a uma clientela diversificada. A tabela abaixo prevê as

4
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

modalidades de empréstimos praticadas, as taxas de juro cobradas pelo banco e a

possibilidade de crédito malparado, medida em probabilidade, com base no histórico:

Empréstimo Taxa de juro crédito malparado

Pessoal 0,14 0,1
Automóvel 0,13 0,07
Habitação 0,12 0,03
Agrícola 0,125 0,05
Comercial 0,1 0,02

O crédito malparado é assumido como irrecuperável e, portanto, não produz retorno. A

competitividade com outras instituições bancárias, nas áreas mencionadas, requer que
o banco aloque, pelo menos 40% do total disponível, em empréstimos agrícolas e
comerciais da construção civil, os empréstimos para compra da casa própria devem ser,
pelo menos, 50% do total alocado para empréstimos pessoais e destinados a compra de
carro. Além disso, o banco deseja incluir na sua política de empréstimos a condição de
que a razão entre o total de crédito malparado em todos os empréstimos e o total
emprestado, não exceda 0,04.
a) Formule um modelo de programação linear para otimizar a política de crédito do
banco.
b) Utilize “software” adequado para obter a solução ótima do problema.
c) Apresente e interprete economicamente a solução ótima obtida.

9. A fábrica de charutos “El Habano” produz e vende charutos de três marcas: Monte
Cristo, Cohiba e Robaina, os quais são vendidos em elegantes caixas de cedro contendo
12 unidades. O preço de venda de cada caixa é de 96, 120 e 90 dólares (USD)
respetivamente.
A manufatura de charutos passa por três fases:
1) Escolher as folhas de enchimento do charuto;
2) Torcer as folhas de enchimento no capote (capa do charuto);
3) Acabamento que consiste no remate do charuto envolvendo-o com uma última folha
de tabaco a qual lhe vai conferir a cor e o aspeto aveludado.
As três fases são realizadas manualmente por empregados que trabalham 11 horas
diariamente. O n.º de minutos necessários à manufatura de 1 charuto e o n.º de
empregados disponíveis para cada uma das 3 fases, encontram-se no quadro seguinte:

5
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

Min/charuto Monte Cristo Cohiba Robaina Nº de

empregados
1ª fase 3 5 2 12
2ª fase 6 10 8 18
3ª fase 2 3 2 15

O número de caixas de cedro disponíveis diariamente é de 250.

Tendo em conta os estudos de mercado realizados concluiu-se que, as vendas de Cohiba
serão de pelo menos 50% e não mais do que 70% do total das vendas, enquanto as de
Monte Cristo são de pelo menos 30%. O custo de produção de cada caixa de cada uma
das marcas de charutos é de um terço do respetivo preço de venda.
a) Formalize o problema de PL apresentado.
b) Utilize “software” adequado para obter a solução ótima do problema.
c) Apresente e interprete economicamente a solução ótima obtida.

10. A Cafeeira Ideal pretende planear a produção de um lote de café, “Special Coffee”,
para os meses de novembro e dezembro. Os tipos de café utilizados na produção do lote
são, o Robusta Brasileiro, o Arábica e o Ilha do Fogo.
As especificações para a produção do “Special Coffee”, são as seguintes:
- A quantidade de café Robusta Brasileiro não pode exceder 50% da mistura.
- A quantidade de café Arábica tem de ser superior a ¼ da soma dos outros dois cafés.
Considere os dados apresentados seguidamente:

Disponibilidade
Custo/Kg
Kg/mês em €
Robusta 900 2,5
Brasileiro 500 3,0
Arábica 850 2,3
Ilha do Fogo

A previsão de vendas é de 1100 e 1250 kg de café para os meses de novembro e

dezembro respetivamente.

6
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

A Cafeeira Ideal não dispunha de stock inicial de “Special Coffee”, mas, no entanto,
pretende que no final dos dois meses o stock seja de pelo menos 250 kg.

a) Elabore o modelo matemático do problema.

b) Utilize “software” adequado para obter a solução ótima do problema.
c) Apresente e interprete economicamente a solução ótima obtida.

11. O Sr. Corisco Guedes quer entrar num negócio para o qual necessita de 12 mil euros
ao longo de três anos. As condições que lhe são impostas são as seguintes:
• Proceder às entregas no início de cada ano;
• Dispor de, pelo menos 1/3 do capital no início do 1º ano;
• Ter entregado pelo menos 2/3 do total no início do 2º ano.
Depois de muito porfiar, chegou à conclusão de que podia conseguir o dinheiro de
quatro maneiras possíveis:
• Levantar todo ou parte de um depósito de quatro mil euros, com vencimento
precisamente no início de cada ano e juro de 16% não capitalizado; (Nota: O depósito
obriga a que o montante dele levantado não pode voltar a ser depositado nas mesmas
condições, e os possíveis juros provenientes do depósito não podem servir de
financiamento ao negócio).
• O compadre Belchior diz que lhe pode emprestar até três mil euros de imediato,
a uma taxa de juro de 13%, mas apenas pelo prazo de um ano;
• A sogra disponibiliza-lhe até cinco mil euros por ano, nos dois primeiros anos,
mas avisa-o logo que, em qualquer dos casos, o empréstimo é sempre por dois anos e
pretende obter, no fim desse período, 200 euros por cada 1000 emprestados;
• Pode recorrer, no 3º ano, ao Chico Rico, que lhe empresta um máximo de dois
mil euros, mas a uma taxa de 17% ao ano.
a) Formalize o modelo de PL que permite ao Sr. Corisco Guedes equacionar este
problema, por forma a encontrar o melhor plano de financiamento possível.
b) Utilize “software” adequado para obter a solução ótima do problema.
c) Apresente e interprete economicamente a solução ótima obtida.

12. O Presidente da Câmara Municipal de Santarém quer recandidatar-se nas próximas

eleições. Pretendendo maximizar o número de votos que poderá vir a obter, mandou
fazer uma sondagem, que lhe proporcionou os seguintes dados:
- Por cada edifício de uma obra social que mande construir, conseguirá cerca de 4000
votos
- Cada árvore que mande plantar no centro do burgo, render-lhe-á cerca de 80 votos;

7
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

- Cada festa popular que venha a patrocinar proporcionará, em média, 1000 votos;
- Um aumento do imposto autárquico tem um impacto negativo, pelo que, mais 1 % na taxa de
imposto, trará como consequência uma redução de cerca de 20000 votos.
O orçamento de que dispõe é de 500 mil euros, mas sabe que, por cada 1 % adicional na taxa
de imposto, aumentará esse orçamento em 20 %. Os custos dos eventos que podem ser
realizados apresentam-se no quadro seguinte:

Custo em €

Edifício social 100 000

Plantação/árvore 20

Festa 200

O partido do Presidente da Câmara Municipal de Santarém tem uma lei interna que obriga
a que seja gasto em plantação de árvores, pelo menos 1/3 do orçamento disponível inicialmente,
e que, por cada 5 festas realizadas, se plantem pelo menos 36 árvores.
Finalmente, há que considerar que o Presidente da Câmara já prometeu à população que o nº
de edifícios sociais construídos é pelo menos o dobro das festas a realizar, e assumiu o
compromisso de não aumentar os impostos em mais de 3 %.
a) Formalize o modelo matemático do problema.
b) Utilize “software” adequado para obter a solução ótima do problema.
c) Apresente e interprete economicamente a solução ótima obtida.

13. "A empresa "Fastfax" produz aparelhos de emissão de faxes de dois tipos, Faxin e Faxout,
para enviar a dois armazenistas, um em Coimbra e outro no Porto.
A produção dos aparelhos passa pela utilização dos recursos disponíveis nas secções de
montagem, acabamento e controle de qualidade. Por hora são produzidos, respetivamente
em cada uma das secções, 12, 10 e 8 aparelhos Faxin e 10, 6 e 12 aparelhos Faxout.
Semanalmente a empresa dispõe, nas secções de montagem, acabamento e controle de
qualidade de respetivamente 60, 50 e 40 horas de laboração. Para cumprir os seus contratos
atempadamente, a empresa pode recorrer a trabalho extraordinário, num máximo de 10%
do horário normal em todas as secções, mas elevando os custos de produção de 25%.
O custo de produção unitário do Faxin é de 1000 u.m. e do Faxout de 1500 u.m.; os custos
unitários de transporte são de 100 u.m. para Coimbra e 150 u.m. para o Porto.
O armazenista de Coimbra tem já clientes para 250 Faxout, enquanto o do Porto tem
clientes para 600 aparelhos, desde que pelo menos 25% sejam Faxin".
Formalize o problema de P.L. apresentado.

8
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

14. Uma empresa produz caloríferos das marcas A, B, C cujos preços de venda são
respetivamente 150, 125 e 100 um.. Os custos de produção de cada calorífero (em
u.m.) e o número de horas necessárias à produção de 10 caloríferos de cada marca, em
cada uma das secções da fábrica, são dados pelos quadros seguintes:

u.m. A B C h A B C
Fabricação 50 40 40 Fabricação 3 4 5
Montagem 40 40 20 Montagem 4 5 8
Embalagem 20 20 10 Embalagem 2 2 3

Uma súbita vaga de frio obrigou a que se recorresse a um turno extraordinário para a
produção das três marcas, mas nesse caso os custos em cada uma das secções são
agravados em 5%. A produção mensal mínima deverá ser de 150 caloríferos da marca A,
200 da marca B e 125 da marca C, devendo pelo menos 24% dos caloríferos ser da marca
C. Mensalmente, a empresa pode utilizar, em turno normal, 150 h na secção de
fabricação 200 h na secção de montagem e 60h na de embalagem. Estes valores são,
para o turno extraordinário, respetivamente, de 50, 60 e 20h.
Formalize o problema apresentado.

15. Um grupo de estudantes do ISCAL decidiu montar e explorar um pequeno bar cuja
especialidade são sumos de frutos, onde de momento tem ao dispor dos clientes os sabores
“Tropical”, “Aloha” e “Mango” com os quais obtém um lucro de 1, 2 e 1.5 € por litro de
sumo. Para preparar essas bebidas, há um stock diário máximo de 30, 25 e 20 l de sumo de
laranja, maracujá e manga respetivamente. A preparação das bebidas respeita as seguintes
regras:
Tropical - tem pelo menos 50% de sumo de laranja e um máximo de 10% de sumo de
manga.
Aloha - tem no máximo 45% de sumo de maracujá e um mínimo de 30% de sumo de manga.
Mango - tem pelo menos 60% de sumo de manga e um máximo de 20% de sumo de
maracujá.
A procura esperada é de 25, 20 e 15 l de cada um dos sumos “Tropical”, “Aloha” e “Mango”
respetivamente.
a) Formalize o modelo matemático do problema.
b) Utilize “software” adequado para obter a solução ótima do problema.
c) Apresente e interprete economicamente a solução ótima obtida.

9
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

Soluções

1. X* = (20/3, 25/3, 0, 0), com Z* = -35/3

2. a) Há soluções ótimas alternativas. O conjunto das soluções ótimas é uma semi reta
com extremidade no ponto X* = (5/2, 1/2, 0, 0), sendo Z* = 2.
b) X* = (0,10,0,0,0) com Z* = -90
Solução ótima degenerada dado que existem duas variáveis básicas nulas.
3. a) Há soluções ótimas alternativas. O conjunto das soluções ótimas é um segmento
de reta com extremidades no ponto X1* = (0, 2, 0, 2, 2) e
X2*=(4,0,0,8,4), sendo Z* = 4.
A expressão geral das soluções ótimas é a seguinte:
X* = (4-4α, 2α, 0, -6 α+8,-2 α+4) com 0  α ≤ 1
b) Solução não limitada.
4. Problema impossível.
5. a) X* = (0, 0, 4, 0, 2) com Z* = 12. Solução degenerada.
b) Há soluções ótimas alternativas. O conjunto das soluções ótimas é um segmento de
reta com extremidades nos pontos X1* = (0, 0, 3/2, 3/2, 4) e X2*=(3,0,0,0,4), onde X2*
é uma solução degenerada.
A expressão geral das soluções ótimas é dada por:
X* = (3-3α, 0, 3/2 α, 3/2 α, 4) com 0  α ≤ 1, sendo Z* = 3/2

6. a) b 15/ 8, +  c 8/ 5, +  a  0

b) c  −,0  b 15/ 8, +  a  0

c) a=0

d) b 15/ 8, +  c = 8/ 5  a  0

ou b = 15/ 8  c 8/ 5, +  a  0

ou b = 15/ 8  c = 8/ 5  a  0

10
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

Ficheiros de input Software LiPS

7. Expofinance

Input:

8. Banco do Comércio

Input:

9. Fábrica “El habano”

Input:

11
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

10. Cafeeira Ideal

Input:

11. Investimento Sr. Guedes

Input:

12. Presidente da câmara

Input:

12
Doutora Irene Guia Arraiano
Mestre Elsa Negas
Investigação operacional I Formulação e Método do Simplex

15. Exercício Sumos:

Input:

13
Doutora Irene Guia Arraiano
Mestre Elsa Negas