Avaliação II Individual - Pesquisa Operacional

Prévia do material em texto

Avaliação II – Individual - Pesquisa Operacional 
 
1 - Para 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 
Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e 
analisamos qual o maior resultado. 
C 
Verificamos o coeficiente de maior valor absoluto da função objetivo. 
D 
Verificamos qual o menor coeficiente da coluna de trabalho. 
 
2 - Dado 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 
A mesma função objetivo do problema primal. 
C 
A mesma função objetivo do problema primal, apenas alterando os sinais dos 
coeficientes. 
D 
Os coeficientes da mão direita do modelo primal. 
 
3 - Sobre 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. 
 
4 - Variá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 -1 na F.O. 
B 
Adicionando-se as variáveis de folga com coeficiente um na F.O. e de excesso com 
coeficiente -1 na F.O. 
C 
Adicionando-se as variáveis de folga e de excesso com coeficiente um na F.O. 
D 
Adicionando-se as variáveis de folga e de excesso com coeficiente zero na F.O. 
 
5 - Um 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 
V - V - F. 
C 
V - F - F. 
D 
F - V - V. 
 
6 - A 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 das variáveis não básicas, ou seja, das variáveis de excesso. 
C 
Pelos coeficientes da função objetivo. 
D 
Pelos coeficientes da mão direita, ou seja, das variáveis básicas artificiais. 
 
7 - De acordo com o tableau simplex dado a seguir, qual variável deve sair da base? 
 
A 
A variável x4 deve sair da base. 
B 
A variável x2 deve sair da base. 
C 
A variável x3 deve sair da base. 
D 
A variável x1 deve sair da base. 
 
8 - Na forma padrão de um modelo de PPL: 
A 
Não pode haver coeficentes negativos na mão direita. 
B 
Não pode haver variáveis de folga. 
C 
Não pode haver variáveis com coeficientes negativos. 
D 
Não pode haver variáveis de excesso. 
 
9 - Na 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 da mão direita do modelo primal. 
D 
Com os coeficientes iguais aos valores da solução ótima do modelo primal. 
 
10 - Pode-se resolver problema de programação linear utilizando-se o método das duas 
fases. Esse método consiste em: 
A 
Introduzir uma variável de excesso (com coeficiente -1) para as restrições do tipo maior 
ou igual e ainda uma variável artificial (com coeficiente +1) nessa mesma restrição. 
B 
Introduzir uma variável de folga (com coeficiente -1) para as restrições do tipo maior ou 
igual e ainda uma variável artificial (com coeficiente +1) nessa mesma restrição. 
C 
Multiplicar a restrição menor ou igual por -1 para trocar o sinal da mesma. 
D 
Introduzir duas variáveis de excesso (com coeficiente -1) para as restrições do tipo 
maior ou igual.