Questão
ID 864965Disciplina: Matemática
Assunto: Pesquisa Operacional e Otimização
Ano: 2007 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Petróleo Brasileiro S.A.
Um vendedor tem nove dias para visitar três cidades —C 1 , C 2 , e C 3 . Os valores obtidos com as vendas feitas em cada cidade dependem do número de dias que ele permanece na cidade e esses valores estão relacionados na seguinte tabela.
De acordo com os dados da tabela, um dia na cidade C 1 gera R\$ 40,00, dois dias geram R\$ 40,00 mais R\$ 30,00 e assim por diante.
Considere que x i , y i e z i sejam variáveis binárias que indicam o número i de dias (i = 1, 2, 3 e 4) que o vendedor deverá passar nas cidades C 1 , C 2 e C 3 , respectivamente. Apenas a título de exemplo, se o vendedor tiver que ficar 2 dias na cidade C 1 , então x 1 = 0, x 2 = 1, x 3 = 0 e x 4 = 0.
Considerando as informações acima, julgue os próximos itens, acerca do modelo de programação linear inteiro associado ao problema descrito.
Como exemplos de métodos para achar a solução ótima de modelos de otimização que pertencem à categoria do modelo considerado, têm-se os métodos dos planos de corte e os métodos branch-and-bound.