UNIASSELVI pesquisa operacional

Prévia do material em texto

01/07/2019 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 1/2
Acadêmico: Ideique Alves da Gama (749969)
Disciplina: Pesquisa Operacional (EPR03)
Avaliação: Avaliação II - Individual FLEX ( Cod.:418111) ( peso.:1,50)
Prova: 7458830
Nota da Prova: 8,00
Legenda: Resposta Certa Sua Resposta Errada 
1. 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 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.
 b) Multiplicar a restrição menor ou igual por -1 para trocar o sinal da mesma.
 c) Introduzir duas variáveis de excesso (com coeficiente -1) para as restrições do tipo maior ou igual.
 d) 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.
2. 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
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 - V - V.
 b) V - V - F.
 c) F - F - V.
 d) V - F - F.
3. Analise as afirmações a seguir sobre a teoria da dualidade: 
I- Se o primal é um problema de maximização, então o dual será de minimização, e vice-versa. 
II- Os coeficientes da mão direita do primal (matriz b) são os coeficientes da função objetivo do dual (matriz transposta de b), e vice-versa. 
III- A matriz transposta dos coeficientes das restrições do primal será a matriz dos coeficientes das restrições do dual. 
IV- As variáveis do problema dual serão uma reformulação das restrições do problema primal. 
Agora, assinale a alternativa CORRETA:
 a) Todas as afirmações são verdadeiras.
 b) Apenas as afirmações I, II e III são verdadeiras.
 c) Apenas as afirmações I e IV são verdadeiras.
 d) Apenas as afirmações I, II e IV são verdadeiras.
4. 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) Acrescentar uma variável de folga.
 c) Acrescentar uma variável de excesso.
 d) Apenas multiplicá-la por -1 para trocar o sinal da restrição.
5. Para restringir uma variável não restrita de um modelo de PL na forma padrão:
 a) Devemos substituí-la por uma variável de folga.
 b) Devemos eliminar a variável do modelo a fim de não termos trabalho com ela.
 c) Devemos substituir pela diferença entre duas variáveis restritas.
 d) Devemos multiplicar a variável por -1 para que troque seu sinal.
6. Sobre a Teoria da Dualidade, é correto afirmar que:
 a) A solução ótima do modelo dual tem o mesmo valor da solução ótima do modelo primal.
 b) O modelo dual de um modelo primal é o próprio 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.
7. Para decidir qual variável sai da base, no tableau simplex, usamos a coluna de cálculos. Nela:
 a) Verificamos o coeficiente de maior valor absoluto da função objetivo.
 b) Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e analisamos qual o maior resultado.
 c) Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e analisamos qual o menor resultado.
 d) Verificamos qual o menor coeficiente da coluna de trabalho.
8. 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 da coluna b.
 c) Pela variável de maior coeficiente da mão direita.
 d) Pelo coeficiente de maior valor absoluto da função objetivo.
9. Na Teoria da Dualidade, o modelo dual terá sua função objetivo:
 a) Com os coeficientes da F.O. do primal, mas com os sinais trocados.
 b) Com os coeficientes iguais aos valores da solução ótima do modelo primal.
 c) Com os coeficientes da F.O. do modelo primal.
 d) Com os coeficientes da mão direita do modelo primal.

01/07/2019 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 2/2
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 com coeficiente um na F.O. e de excesso com coeficiente -1 na F.O.
 b) Adicionando-se as variáveis de folga 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 8 acertos e 2 questões erradas.