Avaliação II - Individual Pesquisa Operacional

Prévia do material em texto

22/04/2023, 11:25 Avaliação II - Individual
about:blank 1/3
Prova Impressa
GABARITO | Avaliação II - Individual (Cod.:823606)
Peso da Avaliação 1,50
Prova 63051978
Qtd. de Questões 10
Acertos/Erros 10/0
Nota 10,00
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 O modelo dual de um modelo primal é o próprio modelo primal.
D A função objetivo dos modelos não se altera na conversão de primal para dual.
Na forma padrão de um modelo de PPL:
A Não pode haver variáveis de excesso.
B Não pode haver variáveis com coeficientes negativos.
C Não pode haver variáveis de folga.
D Não pode haver coeficentes negativos na mão direita.
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 um 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 com coeficiente um na F.O. e de excesso com coeficiente
-1 na F.O.
D Adicionando-se as variáveis de folga e de excesso com coeficiente zero na F.O.
O 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 da mão direita forem todos negativos ou zero.
 VOLTAR
A+ Alterar modo de visualização
1
2
3
4
22/04/2023, 11:25 Avaliação II - Individual
about:blank 2/3
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 de trabalho forem todos negativos ou zero.
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 Pelo coeficiente de maior valor absoluto da função objetivo.
D Pela variável de maior coeficiente da mão direita.
O que é necessário para escrever na forma padrão a restrição:
A Acrescentar uma variável de excesso.
B Nada, pois a restrição já está na forma padrão.
C Apenas multiplicá-la por -1 para trocar o sinal da restrição.
D Acrescentar uma variável de folga.
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 substituir pela diferença entre duas variáveis restritas.
C Devemos eliminar a variável do modelo a fim de não termos trabalho com ela.
D Devemos multiplicar a variável por -1 para que troque seu sinal.
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.
5
6
7
8
22/04/2023, 11:25 Avaliação II - Individual
about:blank 3/3
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 IV são verdadeiras.
C Apenas as afirmações I e IV são verdadeiras.
D Apenas as afirmações I, II e III são verdadeiras.
Quando sabemos estar diante da solução ótima de um PPL de maximização através do método 
simplex, usando o tableau?
A Quando não há mais coeficientes positivos na linha da função objetivo.
B Quando não há mais coeficientes negativos na linha da função objetivo.
C Quando não há mais coeficientes negativos na coluna de trabalho.
D Quando não há mais coeficientes positivos na coluna de trabalho.
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 - F - F.
B V - V - F.
C F - F - V.
D F - V - V.
9
10
Imprimir