Baixe o app para aproveitar ainda mais
Prévia do material em texto
Pergunta 10 Leia o texto a seguir: 1“O problema de caminho mínimo em grafos com parâmetros incertos é um importante problema da programação matemática, visto que possui aplicações nas mais diversas áreas da Computação e da Engenharia, como: redes de computadores, telecomunicações, transportes, manufaturas, dentre outros. Porém, devido à sua alta complexidade computacional, poucos são os algoritmos existentes na literatura.” HERNANDES, F; BERTON, L; CASTANHO, PAULA. M. J. O problema de caminho mínimo com incertezas e restrições de tempo. Pesqui. Oper., Rio de Janeiro, v. 29, n. 2, p. 471, Agosto 2009. Disponível em: <http://www.scielo.br/scielo.php?script=sci_arttext&pid=S01017438200900 0200012&lng=en&nrm=iso>. Acesso em: 15/09/2017. O problema do fluxo de caminho mínimo visa buscar o caminho mais curto para se chegar a uma rede. Considerando o assunto abordado no texto- base sobre os tipos de problema do caminho mínimo, analise cada um deles e os correlacione com suas descrições corretas: 1. Problema do fluxo de caminho mínimo. 2. De um nó para o outro. 3. De um nó para todos os outros. 4. Entre todos os pares de nós. ( ) Inicia num único ponto de origem e percorre por outros caminhos até chegar a seu destino. ( ) Inicia em vários pontos de origem até chegar ao caminho mínimo no destino final. ( ) Utiliza um grafo dirigido ou não, sem ciclos, e com arestas de valor positivo. ( ) Inicia num único ponto de origem e encerra no ponto de destino. Agora, assinale a alternativa que apresenta a sequência correta: Resposta Correta: d 3, 4, 1, 2. Feedback da resposta: O problema do fluxo do caminho mínimo (1) é considerado um grafo dirigido ou não-dirigido, acíclico e com arestas de valor não negativo. O tipo de um nó para outro (2) é aquele que se inicia com um ponto único de origem também chamado de nó e percorre até o único ponto que é seu destino final. O tipo de um nó para todos os outros (3) é aquele que parte de um nó único para vários pontos de destino. O tipo entre todos os pares de nós (4) se refere a vários pontos de início que são percorridos até chegarem a variados pontos de destinos 2 Leia o texto a seguir: “Sabe-se que em muitas áreas da computação o universo dos problemas insolúveis é muito grande, sendo a Teoria dos Grafos uma destas, mais especificamente, a área de fluxo em redes. [...]. Assim cita-se o Problema de Fluxo de Custo Mínimo com Incertezas (PFCM Fuzzy) como um importante problema da área com aplicações nas áreas supracitadas. Este possui como objetivo atender, a um custo mínimo, a demanda em uma rede, dada a oferta de recursos e as restrições de capacidades dos arcos. Por trabalhar com diferentes tipos de parâmetros, o Problema de Fluxo de Custo Mínimo (PFCM) recebe duas classificações, o problema clássico (crisp) e o problema incerto (fuzzy).” FORBECK, F. R. KATAYAMA, J. P. M. K.; HERNNDES, F. Um algoritmo baseado no método simplex para redes aplicado no problema de fluxo de custo mínimo com incertezas. Hífen, Uruguaiana, v. 32, nº 62, p.59 - II Semestre - Ano 2008. Disponível em: http://revistaseletronicas.pucrs.br/ojs/index.php/hifen/article/download/4579/3468. Acesso em: 08/09/2017. O problema de fluxo de custo mínimo é dividido em dois tipos: clássico (crisp) e de incertezas (fuzzy). Considerando as informações apresentadas no texto e no texto-base, sobre as duas classificações do problema de fluxo de custo mínimo, analise as afirmativas a seguir: I. O problema fuzzy utiliza valores incertos. II. O problema crisp utiliza valores exatos. III. O problema crisp é considerado impreciso. IV. O problema fuzzy visa atender o custo reduzido. Está correto apenas o que se afirma em: Resposta Correta: F, F, F, V. Feedback da resposta: A afirmativa I é falsa, pois o problema fuzzy trabalha com valores precisos e exatos. A afirmativa II é falsa, pois o problema crisp trabalha com valores incertos e riscos. A afirmativa III é falsa, pois o problema crisp trata valores certos, preciso e exatos. A afirmativa IV é verdadeira, pois o problema fuzzy buscar atender o custo reduzido, utilizando os recursos disponíveis e as restrições do problema. 3, Leia o texto a seguir: “Seja V = {v1, v2 . . . , vn} um conjunto finito de objetos chamados hipervértices e seja E = {E1, E2, . . . , Em} uma família finita de subconjuntos de V chamados hiperarestas. [...] A ordem e o tamanho de um hipergrafo referem-se, respectivamente, à cardinalidade do conjunto de vértices e à cardinalidade do conjunto de arestas. Usualmente, denota-se por |V | e |E| a ordem e o tamanho de um hipergrafo, respectivamente.” ORTIZ, A. A. A. D; MOREIRA, Thiago G. Velanga Moreira. Tópicos na intersecção entre a teoria dos grafos e álgebra. IV Colóquio de Matemática da Região Norte. Disponível em: https://www.sbm.org.br/wp- content/uploads/2016/06/Topicos-na-intersecao-ente-a-Teoria-dos-Grafos- e-Algebra-Abel-Ortiz_Thiago-Moreira.pdf. Acesso em: 11/09/2017. O hipergrafo é considerado um tipo de grafo generalizado. Considerando as informações apresentadas no texto e no texto-base sobre como é representado o hipergrafo na sequência correta, assinale a alternativa correta a seguir: Resposta Correta: É composto por vértices e elementos. Feedback da resposta: O hipergrafo é representado por H = (V, E). 4 Pergunta 13 Observe a figura a seguir: RABENSCHLAG, Denis Rasquin. Pesquisa Operacional. Santa Maria: UFSM, 2005. Disponível em: http://www.engenharia- puro.com.br/edwin/PO-I/po_DenisRabenschlag.pdf. Acesso em: 25/05/2017. Conforme a figura acima, as fases que compõem um estudo de pesquisa operacional são classificadas em cinco etapas: definição do problema, construção do modelo, solução do modelo, validação do modelo e implementação da solução. Esse tipo de diagrama não é uma regra definida, e sim um modelo a ser seguido e que serve de orientação para que passos seguir para realizar uma pesquisa operacional. Considerando os assuntos abordados no texto-base e na figura acima sobre as fases de um estudo de pesquisa operacional. Sobre as fases de estudo da pesquisa operacional, analise as afirmativas a seguir: Resposta Correta: A definição do problema é definida por modelos matemáticos coma programação linear. Feedback da resposta: Após a definição das alternativas de decisão, a descrição do objetivo de estudo e delimitação de restrições do modelo, o problema é definido por cálculos matemáticos por programação linear, que visa a otimização de recursos operacionais da empresa 5- “A programação linear foi estabelecida em termos matemáticos por G. B. Dantzig em 1947 para ajudar a resolver problemas de logística da Força Aérea Americana. Posteriormente, para generalizar os procedimentos de solução aplicada a grande número de variáveis e restrições, pode-se utilizar o Método Simplex. Este método trata de um procedimento algébrico que pode fornecer uma solução realizável para um problema de Programação Linear, caso contrário o problema possui solução não realizável pelo método ou infinitas soluções”. CASULA, H. C. Aplicação de técnicas de previsão de demanda em manufatura: estudo de caso em uma indústria de laminados.Campinas: UNESC, 2012. Disponível em: http://repositorio.unicamp.br/bitstream/REPOSIP/265652/1/Casula_HenriqueCury_M.pdf . Acesso em: 30/08/2017. O procedimento algébrico é um tipo de método simplex utilizado para solucionar os problemas de programação linear. Considerando o texto apresentado e os conteúdos abordados no texto-base, analise as asserções a seguir e a relação proposta entre elas. I. O procedimento algébrico aborda conceitos geométricos. Porque: II. A geometria fornece uma sensação de eficiência ao método simplex. A seguir, assinale a alternativa correta: Resposta Correta: As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I. Feedback da resposta: A asserção I é verdadeira, pois o método simplex é considerado um procedimento algébrico que utiliza cálculos geométricos. A asserção II é verdadeira e justifica a primeira, pois os cálculos geométricos são considerados mais eficazes por serem mais precisos 6- Leia o excerto a seguir: “A programação linear nada mais é que um aprimoramento de uma técnica de resolução de sistemas de equações lineares via inversões sucessivas de matrizes, com a vantagem de incorporar uma equação linear adicional representativa de um dado comportamento que deve ser otimizado. Sua propagação deve-se principalmente à equipe de cientistas liderada pelo norte-americano George B. Dantzig, convocada pelos aliados da Segunda Guerra Mundial no início da década de 40, para oferecer subsídios técnicos para as tomadas de decisões que envolvessem a distribuição ótima de tropas entre as diferentes frentes de batalha”. MACHADO, R. S. et al. Otimização dos custos de transporte para exportação da pluma de algodão: contraste entre Mato Grosso e Bahia. Nexos Econômicos – CME-UFBA. v. 9, n. 2, jul.-dez. 2015. p.110. Disponível em: https://portalseer.ufba.br/index.php/revnexeco/article/download/14227/14051. Acesso em: 29/05/2017. A forma padrão da programação linear é como ela deve ser assumida quanto aos sinais e números, conforme a função objetivo, o termo independente, as restrições e as variáveis de decisão. Considerando os assuntos abordados no texto-base e o excerto acima, sobre a forma padrão que o modelo de programação linear pode assumir. Analise as afirmativas a seguir: I. A função objetivo deve ser maximizada. II. O termo independente deve ser menor que zero. III. As restrições devem ser maiores ou menores que zero. IV. A variável de decisão deve ser menor que zero. Está correto apenas o que se afirma em: Resposta Correta: b. I, II e III A proposição I é verdadeira, pois a função objetivo da programação linear deve ser da minimização para a maximização dos valores. A proposição II é verdadeira, pois o termo independente deve ser menor que zero, sendo multiplicada por -1. A proposição III é verdadeira, pois as restrições podem ser maiores ou menores que zero, não sendo admitida a não-negatividade dos valores, ou seja, os números podem assumir valores negativos. E a proposição IV é falsa, pois a variável da decisão deve ser menor ou igual a zero. Além de ser considerada livre de sinal 7- “O ambiente operacional é onde se desenvolvem as operações da empresa, tais como compras, vendas, produção, estando sempre sujeito à falha humana e, por isso, torna-se um natural ambiente gerador de riscos. Conforme Baraldi (2005), esses riscos podem ser gerais, relacionados ao todo da empresa como uma greve de funcionários, por exemplo; e riscos operacionais funcionais, relacionados a uma área específica da empresa, como uma quebra de um equipamento.” OLIVEIRA, U. R.. Tomada de decisão em flexibilidade de manufatura para gerenciamento de riscos operacionais no processo produtivo industrial. Guaratinguetá: UNESP, 2009. p. 76. Disponível em: https://repositorio.unesp.br/bitstream/handle/11449/105344/oliveira_ur_dr_guar a.pdf?sequence=1. Acesso em: 17/09/2017. Considerando as informações apresentadas no excerto acima e no texto- base, relacione as afirmativas a seguir sobre os critérios relacionados à montagem de matrizes de retorno com suas respectivas definições: 1. Critério do valor esperado baseado em árvore de decisão; 2. Valor Monetário Esperado; 3. Perda de Oportunidade Esperada; 4. Valor Esperado da Informação Perfeita. ( ) É dificilmente de ser encontrada disponível. ( ) Busca o menor valor ( ) Encontra o valor a partir da probabilidade de eventos. ( ) Objetiva maximizar o lucro médio ou minimizar os custos. Agora, assinale a alternativa que apresenta a sequência correta: Resposta Correta: 4, 3, 2, 1. Feedback da resposta: O critério do valor esperado baseado em árvore de decisão (1) trata situações com alternativas limitadas e matrizes de retorno, que tem como objetivo maximizar o lucro e minimizar os custos. O critério valor monetário esperado (2) é aquele obtido com a média de diferentes valores, tratando os valores como se fosse repetidos o que aumenta a probabilidade de ocorrência. O critério de perde de oportunidade esperada (3) trabalha com o menor valor, pois se refere ao que se perde a não escolher a melhor alternativa. O critério de valor esperado de informação perfeita (4) é aquele que é difícil de ser mensurado devido à espera de uma informação perfeita para escolher a melhor alternativa e obter um bom resultado. (Pergunta 17 8- “A utilização de modelos de Programação Matemática para resolução de problemas de decisão empresarial constitui-se na aplicação dos conhecimentos científicos oriundos, inicialmente, do campo de conhecimento da Pesquisa Operacional (PO). Nessa abordagem, a modelagem matemática corresponde à codificação do objetivo e das restrições do problema em linguagem simbólica; no caso, por meio de equações matemáticas; e a solução é obtida pela utilização de métodos sistemáticos de resolução, ou seja, por meio de algoritmos matemáticos compatíveis com a modelagem realizada.” REIS, S. G.; MARTINS, E.. Planejamento do balanço bancário: desenvolvimento de um modelo matemático de otimização do retorno econômico ajustado ao risco. Rev. contab. finanç. São Paulo, v. 12, n. 26, p. 58-80, Aug. 2001 . Disponível em: <http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1519- 70772001000200004&lng=en&nrm=iso>. Acesso em: 30/05/2017. 9- “A utilização de modelos de Programação Matemática para resolução de problemas de decisão empresarial constitui-se na aplicação dos conhecimentos científicos oriundos, inicialmente, do campo de conhecimento da Pesquisa Operacional (PO). Nessa abordagem, a modelagem matemática corresponde à codificação do objetivo e das restrições do problema em linguagem simbólica; no caso, por meio de equações matemáticas; e a solução é obtida pela utilização de métodos sistemáticos de resolução, ou seja, por meio de algoritmos matemáticos compatíveis com a modelagem realizada.” REIS, S. G.; MARTINS, E.. Planejamento do balanço bancário: desenvolvimento de um modelo matemático de otimização do retorno econômico ajustado ao risco. Rev. contab. finanç. São Paulo, v. 12, n. 26, p. 58-80, Aug. 2001 . Disponível em: <http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1519- 70772001000200004&lng=en&nrm=iso>. Acesso em: 30/05/2017.A programação linear é um dos modelos de programação matemática utilizada para a resolução de problemas. Dessa forma, são derivadas soluções a partir desse modelo escolhido para o problema. Considerando os assuntos abordados no texto-base e no excerto acima, analise as afirmativas a seguir sobre como é derivada as soluções do modelo de programação linear para realizar a pesquisa operacional e assinale a correta. Resposta Correta: é realizada a partir da identificação das soluções ótimas do problema. Feedback da resposta: As derivações do modelo são realizadas a partir da identificação das soluções ótimas do problema, pois a partir disso busca-se a aplicação desse modelo na prática, sendo implementada e monitorada pelo gestor 10- “A pesquisa operacional, nos últimos tempos, tem desenvolvido uma grande variedade de modelos e algoritmos de otimização para a resolução de problemas em diversas áreas como: logística, telecomunicações, produção, finanças etc. As ferramentas de apoio à decisão se fundamentam fortemente nas técnicas de otimização, entretanto, sua aplicação prática pode acarretar diversas dificuldades na fase de modelagem e no gerenciamento eficiente dos sistemas computacionais, o que muitas vezes inviabiliza o seu acesso por parte de diversas empresas e entidades governamentais.” IGNACIO, Aníbal Alberto Vilcapoma; FERREIRA FILHO, Virgílio José Martins. Seção de Software: o uso de software de modelagem AIMMS na solução de problemas de programação matemática. Pesqui. Oper., Rio de Janeiro , v. 24, n. 1, p. 197-210, Apr. 2004 . A técnica de modelagem simbólica é considerada a mais utilizada para as decisões gerenciais. Considerando os assuntos abordados no texto-base e no excerto acima, analise as afirmativas a seguir e assinale a correta sobre como esse modelo conduz o gestor a tomada de decisão. Resposta Correta: o gestor toma decisão com base na modelagem em que os fatores de decisão e os resultados são apresentados visualmente. Feedback da resposta: Na técnica de modelagem simbólica, a decisão do gestor é tomada com base em expressões simbólicas A solução gráfica é a forma como é construída a solução num gráfico para atender as restrições de um problema. Qualquer combinação linear tende a gerar uma solução ótima. Mas quando essa combinação não é realizada, existem casos especiais de solução gráfica. Existem três casos especiais de solução gráfica: solução ilimitada, problema inviável e múltiplas soluções ótimas. Os casos especiais de solução gráfica ocorrem quando não há uma combinação linear. Dessa forma, existem três tipos: solução ilimitada, problema inviável e múltiplas soluções ótimas. Sobre esses três casos especiais de solução gráfica, analise as afirmativas e assinale V para verdadeiro e F para falso. I. ( ) A solução ilimitada alcança uma solução ótima para o problema. II. ( ) A solução para o problema inviável é quando ocorre a solução viável. III. ( ) As múltiplas funções ótimas corresponde as alternativas para um problema. IV. ( ) O problema inviável é impróprio para atender uma solução ótima de um problema. A seguir, assinale a alternativa correta: Resposta Correta: F, F, V, V. Feedback da resposta: A afirmação I é falsa, pois a solução ilimitada não alcança a solução ótima para o problema de programação linear, porque a sua função objetivo tende ao infinito. A afirmação II é falsa, pois a solução do problema inviável acontece quando não se tem solução para a que for viável. A afirmação III é verdadeira, pois há infinitas soluções ótimas alternativas. A afirmação IV é verdadeira, pois o problema inviável não atende uma solução ótima, porque só atende esta solução, o problema que for viável 11-“A classe Simplex Duas Fases é responsável por executar as suas ações específicas. É também uma classe de inicialização do método Simplex Duas Fases, e também faz a verificação da condição de parada deste tipo de simplex, caso todas as condições de parada sejam atendidas ela passa a chamar a classe Simplex Uma Fase para dar continuidade na execução do problema. Para se obter uma instancia dessas classes, é necessário passar dois argumentos no construtor da classe a ser chamada, que são: o número de variáveis e o número de restrições do problema a ser resolvido”. GLORIA, J. P. B. CALDAS, D. S. BARBOSA, T. M. Desenvolvimento de um aplicativo móvel para cálculo de métodos de programação linear na plataforma android. Persp. Online: exatas e eng. Campos de Goytacazes, 2015. Disponível: http://www.seer.perspectivasonline.com.br/index.php/exatas_e_engenharia/ article/download/656/530. Acesso em: 06/09/2017. Na segunda etapa do método simplex de duas fases se obtém a solução básica a partir das equações resultantes. Considerando as informações do excerto acima e do texto-base sobre a segunda etapa do método de duas fases, analise as afirmativas a seguir e assinale V para verdadeiro e F para falso: I. ( ) A segunda fase é a execução do algoritmo. II. ( ) É na segunda fase que o custo é verificado. III. ( ) O custo deve ser menor que zero para se obter a solução ótima. IV. ( ) A solução ótima do problema é alcançada quando o custo for zero ou menor. Agora, assinale a alternativa correta: Resposta Correta: V, V, F, F. Feedbac k da resposta: A afirmativa I é verdadeira, pois a segunda fase acontece para executar o algoritmo que foi definido na fase I. A afirmativa II é verdadeira, pois o custo é verificado para saber se é maior ou igual a zero. A afirmativa III é falsa, pois o custo deve ser maior ou igual a zero para se encontrar a solução ótima. A afirmativa IV é falsa, pois a solução ótima só será atingida quando o valor for maior ou igual a zero 12-“O objetivo da análise da sensibilidade é verificar como a função objetivo e as restrições variam quando se faz uma pequena mudança em uma determinada variável de projeto. Dessa forma pode-se determinar quais as variáveis que mais influenciam o problema de otimização.” Ao ser alcançada a otimização de um projeto, a análise de sensibilidade realiza o procedimento de pós-otimização. ALVES, É.C; VAZ, L. E; FILHO, M. K. Análise de Sensibilidade e Otimização de Estruturas Submetidas a Vibrações Aleatórias. Rev. Engenharia Estudo e Pesquisa. Santa Maria, v. 10 n. 1 p. 54-61 jul./dez. 2010. Disponível em: http://revistaeep.com/imagens/volume10_02/cap07.pdf. Acesso em: 11/09/2017.A pós-otimização é realizada pela análise de sensibilidade para verificação da solução ótimo. Considerando o texto apresentado e os conteúdos abordados no texto-base sobre a pós-otimização, analise as asserções a seguir e a relação proposta entre elas. I. O problema dual que ocorre num projeto dá origem ao processo de pós- otimização. Porque: II. O processo de otimização é resultante de análises da variação num parâmetro de um projeto. A seguir, assinale a alternativa correta. Resposta Correta: A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. Feedback da resposta: A proposição I é falsa, pois a pós–otimização faz a análise do problema dual. A proposição II é verdadeira, pois a pós-otimização é um procedimento queocorre com a realização da análise ótima 13-O estudo sobre o processo decisório organizacional tem sido objeto de investigação de diversos teóricos e gestores, pelo menos nos últimos 50 anos. A importância das reflexões sobre essa temática é indiscutível para a sociedade contemporânea, uma vez que as organizações necessitam, cada vez mais, de decisões acertadas, em um espaço de tempo mais reduzido. O uso de modelos de tomada de decisão permite aos gestores compreender a estrutura organizacional e as relações complexas inerentes aos processos desenvolvidos nesse âmbito.” LOUSADA, M; VALENTIM, M. L. P. Modelos de tomada. Modelos de tomada de decisão e sua relação com a informação orgânica. São Paulo: Perspectivas em Ciência da Informação, v.16, n.1, p.148, jan./mar. 2011. Disponível em: http://www.scielo.br/pdf/pci/v16n1/a09v16n1.pdf. Acesso em: 15/09/2017. Na teoria da decisão, o gestor busca escolher uma boa decisão do que uma má decisão. Considerando as informações do texto apresentado e os assuntos abordados no texto-base sobre a escolha de uma decisão, analise as afirmativas a seguir: I. ( ) Uma boa decisão é aquela que orienta o gestor alcançar a solução do problema. II. ( ) São utilizados métodos quantitativos para analisar as decisões. III. ( ) São utilizados métodos qualitativos para se analisar quais decisão serão tomadas. IV. ( ) A diferença entre uma boa e má decisão consiste na capacidade de prever o problema. Agora, assinale alternativa que apresenta a sequência correta: Resposta Correta: V, V, F, V. Feedback da resposta: A afirmativa I é verdadeira, pois uma boa decisão é aquela em que foi analisada e estruturada de acordo com o problema. A afirmativa II é verdadeira, pois os métodos quantitativos são aqueles que visam quantificar os critérios a serem escolhidos para se tomar uma boa decisão. A afirmativa III é falsa, pois são utilizados os métodos quantitativos e não qualitativos. A afirmativa IV é verdadeira, pois a capacidade de prever um problema é necessária para mensurar a decisão assertiva para um problema 14-Leia atentamente o excerto a seguir: “O avanço da pesquisa operacional tornou-se possível graças ao aumento da velocidade do processamento e à quantidade de memória de computadores nos últimos anos, tornando possível a solução de problemas complexos. Um profissional de PO deve ser capaz de identificar a técnica mais apropriada para a solução de determinado tipo de problema, os objetivos para a melhoria, as limitações físicas e computacionais do sistema, sendo o elemento humano fundamental nesse processo. Em termos gerais, podemos dizer que a Pesquisa Operacional consiste na utilização de um método científico (modelos matemáticos, estatísticos e algoritmos computacionais) para a tomada de decisões”. BELFIORE, P. FAVERO, L. P. Pesquisa Operacional para Cursos de Administração, Contabilidade e Economia. 1 ed. Rio de Janeiro: Elsevier, 2012. São utilizados dois métodos que possibilitam a interpretação dos resultados obtidos e implementação de soluções de determinados tipos de problemas, tais como: a solução gráfica e o solver. Sobre esses dois tipos de métodos, analise as afirmativas a seguir e assinale V para verdadeiro e F para falso. I. ( ) a solução gráfica é aplicada aos problemas que possuem dois tipos de variáveis de decisão. II. ( ) o solver é um programa que serve de suplemento de pacote de planilhas eletrônicas. III. ( ) a solução gráfica permite identificar as soluções antes das restrições e do objetivo de solução traçado. IV. ( ) o problema de programação linear (PPL) é desenvolvido e habilitado no solver, para obter a sua solução. Agora, assinale a alternativa que apresenta a sequência correta. Resposta Correta: V, V, F, V. Feedback da resposta: A afirmativa I é verdadeira, pois o método de solução gráfica visa solucionar um problema de programação linear (PPL) por meio de duas variáveis de decisão. A afirmativa II é verdadeira, pois o solver é um programa de complemento que deve ser ativado junto a um programa de planilhas eletrônicas para solucionar o PPL. A afirmativa III é falsa, pois o método de solução gráfica permite analisar as soluções depois de identificado as restrições a função objetivo. A afirmação IV é verdadeira, pois depois de identificado o problema ele é inserido no problema solver para tratar a sua solução 15-Leia o texto a seguir: “Para cada problema linear resolvido, existe um outro problema linear associado que pode ser resolvido simultaneamente. Este outro problema satisfaz algumas propriedades importantes. Por uma questão de referência, chama-se o problema original de Programação Linear de Problema Primal, e o seu correspondente de Problema Dual. Ambos os problemas são construídos a partir dos mesmos coeficientes de custos e suas restrições, mas de tal maneira que se um deles é de minimização, o outro é de maximização”. SALVADOR, T.R. Um estudo do método simplex e sua aplicação na radioterapia. p. 34. Sorocaba: UFSCAR, 2016. Disponível em: https://repositorio.ufscar.br/bitstream/handle/ufscar/8081/DissTRS.pdf?se quence=1&isAllowed=y. Acesso em: 06/09/2017. O problema primal e dual são correspondentes entre si, sendo que um depende do outro. Considerando o texto apresentado e os conteúdos abordados no texto-base, analise as asserções a seguir sobre correlação dos problemas dual e primal com os custos e a relação proposta entre elas. I. Cada variável de um problema primal visa reduzir o custo de uma variável e as suas restrições. Porque: II. O custo reduzido é aplicável as variáveis do problema original que possuem uma solução ótima no valor zero. A seguir, assinale a alternativa correta. Resposta Correta: A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. Feedback da resposta: A proposição é falsa, pois o problema dual é que visa minimizar o custo de um problema operacional. A proposição II é verdadeira, pois só usando a solução ótima é zero, o custo reduzido é alcançado 16-“Como a Pesquisa Operacional está presente em um amplo campo de decisão, usá-la para resolver os mais diversos problemas com o benefício de uma solução ótima e, dependendo da complexidade do problema, a um baixo custo, parece uma saída plausível no ambiente global atual que deseja obter respostas coerentes para diferentes situações. Uma variação do modelo de transporte é o modelo de designação, que consiste em designar cada uma das origens a cada um dos destinos, de maneira ótima”. SILVA, W. et al. Programação linear e um modelo de alocação de disciplinas para o ensino superior. Porto de Galinhas: SBPO, 2015, p. 1. Disponível em: http://www.din.uem.br/sbpo/sbpo2015/pdf/140834.pdf. Acesso em: 10/09/2017. O modelo de designação é um tipo de modelo voltado para os problemas de transportes. Considerando as informações do texto acima e do texto base, analise as afirmativas a seguir sobre o modelo de designação e assinale V para verdadeiro e F para falso. I. ( ) É utilizado no modelo de designação a árvore geradora mínima solucionar o problema de otimização de transporte. II. ( ) Aloca-se atividades para se otimizar recursos organizacionaise alcançar a efetividade. III. ( ) Utiliza-se o custo de fluxo mínimo com grafos para otimizar problemas de transporte. IV. ( ) Permite a utilização de diversos métodos, porém, o método simplex é impróprio para otimizar problemas de transporte. Agora, assinale a alternativa que apresenta a sequência correta: Resposta Correta: V, F, V, F. Feedback da resposta: A afirmativa I é verdadeira, pois o modelo de designação utiliza o problema da árvore geradora mínima para otimizar problemas de transportes. A afirmativa II é falsa, pois no modelo de designação são alocados os recursos para executar as atividades de forma que alcancem a efetividade máxima. A afirmativa III é verdadeira, pois no modelo de designação são utilizados os problemas de fluxo de rede em custo mínimo e grafos para otimizar os problemas de transporte. A afirmativa IV é falsa, pois é permitido a utilização do método simplex, inclusive de outros métodos para se resolver problemas de transporte 17-Leia o excerto atentamente a seguir: “De uma maneira geral, todas as disciplinas que constituem a pesquisa operacional se apoiam em quatro ciências fundamentais: econômica, matemática, estatística e informática. As técnicas mais utilizadas pela pesquisa operacional são: Teoria dos Jogos, Teoria dos Grafos (PERT/COM), Teoria das Filas, Teoria da Simulação, Programação Linear, Probabilidade e Estatística Matemática e Programação Dinâmica. As áreas de aplicação abrangem fábricas, escritórios, hospitais, fazendas, estradas, etc.” BODANESE, R. E. Teoria das restrições, pesquisa operacional e programação linear, estudo de caso com utilização do solver. IX Congresso Internacional de Custos – Florianópolis, SC, Brasil – 28 a 30 de novembro de 2005. Disponível em:https://anaiscbc.emnuvens.com.br/anais/article/download/2170/2170. Ac esso em: 25/05/2017. Considerando os assuntos abordados no texto-base, dentre as áreas de estudo da Pesquisa Operacional: Programação Linear, Teoria das Filas, Simulação, Teoria dos Jogos e Estatística. Analise cada uma delas e as correlacione com suas descrições corretas: 1. Programação Linear 2. Teoria das filas 3. Simulação 4. Teoria dos jogos 5. Estatística ( ) é uma técnica que estuda a probabilidade de ocorrência de problemas operacionais. ( ) é uma técnica que visa a resolução de problemas operacionais através da otimização dos recursos. ( ) é uma técnica que analisa a formação de filas por meio de estudos matemáticos. ( ) a teoria dos jogos é uma técnica que analisa ações estratégicas para obter um melhor retorno para a empresa. ( ) a simulação é uma técnica que estuda o comportamento de uma operação ou de um sistema. A seguir, marque a alternativa que apresenta a sequência correta: Resposta Correta: 5, 1, 2, 4, 3. Feedback da resposta: A programação linear (1) é uma área de estudo da matemática que visa solucionar os problemas operacionais da empresa através da otimização e restrição de recursos. A teoria das filas (2) é aquela que estuda as filas como são formadas, o comportamento do sistema e buscar 18-“Análise de Sensibilidade é uma etapa muito importante na metodologia de Análise de Decisão. De modo geral, a análise de sensibilidade é utilizada para: (1) tomar melhores decisões, (2) decidir quais dados estimados devem ser refinados antes de tomar uma decisão e, (3) concentrar-se nos elementos críticos durante a implementação. Por outro lado a análise de sensibilidade pode ser realizada considerando dois aspectos: (a) examinando o impacto de mudanças [...] e (b) examinando o impacto do valor do pay-off devido à mudanças dos valores das probabilidades de ocorrência dos eventos aleatórios num problema de análise de decisão.” SILVA, R. M. BELDERRAIN, M. C. N. Considerações sobre Diagrama Tornado em análise de sensibilidade VIII INIC / IV EPG - UNIVAP ‘2004. Disponível em: http://www.inicepg.univap.br/cd/INIC_2004/trabalhos/inic/pdf/IC1- 3R.pdf. Acesso em: 12/09/2017. A análise de sensibilidade é uma importante ferramenta que gera informações para a tomada de decisões. Quando essa análise é gráfica, ela origina duas situações. Considerando o texto apresentado e os conteúdos abordados no texto-base sobre as duas situações utilizadas pela análise de sensibilidade gráfica, analise as asserções a seguir e a relação proposta entre elas. I. A análise da sensibilidade gráfica ocorre em função das variações dos recursos disponíveis e dos lucros unitários. Por que II. Através dessas variações são obtidos os preços duais dos recursos e como eles influenciam no valor da função ótima. A seguir, assinale a alternativa correta. Resposta Correta: As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I. Feedback DA RESPOSTA: proposição I é verdadeira, pois a análise de sensibilidade Gráfica ocorre em duas situações que são em função das variações dos recursos disponíveis em que se analisa a solução ótima a partir das restrições e das variações dos lucros unitários em que se avalia a partir da função objetivo. A proposição II é verdadeira e justifica a primeira, pois ambas variações são responsáveis pela obtenção do preço dual de um produto 19- “A tomada de decisão é um processo complexo, pois existem diversos fatores interligados, tais como: o ambiente, incertezas, qualidade final, aspecto cultural e o próprio mercado. A pesquisa operacional utiliza-se de várias ferramentas para encontrar ou aproximar da solução ótima do problema. É possível encontrar uma ou infinitas soluções ótimas, descrevendo-as por meio de combinação linear.” SOUZA JUNIOR, E.A. de. et al. Aplicação técnica de programação linear na busca da solução ótima de produção em uma pizzaria. João Pessoa: ENEGEP, 2016. Disponível em: http://www.abepro.org.br/biblioteca/TN_STP_231_350_29962.pdf. Acesso em: 30/05/2017. Na tomada de decisão em uma pesquisa operacional, o gestor terá que decidir qual o caminho ótimo deve ser definido através de um processo de solução analítica desenvolvido e bem estruturado. Considerando os assuntos abordados no texto-base e o excerto acima, sobre o processo de solução analítica, analise as afirmativas a seguir e assinale V para verdadeiro e F para falso. I. ( ) inicialmente determina uma solução viável. II. ( ) analisa se a solução ótima encontrada será realizada ou não. III. ( ) determina a variável que entra e sai do processo. IV. ( ) analisa a frequência da solução ótima. Agora, assinale a alternativa que apresenta a sequência correta. Resposta Correta: d. V, V, V, F. Feedback da resposta: A proposição I é verdadeira, pois o início do processo de solução analítica é feito através de uma solução viável. A proposição II é verdadeira, pois analise qual solução ótima irá ser tomada. A proposição III é verdadeira, pois determina qual solução viável será melhor para o problema, para que o resultado ótimo possa ser alcançado. A proposição IV é falsa, pois a frequência não é analisada no processo de solução analítica. 20-Leia o texto a seguir: “O peso de um caminho orientando é a soma dos pesos de cada arco que pertence ao caminho. Um grafo conectado que não contém nenhum ciclo define-se como árvore. Diz-se que um nó r é raiz da árvore se épossível construir um caminho desde r até todo nó da árvore. Seja T uma árvore com nó raiz r ∈N, uma árvore de G. Para o nó raiz r, a árvore de menor caminho com raiz r é a árvore orientada tal que o único caminho na árvore desde o nó r até qualquer um outro nó é o caminho mais curto entre estes nós na rede original”. MENDEZ, Y. Salazar; G., TORRES. L. E. Problema do caminho mais curto – algoritmo de DIJKSTRA. In: Simpósio de Pesquisa Operacional da Marinha, 2008. Rio de Janeiro. Anais, Rio de Janeiro, RJ: Centro de Análises de Sistemas Navais. Pg.4. Disponível em: https://www.marinha.mil.br/spolm/sites/www.marinha.mil.br.spolm/files/0 06_1.pdf. Acesso em: 08/09/2017. Os problemas de fluxo em redes podem ser solucionados por diversos métodos. E cada um deles possui um objetivo diferente, seja reduzir o custo, encurtar a distância, maximizar o fluxo ou assumir riscos e incertezas para otimizar redes. Considerando o assunto abordado no texto e no texto-base, assinale a alternativa correta que corresponda o tipo de problema caracterizado acima. Resposta Correta: Fluxo de caminho mínimo. Feedback da resposta: O problema de fluxo de caminho mínimo é um dos problemas em fluxos em redes. Ele visa encontrar o caminho mais curto para se otimizar uma rede. Nesse sentido, difere dos outros problemas em redes, que são o custo mínimo e o fluxo máximo, sendo que um visa alcançar o menor custo e o outro enviar o máximo de fluxo em redes, com menor custo e caminho. Já o método Kruskal e o Prim, são métodos que visam solucionar o problema da árvore geradora mínima 21 - “O modelo de programação linear por ser simples e de fácil manuseio é composta de uma função linear onde vai representar um grupo de inequações lineares [...]. O solver é uma ferramenta que veio para facilitar os problemas matemáticos, onde muitas pessoas encontram dificuldades para trabalharem, utilizaremos o Solver para resolver os Problemas de Programação Linear, estes que podem ajudar muito em uma empresa.” SOUZA, E. M. MIYASAKI, R. A matemática aplicada ao mercado financeiro. IN: EnEMat – Encontro de Educação Matemática – UEG/UnU Iporá. Disponível em:http://www.cdn.ueg.br/arquivos/ipora/conteudo_compartilhado/5449/A_MATEMATIC A_APLICADA_A0_MERCAD0_FINANCEIR0.pdf. Acesso em: 29/06/2017. Na utilização do programa solver, a partir da solução do problema, são identificados os valores ótimos de , a função objetivo otimizada, e o nível de uso de recursos de cada restrição. Sobre a utilização de solver a partir da solução do problema, analise as afirmativas a seguir: Resposta Correta: a. O coeficiente da função objetivo e das restrições são vinculados às variáveis de decisão. Feed back da resposta: A partir da solução do problema, os coeficientes que fazem parte da Solução do problema de programação linear, utilizam as três ferramentas básicas vinculadas, a função objetivo, as restrições e as variáveis de decisão. A solução viável possui esses três coeficientes para solucionar um problema, já a solução inviável não possui coeficientes. Esses coeficientes só visam atender os problemas limitados, pois não tem como atender problemas ilimitados e definir soluções ilimitadas devido a imprecisão do problema. A solução inviável só surge quando não há possibilidade de uma solução viável 22- A pesquisa operacional abrange o estudo dos problemas de escassez nos recursos operacionais. Dessa forma, é necessário que tais recursos sejam otimizados para que a empresa consiga se manter competitiva no mercado. Por isso, utiliza-se nesse estudo os modelos de redes para solucionar os problemas de otimização em redes. Esses modelos podem ser representados tanto por problemas em fluxos em redes como o problema da árvore geradora mínima. 23- Na pesquisa operacional são utilizados os modelos de redes no processo de otimização dos recursos organizacionais. Considerando as informações do texto apresentado e do texto-base, assinale a alternativa correta sobre a importância dos modelos de redes e suas aplicações na pesquisa operacional. Resposta Correta:b. Representam um conjunto de grafos que permitem simular problemas reais. Feedback da resposta: Os modelos de redes são utilizados na pesquisa operacional para simular problemas reais, utilizando modelos matemáticos. Eles representam um conjunto de grafos que são formados por elementos e vértices, arcos ou arestas 24- “O problema da árvore geradora mínima aparece em uma série de aplicações, ou como um subproblema destas. Um exemplo é a instalação de linhas telefônicas (ou elétricas) entre um conjunto de localidades utilizando a infraestrutura das rodovias com o menor uso de material. Outros problemas (análise de clusters, armazenamento de informações, dentre outros) também podem ser tratados por esta modelagem que possui eficientes algoritmos como Kruskal, Prim e Sollin”. TAKAHASHI, M. T. YAKAMAMI, A. Um estudo sobre o problema da árvore geradora mínima com estrutura do grafo fuzzy, p.1. São João Del-Rey: SBPO, 2004. Disponível em: http://www.din.uem.br/sbpo/sbpo2004/pdf/arq0184.pdf. Acesso em: 07/09/2017. A árvore geradora mínima é um modelo que visa otimizar os problemas de rede. Ela possui uma série de aplicação em diversas áreas como telecomunicação, engenharia, transportes, entre outras. Considerando o texto apresentado e os conteúdos abordados no texto-base, analise as asserções a seguir e a relação proposta entre elas. I. A árvore geradora mínima é considera um modelo de rede que possui um menor peso. Porque: II. O somatório de suas arestas atribui um valor mínimo. Agora, assinale a alternativa correta: Resposta Correta: As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I. Feedback da resposta: A proposição I é verdadeira, pois a árvore geradora mínima possui um número menor devido às suas conexões que interligam todos os pontos de forma conexa. A proposição II é verdadeira, pois o menor peso é consequência do somatório de todas as suas arestas que interligam os nós de forma que o fluxo de redes seja de forma simples e sem ciclos. (Pergunta 33 Leia atentamente o excerto a seguir: “Os modelos de Programação Linear (PL) são básicos à compreensão de todos os outros modelos de programação matemática, e os conceitos neles firmados serão estendidos aos demais problemas que tenham a mesma modelagem, concedendo suporte a estudos mais avançados. Uma outra vantagem desse modelo está na eficiência dos algoritmos de solução hoje existentes, o solver por exemplo (suplemento encontrado no Excel), disponibiliza alta capacidade de cálculo sendo facilmente implementado até mesmo através de planilhas com auxílio de microcomputadores”. 25- MILHOMEM, D. A. et al. utilização da programação linear e do método simplex para otimização da produção de pães em uma empresa de panificação. XXXV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO. Fortaleza: ABERPRO, 2015. Disponível em: http://www.abepro.org.br/biblioteca/TN_STP_211_250_27162.pdf. Acesso em: 28/05/2017. O modelo de programação linear é uma técnica de modelagem da pesquisa operacional. Ele propõe à obtenção de soluções otimizadas a partir da modelagemlinear. Considerando os assuntos abordados no texto-base e o excerto acima, sobre o objetivo do modelo de programação linear, analise as afirmativas a seguir e assinale a correta. Resposta Correta: maximizar ou minimizar a função objetivo a fim de otimizar os recursos organizacionais. Feedback da resposta: O objetivo da programação linear é otimizar os recursos, maximizando ou minimizando a função objetivo e respeitando as restrições de uso de recursos. 26-O método dual simplex tem atraído considerável interesse, devido à importante aplicação nos métodos de otimização linear inteiro misto, os quais resolvem uma sequência de problemas de otimização linear, com característica de que uma solução básica dual factível de boa qualidade é sempre disponível para o problema seguinte da sequência. Segundo Bixby (2001), testes computacionais mostram que o desempenho do método dual simplex pode ser superior ao método primal simplex. É importante observar que a evolução das implementações computacionais dos resolvedores lineares teve um papel fundamental no progresso da Otimização Linear.” SOUSA, R. S; SILVA, C. T. L; ARENALES, M. N. Métodos do tipo dual simplex para problemas de otimização linear canalizados. Pesqui. Oper., Rio de Janeiro , v. 25, n. 3, p. 349-382, Dec. 2005. Disponível em: <http://www.scielo.br/scielo.php?script=sci_arttext&pid=S010174382005 000300004&lng=en&nrm=iso>. Acesso em: 11/09/2017. O método dual possui uma relação direta com o método primal, sendo considerado um dependente do outro. Considerando os assuntos apresentados no texto sobre o problema primal e dual, analise as afirmativas a seguir e assinale V para verdadeiro e F para falso: I. ( ) A relação entre os dois problemas é considerada estreita. II. ( ) As restrições dos problema primal são classificadas como tipo menor ou igual. III. ( ) A quantidade de variáveis do dual é igual do número de restrições do primal. IV. ( ) As restrições do problema dual é maior ou igual. Agora, assinale a alternativa que apresenta a sequência correta: Resposta Correta: a. V, F, V, F. Feedback da resposta: A afirmativa I é verdadeira, pois a relação entre os dois problemas dual e primal são estreitas porque um depende do outro. A afirmativa II é falsa, pois o problema primal visa a maximização, e por isso é maior ou igual. A afirmativa III é verdadeira, pois as variáveis do problema dual são consideradas iguais as restrições do problema primal. A afirmativa IV é falsa, pois as restrições do problema dual visam a minimização, ou seja, menor ou igual. 27 -Na estruturação do problema de programação linear há a necessidade de resolver o modelo proposto e para isso existe uma grande variedade de recursos matemáticos, dentre eles, algoritmos que possibilitam as resoluções de forma rápida e eficiente. Um algoritmo muito utilizado denomina-se método simplex, que geralmente é utilizado com auxílio de equipamentos e programas computacionais”. MILHOMEM, D. A.. Utilização da programação linear e do método simplex para otimização da produção de pães em uma empresa de panificação. Disponível em: http://www.abepro.org.br/biblioteca/tn_stp_211_250_27162.pdf. Acesso em: 30/08/2017. O método simplex é utilizado para solucionar problemas de programação linear. Considerando o excerto acima e o texto base sobre o objetivo principal desse método, assinale a alternativa correta: Resposta Correta: e. O método visa determinar a solução ótima de uma programação linear. Feedback da resposta: O método simplex busca soluções para problemas de programação linear, visando a otimização de problemas operacionais. Dessa forma, é um método que otimiza os dados e não os limita, desenvolvendo uma solução ótima alcançável. O objetivo do método simplex não compreende mudar a função objetivo, nem mesmo determinar a função objetivo, pois o seu objetivo principal é a otimização. 28 Leia o texto a seguir: “Existe um ponto ótimo em relação à quantidade, pois as pessoas não necessitam de mais informações quando precisam decidir. Em vez disso, elas necessitam de valores, prioridades e esclarecimentos sobre suas preferências. Outra dimensão tratada aqui é a reputação, que aborda a extensão pela qual a informação é confiável em relação à fonte e ao conteúdo. Neste momento, a análise retrospectiva traz a resposta, pois gera uma reflexão sobre o passado para a ação no presente.” ABIB, G. A qualidade da informação para a tomada de decisão sob a perspectiva do sensemaking: uma ampliação do campo. Ci. Inf., Brasília, DF, v. 39 n. 3, p.78, set./dez., 2010 Disponível em: http://www.scielo.br/pdf/ci/v39n3/v39n3a06.pdf. Acesso em: 15/09/2017. Para se obter certeza na escolha de uma decisão, são necessários estabelecer critérios, como a reputação sobre a fonte e o conteúdo sobre determinado assunto. Considerando o assunto abordado no texto e no texto-base, assinale a alternativa correta sobre qual método abrange a seleção por critérios. Resposta Correta: b. Análise hierárquica de processos. Feedback da resposta: A análise hierárquica de processos (AHP) é aquela que projeta situações com base em critérios estabelecidos baseados no comportamento humano. Essa análise visa resolver vários problemas complexos de decisão, que são tratados conforme a decisão é estruturada em árvore para solução de cada problema. 29- Pergunta 37 29- Leia o texto a seguir: “Nos problemas onde as restrições são do tipo “≤ “ (menor ou igual) é sempre possível obtermos uma submatriz (identidade) com o auxílio das variáveis de folga, e assim a solução inicial é óbvia. [...] Para resolvê-lo usamos um procedimento chamado Fase I do Método Simplex, que consiste em explorar um problema auxiliar, equivalente ao problema de programação linear inicial, com região realizável ampliada. Introduzimos no problema de programação linear (já na forma padrão) variáveis artificiais nas restrições do tipo “=“ e “ ≥”.” SOUZA, S. S.F. et al. Analisando as técnicas de solução por quadros e o método simplex quando empregados na resolução do problema de transporte de uma indústria de pneus. REVISTA CIPPUS, 1 n. 2 nov/2012, p.8. Disponível em: http://www.revistas.unilasalle.edu.br/index.php/Cippus/article/download/232/6 75. Acesso em: 06/09/2017. O método de duas fases compreende duas etapas, a fase 1 e a fase 2. Considerando as informações do texto sobre a fase 1 e do texto base, analise as afirmativas a seguir: I. O problema de programação linear encontra-se relaxado. II. Atinge a solução ótima quando é menor que zero. III. Os algoritmos são aplicados na tentativa de zerar as variáveis. IV. Quando o valor for negativo o problema é encerrado e deixa de avançar para outra fase. Está correto apenas o que se afirma em: Resposta Correta: a. I e III. Feedback Da A afirmativa I é verdadeira, pois o problema de programação Linear encontra-se relaxado quando são introduzidas as variáveis artificiais. A afirmativa II é falsa, pois busca atingir a solução ótima do PPL relaxado com as variáveis artificiais diferentes de zero. A afirmativa III é verdadeira, pois os algoritmos são utilizados para zerar as variáveis artificiais. A afirmativaIV é falsa, pois é quando o valor for positivo, o problema é encerrado e passa para outra fase l 30- A figura acima mostra como uma solução é definida para um problema de acordo com a região viável que resulta das intersecções das retas que definem as restrições do problema. A solução viável é encontrada a partir da definição da região viável de um problema de programação linear. Existem três tipos de soluções: pontos internos à região viável, pontos na fronteira e pontos que são vértices, que interceptam as restrições. Levando em consideração os conceitos de solução e região viável de um problema de programação linear na pesquisa operacional e os conteúdos abordados no texto-base, analise as frases a seguir e aponte a que melhor explica a definição de solução viável de um problema. Resposta Correta: e. Estabelece soluções para atender às restrições de um problema. Feedback da resposta: A solução viável é definida na região viável, na qual, está localizado o problema de programação linear. Ela busca atender às restrições que são delimitadas por meio de retas. Não esquecendo que a solução viável deve atender os objetivos já definidos inicialmente com o problema, pois ela não desenvolve, nem define e não direciona os objetivos, além de não estabelecer critérios, e sim, atender às restrições do problema. 31- “Uma ferramenta que tem sido utilizada em estudos de avaliação de desempenho e que satisfaz essas condições é a Programação Linear. Ela consiste num método quantitativo de resolução de problemas, para decidir como encontrar alguns objetivos desejados, tais como minimização de custos ou maximização de benefícios, sujeitos a limitações nas quantidades de produtos requeridos ou recursos disponíveis”. COLUSSI, C.F.; CALVO, M.; FREITAS, S. F. T.. A Programação Linear na avaliação do desempenho da Saúde Bucal na Atenção Primária. Einstein (São Paulo), São Paulo , v. 11, n. 1, p. 95-101, Mar. 2013 . Disponível em: <http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1679- 45082013000100017&lng=en&nrm=iso>. Acesso em: 28/05/ 2017. O processo de modelagem da programação linear visa a resolução de problemas através da definição das variáveis de decisão, as restrições e a função objetivo. Considerando os assuntos abordados no texto-base e no excerto acima, analise as afirmativas a seguir. I. As variáveis de decisão se referem as informações do problema. II. As restrições se referem as limitações na disponibilização dos recursos. III. A função objetivo envolve a maximização dos lucros e dos custos. IV. As restrições podem assumir valores positivos, negativos ou nulos. Está correto apenas o que se afirma em: Resposta Correta: b. I e II. Feedback da resposta: A proposição I é verdadeira, pois as variáveis de decisão são estabelecidas conforme identificado o problema para a sua solução. A afirmativa II é verdadeira, pois as restrições se referem a limitação de recursos disponíveis, como matéria- prima, tecnologia etc. A proposição III é falsa, pois a função objetivo visa a maximização dos lucros e minimização dos custos, visando a otimização dos recursos. A proposição IV é falsa, pois as restrições não podem assumir valores negativos. 32- Quando existem uma ou mais funções relacionando V e/ou E a conjunto de números. Essas funções podem variar de acordo com o problema em análise. Na maioria das aplicações de grafos em problemas de engenharia, faz se necessário a aplicação de grandezas tais como atitudes, distância, capacidades, fluxos, etc., associadas a localidades, estradas, entre outras, que definem os nós e os arcos dos grafos.” SILVA, A. T. B. Modelagem e simulação de processos (corte, carregamento e transporte) na produção agrícola de açúcar e álcool. P.33. Uberlândia: UFV, 2012. Disponível em: https://repositorio.ufu.br/bitstream/123456789/14176/1/d.pdf. Acesso em: 11/09/2017. Existem variadas classificações de grafos, e um deles é caracterizado por representar grandezas tais como distância, capacidade, entre outros. Considerando o texto apresentado e os conteúdos abordados no texto- base, assinale a alternativa correta sobe qual tipo de grafo que corresponde a esse conceito. Resposta Correta: e. Valorado. Feedback da resposta: O grafo valorado é aquele que se atribui um valor aos vértices ou as ligações do grafo, como os seus nós e arcos, podendo representar custos, distâncias, entre outros. Dessa forma, o grafo orientado é aquele que possui um par simétrico G= (V, E). Já o grafo laço é aquele em que a sua aresta conecta a seu próprio vértice, formando um laço. O grafo conexo é aquele que há um caminho que liga os pontos as arestas. E o grafo trivial é aquele que possui valores 0 ou 1 33- Uma ferramenta que tem sido utilizada em estudos de avaliação de desempenho e que satisfaz essas condições é a Programação Linear. Ela consiste num método quantitativo de resolução de problemas, para decidir como encontrar alguns objetivos desejados, tais como minimização de custos ou maximização de benefícios, sujeitos a limitações nas quantidades de produtos requeridos ou recursos disponíveis”. O processo de modelagem da programação linear visa a resolução de problemas através da definição das variáveis de decisão, as restrições e a função objetivo. Considerando os assuntos abordados no texto-base e no excerto acima, analise as afirmativas a seguir. I. As variáveis de decisão se referem as informações do problema. II. As restrições se referem as limitações na disponibilização dos recursos. III. A função objetivo envolve a maximização dos lucros e dos custos. IV. As restrições podem assumir valores positivos, negativos ou nulos. Está correto apenas o que se afirma em: Resposta Correta: a. I e II. Feedback da resposta: A proposição I é verdadeira, pois as variáveis de decisão são estabelecidas conforme identificado o problema para a sua solução. A afirmativa II é verdadeira, pois as restrições se referem a limitação de recursos disponíveis, como matéria- prima, tecnologia etc. A proposição III é falsa, pois a função objetivo visa a maximização dos lucros e minimização dos custos, visando a otimização dos recursos. A proposição IV é falsa, pois as restrições não podem assumir valores negativos. 34- Leia o excerto a seguir: “Não existe, portanto, um modelo certo ou errado, mas sim modelos com diversos graus de aplicação para diversas circunstâncias. Não existe também um modelo universal que forneça uma solução para todos os problemas. Contudo, os modelos devem continuar a ser construídos e adaptados às diversas situações particulares. Os profissionais que trabalham com essas ferramentas devem definir claramente seus objetivos antes de pensar em construí-los, enquanto que os usuários devem escolher aqueles que melhor resolvam suas necessidades específicas”. No desenvolvimento de um modelo de pesquisa operacional, é necessário que o gestor abstraia do mundo real aquilo que deve ser considerado para poder construí-lo. Considerando o assunto abordado no texto e o excerto acima sobre o conceito da abstração no desenvolvimento de um modelo de pesquisa operacional, assinale a afirmativacorreta. Feedback da resposta: A abstração é considerada a similaridade lógica referente aos assuntos considerados que são a base para a construção de um modelo de pesquisa operacional 35- leia o texto a seguir: “Todo projeto, antes de ser implementado, deve submeter-se a um teste de viabilidade econômica, que consiste em verificar se as receitas inerentes ao projeto superam os custos necessários. Saliente-se que tanto os custos como as receitas são valores diretos, observados do ponto de vista privado. A análise econômica de um investimento envolve o uso de técnicas e critérios de avaliação que comparam os custos e as receitas inerentes ao projeto, visando decidir se ele deve ou não ser implementado”. Considerando o assunto abordado no excerto e no texto base sobre qual a variação dos parâmetros que se refere uma solução, em que um resolvedor foi retornado e modificado. Resposta Correta: c. Custo, lucro ou receita marginal. Feedback da resposta: O custo, lucro ou a receita marginal é a mudança de comportamento de uma variação que retornou o que é modificado 36- Leia o texto a seguir: “Nos problemas onde as restrições são do tipo (menor ou igual) é sempre possível obtermos uma submatriz (identidade) com o auxílio das variáveis de folga, e assim a solução inicial é óbvia. Porém, quando não se tem uma solução inicial óbvia, ou seja, não consegue-se uma submatriz base (identidade) assim é necessário um procedimento para desenvolvê-la. Isto ocorre quando o problema de Programação Linear tiver restrições de "=" (igualdade) e ou restrições do tipo (maior ou igual).” O método de duas fases é outra forma de solucionar o problema de programação linear utilizando duas etapas e isso gera maior facilidade que o método Big M. Considerando as informações do excerto acima e do texto-base, assinale a alternativa correta que explica a sua facilidade de uso em relação ao método Big M. Resposta Correta: a. Elimina o uso do M. Feedback da resposta: O método de duas fases elimina o uso do M, pois ele ocorre em duas fases distintas. A primeira se refere a uma solução básica inicial viável e a segunda é aplicada para a solução do problema original 37- O problema da árvore geradora mínima aparece em uma série de aplicações [...] por exemplo, na instalação de linhas telefônicas digamos n. Neste caso, há exatamente n! maneiras distintas de alocar univocamente as tarefas às instalações. Isso ocorre, pois há n maneiras de alocar a primeira tarefa, (n-1) maneiras de alocar a segunda tarefa, (n-2) maneiras de alocar a terceira tarefa e assim por diante, totalizando n.(n-1). (n-2). .... 3.2.1 = n! maneiras de alocar tarefas. Entre essas n! alocações devemos encontrar uma que é ótima em algum sentido.” GUIRADO, J.C. ROCHA, M. R. O método Húngaro para resolução de problemas de otimização. XII EPREM - Encontro Paranaense de Educação de Matemática. Campo Mourão: XII EPREM, 2014. p.2 Disponível em: http://sbemparana.com.br/arquivos/anais/epremxii/ARQUIVOS/MINICUR SOS/titulo/MC018.pdf. Acesso em: 10/09/2017. Alocar tarefas é um dos métodos utilizados na pesquisa operacional para minimizar custos. Considerando as informações apresentadas no excerto acima e no texto-base, analise as afirmativas a seguir sobre o método de alocar recursos: I. O método que visa alocar tarefas é chamado de método Húngaro. II. O método Húngaro visa otimizar os custos de atividades da empresa. III. O método utilizado para alocar atividades é o Campo Noroeste. IV. O método de designação é aquele que organiza as atividades na empresa. Está correto apenas o que se afirma em: Resposta Correta: d. I e II. Feedback da resposta: A afirmativa I está correta, pois o método que visa alocar as atividades de uma empresa é o Húngaro. A afirmativa II está correta, pois o método Húngaro visa otimizar os recursos organizacionais, por meio da redução de custos. A afirmativa III está errada, pois o Campo Noroeste é o método que utiliza o custo mínimo para alocar os custos da empresa. A afirmativa IV está errada, pois o modelo de designação é voltado para otimização do problema de transporte, visando alocar recursos para atender as atividades 38- O algoritmo fim foi apresentado primeiramente por Dikin, um matemático soviético, em 1967. Mais tarde, em 1985, o trabalho era independentemente redescoberto por Barnes e por Vanderbei, Meketon, e Freedman. Estes propuseram o algoritmo Primal – Afim para resolver os problemas de programação linear, na forma padrão e na prova estabelecida de convergência do algoritmo. Um algoritmo similar, denominado de algoritmo dual ´afim foi projetado e executado por Adler Karmarkar, Resende e Veiga para resolver problemas de desigualdade.” BALBO, A; SOUZA, M; BAPTISTA, E. Aplicação de um método primal-dual de pontos interiores, do tipo previsor corretor, em problemas de despacho econômico. São Paulo: UNESP, XXVIII- CNMAC, 2007. Disponível em: http://www.sbmac.org.br/eventos/cnmac/cd_xxviii_cnmac/resumos%20est endidos/antonio_balbo_ST18.pdf. Acesso em: 14/09/2017. Os problemas dual e primal possuem uma relação comum entre si. Considerando as informações apresentadas no excerto acima e no texto- base, analise as afirmativas a seguir sobre os teoremas da relação dual primal: I. O problema dual do dual é o primal e vice-versa. II. Se a n-ésima restrição do problema primal é uma igualdade, então para a n-ésima variável do dual não possui uma restrição de sinal. III. Se a k-ésima variável do Primal possui restrição de sinal, então a k-ésima restrição do dual é uma igualdade. IV. Se um problema de maximização primal e o seu dual possuem soluções finitas, então são soluções incompatíveis entre primal e dual. Agora, assinale a alternativa correta: Resposta Correta: e. I e II. Feedback da resposta: A afirmativa I é verdadeira, pois segundo o Teorema I que se refere a a relação entre os problemas primal-dual, o dual do dual é o primal e vice-versa, pois são compatíveis um com o outro. A afirmativa II é verdadeira, pois o teorema II diz que se a n-ésima restrição do problema primal é uma igualdade, então para a n-ésima variável do dual não há restrição de sinal (pode ser zero, negativo ou positivo). A afirmativa III é falsa, pois no Teorema III é considerado como uma contra-resposta ao teorema II. Pois se a k-ésima variável do Primal não possui restrição de sinal, então a k-ésima restrição do dual é uma igualdade. A afirmativa IV é falsa, pois o Teorema IV é uma propriedade fraca da dualidade 39- Os teoremas são teorias fundamentais para as soluções dos problemas aplicadas na formulação da programação linear. São considerados regras práticas de análise e síntese. Pois é necessário que o gestor operacional abstraia o que é importante no problema e defina o que se deseja solucionar. Através dos teoremas, é possível indicar o ponto ótimo em um ponto extremo do conjunto de soluções viáveis. A programação linear possui teoremas para as soluções. Considerando o assunto abordado no texto-base e no excerto acima, sobre os quatro teoremas utilizados para a solução dos problemas. Analise cadauma delas e correlacione-as a seguir. 1. Teorema 1 2. Teorema 2 3. Teorema 3 4. Teorema 4 ( ) quando não há valor ótimo em mais de um ponto, a função objetivo assume esse valor. ( ) toda solução óbvia é um ponto extremo de conjunto de soluções viáveis. ( ) quando a função objetivo tem apenas um ponto ótimo finito, ele é considerado o ponto extremo do conjunto convexo de soluções. ( ) todas as soluções viáveis de uma programação linear integram um conjunto convexo. A seguir, marque a alternativa que apresenta a sequência correta: Resposta Correta: c. 4, 2, 3, 1. Feedback da resposta: O teorema 1 (1) afirma que todas as soluções viáveis que são aquelas que atendem as restrições, mas não os resultados, fazem parte de um conjunto convexo. Em que os pontos se unem. O teorema 2 (2) ocorre quando a solução óbvia do sistema de equações lineares é um ponto extremo de conjunto de soluções viáveis. O teorema (3) se refere a função objetivo tem apenas um ponto ótimo finito, então esse é o ponto extremo do conjunto convexo de soluções. O teorema 4 (4) se há valor ótimo em mais de um ponto, a função objetivo assume o mesmo valor ótimo 40- “Grafos são abstrações matemáticas particularmente convenientes quando se pretende expressar, não somente os dados, mas também, seu relacionamento característico. Estradas ligando facilidades (parques industriais, lojas, estações de abastecimento), estruturas interconectando transmissão de materiais, redes de computadores escoando informações e infraestrutura elétrica são alguns exemplos de estruturas materiais comumente representados na forma de grafos para computação de problemas”. FREITAS, V. H. R. Análise computacional de otimização em redes de fluxo saturadas pela metodologia do algoritmo de Ford e Fulkerson. Mossoró: Universidade do Estado do Rio Grande do Norte, 2014. Trabalho de Conclusão de Curso do Programa de Pós-Graduação em Ciência da Computação. Disponível em: https://ppgcc.ufersa.edu.br/wp- content/uploads/sites/42/2014/09/victor-hugo-regis-de-freitas.pdf. Acesso em: 07/09/2017. Os grafos são objeto de estudo da pesquisa operacional que estudam os problemas de fluxo em redes. Considerando as informações do excerto acima e do texto-base, analise as afirmativas a seguir sobre os grafos: I. A estrutura do grafo é composta de um par de conjuntos de elementos e vértices. II. O grafo é representado por G = (N, E) ou G = (N, A). III. Um grafo é a quantidade de fluxo enviado entre as redes. IV. Um grafo é um conjunto de elementos que conectam os vértices por nós. Está correto apenas o que se afirma em: Resposta Correta: a. I, II e IV. Feedback da resposta: A afirmativa I é verdadeira, pois o grafo é composto por um conjunto de entidades formados por elementos e vértices ou arestas. A afirmativa II é verdadeira, pois o grafo é representado por N que é o conjunto de elementos e vértices ou arestas que é representado por E/A. A afirmativa III é falsa, pois o grafo estuda os problemas de fluxos em redes. A afirmativa IV é verdadeira, pois o grafo é um conjunto de elementos que visam conectar os vértices e nós 41- “O jogo, no sentido que se trata aqui, ocorre quando vários agentes tomam suas decisões e o resultado depende do conjunto de decisões tomadas (são discutidos aqui apenas jogos de estratégia, ou seja, aqueles jogos que o resultado depende das escolhas dos jogadores – a estratégia. Esta escolha requer talento e com ele chega-se à solução ótima). As estratégias à disposição de cada jogador são consideradas finitas e consequentemente os resultados possíveis também. A cada par de estratégias corresponde um payoff (resultado), pois é o valor que o jogador paga ao seu oponente. O jogo constante (equivalente ao jogo de soma zero), implica que o ganho de um jogador é igual à perda do outro.” DEL - VECCHIO, R. R.; SOUZA, G. J.G. e Estratégias ótimas para conquista de clientes por um banco brasileiro: uma análise à luz da teoria dos jogos e da programação. XXXVIII Simpósio Brasileiro Pesquisa Operacional: Pesquisa Operacional na Sociedade: Educação, Meio Ambiente e Desenvolvimento, p. 632. Disponível em: http://www.din.uem.br/sbpo/sbpo2006/pdf/arq0117.pdf. Acesso em: 18/09/2017. Um jogo para ser ganho precisa da habilidade dos jogadores para escolher a melhor alternativa para se obter um bom resultado. Considerando as informações do texto acima e do texto base, analise a alternativa correta sobre o payoff. Resposta Selecionada: Resposta Correta: d. É a consequência de cada alternativa escolhida pelo jogador. Feedback da resposta: Payoffs são os resultados alcançados por cada alternativa escolhida por um gestor (no caso o jogador). Pois para que um problema seja resolvido, um jogo seja vencido, é necessário que o gestor, o jogador, analise todas as alternativas possíveis até chegar na que solucione o problema ou vença o jogo 42- “O problema da árvore geradora mínima aparece em uma série de aplicações [...] por exemplo, na instalação de linhas telefônicas (ou elétricas) entre um conjunto de localidades, utilizando a infraestrutura das rodovias com o menor uso de material. Outros casos como análise de clusters, armazenamento de informações, dentre outros, também podem ser resolvidos por essa modelagem, que possui eficientes algoritmos como Kruskal, Prim e Sollin”. ALMEIDA, T. A.; YAMAKAMI, A.; TAKAHASHI, M. T. Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy. Pesquisa Operacional, v.27, n.1, p.131-154, Janeiro a Abril de 2007. Disponível em: http://www.scielo.br/pdf/pope/v27n1/a08v27n1.pdf. Acesso em: 08/09/2017. 43- “Uma das técnicas utilizadas para encontrar a solução de Modelos de Programação Linear com duas variáveis é o Método Gráfico. Essa técnica consiste em representar em um sistema de eixos ortogonais o conjunto das possíveis soluções do problema, isto é, o conjunto de pontos que obedecem ao grupo de restrições impostas pelo sistema em estudo. [...] A representação gráfica de uma equação linear com duas variáveis é uma reta. E a representação gráfica de uma inequação linear com duas variáveis é um dos semiplanos definidos pela reta correspondente à equação”. SILVA, A. B. O MÉTODO SIMPLEX E O MÉTODO GRÁFICO NA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO. 2016. 86 f. Dissertação (Mestrado) - Curso de Programa de Mestrado Profissional em Matemática em Rede Nacional, Universidade Federal de Goiás, Jataí, 2016. Disponível em: <https://repositorio.bc.ufg.br/tede/bitstream/tede/5905/5/Dissertação - Adriana Batista da Silva - 2016.pdf>. Acesso em: 14 set. 2017. O procedimento algébrico abrange quatro etapas. Considerando os assuntos apresentados no excerto acima e no texto base ordene as quatro etapas do procedimento algébrico do método simplex a seguir: ( ) critério da escolha para entrar na base. ( ) mudança de base. ( ) critério de parada. ( ) critério da escolha para saída de base. A seguir, marque a alternativa que apresenta a sequência correta: Resposta Correta: c. 1, 3, 4, 2. Feedback da resposta: O critério da escolha para entrar na base (1) é a primeira etapa,
Compartilhar