Prova 2

Prévia do material em texto

1De acordo com o tableau simplex dado a seguir, qual variável deve sair da base?
A
A variável x1 deve sair da base.
B
A variável x4 deve sair da base.
C
A variável x3 deve sair da base.
D
A variável x2 deve sair da base.
2Sobre a Teoria da Dualidade, é correto afirmar que:
A
O modelo dual de um modelo primal é o próprio modelo primal.
B
A solução ótima do modelo dual tem o mesmo valor da solução ótima do modelo primal.
C
A função objetivo dos modelos não se altera na conversão de primal para dual.
D
O conjunto de restrições do modelo dual é o mesmo que o conjunto do modelo primal.
3Variáveis de folga e de excesso não modificam as restrições de um modelo, mas a função objetivos deve ser alterada:
A
Adicionando-se as variáveis de folga e de excesso com coeficiente um na F.O.
B
Adicionando-se as variáveis de folga e de excesso com coeficiente zero na F.O.
C
Adicionando-se as variáveis de folga e de excesso com coeficiente -1 na F.O.
D
Adicionando-se as variáveis de folga com coeficiente um na F.O. e de excesso com coeficiente -1 na F.O.
4Um algoritmo Simplex pode ser utilizado para a resolução de problemas de programação linear, geralmente problemas que envolvem alocação de recursos. Com base nos conceitos do método Simplex aplicado na Pesquisa Operacional, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O nome Simplex deriva do fato de que as relações matemáticas dos modelos dos problemas de alocação de recursos são todas equações ou inequações lineares.
(    ) Quando o modelo matemático é simples de apenas duas variáveis, é impossível representá-lo de maneira gráfica.
(    ) O procedimento do método Simplex é inviável para a resolução de problemas de maximização.
Assinale a alternativa que apresenta a sequência CORRETA:
A
F - F - V.
B
F - V - V.
C
V - F - F.
D
V - V - F.
5Na forma padrão de um modelo de PPL:
A
Não pode haver variáveis de excesso.
B
Não pode haver coeficentes negativos na mão direita.
C
Não pode haver variáveis com coeficientes negativos.
D
Não pode haver variáveis de folga.
6Dado um PPL, para determinar a função objetivo de seu modelo dual, usamos:
A
Os coeficientes das variáveis artificiais, de excesso e de folga do modelo primal.
B
Os coeficientes da mão direita do modelo primal.
C
A mesma função objetivo do problema primal.
D
A mesma função objetivo do problema primal, apenas alterando os sinais dos coeficientes.
7Na Teoria da Dualidade, o modelo dual terá sua função objetivo:
A
Com os coeficientes da F.O. do modelo primal.
B
Com os coeficientes da F.O. do primal, mas com os sinais trocados.
C
Com os coeficientes iguais aos valores da solução ótima do modelo primal.
D
Com os coeficientes da mão direita do modelo primal.
8O método simplex nos ajuda a encontrar a solução ótima de um problema de programação linear. Um modelo de PL não terá solução:
A
Quando os coeficientes da coluna de trabalho forem todos negativos ou zero.
B
Quando os coeficientes da F.O. forem todos negativos.
C
Quando todos os coeficientes da F.O. forem zeros.
D
Quando os coeficientes da coluna da mão direita forem todos negativos ou zero.
9A solução básica inicial de um modelo de PL na forma padrão simplex é dada:
A
Pelos coeficientes das variáveis básicas, ou seja, das variáveis de excesso.
B
Pelos coeficientes da mão direita, ou seja, das variáveis básicas artificiais.
C
Pelos coeficientes das variáveis não básicas, ou seja, das variáveis de excesso.
D
Pelos coeficientes da função objetivo.
10Para decidir qual variável sai da base, no tableau simplex, usamos a coluna de cálculos. Nela:
A
Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e analisamos qual o menor resultado.
B
Verificamos qual o menor coeficiente da coluna de trabalho.
C
Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e analisamos qual o maior resultado.
D
Verificamos o coeficiente de maior valor absoluto da função objetivo.