UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI 2

Prévia do material em texto

17/06/2021 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 1/2
Acadêmico: Wellington Locatelli (1435176)
Disciplina: Pesquisa Operacional (EPR03)
Avaliação: Avaliação II - Individual Semipresencial ( Cod.:656553) ( peso.:1,50)
Prova: 26423431
Nota da Prova: 10,00
Legenda: Resposta Certa Sua Resposta Errada 
1. Na forma padrão de um modelo de PPL:
 a) Não pode haver variáveis de folga.
 b) Não pode haver variáveis de excesso.
 c) Não pode haver variáveis com coeficientes negativos.
 d) Não pode haver coeficentes negativos na mão direita.
2. Sobre a Teoria da Dualidade, é correto afirmar que:
 a) O conjunto de restrições do modelo dual é o mesmo que o conjunto do 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 modelo dual de um modelo primal é o próprio modelo primal.
3. 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) V - V - F.
 b) F - F - V.
 c) V - F - F.
 d) F - V - V.
4. Na Teoria da Dualidade, o modelo dual terá sua função objetivo:
 a) Com os coeficientes iguais aos valores da solução ótima do modelo primal.
 b) Com os coeficientes da mão direita do modelo primal.
 c) Com os coeficientes da F.O. do primal, mas com os sinais trocados.
 d) Com os coeficientes da F.O. do modelo primal.
5. Pode-se resolver problema de programação linear utilizando-se o método das duas fases.
Esse método consiste em:
 a) Multiplicar a restrição menor ou igual por -1 para trocar o sinal da mesma.
 b) Introduzir duas variáveis de excesso (com coeficiente -1) para as restrições do tipo maior
ou igual.
17/06/2021 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 2/2
 c) 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.
 d) 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.
6. Para decidir qual variável sai da base, no tableau simplex, usamos a coluna de cálculos.
Nela:
 a) Verificamos qual o menor coeficiente da coluna de trabalho.
 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) Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e
analisamos qual o menor resultado.
7. O que é necessário para escrever na forma padrão a restrição:
 a) Nada, pois a restrição já está na forma padrão.
 b) Apenas multiplicá-la por -1 para trocar o sinal da restrição.
 c) Acrescentar uma variável de excesso.
 d) Acrescentar uma variável de folga.
8. De acordo com o tableau simplex dado a seguir, qual variável deve sair da base?
 a) A variável x3 deve sair da base.
 b) A variável x4 deve sair da base.
 c) A variável x2 deve sair da base.
 d) A variável x1 deve sair da base.
9. A coluna de trabalho do tableau simplex é definida:
 a) Pelo coeficiente de menor valor absoluto da função objetivo.
 b) Pelo coeficiente de maior valor absoluto da função objetivo.
 c) Pelo coeficiente de maior valor da coluna b.
 d) Pela variável de maior coeficiente da mão direita.
10.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.
Prova finalizada com 10 acertos e 0 questões erradas.