Questões de Concurso Público Petrobras 2007 para Analista de Pesquisa Operacional Júnior
Foram encontradas 149 questões
Os coeficientes da função-objetivo do dual são os mesmos coeficientes da função-objetivo do primal.
O número de variáveis do modelo dual é igual ao número de colunas da matriz A.
O modelo dual tem n restrições do tipo maior ou igual.
Os termos constantes das restrições do primal são os coeficientes da função objetivo do dual.
Se os modelos primal e dual têm soluções ótimas finitas, então os valores ótimos dos problemas primal e dual são iguais.
Se o primal considerado tiver uma restrição do tipo maior ou igual, então a variável correspondente do dual será não-positiva.
O grafo tem 4 vértices.
As diagonais das matrizes C e C² são iguais.
Existem dois caminhos distintos ligando C 1 a C 3 .
Existem três caminhos distintos ligando as cidades C 1 a C 4 .
O conjunto A tem seis elementos.
A cidade C 2 está isolada, ou seja, não há ligação entre ela e as outras cidades.
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.

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.
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.

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.
é uma restrição do modelo. 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.

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.
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.

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.
O modelo tem 3 variáveis a serem determinadas.
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.

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.
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.
Considere o seguinte modelo de programação quadrática.

Considerando as informações fornecidas, julgue o item que se
segue.
Escrevendo-se a função objetivo em função da variável x3 , a derivada de primeira ordem dessa função terá uma única raiz.
Considere o seguinte modelo de programação quadrática.

Considerando as informações fornecidas, julgue o item que se
segue.
Escrevendo-se a função objetivo em função da variável x3 , a derivada de segunda ordem dessa função é uma constante positiva.
Considere o seguinte modelo de programação quadrática.

Considerando as informações fornecidas, julgue o item que se
segue.