Lista 6 - Método das duas fases

Prof. Dr. Diego Fiorotto

8 de maio de 2020

Exercı́cio 1 Resolva os problemas abaixo pelo método das duas fases.

(a)

min z = 3x1 − 3x2 + x3

s.a: x1 + 3x2 − 2x3 ≥ 5
−3x1 − 2x2 + x3 ≤ 4
x1 , x 2 , x 3 ≥ 0

(b)

max z = x1 − 2x2 + x3
s.a: x1 + 2x2 − x3 ≥ 4
x1 − 4x2 + x3 ≤ 2
x1 , x 2 , x 3 ≥ 0

(c)

max z = 2x1 + 3x2

s.a: 2x1 + 2x2 ≤ 4
x1 ≥ 1
x1 + x2 = 2
x1 , x 2 ≥ 0

(d)

max z = 6x1 − x2
s.a: 4x1 + x2 ≤ 21
2x1 + 3x2 ≥ 13
−x1 + x2 = 1
x1 , x 2 ≥ 0

1
 (e)

min z = 16x1 + 12x2 + 5x3

s.a: 8x1 + 4x2 + 4x3 ≥ 16
4x1 + 6x2 ≥ 16
x1 , x 2 , x 3 ≥ 0

Exercı́cio 2 Uma empresa deseja encontrar a produção semanal ótima (que maximiza o lucro)
para os itens A, B e C. O lucro por unidade e a quantidade mı́nima a ser produziada de cada
item é R$2,00, R$3,00 e R$4,00, e 100 unidades, 80 unidades e 60 unidades respectivamente.
Os itens A, B e C devem ser processados em 3 máquinas. As horas de trabalho necessárias
por máquina e por item são apresentados na tabela abaixo.

Máquina A B C
1 0 1 2
2 1 1 1
3 2 1 1

O número de horas disponı́vel nas máquinas 1, 2 e 3 são, respectivamente, 240, 400 e 380.
Formule o problema e encontre a solução ótima.

Exercı́cio 3 Mostre pelo método das duas fases que o problema abaixo é infactı́vel (e justi-
fique).

max z = 2x1 + 5x2

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