UNIVERSIDADE LUSÍADA DE LISBOA

Investigação Operacional
Resolução de Problemas em Programação Linear.
------------------------------------------------------------------------------------------------------------------------------------------------
1. Considere os problemas de programação linear abaixo apresentados:

1.1. Determine pelo método gráfico a solução óptima os problemas de a a s .

1.2. Resolva - os utilizando um dos seguintes métodos: algoritmo simplex ou algoritmo simplex-
dual conforme for apropriado.
Em cada caso apresente:
- a forma canónica;
- as variáveis básicas e não básicas em cada iteração;
- as variáveis que vão entrando e saindo da base;
- e a solução óptima.

a. Max G = X1 + 2X2 b. Max G = X1 + 2 X2

s.a. - 4 X1 + X2 ≤ 4 s.a. - X1 + 3 X2 ≤ 6
2 X1 - 3 X2 ≤ 6 X1 - X2 ≤ 2
X1, X2 ≥ 0 X1, X2 ≥ 0

c. Max Z = - 2 X1 + 4 X2 d. Min F = - X1 - X2
s.a. - X1 + 2 X2 ≤ 2 s.a. X1 + X2 ≤ 4
X1 + X2 ≤ 7 X2 ≤ 4
X1, X2 ≥ 0 X1, X2 ≥ 0

e. Min F = - X1 + X2 f. Max F = X1 + 2 X2
s.a. - 2 X1 + X2 ≤ 4 s.a. X1 + 3 X2 ≤ 9
X1 - 3 X2 ≤ 3 X2 ≤ 3
X1, X2 ≥ 0 X1, X2 ≥ 0

g. Min F = X1 - 3 X2 h. Max F = 120 X1 + 80 X2

s.a. - 3 X1 + X2 ≤ 1 s.a. 2 X1 + X2 ≤ 6
X1 + X2 ≤ 10 7 X1 + 8 X2 ≤ 28
- 2 X1 + 3 X2 ≤ 10 X1, X2 ≥ 0
X1, X2 ≥ 0
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Resolução de Problemas em Programação Linear.
------------------------------------------------------------------------------------------------------------------------------------------------
i. Max F = X1 - X2 j. Max F = 2 X1 + X2
s.a. X1 + 2 X2 ≤ 8 s.a. X1 + X2 ≥ 2
2 X1 - 2 X2 ≤ 5 X1 + X2 ≤ 4
X1 ≤ 3 X1, X2 ≥ 0
X1, X2 ≥ 0

k. Max F = 2 X1 + X2 l. Min F = - X1 - X2
s.a. X1 + X2 ≤ 2 s.a. X1 + X2 ≤ 3
X1 + X2 ≥ 3 X1 - X2 ≥ 4
X1, X2 ≥ 0 X1, X2 ≥ 0

m. Min F = 3 X1 + 5 X2 n. Min F = 20 X1 + 15 X2
s.a. 2 X1 + 4 X2 ≥ 8 s.a. 2 X1 + X2 ≥ 5
6 X1 + 8 X2 ≤ 20 - 3 X1 + 2 X2 ≤ 3
X1, X2 ≥ 0 X1 + X2 ≥ 3
X1, X2 ≥ 0

o. Min F = - X1 - 3 X2 + 9 p. Max G = 2 X1 + 3 X2 + 9
s.a. X1 - X2 ≥ 1 s.a. 2 X1 - X2 ≥ 2
X1 + X2 ≤ 5 - X1 + 2 X2 ≤ 2
X1 , X2 ≥ 0 X1, X2 ≥ 0

q. Max F = 3 X1 + 2 X2 r. Min F = 4 X1 + 5 X2
s.a. X1 + X2 ≤ 9 s.a. 2 X1 + X2 ≤ 6
X1 + 2 X2 ≤ 12 X1 + X2 ≥ 1
X1 - X2 ≥ 1 X1 + 4 X2 ≤ 12
X1, X2 ≥ 0 X1, X2 ≥ 0

