Questão de MatemáticaPetrobras (2ª edição) - Analista Área Pesquisa Operacional (Júnior)

Um vendedor tem nove dias para visitar três cidades —C₁ , C₂ , e C₃ . 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ᵢ , yᵢ e zᵢ 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₁, C₂ e C₃, respectivamente. Apenas a título de exemplo, se o vendedor tiver que ficar 2 dias na cidade C₁ , então x₁ = 0, x₂ = 1, x₃= 0 e x₄ = 0.

Considerando as informações acima, julgue os próximos itens, acerca do modelo de programação linear inteiro associado ao problema descrito.

A expressão

é uma restrição do modelo.