Baixe o app para aproveitar ainda mais
Prévia do material em texto
Questão 1/10 - Pesquisa Operacional Para a fabricação de uma frigideira comum uma indústria utiliza 400 g de metal e para a fabricação de uma frigideira wok essa mesma indústria utiliza 600 g de metal. A produção diária é de no máximo 500 frigideiras comuns e de 400 frigideiras wok. O lucro para cada frigideira comum é de R$ 12,00 e para cada frigideira wok é de 19,00. A disponibilidade máxima de metal é de 300 quilos de metal por dia. Sabe-se que a indústria deseja determinar a produção diária de frigideiras de modo que o lucro total seja o maior possível. Com base na situação descrita acima e denominando de “L” o lucro total, de “c” a quantidade de frigideiras comuns e de “w” a quantidade de frigideiras wok, assinale V para as alternativas verdadeiras e F para as alternativas falsas. I. ( ) A função matemática max L=12c+19w expressa a meta da indústria. II.( ) A limitação em relação ao metal é representada matematicamente pela restrição 400c+600w<=300. III.( ) Em relação à produção máxima das frigideiras, a restrição corresponde à expressão 500c+400w<=900. IV. ( ) A produção máxima de frigideiras comuns corresponde à restrição c<=500. A sequência correta é: Nota: 10.0 A V, V, F, V B V, V, F, F C F, V, V, F D F, F, V, F E V, F, F, V Você acertou! Aula 2 Questão 2/10 - Pesquisa Operacional Uma empresa de revenda de produtos da área de logística deseja adquirir uma certa quantidade de empilhadeiras e de porta pallets para completar seus estoques. A tabela a seguir apresenta o custo referente à aquisição de cada um desses produtos, o lucro unitário e as quantidades mínimas e máximas a serem adquiridas. Custo Unitário Lucro Unitário Quantidade Mínima Quantidade Máxima Empilhadeira R$ 60.000,00 R$ 30.000,00 10 50 Porta Pallet R$ 90,00 R$ 33,00 1000 Sabendo que a empresa tem R$ 1.000.000,00 para investir na compra das empilhadeiras e dos porta pallets e que o objetivo é determinar a quantidade “e” de empilhadeiras e a quantidade “p” de porta pallets que fornece o maior lucro “L” possível, são restrições desse problema de programação linear: I. 60000e+90p<=1000000 II.30000e+33p<=1000000 III. e>=10 IV.e<=50 V. p>=1000 São corretas as afirmativas: Nota: 10.0 A I, II e III, apenas. B I, II, IV e V, apenas. C I, III, IV e V, apenas. Você acertou! Aula 2 D III, IV e V, apenas. E I, II, III e V, apenas. Questão 3/10 - Pesquisa Operacional Usamos a análise de com a finalidade de verificar se algumas alterações introduzidas em determinados coeficientes de um problema (restrições ou recursos) de otimização - max (z) ou min (z) - alteram ou influenciam a solução ótima. O objetivo é saber em qual momento as variáveis analisadas se sensibilizam com algumas modificações que fazemos para levantar a hipóteses de certeza de confiabilidade nos valores apresentados pelo modelo. Analise a descrição acima e marque a alternativa que à completa. Nota: 10.0 A Análise de Sensibilidade. Você acertou! Gabarito: Cap. 7 - pg. 126 B Análise de Prices. C Coeficiente de restrição. D Função objetivo. E Solução ótima. Questão 4/10 - Pesquisa Operacional PESQUISA OPERACIONAL Uma indústria precisa instalar uma nova máquina em cada uma das suas unidades de produção. A tabela abaixo apresenta o custo de instalação de cada uma das máquinas nas unidades. Unidade 1 (U1) Unidade 2 (U2) Unidade 3 (U3) Máquina 1 (M1) $ 3.200,00 $ 3.400,00 $ 2.900,00 Máquina 2 (M2) $ 3.500,00 $ 3.200,00 $ 3.400,00 Máquina 3 (M3) $ 3.000,00 $ 3.500,00 $ 3.300,00 Qual a designação das máquinas para as unidades para que o custo total de instalação seja o menor possível? Nota: 10.0 A M1 para U1, M2 para U2 e M3 para U3 B M1 para U3, M2 para U2 e M3 para U1 Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. C M1 para U3, M2 para U1 e M3 para U2 D M1 para U2, M2 para U1 e M3 para U3 Questão 5/10 - Pesquisa Operacional PESQUISA OPERACIONAL Um problema de designação é um caso particular de um problema de transporte e, por isso, pode ser resolvido através dos mesmos métodos. Para que possamos resolver um problema de designação como sendo um problema de transporte é preciso que: Nota: 10.0 A A oferta seja maior do que a demanda. B Cada demanda seja igual a 10. C Cada oferta e cada demanda seja igual a 10. D Cada oferta e cada demanda seja igual a 1. Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. Questão 6/10 - Pesquisa Operacional PESQUISA OPERACIONAL A figura a seguir apresenta as localizações das residências de um condomínio fechado e as respectivas distâncias, em metros. Um sistema de segurança será implantado e todas as casas devem ficar conectadas, formando uma árvore. Determine quais ligações devem ser feitas para que a árvore formada seja a menor possível. Assianle a alternativa correta: Nota: 10.0 A A-B, B-C, C-E, A-F, D-E Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73 B A-C, C-B, B-D, D-E, E-F C A-F, F-E, E-C, C-B, B-D D A-B, B-D, D-E, E-F, F-A Questão 7/10 - Pesquisa Operacional De acordo com o conteúdo abordado na disciplina, analise os conceitos abaixo e relacione as colunas. Coluna 1 1. São aquelas cujos valores são calculados pelo sistema de equações. 2. São aquelas zeradas. 3. São aquelas que acrescentamos no problema, para poder resolvê-lo pelo método proposto. Coluna 2 () Variáveis não básicas. () Variáveis de folga ou excesso. ()Variáveis básicas. Nota: 10.0 A 2 - 3 -1 Você acertou! Gabarito: Capítulo 3 - pg. 44 B 1 - 2 - 3 C 3 - 2 -1 D 1- 3 - 2 Questão 8/10 - Pesquisa Operacional Uma empresa de revenda de produtos da área de logística deseja adquirir uma certa quantidade de empilhadeiras e de porta pallets para completar seus estoques. A tabela a seguir apresenta o custo referente à aquisição de cada um desses produtos, o lucro unitário e as quantidades mínimas e máximas a serem adquiridas. Custo Unitário Lucro Unitário Quantidade Mínima Quantidade Máxima Empilhadeira R$ 60.000,00 R$ 30.000,00 10 50 Porta Pallet R$ 90,00 R$ 33,00 1000 Sabendo que a empresa tem R$ 1.000.000,00 para investir na compra das empilhadeiras e dos porta pallets e que o objetivo é determinar a quantidade “e” de empilhadeiras e a quantidade “p” de porta pallets que fornece o maior lucro “L” possível, assinale a alternativa que apresenta a função objetivo desse problema de programação linear. Nota: 10.0 A min L=60000e+90p B max L=60000e+90p C min L=30000e+33p D max L=30000e+33p Você acertou! Aula 2 E max L=30000e+57p Questão 9/10 - Pesquisa Operacional PESQUISA OPERACIONAL Determine a árvore mínima que interliga todos os pontos do grafo abaixo. Assinale a alternativa correta: Nota: 10.0 A A-C, C-B, B-D Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. B A-B, B-C, C-D C A-B, B-D, D-C D A-C, C-D, D-B Questão 10/10 - Pesquisa Operacional PESQUISA OPERACIONAL Problemas de transporte consistem em um caso particular de um problema de programação linear. Devido às suas características, métodos próprios foram desenvolvidos. Dentre eles, podemos destacar ( ) Método do caixeiro viajante ( ) Método de Vogel ( ) Método do canto noroeste A seqüência correta de V e F que preenche as lacunas acima é: Nota: 10.0 A V, V, V B F, F, F C V, V, F D F, V, V Você acertou! Método do custo mínimo; Método de Vogel; Método do canto noroeste; Iniciação a pesquisa operacional noambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Intersaberes, 2012. Capítulo 5. Página 76. Questão 1/10 - Pesquisa Operacional O é uma importante ferramenta destinada a resolver problemas de PL. Esse método consiste em buscar, caso existam uma ou mais soluções partindo-se de uma solução básica factível, gerando uma sequência de soluções factíveis. Quando essa sequência é completada, a solução ótima é obtida. Nota: 10.0 A Método Simplex Você acertou! Gabarito: Capítulo 3 - pg. 42 B Variantes C Coeficientes D Iterações. E Variáveis básicas. Questão 2/10 - Pesquisa Operacional Uma revenda de motocicletas deseja investir R$ 1.200.000,00 na aquisição de novos produtos para a loja. Estão em análise 3 tipos de motocicletas, denominadas de A, B e C. A motocicleta A tem um custo unitário de R$ 12.000,00 e um lucro de R$ 8.500,00. A motocicleta B custa R$ 13.000,00 e gera um lucro de R$ 7.200,00 e a motocicleta C custa R$ 22.000,00 e representa um lucro unitário de R$ 11.300,00. O estoque mínimo de cada motocicleta deverá ser de 10 unidades. Sabe-se que a revenda deseja decidir quantas unidades de cada motocicleta devem ser adquiridas tal que o lucro referente à venda dessas motocicletas seja o maior possível. Denominando de “a” a quantidade de motocicletas do modelo A, de “b” a quantidade de motocicletas do modelo B e de “c” a quantidade de motocicletas do modelo C, temos: I. 8500a+7200b+11300c<=1200000 II. a<=10 III. b>=10 IV. 12000a+13000b+22000c<=1200000 São algumas das restrições do problema as afirmativas: Nota: 10.0 A I e III, apenas. B II e IV, apenas. C I, II e III, apenas. D III e IV, apenas. Você acertou! Aula 2 E I e IV, apenas. Questão 3/10 - Pesquisa Operacional PESQUISA OPERACIONAL Uma companhia aérea tem permissão para operar em 5 aeroportos. Para reduzir custos operacionais, a companhia não irá utilizar todos as conexões possíveis, fazendo com que os usuários do transporte aéreo precisem fazer conexões para que possam chegar ao destino desejado. Dessa maneira, a companhia pretende fazer os vôos que interligam todos os aeroportos, mas de modo que o custo total seja o menor possível. Em outras palavras, a companhia terá apenas os vôos que formam uma árvore mínima conectando os aeroportos. A figura a seguir apresenta as localizações dos aeroportos e os respectivos custos por vôo para a companhia aérea. Determine quais devem ser os vôos disponíveis para que todos os aeroportos estejam conectados e que o custo total para a companhia aérea seja o menor possível. Assinale a alternativa correta: Nota: 10.0 A A1-A3, A3-A5, A5-A4, A4-A2 B A2-A1, A1-A3, A3-A5, A5-A4 Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. C A1-A2, A2-A3, A3-A5, A5-A2 D A1-A4, A4-A5, A5-A2, A2-A3 Questão 4/10 - Pesquisa Operacional PESQUISA OPERACIONAL Uma indústria precisa instalar uma nova máquina em cada uma das suas unidades de produção. A tabela abaixo apresenta o custo de instalação de cada uma das máquinas nas unidades. Unidade 1 (U1) Unidade 2 (U2) Unidade 3 (U3) Máquina 1 (M1) $ 3.200,00 $ 3.400,00 $ 2.900,00 Máquina 2 (M2) $ 3.500,00 $ 3.200,00 $ 3.400,00 Máquina 3 (M3) $ 3.000,00 $ 3.500,00 $ 3.300,00 Qual a designação das máquinas para as unidades para que o custo total de instalação seja o menor possível? Nota: 10.0 A M1 para U1, M2 para U2 e M3 para U3 B M1 para U3, M2 para U2 e M3 para U1 Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. C M1 para U3, M2 para U1 e M3 para U2 D M1 para U2, M2 para U1 e M3 para U3 Questão 5/10 - Pesquisa Operacional Para a fabricação de uma frigideira comum uma indústria utiliza 400 g de metal e para a fabricação de uma frigideira wok essa mesma indústria utiliza 600 g de metal. A produção diária é de no máximo 500 frigideiras comuns e de 400 frigideiras wok. O lucro para cada frigideira comum é de R$ 12,00 e para cada frigideira wok é de 19,00. A disponibilidade máxima de metal é de 300 quilos de metal por dia. Sabe-se que a indústria deseja determinar a produção diária de frigideiras de modo que o lucro total seja o maior possível. Com base na situação descrita acima e denominando de “L” o lucro total, de “c” a quantidade de frigideiras comuns e de “w” a quantidade de frigideiras wok, assinale V para as alternativas verdadeiras e F para as alternativas falsas. I. ( ) A função matemática max L=12c+19w expressa a meta da indústria. II.( ) A limitação em relação ao metal é representada matematicamente pela restrição 400c+600w<=300. III.( ) Em relação à produção máxima das frigideiras, a restrição corresponde à expressão 500c+400w<=900. IV. ( ) A produção máxima de frigideiras comuns corresponde à restrição c<=500. A sequência correta é: Nota: 10.0 A V, V, F, V B V, V, F, F C F, V, V, F D F, F, V, F E V, F, F, V Você acertou! Aula 2 Questão 6/10 - Pesquisa Operacional É a informação "preço sombra". Esse preço é o valor de aumento no custo marginal de cada unidade. Lembre-se de que em um processo de produção o custo marginal corresponde ao acréscimo feito no n+1, ou seja, no produto fabricado após uma produção inicial de n produtos. A definição descrita acima se refere a: Nota: 10.0 A Shadow prices. Você acertou! Gabarito: Cap. 7 - pag. 127 B Variáveis básicas. C Variáveis não básicas. D Função objetivo. E Análise de sensibilidade. Questão 7/10 - Pesquisa Operacional PESQUISA OPERACIONAL Problemas de transporte consistem em um caso particular de um problema de programação linear. Devido às suas características, métodos próprios foram desenvolvidos. Dentre eles, podemos destacar ( ) Método do caixeiro viajante ( ) Método de Vogel ( ) Método do canto noroeste A seqüência correta de V e F que preenche as lacunas acima é: Nota: 10.0 A V, V, V B F, F, F C V, V, F D F, V, V Você acertou! Método do custo mínimo; Método de Vogel; Método do canto noroeste; Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Intersaberes, 2012. Capítulo 5. Página 76. Questão 8/10 - Pesquisa Operacional PESQUISA OPERACIONAL Uma cooperativa de agricultores possui quatro silos localizados em pontos estratégicos. O problema é que as estradas que ligam os silos precisam ser asfaltadas. A figura abaixo apresenta a localização dos silos e os custos para asfaltar as estradas existentes. Quais estradas deverão ser asfaltadas de modo que interliguem todos os silos e que o custo para a obra seja o menor possível? Assinale a alternativa correta: Nota: 10.0 A S1-S3, S3-S2, S2-S4 B S4-S3, S3-S2, S2-S1 C S1-S2, S2-S3, S3-S4 Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. D S1-S2, S2-S4, S4-S3 Questão 9/10 - Pesquisa Operacional Usamos a análise de com a finalidade de verificar se algumas alterações introduzidas em determinados coeficientes de um problema (restrições ou recursos) de otimização - max (z) ou min (z) - alteram ou influenciam a solução ótima. O objetivo é saber em qual momento as variáveis analisadas se sensibilizam com algumas modificações que fazemos para levantar a hipóteses de certeza de confiabilidade nos valores apresentados pelo modelo. Analise a descrição acima e marque a alternativa que à completa. Nota: 10.0 A Análise de Sensibilidade. Você acertou! Gabarito: Cap. 7 - pg. 126 B Análise de Prices. C Coeficiente de restrição. D Função objetivo. E Solução ótima. Questão 10/10 - Pesquisa Operacional Sabemos que um problema de programação linear éum caso especial de um problema de pesquisa operacional onde tanto a função objetivo quanto as restrições são lineares. Em um problema de programação linear onde uma indústria deseja determinar a produção que maximiza o lucro, são exemplos de restrições: I. Recursos para o pagamento de funcionários. II.Capacidade máxima de produção. III.Lucro referente à venda dos produtos. IV.Quantidade de matéria-prima disponível. V. Quantidade mínima a ser produzida de determinados itens. São verdadeiras apenas as afirmações: Nota: 10.0 A II, IV e V B I, II, IV e V Você acertou! Aula 3 C II, III, IV e V D I, II, III e IV E II, III, IV Questão 1/10 - Pesquisa Operacional PESQUISA OPERACIONAL Devido a alguns pedidos de revendedores, uma fábrica de bicicletas precisa enviar 5000 unidades para a revenda A, 3000 unidades para a revenda B e 4000 unidades para a revenda C. Atualmente a fábrica tem à disposição 10000 unidades. Os custos unitários de transporte da fábrica para as revendas A, B e C são, respectivamente, R$ 25,00, R$ 18,00 e R$ 22,00. Como a empresa deseja minimizar o custo total de transporte, é correto afirmar que, nesse caso: Nota: 10.0 A A revenda A Receberá 5000 bicicletas B A revenda B receberá 2000 bicicletas C A revenda B receberá 1000 bicicletas D A revenda A deixará de receber 2000 bicicletas Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 77. Questão 2/10 - Pesquisa Operacional PESQUISA OPERACIONAL Na resolução de um problema de transporte é comum a necessidade da criação de um destino fictício. Isso ocorre quando: Nota: 10.0 A O número de origens é maior do que o número de destinos. B O número de origens é menor do que o número de destinos. C A oferta é maior do que a demanda. Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. D A oferta é menor do que a demanda. Questão 3/10 - Pesquisa Operacional PESQUISA OPERACIONAL Uma cooperativa de agricultores possui quatro silos localizados em pontos estratégicos. O problema é que as estradas que ligam os silos precisam ser asfaltadas. A figura abaixo apresenta a localização dos silos e os custos para asfaltar as estradas existentes. Quais estradas deverão ser asfaltadas de modo que interliguem todos os silos e que o custo para a obra seja o menor possível? Assinale a alternativa correta: Nota: 10.0 A S1-S3, S3-S2, S2-S4 B S4-S3, S3-S2, S2-S1 C S1-S2, S2-S3, S3-S4 Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. D S1-S2, S2-S4, S4-S3 Questão 4/10 - Pesquisa Operacional Usamos a análise de com a finalidade de verificar se algumas alterações introduzidas em determinados coeficientes de um problema (restrições ou recursos) de otimização - max (z) ou min (z) - alteram ou influenciam a solução ótima. O objetivo é saber em qual momento as variáveis analisadas se sensibilizam com algumas modificações que fazemos para levantar a hipóteses de certeza de confiabilidade nos valores apresentados pelo modelo. Analise a descrição acima e marque a alternativa que à completa. Nota: 10.0 A Análise de Sensibilidade. Você acertou! Gabarito: Cap. 7 - pg. 126 B Análise de Prices. C Coeficiente de restrição. D Função objetivo. E Solução ótima. Questão 5/10 - Pesquisa Operacional PESQUISA OPERACIONAL Assinale a alternativa correta. Dentro da pesquisa operacional, um problema de transporte consiste em: Nota: 10.0 A Determinar a rota de menor custo para que, partindo de uma origem, um viajante passe por um determinado número de localidades e, em seguida, retorne à origem com o menor custo possível. B Determinar as quantidades a serem transportadas de m origens para n destinos, atendendo sempre que possível as ofertas e demandas, de modo que o custo total seja o menor possível. Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 77. C Determinar o caminho de menor custo entre dois pontos dados. D Determinar a capacidade máxima de transporte de uma rede. Questão 6/10 - Pesquisa Operacional É a informação "preço sombra". Esse preço é o valor de aumento no custo marginal de cada unidade. Lembre-se de que em um processo de produção o custo marginal corresponde ao acréscimo feito no n+1, ou seja, no produto fabricado após uma produção inicial de n produtos. A definição descrita acima se refere a: Nota: 10.0 A Shadow prices. Você acertou! Gabarito: Cap. 7 - pag. 127 B Variáveis básicas. C Variáveis não básicas. D Função objetivo. E Análise de sensibilidade. Questão 7/10 - Pesquisa Operacional PESQUISA OPERACIONAL Um fabricante pretende fazer uma grande liquidação de refrigeradores no fim de semana, nas regiões de Rio Branco do Sul, Centro de Curitiba e Araucária. Ele possui dois grandes centros de distribuição, um em São José dos Pinhais que possui 1200 unidades, e o outro em Campo Largo com 700 unidades. Serão distribuídas 300 unidades para Rio Branco do Sul, 500 unidades para Curitiba e 650 unidades para Araucária. Os custos referentes ao transporte, de cada unidade, dos centros de distribuição às respectivas cidades são dados no diagrama a seguir: Com base nas informações apresentadas, determine quantas unidades devem ser transportadas dos CD aos seus destinos, de modo que o custo total de transporte seja o menor possível. Assinale a alternativa correta. Nota: 10.0 A De São José dos Pinhais para Rio Branco do Sul = 250 De São José dos Pinhais para Curitiba = 500 De São José dos Pinhais para Araucária = 0 De Campo Largo para Rio Branco do Sul = 50 De Campo Largo para Curitiba = 0 De Campo Largo para Araucária = 650 Estoque em São José dos Pinhais: 450 unidades Custo total: R$ 11.500,00 Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 77. B De São José dos Pinhais para Rio Branco do Sul = 350 De São José dos Pinhais para Curitiba = 450 De São José dos Pinhais para Araucária = 50 De Campo Largo para Rio Branco do Sul = 250 De Campo Largo para Curitiba = 650 De Campo Largo para Araucária = 0 Estoque em São José dos Pinhais: 250 unidades Custo total: R$ 10.000,00 C De São José dos Pinhais para Rio Branco do Sul = 0 De São José dos Pinhais para Curitiba = 50 De São José dos Pinhais para Araucária = 650 De Campo Largo para Rio Branco do Sul = 250 De Campo Largo para Curitiba = 200 De Campo Largo para Araucária = 50 Estoque em São José dos Pinhais: 200 unidades Custo total: R$ 12.500,00 D De São José dos Pinhais para Rio Branco do Sul = 250 De São José dos Pinhais para Curitiba = 500 De São José dos Pinhais para Araucária = 650 De Campo Largo para Rio Branco do Sul = 50 De Campo Largo para Curitiba = 250 De Campo Largo para Araucária = 500 Estoque em São José dos Pinhais: 50 unidades Custo total: R$ 15.500,00 Questão 8/10 - Pesquisa Operacional PESQUISA OPERACIONAL Determine a árvore mínima que interliga todos os pontos do grafo abaixo. Assinale a alternativa correta: Nota: 10.0 A A-C, C-B, B-D Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. B A-B, B-C, C-D C A-B, B-D, D-C D A-C, C-D, D-B Questão 9/10 - Pesquisa Operacional PESQUISA OPERACIONAL Assinale a alternativa correta: Como você pode notar, praticamente tudo o que estudamos até aqui envolve, além dos conhecimentos matemáticos necessários, o uso de computadores. Éimportante ressaltar que esse avanço tecnológico faz com que a resolução de problemas complexos seja feita de um modo mais rápido e eficiente. E que atualmente as pesquisas científicas estão cada vez mais focadas em criar sistemas inteligentes e mais próximos da forma humana de pensar e de tomar decisões. São sistemas inspirados na natureza que tentam, cada vez mais, aprimorar formas de aprendizagem, raciocínio e percepção. Esse campo em constante evolução é o que chamamos de: Nota: 10.0 A Teoria dos Jogos B Inteligência Computacional Você acertou! Aula 6 - Tema 3 pg. 2 C Simulação D Teoria das filas E Programação Linear Questão 10/10 - Pesquisa Operacional Uma empresa de revenda de produtos da área de logística deseja adquirir uma certa quantidade de empilhadeiras e de porta pallets para completar seus estoques. A tabela a seguir apresenta o custo referente à aquisição de cada um desses produtos, o lucro unitário e as quantidades mínimas e máximas a serem adquiridas. Custo Unitário Lucro Unitário Quantidade Mínima Quantidade Máxima Empilhadeira R$ 60.000,00 R$ 30.000,00 10 50 Porta Pallet R$ 90,00 R$ 33,00 1000 Sabendo que a empresa tem R$ 1.000.000,00 para investir na compra das empilhadeiras e dos porta pallets e que o objetivo é determinar a quantidade “e” de empilhadeiras e a quantidade “p” de porta pallets que fornece o maior lucro “L” possível, são restrições desse problema de programação linear: I. 60000e+90p<=1000000 II.30000e+33p<=1000000 III. e>=10 IV.e<=50 V. p>=1000 São corretas as afirmativas: Nota: 0.0 A I, II e III, apenas. B I, II, IV e V, apenas. C I, III, IV e V, apenas. Aula 2 D III, IV e V, apenas. E I, II, III e V, apenas. Questão 1/10 - Pesquisa Operacional Para analisarmos o que acontece com um problema de programação linear (PL), quando mudanças são feitas na função objetivo, iremos utilizar um parâmetro αα em cada coeficiente da função objetivo, separadamente, para determinar o intervalo dos possíveis valores de αα, tais que as condições de otimalidade sejam satisfeitas. Duas abordagens simples, mas distintas, serão empregadas para os seguintes casos: Nota: 10.0 A variáveis básicas e não básicas. Você acertou! Gabarito: Cap. 7 - pg 130 B variáveis flutuantes e não flutuantes. C variáveis constantes e não constantes. D variáveis singulares e não singulares. Questão 2/10 - Pesquisa Operacional PESQUISA OPERACIONAL Um problema de designação é um caso particular de um problema de transporte e, por isso, pode ser resolvido através dos mesmos métodos. Para que possamos resolver um problema de designação como sendo um problema de transporte é preciso que: Nota: 0.0 A A oferta seja maior do que a demanda. B Cada demanda seja igual a 10. C Cada oferta e cada demanda seja igual a 10. D Cada oferta e cada demanda seja igual a 1. Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. Questão 3/10 - Pesquisa Operacional PESQUISA OPERACIONAL Um fabricante pretende fazer uma grande liquidação de refrigeradores no fim de semana, nas regiões de Rio Branco do Sul, Centro de Curitiba e Araucária. Ele possui dois grandes centros de distribuição, um em São José dos Pinhais que possui 1200 unidades, e o outro em Campo Largo com 700 unidades. Serão distribuídas 300 unidades para Rio Branco do Sul, 500 unidades para Curitiba e 650 unidades para Araucária. Os custos referentes ao transporte, de cada unidade, dos centros de distribuição às respectivas cidades são dados no diagrama a seguir: Com base nas informações apresentadas, determine quantas unidades devem ser transportadas dos CD aos seus destinos, de modo que o custo total de transporte seja o menor possível. Assinale a alternativa correta. Nota: 10.0 A De São José dos Pinhais para Rio Branco do Sul = 250 De São José dos Pinhais para Curitiba = 500 De São José dos Pinhais para Araucária = 0 De Campo Largo para Rio Branco do Sul = 50 De Campo Largo para Curitiba = 0 De Campo Largo para Araucária = 650 Estoque em São José dos Pinhais: 450 unidades Custo total: R$ 11.500,00 Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 77. B De São José dos Pinhais para Rio Branco do Sul = 350 De São José dos Pinhais para Curitiba = 450 De São José dos Pinhais para Araucária = 50 De Campo Largo para Rio Branco do Sul = 250 De Campo Largo para Curitiba = 650 De Campo Largo para Araucária = 0 Estoque em São José dos Pinhais: 250 unidades Custo total: R$ 10.000,00 C De São José dos Pinhais para Rio Branco do Sul = 0 De São José dos Pinhais para Curitiba = 50 De São José dos Pinhais para Araucária = 650 De Campo Largo para Rio Branco do Sul = 250 De Campo Largo para Curitiba = 200 De Campo Largo para Araucária = 50 Estoque em São José dos Pinhais: 200 unidades Custo total: R$ 12.500,00 D De São José dos Pinhais para Rio Branco do Sul = 250 De São José dos Pinhais para Curitiba = 500 De São José dos Pinhais para Araucária = 650 De Campo Largo para Rio Branco do Sul = 50 De Campo Largo para Curitiba = 250 De Campo Largo para Araucária = 500 Estoque em São José dos Pinhais: 50 unidades Custo total: R$ 15.500,00 Questão 4/10 - Pesquisa Operacional PESQUISA OPERACIONAL Uma indústria precisa instalar uma nova máquina em cada uma das suas unidades de produção. A tabela abaixo apresenta o custo de instalação de cada uma das máquinas nas unidades. Unidade 1 (U1) Unidade 2 (U2) Unidade 3 (U3) Máquina 1 (M1) $ 3.200,00 $ 3.400,00 $ 2.900,00 Máquina 2 (M2) $ 3.500,00 $ 3.200,00 $ 3.400,00 Máquina 3 (M3) $ 3.000,00 $ 3.500,00 $ 3.300,00 Qual a designação das máquinas para as unidades para que o custo total de instalação seja o menor possível? Nota: 10.0 A M1 para U1, M2 para U2 e M3 para U3 B M1 para U3, M2 para U2 e M3 para U1 Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. C M1 para U3, M2 para U1 e M3 para U2 D M1 para U2, M2 para U1 e M3 para U3 Questão 5/10 - Pesquisa Operacional PESQUISA OPERACIONAL Devido a alguns pedidos de revendedores, uma fábrica de bicicletas precisa enviar 5000 unidades para a revenda A, 3000 unidades para a revenda B e 4000 unidades para a revenda C. Atualmente a fábrica tem à disposição 10000 unidades. Os custos unitários de transporte da fábrica para as revendas A, B e C são, respectivamente, R$ 25,00, R$ 18,00 e R$ 22,00. Como a empresa deseja minimizar o custo total de transporte, é correto afirmar que, nesse caso: Nota: 10.0 A A revenda A Receberá 5000 bicicletas B A revenda B receberá 2000 bicicletas C A revenda B receberá 1000 bicicletas D A revenda A deixará de receber 2000 bicicletas Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 77. Questão 6/10 - Pesquisa Operacional PESQUISA OPERACIONAL Na resolução de um problema de transporte é comum a necessidade da criação de um destino fictício. Isso ocorre quando: Nota: 10.0 A O número de origens é maior do que o número de destinos. B O número de origens é menor do que o número de destinos. C A oferta é maior do que a demanda. Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. D A oferta é menor do que a demanda. Questão 7/10 - Pesquisa Operacional Usamos a análise de com a finalidade de verificar se algumas alterações introduzidas em determinados coeficientes de um problema (restrições ou recursos) de otimização - max (z) ou min (z) - alteramou influenciam a solução ótima. O objetivo é saber em qual momento as variáveis analisadas se sensibilizam com algumas modificações que fazemos para levantar a hipóteses de certeza de confiabilidade nos valores apresentados pelo modelo. Analise a descrição acima e marque a alternativa que à completa. Nota: 10.0 A Análise de Sensibilidade. Você acertou! Gabarito: Cap. 7 - pg. 126 B Análise de Prices. C Coeficiente de restrição. D Função objetivo. E Solução ótima. Questão 8/10 - Pesquisa Operacional PESQUISA OPERACIONAL Assinale a alternativa correta. Dentro da pesquisa operacional, um problema de transporte consiste em: Nota: 10.0 A Determinar a rota de menor custo para que, partindo de uma origem, um viajante passe por um determinado número de localidades e, em seguida, retorne à origem com o menor custo possível. B Determinar as quantidades a serem transportadas de m origens para n destinos, atendendo sempre que possível as ofertas e demandas, de modo que o custo total seja o menor possível. Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 77. C Determinar o caminho de menor custo entre dois pontos dados. D Determinar a capacidade máxima de transporte de uma rede. Questão 9/10 - Pesquisa Operacional PESQUISA OPERACIONAL Uma indústria precisa instalar uma nova máquina em cada uma das suas unidades de produção. A tabela abaixo apresenta o custo de instalação de cada uma das máquinas nas unidades. Unidade 1 (U1) Unidade 2 (U2) Unidade 3 (U3) Máquina 1 (M1) $ 3.200,00 $ 2.900,00 $ 3.400,00 Máquina 2 (M2) $ 3.200,00 $ 3.500,00 $ 3.400,00 Máquina 3 (M3) $ 3.300,00 $ 3.500,00 $ 3.000,00 Qual deve ser a designação dessas máquinas para as regiões consideradas de modo que o potencial total de instalação possua um custo menor possível? Nota: 10.0 A M1 para U1, M2 para U2 e M3 para U3 B M1 para U2, M2 para U1 e M3 para U3 Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. C M1 para U3, M2 para U1 e M3 para U2 D M1 para U1, M2 para U3 e M3 para U2 Questão 10/10 - Pesquisa Operacional PESQUISA OPERACIONAL A figura a seguir apresenta as localizações das residências de um condomínio fechado e as respectivas distâncias, em metros. Um sistema de segurança será implantado e todas as casas devem ficar conectadas, formando uma árvore. Determine quais ligações devem ser feitas para que a árvore formada seja a menor possível. Assianle a alternativa correta: Nota: 10.0 A A-B, B-C, C-E, A-F, D-E Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73 B A-C, C-B, B-D, D-E, E-F C A-F, F-E, E-C, C-B, B-D D A-B, B-D, D-E, E-F, F-A Questão 1/10 - Pesquisa Operacional Para a fabricação de uma frigideira comum uma indústria utiliza 400 g de metal e para a fabricação de uma frigideira wok essa mesma indústria utiliza 600 g de metal. A produção diária é de no máximo 500 frigideiras comuns e de 400 frigideiras wok. O lucro para cada frigideira comum é de R$ 12,00 e para cada frigideira wok é de 19,00. A disponibilidade máxima de metal é de 300 quilos de metal por dia. Sabe-se que a indústria deseja determinar a produção diária de frigideiras de modo que o lucro total seja o maior possível. Com base na situação descrita acima e denominando de “L” o lucro total, de “c” a quantidade de frigideiras comuns e de “w” a quantidade de frigideiras wok, assinale V para as alternativas verdadeiras e F para as alternativas falsas. I. ( ) A função matemática max L=12c+19w expressa a meta da indústria. II.( ) A limitação em relação ao metal é representada matematicamente pela restrição 400c+600w<=300. III.( ) Em relação à produção máxima das frigideiras, a restrição corresponde à expressão 500c+400w<=900. IV. ( ) A produção máxima de frigideiras comuns corresponde à restrição c<=500. A sequência correta é: Nota: 0.0 A V, V, F, V B V, V, F, F C F, V, V, F D F, F, V, F E V, F, F, V Aula 2 Questão 2/10 - Pesquisa Operacional Uma emissora de rádio tem 3 programas dedicados a diferentes estilos musicais. O programa A tem 60 minutos de duração onde 5 minutos são destinados aos comerciais e o restante do tempo é destinado à MPB. O programa B tem 10 minutos de comerciais e 50 minutos de rock nacional. O programa C tem 15 minutos de comerciais e 45 minutos de rock internacional. A direção da emissora tem como meta destinar no máximo 30 horas semanais para esses programas e pelo menos 100 minutos de comerciais. A audiência dos programas A, B e C é de 10.000, 22.000 e 20.000 ouvintes, respectivamente. O objetivo da emissora é determinar quantas vezes cada um dos programas deve ser transmitido semanalmente de modo que a audiência referente a esses programas seja a maior possível. Denominando de x1 o número de transmissões do programa A, de x2 o número de transmissões do programa B e de x3 o número de transmissões do programa C, assinale com V as afirmações verdadeiras e com F as afirmações falsas: ( ) A função objetivo é max z=60x1+50x2+45x3 ( ) 60x1+50x2+45x3>=100 é uma restrição ( ) 55x1+50x2+45x3<=1800 é uma restrição ( ) 5x1+10x2+15x3<=100 é uma restrição ( ) 5x1+10x2+15x3>=100 é uma restrição ( ) A função objetivo é max z=10000x1+22000x2+20000x3 A sequência que preenche corretamente as lacunas é: Nota: 0.0 A V-F-V-F-V-F B F-F-V-F-V-V Aula 2 C V-F-V-V-F-F D F-F-F-V-V-V E V-V-F-V-F-F Questão 3/10 - Pesquisa Operacional PESQUISA OPERACIONAL Assinale a alternativa correta: Como você pode notar, praticamente tudo o que estudamos até aqui envolve, além dos conhecimentos matemáticos necessários, o uso de computadores. É importante ressaltar que esse avanço tecnológico faz com que a resolução de problemas complexos seja feita de um modo mais rápido e eficiente. E que atualmente as pesquisas científicas estão cada vez mais focadas em criar sistemas inteligentes e mais próximos da forma humana de pensar e de tomar decisões. São sistemas inspirados na natureza que tentam, cada vez mais, aprimorar formas de aprendizagem, raciocínio e percepção. Esse campo em constante evolução é o que chamamos de: Nota: 10.0 A Teoria dos Jogos B Inteligência Computacional Você acertou! Aula 6 - Tema 3 pg. 2 C Simulação D Teoria das filas E Programação Linear Questão 4/10 - Pesquisa Operacional A pesquisa operacional teve a sua origem na década de 1940, na Segunda Guerra Mundial. Inicialmente o propósito era a resolução de problemas relacionados à otimização de materiais bélicos e distribuição de tropas, entre ouros. Atualmente a área de abrangência da PO é muito mais ampla e, por isso, está presente nas mais diversas áreas do conhecimento. Entre essas diversas áreas, podemos afirmar que: I. A pesquisa operacional pode ser utilizada em setores onde a quantidade produzida pode ser otimizada a fim de aumentar o lucro total ou também reduzir custos. Dentre esses setores, podemos citar a produção industrial, a agricultura e a produção madeireira. II. A pesquisa operacional pode ser utilizada na minimização do desperdício proveniente do corte de chapas metálicas, de vidro, papelão ou madeira. III. Problemas que envolvem a análise de investimentos onde há várias opções e quantidades a serem investidas podem ser resolvidos com o uso da pesquisa operacional. IV. Além da maximização do lucro e da minimização de custos, outros critérios tais como a audiência de uma emissora de rádio ou TV podem ser otimizados com o uso da pesquisa operacional. Dentre as afirmações acima são corretas somente: Nota: 0.0 A I, II e III B II e III C I e II D III e IV E I, II, III e IV Aula 1 Questão5/10 - Pesquisa Operacional O é uma importante ferramenta destinada a resolver problemas de PL. Esse método consiste em buscar, caso existam uma ou mais soluções partindo-se de uma solução básica factível, gerando uma sequência de soluções factíveis. Quando essa sequência é completada, a solução ótima é obtida. Nota: 10.0 A Método Simplex Você acertou! Gabarito: Capítulo 3 - pg. 42 B Variantes C Coeficientes D Iterações. E Variáveis básicas. Questão 6/10 - Pesquisa Operacional PESQUISA OPERACIONAL Devido a alguns pedidos de revendedores, uma fábrica de bicicletas precisa enviar 5000 unidades para a revenda A, 3000 unidades para a revenda B e 4000 unidades para a revenda C. Atualmente a fábrica tem à disposição 10000 unidades. Os custos unitários de transporte da fábrica para as revendas A, B e C são, respectivamente, R$ 25,00, R$ 18,00 e R$ 22,00. Como a empresa deseja minimizar o custo total de transporte, é correto afirmar que, nesse caso: Nota: 10.0 A A revenda A Receberá 5000 bicicletas B A revenda B receberá 2000 bicicletas C A revenda B receberá 1000 bicicletas D A revenda A deixará de receber 2000 bicicletas Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 77. Questão 7/10 - Pesquisa Operacional PESQUISA OPERACIONAL Determine a árvore mínima que interliga todos os pontos do grafo abaixo. Assinale a alternativa correta: Nota: 10.0 A A-C, C-B, B-D Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. B A-B, B-C, C-D C A-B, B-D, D-C D A-C, C-D, D-B Questão 8/10 - Pesquisa Operacional PESQUISA OPERACIONAL Uma montadora possui duas unidades, uma em São Bernardo do Campo (SP) outra em São José dos Pinhais (PR), ambas com capacidade de 25.000 e 20.000 unidades. Devido a uma grande demanda de exportação é necessário enviar para 3 portos: 12.000 unidades para Santos, 16.000 unidades para Paranaguá e 8.000 unidades para Itajaí. Com base nos apresentados abaixo, defina quantas unidades devem ser mandadas para cada porto para que o custo com o transporte seja o menor possível. Assinale a alternativa correta: Nota: 10.0 A De SJP para Santos = 0 De SJP para Paranaguá = 16.000 De SJP para Itajaí = 4.000 De SBC para Santos = 12.000 De SBC para Paranaguá = 0 De SBC para Itajaí = 4.000 Estoque em São Paulo: 9000 unidades Custo total: R$ 6.480.000,00 Você acertou! Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 77. B De SJP para Santos = 4.000 De SJP para Paranaguá = 12.000 De SJP para Itajaí = 0 De SBC para Santos = 4.000 De SBC para Paranaguá = 12.000 De SBC para Itajaí = 16.000 Estoque em São Paulo: 5000 unidades Custo total: R$ 4.880.000,00 C De SJP para Santos = 4.000 De SJP para Paranaguá = 9.000 De SJP para Itajaí = 8.000 De SBC para Santos = 15.000 De SBC para Paranaguá = 20.000 De SBC para Itajaí = 3.000 Estoque em São Paulo: 18000 unidades Custo total: R$ 9.550.000,00 D De SJP para Santos = 6.000 De SJP para Paranaguá = 0 De SJP para Itajaí = 12.000 De SBC para Santos = 2.000 De SBC para Paranaguá = 6.000 De SBC para Itajaí = 8.000 Estoque em São Paulo: 10000 unidades Custo total: R$ 7.940.000,00 Questão 9/10 - Pesquisa Operacional De acordo com o conteúdo abordado na disciplina, analise os conceitos abaixo e relacione as colunas. Coluna 1 1. São aquelas cujos valores são calculados pelo sistema de equações. 2. São aquelas zeradas. 3. São aquelas que acrescentamos no problema, para poder resolvê-lo pelo método proposto. Coluna 2 () Variáveis não básicas. () Variáveis de folga ou excesso. ()Variáveis básicas. Nota: 0.0 A 2 - 3 -1 Gabarito: Capítulo 3 - pg. 44 B 1 - 2 - 3 C 3 - 2 -1 D 1- 3 - 2 Questão 10/10 - Pesquisa Operacional Uma empresa de revenda de produtos da área de logística deseja adquirir uma certa quantidade de empilhadeiras e de porta pallets para completar seus estoques. A tabela a seguir apresenta o custo referente à aquisição de cada um desses produtos, o lucro unitário e as quantidades mínimas e máximas a serem adquiridas. Custo Unitário Lucro Unitário Quantidade Mínima Quantidade Máxima Empilhadeira R$ 60.000,00 R$ 30.000,00 10 50 Porta Pallet R$ 90,00 R$ 33,00 1000 Sabendo que a empresa tem R$ 1.000.000,00 para investir na compra das empilhadeiras e dos porta pallets e que o objetivo é determinar a quantidade “e” de empilhadeiras e a quantidade “p” de porta pallets que fornece o maior lucro “L” possível, são restrições desse problema de programação linear: I. 60000e+90p<=1000000 II.30000e+33p<=1000000 III. e>=10 IV.e<=50 V. p>=1000 São corretas as afirmativas: Nota: 0.0 A I, II e III, apenas. B I, II, IV e V, apenas. C I, III, IV e V, apenas. Aula 2 D III, IV e V, apenas. E I, II, III e V, apenas.
Compartilhar