Questões de Concurso Público Petrobras 2007 para Analista de Pesquisa Operacional Júnior

Foram encontradas 149 questões

Q2898042 Arquitetura de Software
not valid statement found

Os coeficientes da função-objetivo do dual são os mesmos coeficientes da função-objetivo do primal.

Alternativas
Q2898043 Arquitetura de Software
not valid statement found

O número de variáveis do modelo dual é igual ao número de colunas da matriz A.

Alternativas
Q2898044 Arquitetura de Software
not valid statement found

O modelo dual tem n restrições do tipo maior ou igual.

Alternativas
Q2898045 Arquitetura de Software
not valid statement found

Os termos constantes das restrições do primal são os coeficientes da função objetivo do dual.

Alternativas
Q2898048 Arquitetura de Software
not valid statement found

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.

Alternativas
Q2898049 Arquitetura de Software
not valid statement found

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.

Alternativas
Q2898052 Matemática
not valid statement found

O grafo tem 4 vértices.

Alternativas
Q2898055 Matemática
not valid statement found

As diagonais das matrizes C e C² são iguais.

Alternativas
Q2898056 Matemática
not valid statement found

Existem dois caminhos distintos ligando C 1 a C 3 .

Alternativas
Q2898059 Matemática
not valid statement found

Existem três caminhos distintos ligando as cidades C 1 a C 4 .

Alternativas
Q2898060 Matemática
not valid statement found

O conjunto A tem seis elementos.

Alternativas
Q2898061 Matemática
not valid statement found

A cidade C 2 está isolada, ou seja, não há ligação entre ela e as outras cidades.

Alternativas
Q2898064 Arquitetura de Software

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.


Q93_97.png (352×145)



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.

Alternativas
Q2898069 Arquitetura de Software

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.


Q93_97.png (352×145)



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 expressão Q94.png (122×56) é uma restrição do modelo.
Alternativas
Q2898071 Arquitetura de Software

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.


Q93_97.png (352×145)



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.

not valid statement found
Alternativas
Q2898074 Arquitetura de Software

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.


Q93_97.png (352×145)



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.

Alternativas
Q2898076 Arquitetura de Software

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.


Q93_97.png (352×145)



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.

Alternativas
Q2898077 Matemática

Considere o seguinte modelo de programação quadrática.


Q98_105.png (262×228)



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.

Alternativas
Q2898079 Matemática

Considere o seguinte modelo de programação quadrática.


Q98_105.png (262×228)



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.

Alternativas
Q2898081 Matemática

Considere o seguinte modelo de programação quadrática.


Q98_105.png (262×228)



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

x1 = x2 = x3 = 0 é uma solução viável do modelo.
Alternativas
Respostas
81: E
82: E
83: E
84: C
85: C
86: C
87: C
88: E
89: C
90: C
91: C
92: E
93: C
94: C
95: C
96: E
97: C
98: C
99: C
100: E