Escolar Documentos
Profissional Documentos
Cultura Documentos
2
Docente: Werner Kleyson da Silva Soares. .....
Discente: ________________________________________________________________________________________
GABARITO
1) (2,0) Explique qual é a utilidade de saber se uma matriz é Totalmente Unimodular para a resolução de
Problemas de Programação Inteira.
Max z = x1 + 2x2 - x3
s.a. x2 + x3 <= 6
x1 - x2 <= 5
x1 + x3 <= 8
xi >= 0 para i=1, 2
xi inteiro p/ i=1, 2
Max z = x1 + 2x2 - x3
s.a. -x2 + x3 <= 7
x1 + x2 <= 4,5
x1 + x3 <= 9
xi >= 0 para i=1, 2
xi inteiro p/ i=1, 2
Max z = 21x1 + 11x2
s.a. 7x1 + 4x2 <= 13
xi >= 0 para i=1, 2
xi inteiro para i=1
3) (2,0) Escolha um problema da questão anterior, em que NÃO seja possível usar apenas o SIMPLEX
para obter a resposta inteira pretendida, e resolva (desenhando a árvore com as respostas):
&
A
Xz S antes de
primeira
=
encerra
xy
Xcz de Corter de
aplicação
&
z = 37 5
Gomary
,
A .
X = 2
,
X
= 2 5
, MAL -INFACT .
PESQUISA OPERACIONAL II - Avaliação 2 - 2023.2
Docente: Werner Kleyson da Silva Soares.. .....
Discente: ________________________________________________________________________________________
1) (2,0) Explique qual é a utilidade de saber se uma matriz é Totalmente Unimodular para a resolução de
Problemas de Programação Inteira.
Max z = x1 + 2x2 - x3
s.a. x2 + x3 <= 6
x1 - x2 <= 5
x1 + x3 <= 8
xi >= 0 para i=1, 2
xi inteiro p/ i=1, 2
Max z = x1 + 2x2 - x3
s.a. -x2 + x3 <= 7
x1 + x2 <= 4,5
x1 + x3 <= 9
xi >= 0 para i=1, 2
xi inteiro p/ i=1, 2
Max z = 21x1 + 11x2
s.a. 7x1 + 4x2 <= 13
xi >= 0 para i=1, 2
xi inteiro para i=1
3) (2,0) Escolha um problema da questão anterior, em que NÃO seja possível usar apenas o SIMPLEX
para obter a resposta inteira pretendida, e resolva (desenhando a árvore com as respostas):
Max z = x1 + 2x2 - x3
s.a. x2 + x3 <= 6
x1 - x2 <= 5
x1 + x3 <= 8
xi >= 0 para i=1, 2
xi inteiro p/ i=1, 2
Max z = x1 + 2x2 - x3
s.a. -x2 + x3 <= 7
x1 + x2 <= 4,5
x1 + x3 <= 9
xi >= 0 para i=1, 2
xi inteiro p/ i=1, 2
Max z = 21x1 + 11x2
s.a. 7x1 + 4x2 <= 13
xi >= 0 para i=1, 2
xi inteiro para i=1
3) (2,0) Escolha um problema da questão anterior, em que NÃO seja possível usar apenas o SIMPLEX
para obter a resposta inteira pretendida, e resolva (desenhando a árvore com as respostas):
Max z = x1 + 2x2 - x3
s.a. x2 + x3 <= 6
x1 - x2 <= 5
x1 + x3 <= 8
xi >= 0 para i=1, 2
xi inteiro p/ i=1, 2
Max z = x1 + 2x2 - x3
s.a. -x2 + x3 <= 7
x1 + x2 <= 4,5
x1 + x3 <= 9
xi >= 0 para i=1, 2
xi inteiro p/ i=1, 2
Max z = 21x1 + 11x2
s.a. 7x1 + 4x2 <= 13
xi >= 0 para i=1, 2
xi inteiro para i=1
3) (2,0) Escolha um problema da questão anterior, em que NÃO seja possível usar apenas o SIMPLEX
para obter a resposta inteira pretendida, e resolva (desenhando a árvore com as respostas):
Max z = x1 + 2x2 - x3
s.a. x2 + x3 <= 6
x1 - x2 <= 5
x1 + x3 <= 8
xi >= 0 para i=1, 2
xi inteiro p/ i=1, 2
Max z = x1 + 2x2 - x3
s.a. -x2 + x3 <= 7
x1 + x2 <= 4,5
x1 + x3 <= 9
xi >= 0 para i=1, 2
xi inteiro p/ i=1, 2
Max z = 21x1 + 11x2
s.a. 7x1 + 4x2 <= 13
xi >= 0 para i=1, 2
xi inteiro para i=1
3) (2,0) Escolha um problema da questão anterior, em que NÃO seja possível usar apenas o SIMPLEX
para obter a resposta inteira pretendida, e resolva (desenhando a árvore com as respostas):