Exercicios Representacao grafica 2024-2025_240916_081717

INSTITUTO SUPERIOR DE CONTABILIDADE
E
ADMINISTRAÇÃO DE LISBOA
Licenciatura em Gestão 2024/2025
INVESTIGAÇÃO OPERACIONAL I
Exercícios
Resolução gráfica
Doutora Irene Guia Arraiano

Mestre Elsa Inês Negas
Investigação Operacional I Resolução gráfica
1. Considere o seguinte problema de PL:
Min Z = 2 x1 − x2
 x1 + x2  4
x − x  3
 1 2
s.a. 
 x1 7
 x j  0 j = 1, 2

a) Determine graficamente a solução do problema.

b) Determine uma função objetivo de modo a que uma solução ótima do problema
apresentado seja o ponto X*= (5,2). Justifique detalhadamente.
c) Identifique uma SBNA e uma SNBA para o problema apresentado.
d) Comente a seguinte afirmação:
“Se o conjunto K de soluções admissíveis de um problema de P.L. é um conjunto
não limitado então a sua solução ótima é também não limitada.”
2. Considere o seguinte modelo de programação linear:
Max Z = 3x1 − 2 x2
 2 x1 + x2  2
2 x + 3x  12
 1 2
s.a. 
 x1 − 2x2  0
 x j  0 j = 1, 2

Com base na resolução gráfica:

a) Determine a solução ótima do problema.
b) Altere o modelo de modo a que a sua solução ótima seja não limitada. Justifique
a resposta.
Min Z = − x1 − x 2
4x1 + 2x2  4

 x1 − 2 x2  2
s.a.  3
 2x2  9

 x j  0, j = 1,2
Irene Arraiano/Elsa Negas

Recorrendo ao método gráfico:
a) Determine a solução ótima do problema, apresentando todos os cálculos

efetuados.
b) Determine a solução ótima do problema considerando o modelo após retirar a
3ª restrição.
Max Z = − x1 − x2
2 x1 + x2  2
3x − 2x  6
 1 2
s.a. 
 2x2  9
 x j  0 j = 1,2

a) Determine graficamente a solução ótima do problema.
b) Altere a função objetivo de modo que o problema tenha soluções ótimas

alternativas. Justifique a sua resposta.
M in Z = 2 x1 + 4 x2
 2x1 + x2  2
− x + 2x  0
 1 2
s.a. 
 x1 + x2  3
 x j  0 j = 1,2

a) Determine a solução ótima do problema graficamente.

b) Determine a solução ótima do modelo que resulta de alterar o coeficiente da
variável x2 na função objetivo, obtendo-se Z = 2 x1 + x2 . Verifique se o ponto
(1 / 2,1) é uma solução ótima do problema. Justifique a sua resposta.
M in Z = − x1 − x2
2x1 + 3x2  9

s.a. − x1 + 2x2  3
 x  0 j = 1,2
 j
3

a) Determine a solução ótima do modelo.
b) Altere o modelo considerando a função objetivo Max Z = x2 e determine a sua

solução ótima.
c) Proceda à alteração do modelo de modo a que a solução ótima seja não limitada.
Justifique a sua resposta.
7. Considere K o conjunto de soluções admissíveis de um problema de PL cujos pontos

6 6  12 12 
extremos são A=(0,3), B =  ,  , C =  ,  e D=(0,6) .
5 5 5 5
a) Formule o modelo de PL de modo a que a sua solução seja múltipla.

b) No caso de o conjunto K ser apenas definido pelos pontos extremos A e B, qual a
solução ótima do problema.
c) Altere o problema de modo a que a solução seja única. Apresente todos os
cálculos efetuados.
M in Z = − x1 − x2
 x1 + 2x2  6

s.a.  x1  −4
 x  0, x  0
 1 2
a) Apresente o modelo na fórmula canónica.

b) Determine graficamente a solução ótima do modelo apresentado em b).
M ax Z = x1 − x2
 x1  2 x2

5 x1 + 4x2  20

s.a.  − x1 + x2  3
 x2  5


 x j  0 j = 1,2

a) Determine graficamente a solução ótima do modelo.

b) Altere o modelo considerando a função objetivo Max Z = x2 e determine o
conjunto de soluções ótimas, justificando a sua resposta.
d) Determine a solução ótima do problema introduzindo no modelo a restrição
x1 + x2  2 .
10. Considere o conjunto de soluções admissíveis de um problema de PL dado por
K = ( x1 , x2 ) : 2x1 + x2  5  x1  2  x2  0
Mostre que K é um conjunto convexo.
Soluções
1. a) X*= (3.5,0.5) e Z* =6.5

2. a) X*= (24/7,12/7) e Z* =48/7
3. a) X*= (5,4.5) e Z* = -9.5
4. a) X*= (1,0) e Z* = -1
5. a) X*= (0.8,0.4) e Z* =3.2
6. a) X*= (4.5,0) e Z* = -4.5
7. a) Definir o conjunto k das soluções admissíveis definido pelos pontoa A,B e C.
Determinar as respetivas retas e a função objetivo de modo a que existam s.o.a.
8. a) X*= (6,0) e Z* = -6

Exercicios Representacao grafica 2024-2025_240916_081717

Enviado por

Direitos autorais:

Formatos disponíveis

Exercicios Representacao grafica 2024-2025_240916_081717

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Exercicios Representacao grafica 2024-2025_240916_081717

Enviado por

Direitos autorais:

Formatos disponíveis

INSTITUTO SUPERIOR DE CONTABILIDADE

Licenciatura em Gestão 2024/2025

Doutora Irene Guia Arraiano

1. Considere o seguinte problema de PL:

a) Determine graficamente a solução do problema.

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

Com base na resolução gráfica:

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

Irene Arraiano/Elsa Negas

Recorrendo ao método gráfico:

a) Determine a solução ótima do problema, apresentando todos os cálculos

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

a) Determine graficamente a solução ótima do problema.

b) Altere a função objetivo de modo que o problema tenha soluções ótimas

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

a) Determine a solução ótima do problema graficamente.

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

Irene Arraiano/Elsa Negas

Com base na resolução gráfica:

a) Determine a solução ótima do modelo.

b) Altere o modelo considerando a função objetivo Max Z = x2 e determine a sua

7. Considere K o conjunto de soluções admissíveis de um problema de PL cujos pontos

a) Formule o modelo de PL de modo a que a sua solução seja múltipla.

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

a) Apresente o modelo na fórmula canónica.

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

Irene Arraiano/Elsa Negas

a) Determine graficamente a solução ótima do modelo.

10. Considere o conjunto de soluções admissíveis de um problema de PL dado por

Mostre que K é um conjunto convexo.

1. a) X*= (3.5,0.5) e Z* =6.5

Irene Arraiano/Elsa Negas

Você também pode gostar

1. a) X= (3.5,0.5) e Z =6.5