Avaliação II - Individual

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação II - Individual (Cod.:823606)
Peso da Avaliação 1,50
Prova 66721116
Qtd. de Questões 10
Acertos/Erros 10/0
Nota 10,00
A coluna de trabalho do tableau simplex é definida:
A Pelo coeficiente de maior valor da coluna b.
B Pelo coeficiente de maior valor absoluto da função objetivo.
C Pelo coeficiente de menor valor absoluto da função objetivo.
D Pela variável de maior coeficiente da mão direita.
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 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 A solução ótima do modelo dual tem o mesmo valor da solução ótima do modelo primal.
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 negativos na linha da função objetivo.
B Quando não há mais coeficientes negativos na coluna de trabalho.
C Quando não há mais coeficientes positivos na coluna de trabalho.
D Quando não há mais coeficientes positivos na linha da função objetivo.
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:
 VOLTAR
A+ Alterar modo de visualização
1
2
3
4
A Todas as afirmações são verdadeiras.
B Apenas as afirmações I e IV são verdadeiras.
C Apenas as afirmações I, II e III são verdadeiras.
D Apenas as afirmações I, II e IV são verdadeiras.
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 - V - V.
B V - F - F.
C V - V - F.
D F - F - V.
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 Verificamos qual o menor coeficiente da coluna de trabalho.
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 maior
resultado.
Na forma padrão de um modelo de PPL:
A Não pode haver variáveis com coeficientes negativos.
B Não pode haver variáveis de folga.
C Não pode haver variáveis de excesso.
D Não pode haver coeficentes negativos na mão direita.
5
6
7
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 e de excesso com coeficiente zero 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.
O que é necessário para escrever na forma padrão a restrição:
A Apenas multiplicá-la por -1 para trocar o sinal da restrição.
B Acrescentar uma variável de excesso.
C Nada, pois a restrição já está na forma padrão.
D Acrescentar uma variável de folga.
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 todos os coeficientes da F.O. forem zeros.
B Quando os coeficientes da F.O. forem todos negativos.
C Quando os coeficientes da coluna de trabalho forem todos negativos ou zero.
D Quando os coeficientes da coluna da mão direita forem todos negativos ou zero.
8
9
10
Imprimir