1)   (Petrobrás 2012) Considere o problema de Programação Linear a seguir. Resolva-o pelo método simplex.

O valor ótimo da função objetivo é

(A) 8

(B) 10

(C) 18

(D) 20

(E) 40

2)   Utilizando o método simplex, encontre o valor da função objetivo (Z) na 1ª (primeira) iteração, dado o quadro tabular inicial a seguir, onde f₁ e f₂ são variáveis de folga.

  Base

X₁

X₂

f₁

f₂

b

f₁

3

4

1

0

24

f₂

5

2

0

1

20

Z

-1

-2

0

0

0

a)   Z = 8

b)   Z = 10

c)   Z = 12

d)   Z = 15

e)   Z = 20