Introdução à Pesquisa Operacional

3ª LISTA DE EXERCÍCIOS (Aplicação dos Métodos de Big M e Duas Fases) - AULA 5

Resolva os 2 PLs seguintes. Como uma solução inicial factível não é evidente em ambos os casos, resolva os
problemas tanto com o método de Big M como com o método de Duas Fases.

1. Min x1 – x2 + 2x3
x1 + x2 + x3 = 3
2x1 - x2 + 3x3 ≤ 4
x1, x2, x3 ≥ 0

(O problema tem solução factível)

2. Min 2x1 + 3x2

½ x1 + ¼ x2 ≤ 4
x1 + 3x2 ≥ 36
x1 + x2 =10
x1, x2 ≥ 0

(O problema é infactível)