s. Max F = X1 + 5 X2 t. Max F = 3 X1 + 4 X2
s.a. 2 X1 + 2 X2 ≥ 20 s.a. 2 X1 + X2 ≤ 10
X1 + 2 X2 ≤ 12 X2 ≥ 2
X1, X2 ≥ 0 X1, X2 ≥ 0
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Resolução de Problemas em Programação Linear.
------------------------------------------------------------------------------------------------------------------------------------------------
u. Min F = 4 X1 + 6 X2 v. Max F = X1 + 3 X2
s.a. 2 X1 + X2 ≤ 12 s.a. X1 + X2 ≥ 4
X1 + X2 ≥ 2 X1 + 2 X2 ≤ 6
X1 + 4 X2 ≤ 24 X2 ≤ 1
X1, X2 ≥ 0 X1, X2 ≥ 0

x. Max F = X1 + 2 X2 + X3 y. Max F = 2 X1 + 3 X2 + X3
s.a. 2 X1 + X2 - X3 ≤ 2 s.a. 1/3 X1 + 1/3 X2 + 1/3 X3 ≤ 1
- 2 X1 + X2 - 5 X3 ≥ - 6 1/3 X1 + 4/3 X2 + 7/3 X3 ≤ 3
4 X1 + X2 + X3 ≤ 6 X1, X2 , X3 ≥ 0
X1, X2, X3 ≥ 0

w. Max F = 2 X1 - X2 + X3 z. Min F = 3 X1 + 5 X2 - 2 X3 - X4
s.a. 3 X1 - 2 X2 + 2 X3 ≤ 15 s.a. X1 + 2 X2 + 2 X3 = 10
- X1 + X2 + 2 X3 ≤ 3 2 X1 - X2 + 3 X4 = 5

X1 - X2 + X3 ≤ 4 X1, X2, X3, X4 ≥ 0

X1, X2, X3 ≥ 0

aa. Min F = 3 X1 + 2 X2 + 10 X3 ab. Max F = 3 X1 - 2 X2 + X3

s.a. X1 + 4 X2 + X3 = 140 s.a. X1 - X2 + X3 = 4
2 X1 + 2 X2 = 100 4 X1 + X2 - X3 ≤ 8
X1, X2, X3 ≥ 0 4 X1 - X3 ≥ 6
X1, X2, X3 ≥ 0

ac. Min F = X1 + 3 X2 + 2 X3 ad. Max F = X1 - 2 X2 + 3 X3

s.a. 2 X1 + 3 X2 ≤ 7 s.a. X1 - X2 + X3 = 4
5 X1 + 3 X2 + 2 X3 ≤ 8 5 X1 + 4 X2 - X3 ≤ 8
5 X1 + 2 X2 + X3 ≥ 7 X1, X2, X3 ≥ 0
X1, X2, X3 ≥ 0
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Resolução de Problemas em Programação Linear.
------------------------------------------------------------------------------------------------------------------------------------------------
ae. Max F = 2 X1 + 4 X2 + 6 X3 af. Max F = 2 X1 + 4 X2 + 3 X3
s.a. 3 X1 + 4 X2 + 5 X3 ≤ 18 s.a. X1 + 3 X2 + 2 X3 = 20
X1 + X2 + X3 ≥ 5 X1 + 5 X2 ≥ 0
X1 + 3 X2 + 5 X3 = 10 X1, X2, X3 ≥ 0
X1, X2, X3 ≥ 0

ag. Min F = 2 X1 + 3 X2 + X3 ah. Max F = 4 X1 + 2 X2 + X3

s.a. X1 + 4 X2 + 2 X3 = 8 s.a. 2 X1 - X2 ≤ 26
3 X1 + 2 X2 = 6 X1 - X2 + X3 ≤ 16
X1, X2, X3 ≥ 0 X1 + X2 + X3 = 44
X1, X2, X3 ≥ 0

ai. Min F = 3 X1 + 2 X2 Aj. Max K = 10 X1 + 5 X2 + 8 X3

s.a. 2 X1 + 2 X2 ≤ 8 s.a 2 X1 + X2 + X3 ≤ 30

X1 + 5 X2 ≥ 10 X1 + X3 ≤ 12

- X1 + 3 X2 = 6 4 X1 + 2 X3 ≤ 48

X1, X2 ≥ 0 X1, X2, X3 ≥ 0