Lista 5 - Simplex em tabelas

Prof. Dr. Diego Fiorotto

28 de abril de 2020

Exercı́cio 1 Uma cooperativa de lacticı́nios fabrica três produtos: leite pasteurizado, queijo
fresco e iogurte. A cooperativa recebe diariamente 100 mil litros de leite por dia, os quais
devem ser processados no mesmo dia. Há um compromisso de abastecer o mercado diário de
no mı́nimo 50 mil litros de leite pasteurizado, cuja a contribuição ao lucro é R$ 0,07/litro.
Um quilo de queijo fresco consome 10 litros de leite, enquanto um litro de iogurte consome
2,5 litros de leite. As contribuições ao lucro são R$ 1,04/kg de queijo e R$ 0,20/l de iogurte.
O máximo que o mercado assimila diariamente de cada produto é de 60 mil litros de leite
pasteurizado, 3.500 kg de queijo e 20 mil litros de iogurte.
(a) Formule um modelo matemático para determinar as quantidades ideais de cada pro-
duto.
(b) Fixe a venda de leite pasteurizado em 50.000 litros e resolva o problema graficamente.
(c) Resolva o problema original usando o método Simplex em tabelas.

Exercı́cio 2 Resolva o seguinte problema pelo método Simplex em tabelas:

max z = 3x1 + 2x2 + x3

s.a: 3x1 − 3x2 + 2x3 ≤ 3
−x1 + 2x2 + x3 ≤ 6
x1 , x2 , x3 ≥ 0

Exercı́cio 3 Considere o seguinte sistema de equações:

x1 + 2x2 − 3x3 + 5x4 + x5 = 4

5x1 − 2x2 + 6x4 + x6 = 8
2x1 + 3x2 − 2x3 + 3x4 + x7 = 3
−x1 + x3 − 2x4 + x8 = 8
x1 , x2 , . . . , x8 ≥ 0

Seja uma solução básica inicial factı́vel, formada por x5 , x6 , . . . , x8 . Suponha que x1 entra
na base. Quais das variáveis básicas dadas devem se tornar não básicas (com valor zero) para
garantir que todas as variáveis permaneçam não negativas? E qual é o valor de x1 na nova
solução?

1
 Dica: No método Simplex, como determinar quem sai da base?

Exercı́cio 4 Considere as restrições:

x1 + 2x2 + 2x3 + 4x4 ≤ 40

2x1 − x2 + x3 + 2x4 ≤ 8
4x1 − 2x2 + x3 − x4 ≤ 10
x1 , x2 , x3 , x4 ≥ 0

Resolva o problema considerando as seguintes funções objetivo:

(a) max z = 2x1 + x2 − 3x3 + 5x4
(b) min z = 5x1 − 4x2 + 6x3 − 8x4