Baixe Pesquisa Operacional e outras Exercícios em PDF para Pesquisas Operacionais, somente na Docsity!
ESAB
campus on-linesala de aula producaoletsgo@hotmail.com
- sair 202011SI17111 - Pesquisa Operacional - SAGAH Conteúdo Unidades Bibliografia Glossário Download Apoio Pedagógico Fórum Dúvidas ao Professor Avaliações Avaliação Online Tarefas Disserta vas Informações Meus Colegas Meus Tutores Biblioteca Consulta ao Acervo Situação Links Interessantes Biblioteca Virtual Biblioteca Sagah Sala de Aula • Início Avaliação Online A- A A+ P/B Colorido Questão 1 : Com relação aos problemas, há fatores que podem interferir no processo de tomada de decisão e que se deve estar atento quando se está no comando de uma situação. Marque a alterna va que apresenta o cenário correspondente ao fator: Resposta Errada! A resposta correta é a opção D Jus fica va: Esse cenário está relacionado ao fator “ambiente”. A O fator "riscos" se refere ao impacto que a decisão pode provocar na organização (ganhos ou prejuízos). B O fator "conflitos" se refere ao número de decisores, individual ou em grupo, que simplifica ou torna mais complexo o processo. C O fator "importância" se refere às certezas ou incertezas que influenciam as decisões. D O fator "ambiente" está relacionado com os aspectos sociais e culturais que interferem no processo decisório. E O fator "agentes" surge em função de choques de interesses entre setores de uma organização ou entre decisores. Questão 2 : Observe as Figuras 1 e 2 e marque a alterna va que está relacionada corretamente com a respec va figura:
Resposta Errada! A resposta correta é a opção E Jus fica va: S.a significa “sujeito a”. A A Figura 2 é a resolução gráfica do problema de PL cuja maximização é: maxz=3x1 + 2x2. B Figura 2: x1=10, x2=0, z=30. C Figura 1: x1=4,5, x2=3,5, z=28,5. D A Figura 1 é a resolução gráfica do problema de PL cuja maximização é: maxz=4x1 + 3x2. E Na Figura 2, a s.a é 2x1 ≤ 9 X2 ≤ 7 X1 + x2 ≤ 8 X1, x2 ≥ 0. Questão 3 : Marque a opção que está relacionada corretamente à análise de sensibilidade: Resposta Errada! A resposta correta é a opção A Jus fica va: Na análise de um problema de programação linear (PL), quando são feitas alterações na função obje vo, u lizamos um parâmetro a em cada coeficiente da função obje vo, separadamente, para determinar o intervalo dos possíveis valores de a, para que as condições de o milidade sejam sa sfeitas. A Na análise de um problema de programação linear (PL), quando são feitas alterações na função obje vo, u lizamos um parâmetro a em cada coeficiente da função obje vo, separadamente, para determinar o intervalo dos possíveis valores de a. B Uma mesma abordagem é empregada nos casos de variáveis não básicas e variáveis básicas. C Na análise de sensibilidade, quando a solução original se mantém ó ma, isso significa que as variáveis básicas se alteram. D Na análise de sensibilidade, se o lucro referente a determinado item aumentar e a produção for a mesma, o valor da função obje vo reduzirá. E Nos problemas de minimização, se diminuir o custo unitário de um produto, o custo total subirá. Questão 4 : Há diversas par cularidades que diferenciam os pos de programação não linear. Marque a alterna va que representa corretamente uma caracterís ca de um desses pos. Resposta Errada! A resposta correta é a opção D Jus fica va: Lembrando que a programação separável é um caso especial de programação convexa. A Os problemas de programação convexa também possuem restrições lineares, porém, agora a função obje vo f(x) deve ser quadrá ca.
E São os jogos em que os jogadores buscam se organizar para induzir um melhor resultado, mesmo sem comunicação. Questão 8 : A solução ó ma e a solução subó ma são questões fundamentais dos estudos em pesquisa operacional (PO). Marque a alterna va que apresenta aspectos verdadeiros dessas soluções: Resposta Errada! A resposta correta é a opção C Jus fica va: Uma questão comum na PO é a busca de uma solução ó ma ou da melhor solução possível. Contudo, essas soluções são ó mas somente em relação ao modelo que é usado. O modelo idealizado não é uma representação exata do problema real, não pode exis r nenhuma garan a utópica de que a solução ó ma para isso se comprovará como a melhor possível ou que poderia ter sido implementada para o problema real. A A técnica de PO busca uma solução subo mizada que seja boa apenas para um integrante. B Para contornar o problema de subo mização, uma alterna va possível, para organizações com fins lucra vos, é usar a maximização de lucros em curto prazo. C Uma questão comum na PO é a busca de uma solução ó ma ou da melhor solução possível. D Todos os fatores associadas aos problemas prá cos são ponderáveis e precisos. E O obje vo de um estudo de PO não deveria ser o de conduzir o estudo de forma o mizada, pois não é possível descobrir uma solução ó ma para o modelo. Questão 9 : Considerando a aplicação da teoria dos jogos na solução de problemas, o que se pode entender por ponto de sela? Resposta Errada! A resposta correta é a opção A Jus fica va: O ponto de sela é quando o maxmin é igual ao minmax, ou seja, quando minmax e maxmin apresentam o mesmo valor. Quando se encontra um ponto de sela, se diz que essa é a estratégia dominante. A estratégia dominante não é a que significa melhor ou menor payoff individual para o jogador, e sim aquela que gera ganho independente da estratégia adotada pelo adversário, proporcionando menor risco na tomada de decisão. A É quando maxmin=minmax. B É quando maxmin ≠ minmax. C É quando não há uma estratégia dominante. D Quando é a ngido o melhor payoff individual. E Quando é a ngido o menor payoff individual. Questão 10 : Com relação à análise de sensibilidade, marque a alterna va correta: Resposta Errada! A resposta correta é a opção D Jus fica va: Após conhecidos os valores dos coeficientes da função obje vo ou das restrições (recursos), acontecem as modificações acima ou abaixo dos valores. Ou seja, alterações na modelagem, encontrando nova solução a par r de novas o mizações. A A análise de sensibilidade é u lizada para verificar algumas alterações em um único coeficiente do problema de o mização. B A intenção é descobrir quais das variáveis analisadas modificam os valores no modelo. C A análise de sensibilidade apresenta um po fundamental caracterizado pela avaliação da possibilidade de alterações e influências quando ocorre apenas uma alteração por vez na o mização do problema. D Após conhecidos os valores dos coeficientes da função obje vo ou das restrições (recursos), acontecem as modificações acima ou abaixo dos valores. E Alterar os valores ou as quan dades da modelagem sempre influenciará no valor final. **Tempo Gasto 00:00: Maior pontuação:
Pontuação:
Refazer Avaliação**
ESAB
campus on-linesala de aula
producaoletsgo@hotmail.com
• sair
202011SI17111 - Pesquisa Operacional - SAGAH
Conteúdo Unidades Bibliografia Glossário Download Apoio Pedagógico Fórum Dúvidas ao Professor Avaliações Avaliação Online Tarefas Disserta vas Informações Meus Colegas Meus Tutores Biblioteca Consulta ao Acervo Situação Links Interessantes Biblioteca Virtual Biblioteca Sagah
Sala de Aula • Início
Avaliação Online
A- A A+ P/B Colorido
Questão 1 : Com relação aos algoritmos de programação inteira, marque a alterna va correta:
Resposta Errada! A resposta correta é a opção C
Jus fica va: Dois métodos gerais foram desenvolvidos para gerar as restrições especiais na etapa 3: o método branch-and-bound (B&B) e o
método de planos de corte. Dos algoritmos, o B&B é o mais eficiente em termos de cálculo. Na realidade, pra camente todos os códigos
comerciais têm suas raízes no B&B.
A Para todo problema de PLI existe um problema de programação linear correspondente no qual as restrições de não
fracionariedade são man das.
B Uma possível abordagem para a solução de problemas de PLI é resolver seus problemas correspondentes “relaxados” sem
arredondar as variáveis de decisão para o maior ou menor inteiro mais próximo.
C Dois métodos gerais foram desenvolvidos para gerar as restrições especiais na etapa 3: o método branch-and-bound (B&B) e o
método de planos de corte.
D Os métodos branch-and-bound (B&B) e de planos de corte são consistentemente efe vos em termos computacionais.
E O algoritmo de corte, ao contrário do algoritmo B&B, não começa na solução con nua ó ma da PL.
Questão 2 : Supondo que uma indústria de implementos agrícolas produza os modelos A e B, que proporcionam lucros unitários de R$ 16,00 e R$ 30, respec vamente. A exigência de produção mínima mensal é de 20 unidades para o modelo A e de 120 para o modelo B. Cada po de implemento requer certa quan dade de tempo para a fabricação das partes que os compõem, para a montagem e para os testes de qualidade. Ou seja, uma dúzia de unidades do modelo A requer 3 horas para fabricar, 4 horas para montar e 1 hora para testar. Considerando, ainda, que uma dúzia de unidades do modelo B requer 3, horas para fabricar, 5 horas para montar e 1,5 hora para testar. Contudo, durante o próximo mês, a fábrica terá disponível 120 horas de tempo de fabricação, 160 horas de montagem e 48 horas de testes de qualidade. De acordo com a imagem do gráfico, assinale a alterna va correta:
A New Bag produz dois pos de bolsas femininas. Uma bolsa do po 1 requer duas vezes mais mão de obra do que uma do po 2. Se todas as horas de trabalho forem dedicadas apenas ao po 2, a empresa pode produzir um total de 400 bolsas do po 2 por dia. Os limites de mercado respec vos para os dois pos são 150 e 200 bolsas por dia. O lucro é de $ 8 por bolsa do po 1 e de $ 5 por bolsa do po 2. Seja: X1 = número de bolsas do po 1 por dia; X2 = número de bolsas do po 2 por dia; maximizar z = 8x1 + 5x2 sujeito a 2x1 + x2 ≤ 400 X1 ≤ 150, x2 ≤ 200 X1, x2 ≥ 0.
Resposta Errada! A resposta correta é a opção E
Jus fica va: A par cipação de mercado pode ser aumentada, contanto que con nue a dar o valor equivalente por unidade, para, no
máximo, 200 para o po 2.
A O preço dual da capacidade de produção (em termos de bolsa do po 2) é $ 2.
B A faixa para a qual é aplicada é (100,400).
C
No caso de redução no limite diário da demanda do po 1 para 120, usando o preço dual, o efeito correspondente sobre a
receita ó ma é 1.
D O preço dual da par cipação de mercado da bolsa po 2 é equivalente a $ 4.
E A par cipação de mercado pode ser aumentada para, no máximo, 200 para o po 2.
Questão 6 : Com relação à análise de sensibilidade, marque a alterna va correta:
Resposta Errada! A resposta correta é a opção D
Jus fica va: Após conhecidos os valores dos coeficientes da função obje vo ou das restrições (recursos), acontecem as modificações
acima ou abaixo dos valores. Ou seja, alterações na modelagem, encontrando nova solução a par r de novas o mizações.
A A análise de sensibilidade é u lizada para verificar algumas alterações em um único coeficiente do problema de o mização.
B A intenção é descobrir quais das variáveis analisadas modificam os valores no modelo.
C
A análise de sensibilidade apresenta um po fundamental caracterizado pela avaliação da possibilidade de alterações e
influências quando ocorre apenas uma alteração por vez na o mização do problema.
D Após conhecidos os valores dos coeficientes da função obje vo ou das restrições (recursos), acontecem as modificações acima
ou abaixo dos valores.
E Alterar os valores ou as quan dades da modelagem sempre influenciará no valor final.
Questão 7 : Quanto a aplicações de programação linear inteira (PLI), analise as alterna vas a seguir e marque a afirma va correta.
Resposta Errada! A resposta correta é a opção D
Jus fica va: Ela simplesmente usa um truque matemá co para apresentá-las no formato desejado de restrições “e”.
A Os problemas de cobertura são os relacionados a decisões sobre o inves mento ou não em projetos individuais.
B Os problemas de orçamento de capital em geral estão relacionados a instalações que oferecem serviços sobrepostos a várias
localidades.
C Os problemas de cobertura abordam situações em que a a vidade econômica implica em dois pos de custos: uma taxa inicial
“fixa” e um custo variável.
D Há modelos de problemas de restrições ou-ou e se-então, em que a transformação não muda a natureza de “ou” ou de
“dependência” das restrições.
E
Os problemas de carga fixa são caracterizados pelas variáveis xj, j=1,2,...,n são binárias. Os coeficientes do lado esquerdo das
restrições são 0 ou 1. O lado direito de cada restrição é da forma (≥ 1). A função obje vo minimiza c1x1 + c2x2 + ... + cnxn, em
que cj > 0 para todo j=1, 2, ..., n.
Questão 8 : Em relação aos modelos de fluxo em rede, marque a alterna va correta:
Resposta Errada! A resposta correta é a opção C
Jus fica va: Alguns sistemas são abordados como redes: sistemas de produção/distribuição; sistemas de tráfego urbano; sistemas de
rodovias (transporte); sistemas de comunicação; rede de dutos/tubulações; sistemas de localização; redes elétricas, entre outros.
A Fluxo em rede é um método de análise da programação não linear que se destaca pela maximização de uma função que
depende do fluxo (custo/lucro) em uma rede.
B Há poucos modelos de fluxos em rede indicados para aplicações limitadas.
C Alguns sistemas são abordados como redes, como os sistemas de rodovias (transport, por exemplo.
D Alguns problemas de fluxo em rede, por ser formulado como um problema de programação linear, podem ser resolvidos pelo
método simplex, não sendo possível a u lização de algoritmos para a resolução desses problemas.
E A geometria de uma rede não pode ser desenhada no plano.
Questão 9 : MAX Z = 3X1 + 5X2 S.A. X1 ≤ 4 X2 ≤ 6 3X1 + 2X2 ≤ 18 X1, X2 ≥ 0 Forma Padrão: -Z + 3X1 + 5X2 + 0X3 + 0X4 + 0X5 (FO Transformada) X1 + X3 = 4 X2 + X4 = 6 3X1 + 2X2 + X5 = 18 X1, X2, X3, X4, X5 ≥ 0 Marque a alterna va correta:
Resposta Errada! A resposta correta é a opção E
Jus fica va: Para isso, pivotamos no coeficiente 1 da coluna de x1 (isto é, mul plicamos a 3ª linha por –δ e somamos à linha da FO para
tornar nulo o coeficiente de x1 na linha da FO).
A No exemplo apresentado, o quadro 1 é o original final, após a aplicação do método simplex.
B No exemplo, o quadro 2 é a forma canônica.
C
Tomemos o coeficiente de x1 assinalado no quadro 1. Se mudássemos o coeficiente original (3) do quadro inicial para (3+δ),
onde δ é uma quan dade qualquer, e fizéssemos os mesmos pivotamentos que fizemos para obter o quadro final, obteríamos o
mesmo resultado final para o coeficiente de x2.
D O que reduzirmos de um coeficiente da FO no quadro inicial será o acréscimo que obteremos no quadro final após os
pivotamentos.
E Como x1 é a variável básica no quadro final, e as colunas com variáveis básicas deverão ser um vetor iden dade, devemos fazer
δ=0 restabelecendo, assim, a forma canônica do quadro.
Questão 10 : Suponha que uma fábrica produza dois pos de aço: normal e especial. Uma tonelada de aço normal requer 2 horas no forno de soleira aberta e 5 horas de molho; uma tonelada de aço especial requer 2 horas no forno de soleira aberta e 3 horas de molho. O forno de soleira aberta está disponível 8 horas por dia, e o molho está disponível 15 horas por dia. O lucro para 1 tonelada de aço normal é de $120,00 e para 1 tonelada de aço especial é de $100,00. A empresa precisa produzir diariamente no mínimo 2 toneladas de aço normal e 1 tonelada de aço especial. Com base nesse problema, marque a alterna va correta.
Acertou! A resposta correta é a opção E
Jus fica va: As quan dades mínimas dos pos de aço que devem ser produzidas também são restrições.
A 1 tonelada de aço normal é uma restrição.
B X1 é a quan dade, em toneladas, de aço especial.
C Para maximizar os lucros, é preciso produzir 2 toneladas de aço especial.
D Produzir no mínimo 2 toneladas de aço normal é uma variável.
E A disponibilidade diária de 8 horas para o forno de soleira e 15 horas para o forno de molho é uma restrição do problema.
ESAB
campus on-linesala de aula
producaoletsgo@hotmail.com
• sair
202011SI17111 - Pesquisa Operacional - SAGAH
Conteúdo Unidades Bibliografia Glossário Download Apoio Pedagógico Fórum Dúvidas ao Professor Avaliações Avaliação Online Tarefas Disserta vas Informações Meus Colegas Meus Tutores Biblioteca Consulta ao Acervo Situação Links Interessantes Biblioteca Virtual Biblioteca Sagah
Sala de Aula • Início
Avaliação Online
A- A A+ P/B Colorido
Questão 1 : Quanto a aplicações de programação linear inteira (PLI), analise as alterna vas a seguir e marque a afirma va correta.
Resposta Errada! A resposta correta é a opção D
Jus fica va: Ela simplesmente usa um truque matemá co para apresentá-las no formato desejado de restrições “e”.
A Os problemas de cobertura são os relacionados a decisões sobre o inves mento ou não em projetos individuais.
B Os problemas de orçamento de capital em geral estão relacionados a instalações que oferecem serviços sobrepostos a várias
localidades.
C
Os problemas de cobertura abordam situações em que a a vidade econômica implica em dois pos de custos: uma taxa inicial
“fixa” e um custo variável.
D Há modelos de problemas de restrições ou-ou e se-então, em que a transformação não muda a natureza de “ou” ou de
“dependência” das restrições.
E
Os problemas de carga fixa são caracterizados pelas variáveis xj, j=1,2,...,n são binárias. Os coeficientes do lado esquerdo das
restrições são 0 ou 1. O lado direito de cada restrição é da forma (≥ 1). A função obje vo minimiza c1x1 + c2x2 + ... + cnxn, em
que cj > 0 para todo j=1, 2, ..., n.
Questão 2 : Sobre as caracterís cas gerais de programação não linear, marque a alterna va que apresenta uma afirma va correta:
Resposta Errada! A resposta correta é a opção D
Jus fica va: Ao contrário do método simplex para programação linear, não há um algoritmo único capaz de resolver todos esses pos
variados de problemas. Assim, foram desenvolvidos algoritmos para várias classes ( pos especiais) individuais de problemas de
programação não linear.
A Em pesquisa operacional, raras vezes é necessário lidar diretamente com problemas de programação não linear.
B Poucos são os pos de problemas de programação não linear, de acordo com as caracterís cas das funções f(x) e gi(x).
C Devido à existência de poucos pos de problemas de programação não linear, esse é um assunto par cularmente curto.
D Existem diferentes formas e formatos de problemas de programação não linear.
E Não foram desenvolvidos pacotes de so ware confiáveis e de alta qualidade para uso geral na aplicação dos melhores desses
algoritmos.
Questão 3 : Com relação à programação dinâmica, marque a alterna va que apresenta uma afirma va correta:
Resposta Errada! A resposta correta é a opção C
Jus fica va: Ela exige a formulação de uma relação recursiva apropriada para cada problema individual.
A A programação dinâmica é um método matemá co pouco ú l para uma sequência de tomadas de decisão não relacionadas.
B Semelhante à programação linear, há uma formulação matemá ca padrão para um problema de programação dinâmica.
C A programação dinâmica é muito ú l como método para realizar uma sequência de decisões inter-relacionadas.
D A programação dinâmica determina a solução ó ma de um problema de uma variável formado por um único estágio.
E Um modelo de programação dinêmica não envolve equações recursivas e é formado por um único estágio do problema.
Questão 4 : Com relação aos problemas, há fatores que podem interferir no processo de tomada de decisão e que se deve estar atento quando se está no comando de uma situação. Marque a alterna va que apresenta o cenário correspondente ao fator:
Resposta Errada! A resposta correta é a opção D
Jus fica va: Esse cenário está relacionado ao fator “ambiente”.
A O fator "riscos" se refere ao impacto que a decisão pode provocar na organização (ganhos ou prejuízos).
B O fator "conflitos" se refere ao número de decisores, individual ou em grupo, que simplifica ou torna mais complexo o processo.
C O fator "importância" se refere às certezas ou incertezas que influenciam as decisões.
D O fator "ambiente" está relacionado com os aspectos sociais e culturais que interferem no processo decisório.
E O fator "agentes" surge em função de choques de interesses entre setores de uma organização ou entre decisores.
Questão 5 : Marque a opção que está relacionada corretamente à análise de sensibilidade:
Acertou! A resposta correta é a opção A
Jus fica va: Na análise de um problema de programação linear (PL), quando são feitas alterações na função obje vo, u lizamos um
parâmetro a em cada coeficiente da função obje vo, separadamente, para determinar o intervalo dos possíveis valores de a, para que as
condições de o milidade sejam sa sfeitas.
A
Na análise de um problema de programação linear (PL), quando são feitas alterações na função obje vo, u lizamos um
parâmetro a em cada coeficiente da função obje vo, separadamente, para determinar o intervalo dos possíveis valores de a.
B Uma mesma abordagem é empregada nos casos de variáveis não básicas e variáveis básicas.
C Na análise de sensibilidade, quando a solução original se mantém ó ma, isso significa que as variáveis básicas se alteram.
D
Na análise de sensibilidade, se o lucro referente a determinado item aumentar e a produção for a mesma, o valor da função
obje vo reduzirá.
E Nos problemas de minimização, se diminuir o custo unitário de um produto, o custo total subirá.
Questão 6 : Com relação aos pos de problema de programação não linear, marque a alterna va correta:
Acertou! A resposta correta é a opção C
Jus fica va: Essas são caracterís cas de problemas de o mização linear que são consideravelmente simplificados tendo apenas uma
função não linear para levar em conta, junto com uma região de soluções viáveis de programação linear.
A Os problemas de o mização irrestrita são aqueles que apresentam restrições, de modo que o obje vo seja simplesmente
maximizar f(x).
B Os algoritmos para problemas restritos não podem ser modelados para que sejam capazes de se concentrar em uma versão
irrestrita do problema durante parte de cada iteração.
C As caracterís cas de problemas de o mização linearmente restrita são restrições que se ajustam completamente à programação
linear, de modo que todas as funções de restrição gi (x) sejam lineares, mas com a função obje vo f(x) não linear.
D O problema de o mização linearmente restrita é complexo de modo considerável.
E Dis nto do método simplex, não foi desenvolvido nenhum algoritmo especial para considerar a função obje vo não linear.
Questão 7 : Em relação aos modelos de fluxo em rede, marque a alterna va correta:
Resposta Errada! A resposta correta é a opção C
Jus fica va: Alguns sistemas são abordados como redes: sistemas de produção/distribuição; sistemas de tráfego urbano; sistemas de
rodovias (transporte); sistemas de comunicação; rede de dutos/tubulações; sistemas de localização; redes elétricas, entre outros.
A Fluxo em rede é um método de análise da programação não linear que se destaca pela maximização de uma função que
depende do fluxo (custo/lucro) em uma rede.
B Há poucos modelos de fluxos em rede indicados para aplicações limitadas.
C Alguns sistemas são abordados como redes, como os sistemas de rodovias (transport, por exemplo.
D Alguns problemas de fluxo em rede, por ser formulado como um problema de programação linear, podem ser resolvidos pelo
método simplex, não sendo possível a u lização de algoritmos para a resolução desses problemas.
E A geometria de uma rede não pode ser desenhada no plano.
Questão 8 : Ainda sobre aspectos gerais que envolvem a programação linear inteira (PLI), marque a alterna va correta:
Acertou! A resposta correta é a opção E
Jus fica va: Entretanto, os algoritmos de PLI, ocasionalmente, também falharão na resolução de problemas bem menores (até mesmo
como uma centena de variáveis inteiras).
A Nos problemas de PLI, não há a necessidade de algumas ou todas as variáveis de decisão terem de se restringir a valores inteiros.
Resposta Errada! A resposta correta é a opção E
Jus fica va: S.a significa “sujeito a”.
A A Figura 2 é a resolução gráfica do problema de PL cuja maximização é: maxz=3x1 + 2x2.
B Figura 2: x1=10, x2=0, z=30.
C Figura 1: x1=4,5, x2=3,5, z=28,5.
D A Figura 1 é a resolução gráfica do problema de PL cuja maximização é: maxz=4x1 + 3x2.
E Na Figura 2, a s.a é 2x1 ≤ 9 X2 ≤ 7 X1 + x2 ≤ 8 X1, x2 ≥ 0.
Questão 10 : Diante de um jogo de compromisso, os jogadores podem se comunicar e assumir o compromisso de u lizar determinada estratégia. O que é preciso, segundo a teoria dos jogos, para que o compromisso funcione?
Resposta Errada! A resposta correta é a opção A
Jus fica va: Irreversibilidade significa o compromisso em si, ou seja, o jogador não pode mudar de ideia após o acordo. Observação é
importante para que o outro jogador seja convencido a mudar o seu comportamento, ou seja, tem por obje vo dar transparência ao
compromisso estabelecido, e nesse po de jogo a comunicação é permi da. A indução é caracterís ca dos jogos de coordenação, em que
um jogador tenta induzir o outro sem comunicação. Previsibilidade não é caracterís ca de nenhum po de jogo, mas faz parte do modelo
de teoria dos jogos em que os jogadores fazem análise na tenta va de prever o resultado das interações estratégicas.
A Irreversibilidade e observação.
B Reversibilidade e observação.
C Indução e observação.
D Indução e irreversibilidade.
E Reversibilidade e previsibilidade.
**Tempo Gasto 00:00: Maior pontuação:
Pontuação:
Refazer Avaliação**
B A programação quadrá ca abrange uma ampla gama de problemas que, na realidade, engloba como casos especiais todos os pos
precedentes quando f(x) é uma função côncava a ser maximizada.
C Na terminologia da programação não linear, problemas de programação separável atendem à hipótese da adi vidade, mas, quando
qualquer uma das funções (xj) for linear, violam a hipótese da proporcionalidade.
D A programação convexa engloba todos os problemas de programação não linear que não atendem às hipóteses da programação linear.
E Os problemas de programação fracionária surgem, por exemplo, quando se está minimizando a razão entre produção e horas de mão de obra gastas (produ vidad.
Questão 4 : Com relação à programação dinâmica, marque a alterna va que apresenta uma afirma va correta:
Resposta Errada! A resposta correta é a opção C
Jus fica va: Ela exige a formulação de uma relação recursiva apropriada para cada problema individual.
A A programação dinâmica é um método matemá co pouco ú l para uma sequência de tomadas de decisão não relacionadas.
B Semelhante à programação linear, há uma formulação matemá ca padrão para um problema de programação dinâmica.
C A programação dinâmica é muito ú l como método para realizar uma sequência de decisões inter-relacionadas.
D A programação dinâmica determina a solução ó ma de um problema de uma variável formado por um único estágio.
E Um modelo de programação dinêmica não envolve equações recursivas e é formado por um único estágio do problema.
Questão 5 : Com base nas informações e na tabela a seguir, marque a alterna va que está relacionada corretamente: • A empresa fabrica dois modelos de calçados: sandálias e sapatos. • As principais matérias-primas empregadas para a fabricação dos calçados são couro e borracha. • O sapato consome 400 g de couro e 300 g de borracha. • A sandália consome 700 g de couro e 150 g de borracha. • O lucro unitário referente à sandália é de R$ 12,00. • O lucro unitário referente ao sapato é de R$ 15,00. • A produção de sandálias não pode ultrapassar 700 unidades.
Acertou! A resposta correta é a opção D
Jus fica va: Como 9 – a ≥ 0 faz com que a solução ob da seja ó ma, é fácil então perceber que, nesse caso, a solução do problema é ó ma para
qualquer valor de a entre -∞ e 9, ou seja, a ≤ 9.
A As variáveis não básicas são: X1, X2 e X5.
B A tabela final não apresenta todos os valores necessários para determinar as desigualdades envolvendo o parâmetro a.
C Para a variável não básica X3, não basta observar que o custo reduzido é 9 – a, porque 9 é o coeficiente da variável X3 na função
obje vo.
D Como 9 – a ≥ 0 faz com que a solução ob da seja ó ma, é fácil então perceber que, nesse caso, a solução do problema é ó ma para
qualquer valor de a entre -∞ e 9.
E Se a for menor do que 9, significa que a solução ó ma ainda não foi encontrada. Nesse caso, X3 entra na base e será preciso mais
interações para encontrar a solução ó ma.
Questão 6 : Para Hillier (2013), em uma empresa comercial localizada em um único país, cinco partes geralmente são afetadas. Marque a alterna va que apresenta as cinco partes:
Resposta Errada! A resposta correta é a opção C
Jus fica va: Os proprietários (acionistas etc.) que desejam lucros; os empregados, que desejam emprego estável com salários razoáveis; os
clientes, que desejam um produto confiável a preços razoáveis; os fornecedores, que desejam integridade e um preço de venda razoável para
suas mercadorias; e o governo, que deseja o pagamento de impostos razoáveis e a consideração pelo interesse nacional.
A Concorrentes, empregados, clientes, fornecedores e governo.
B Proprietários, financiadores, clientes, fornecedores e governo.
C Proprietários, empregados, clientes, fornecedores e governo.
D Proprietários, empregados, clientes, financiadores e governo.
E Proprietários, empregados, clientes, fornecedores e concorrentes.
Questão 7 : A pesquisa operacional colabora com o desempenho dos profissionais para o desenvolvimento coerente e consistente de procedimentos com tomadas de decisão ao longo de sua carreira. Quais são as etapas de uma resolução de um problema em pesquisa operacional?
Acertou! A resposta correta é a opção E
Jus fica va: Essas são as cinco etapas para a construção da solução em PO.
A 1) Iden ficação do problema, 2) construção do modelo matemá co, 3) obtenção da solução, 4) implementação 5) resultados.
B 1) Experiência, 2) construção do modelo matemá co, 3) obtenção da solução, 4) implementação e teste de modelo e da solução ob da.
C 1) Iden ficação do problema, 2) obtenção dos dados, 3) obtenção da solução, 4) teste de modelo e da solução ob da e 5)
implementação.
D 1) Iden ficação do problema, 2) construção do modelo matemá co, 3) obtenção da solução, 4) obtenção dos dados e 5) resultados.
E 1) Iden ficação do problema, 2) construção do modelo matemá co, 3) obtenção da solução, 4) teste de modelo e da solução ob da e 5) implementação.
Questão 8 : Ainda sobre a resolução de problemas, marque a alterna va que apresenta as caracterís cas correspondentes à etapa referida:
Resposta Errada! A resposta correta é a opção A
Jus fica va: Além dessas questões, também fazem parte da primeira etapa: as variáveis e as restrições para a decisão e os aspectos que não são
possíveis de serem controlados.
A Iden ficação do problema consiste em definir quem tomará as decisões e seus obje vos.
B Construção do modelo matemá co é a fase crí ca, pois é somente nela que os resultados do estudo serão ob dos.
C Obtenção da solução se refere ao teste que pode ser feito em alguns modelos por meio do uso de dados históricos. Mesmo que a
solução seja usada repe damente, o modelo deve con nuar sendo testado. Indicando deficiência, o modelo deve ser corrigido.
D Implementação se refere à implementação feita após a construção do modelo matemá co. Alguns métodos matemá cos u lizados em PO são: programação linear, programação em redes, teoria dos grafos e teoria das filas.
E Teste de modelo e da solução ob da se refere à análise do problema modelado com relação entre as variáveis, os dados relevantes e as
variáveis de maior importância. Tenta va de várias alterna vas de ação sem interromper o funcionamento do sistema em estudo.
Questão 9 : Segundo Marins (201, com relação à tomada de decisão na pesquisa operacional, mesmo que cada gestor possa ter seu próprio procedimento de análise e soluções de problemas, há algumas etapas que são necessárias de serem observadas por quem tem o papel de decisor. Qual alterna va apresenta a definição correta?
Resposta Errada! A resposta correta é a opção D
Jus fica va: É importante ressaltar que algumas vezes a solução ó ma pode não apresentar o melhor custo-bene cio à organização, então, outra
solução pode ser escolhida desde que atenda aos requisitos. Para a avaliação das alterna vas, o decisor pode agir de forma qualita va ou
quan ta va.
A
Iden ficar o problema é a 3ª etapa, em que é feito o levantamento das restrições que limitarão as soluções a serem propostas. Em
geral, essas limitações estão relacionadas ao tempo/prazo, ao orçamento, às demandas, às capacidades (transporte, produção e
armazenamento), à tecnologia (equipamentos e processos), aos inventários (matéria-prima, subconjuntos, work in process e produtos
acabados), entre outras variáveis.
B Formular obje vos: os obje vos podem não ser a ngidos com a solução do problema. Os obje vos não podem ser conflitantes.
C Analisar limitações é a primeira etapa e, talvez, seja a etapa mais di cil.
D Avaliar alterna vas: após iden ficar as alterna vas de ação, o decisor deverá escolher a "melhor solução" a ser aplicada.
E A análise qualita va é indicada quando os problemas são complexos, novos e envolvem altos recursos humanos, materiais e
financeiros, com impacto significa vo no ambiente em que está inserido (organização ou sociedad.
Questão 10 : Com relação aos pos de problema de programação não linear, marque a alterna va correta:
Acertou! A resposta correta é a opção C
Jus fica va: Essas são caracterís cas de problemas de o mização linear que são consideravelmente simplificados tendo apenas uma função não
linear para levar em conta, junto com uma região de soluções viáveis de programação linear.
A Os problemas de o mização irrestrita são aqueles que apresentam restrições, de modo que o obje vo seja simplesmente maximizar f(x).
B Os algoritmos para problemas restritos não podem ser modelados para que sejam capazes de se concentrar em uma versão irrestrita
do problema durante parte de cada iteração.
C As caracterís cas de problemas de o mização linearmente restrita são restrições que se ajustam completamente à programação linear,
de modo que todas as funções de restrição gi (x) sejam lineares, mas com a função obje vo f(x) não linear.
D O problema de o mização linearmente restrita é complexo de modo considerável.
E Dis nto do método simplex, não foi desenvolvido nenhum algoritmo especial para considerar a função obje vo não linear.
Tempo Gasto 00:00: Maior pontuação:
ESAB
campus on-linesala de aula producaoletsgo@hotmail.com
- sair 202011SI17111 - Pesquisa Operacional - SAGAH Conteúdo Unidades Bibliografia Glossário Download Apoio Pedagógico Fórum Dúvidas ao Professor Avaliações Avaliação Online Tarefas Disserta vas Informações Meus Colegas Meus Tutores Biblioteca Consulta ao Acervo Situação Links Interessantes Biblioteca Virtual Biblioteca Sagah Sala de Aula • Início Avaliação Online A- A A+ P/B Colorido Questão 1 : Segundo Marins (201, com relação à tomada de decisão na pesquisa operacional, mesmo que cada gestor possa ter seu próprio procedimento de análise e soluções de problemas, há algumas etapas que são necessárias de serem observadas por quem tem o papel de decisor. Qual alterna va apresenta a definição correta? Resposta Errada! A resposta correta é a opção D Jus fica va: É importante ressaltar que algumas vezes a solução ó ma pode não apresentar o melhor custo-bene cio à organização, então, outra solução pode ser escolhida desde que atenda aos requisitos. Para a avaliação das alterna vas, o decisor pode agir de forma qualita va ou quan ta va. A Iden ficar o problema é a 3ª etapa, em que é feito o levantamento das restrições que limitarão as soluções a serem propostas. Em geral, essas limitações estão relacionadas ao tempo/prazo, ao orçamento, às demandas, às capacidades (transporte, produção e armazenamento), à tecnologia (equipamentos e processos), aos inventários (matéria-prima, subconjuntos, work in process e produtos acabados), entre outras variáveis. B Formular obje vos: os obje vos podem não ser a ngidos com a solução do problema. Os obje vos não podem ser conflitantes. C Analisar limitações é a primeira etapa e, talvez, seja a etapa mais di cil. D Avaliar alterna vas: após iden ficar as alterna vas de ação, o decisor deverá escolher a "melhor solução" a ser aplicada. E A análise qualita va é indicada quando os problemas são complexos, novos e envolvem altos recursos humanos, materiais e financeiros, com impacto significa vo no ambiente em que está inserido (organização ou sociedad. Questão 2 : Observe o problema a seguir e marque a alterna va correta. Apresentamos alguns exemplos de redes, em que os nós s representam as ofertas, os nós t representam as demandas, e os demais nós são nós de transbordo. Os valores em cada arco representam, em geral, custos de transporte, distâncias ou tempos de viagem entre cada par de nós.
Resposta Errada! A resposta correta é a opção E Jus fica va: Para isso, é preciso determinar o fluxo em cada arco que liga cada par de nós i e j. A Na Figura 2 temos o caso mais simples, em que há somente um nó de oferta e um de demanda. B Não é possível termos restrições de capacidade nos nós. C Na Figura 1, temos diversos nós de oferta e de demanda. D Na Figura 2, há um nó de oferta que possui diversos centros de distribuição, que, por sua vez, distribuem o produto pela rede até outros centros intermediários (atacadistas ou armazéns) que abastassem o consumidor. E O que se busca nos problemas representados nas figuras é determinar o fluxo da rede de modo que o custo, o tempo ou a distância total de transporte seja minimizado ou que o fluxo total seja maximizado. Questão 3 : A pesquisa operacional colabora com o desempenho dos profissionais para o desenvolvimento coerente e consistente de procedimentos com tomadas de decisão ao longo de sua carreira. Quais são as etapas de uma resolução de um problema em pesquisa operacional? Resposta Errada! A resposta correta é a opção E Jus fica va: Essas são as cinco etapas para a construção da solução em PO. A 1) Iden ficação do problema, 2) construção do modelo matemá co, 3) obtenção da solução, 4) implementação 5) resultados. B 1) Experiência, 2) construção do modelo matemá co, 3) obtenção da solução, 4) implementação e teste de modelo e da solução ob da. C 1) Iden ficação do problema, 2) obtenção dos dados, 3) obtenção da solução, 4) teste de modelo e da solução ob da e 5) implementação. D 1) Iden ficação do problema, 2) construção do modelo matemá co, 3) obtenção da solução, 4) obtenção dos dados e 5) resultados. E 1) Iden ficação do problema, 2) construção do modelo matemá co, 3) obtenção da solução, 4) teste de modelo e da solução ob da e 5) implementação. Questão 4 : Com relação à programação dinâmica, marque a alterna va que apresenta uma afirma va correta: Resposta Errada! A resposta correta é a opção C Jus fica va: Ela exige a formulação de uma relação recursiva apropriada para cada problema individual. A A programação dinâmica é um método matemá co pouco ú l para uma sequência de tomadas de decisão não relacionadas. B Semelhante à programação linear, há uma formulação matemá ca padrão para um problema de programação dinâmica. C A programação dinâmica é muito ú l como método para realizar uma sequência de decisões inter-relacionadas. D A programação dinâmica determina a solução ó ma de um problema de uma variável formado por um único estágio. E Um modelo de programação dinêmica não envolve equações recursivas e é formado por um único estágio do problema. Questão 5 : Com relação à programação linear inteira (PLI), marque a alterna va correta: Resposta Errada! A resposta correta é a opção E Jus fica va: Para transformá-lo em tratável, são usadas variáveis auxiliares inteiras (em geral binárias). A PLI são programações lineares nas quais qualquer variável pode, ou não, assumir valores inteiros. B Os algoritmos de PLI apresentam uma vantagem, que é a sua consistência na resolução de problemas com valores inteiros. C Em geral, as aplicações de PLI possuem apenas uma categoria, que é a categoria transformada. D As variáveis são naturalmente inteiras e podem assumir valores binários (0 ou 1) ou discretos gerais. Essa é uma caracterís ca da categoria transformada. E Em PLI, na categoria transformada, o problema original, que pode ou não envolver quaisquer variáveis inteiras, é intratável anali camente. Questão 6 : Com relação aos algoritmos de programação inteira, marque a alterna va correta:
