Instituto Federal de Educação, Ciência e Tecnologia do Maranhão

Departamento Acadêmico de Informática

Curso de Sistemas de Informação
Disciplina de Pesquisa Operacional – Atividade II – 2015/02
Prof. Dr. Omar Andres Carmona Cortes

Exercícios de M Grande

Considerando os modelos a seguir, resolva utilizando o método M grande (manuscrito):

1) Max Z = x1 + 3x2
S.a.
3x1 – 2x2 ≥ 10
4x1 + 12x2 ≤ 104
2x1 + 3x2 = 34
x1, x2 ≥ 0

2) Max 2x1 + 7x2

S.a.
3x1 + 2x2 ≥ 20
4x1 + 4x2 = 32

3) Max Z = 2x1 + x2 -3x3

S. a.
x1 + x2 + x3 ≥ 6
2x1 + x2 =14
x1, x2, x3 ≥ 0

Mostre usando o solver que suas respostas estão corretas.