Um vendedor tem nove dias para visitar três cidades — C1, C2, e C3. 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.
| dias | C1 | C2 | C3 |
| 1 | 40 | 50 | 30 |
| 2 | 30 | 40 | 20 |
| 3 | 20 | 20 | 15 |
| 4 | 15 | 15 | 15 |
De acordo com os dados da tabela, um dia na cidade C1 gera R$ 40,00, dois dias geram R$ 40,00 mais R$ 30,00 e assim por diante.
Considere que xi, yi e zi 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 C1, C2 e C3, respectivamente. Apenas a título de exemplo, se o vendedor tiver que ficar 2 dias na cidade C1, então x1 = 0, x2 = 1, x3 = 0 e x4 = 0.
Considerando as informações acima, julgue o próximo item, acerca do modelo de programação linear inteiro associado ao problema descrito.
A soma dos coeficientes da função objetivo é 310.