Baixe o app para aproveitar ainda mais
Prévia do material em texto
Fechar Avaliação: CCE0512_AV3_ » PESQUISA OPERACIONAL Tipo de Avaliação: AV3 Aluno: Professor: GERALDO GURGEL FILHO Turma: 9001/AF Nota da Prova: 8,0 de 10,0 Nota do Trab.: Nota de Partic.: Data: 14/12/2013 16:09:35 1a Questão (Ref.: 201102473515) Pontos: 1,0 / 1,0 Para a construção de um modelo de PL, o roteiro padrão consiste em seguir os seguintes passos, identificando: objetivo - variáveis de decisão - restrições variáveis de decisão - restrições - objetivo restrições - objetivo - variáveis de decisão variáveis de decisão - objetivo - restrições objetivo - restrições - variáveis de decisão 2a Questão (Ref.: 201102470538) Pontos: 0,0 / 1,0 Seja a seguinte sentença: "Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução não se altera, PORQUE as variáveis não básicas são nulas." A partir das asserções acima, assinale a opção correta: As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. Tanto a primeira como a segunda asserção são falsas. A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 3a Questão (Ref.: 201102472647) Pontos: 1,0 / 1,0 Uma solução viável básica na qual uma ou mais variáveis básicas é nula é dita uma solução viável básica explícita regenerada revigorada degenerada implícita 4a Questão (Ref.: 201102558890) Pontos: 1,0 / 1,0 O que são variáveis controladas ou de decisão? São as variáveis cujos valores estão fora de controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar. São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser retirada num período, o que compete ao administrador controlar. São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar. São as variáveis cujos valores estão sob controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar. São as variáveis com controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar. 5a Questão (Ref.: 201102470786) Pontos: 0,0 / 1,0 Sejam as seguintes sentenças: I) O coeficiente da variável de folga da função objetivo primal é o valor da variável de decisão correspondente na solução dual. II) O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga correspondente na solução dual. III) A cada solução viável básica primal não ótima corresponde uma solução básica viável dual. IV) Os valores objetivos do problema original e dual são iguais. Assinale a alternativa errada: II e IV são verdadeiras I ou II é verdadeira III é verdadeira III ou IV é falsa I é verdadeiro 6a Questão (Ref.: 201102473976) Pontos: 1,0 / 1,0 Seja o seguinte modelo de PL: Max L = 2x1 + 3x2 sujeito a -x1 + 2x2 ≤ 4 x1 + x2 ≤ 6 x1 + 3x2 ≤ 9 x1, x2 ≥ 0 O valor de L máximo é: 16,5 15 15,5 13,5 14,5 7a Questão (Ref.: 201102474465) Pontos: 1,0 / 1,0 Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. A quantidade que sobra de fivelas tipo A é: 100 180 150 200 250 8a Questão (Ref.: 201102564205) Pontos: 1,0 / 1,0 Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO) PROGRAMAÇÃO LINEAR TEORIA DAS FILAS PROGRAMAÇÃO INTEIRA PROGRAMAÇÃO BIOLÓGICA PROGRAMAÇÃO DINÂMICA 9a Questão (Ref.: 201102524709) Pontos: 1,0 / 1,0 Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: minimizar x1 - 2x2 sujeito a: x1 + 2x2 4 -2x1 + 4x2 4 x1, x2 0 x1=1, x2=1,5 e Z*=-2 x1=1,5, x2=1 e Z*=2 x1=1,5, x2=1 e Z*=-2 x1=1, x2=1,5 e Z*=2 x1=1,5, x2=1,5 e Z*=-2 10a Questão (Ref.: 201102524719) Pontos: 1,0 / 1,0 Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=5x1+2x2 Sujeito a: x1≤3 x2≤4 x1+2x2≤9 x1≥0 x2≥0 Min 3y1+4y2+9y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2+9y3 Sujeito a: y1+y3≥5 2y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2+9y3 Sujeito a: 3y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2+3y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+9y2+4y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0
Compartilhar