Baixe o app para aproveitar ainda mais
Prévia do material em texto
1a Questão Ao estudarmos a Pesquisa Operacional, utilizamos um Modelo Matemático, composto por três conjuntos principais de elementos, são estes: Variáveis, Sistemas e Tomada de decisão. Função ótima, Restrição e Parâmetros. As Variáveis de Decisão, as Restrições e a Função - Objetivo. O Método gráfico, Simplex e o Solver. A Função - Objetivo, os Parâmetros e a Tomada de decisão. 2a Questão Assinale a alternativa que representa a organização das etapas do processo de modelagem. Definição ¿ Formulação ¿ Solução ¿ Validação ¿ Implementação Validação ¿ Solução ¿ Definição ¿ Formulação ¿ Implementação Implementação ¿ Validação ¿ Formulação ¿ Definição ¿ Solução Solução ¿ Definição ¿ Formulação ¿ Validação ¿ Implementação Formulação ¿ Definição ¿ Validação ¿ Implementação ¿ Solução 3a Questão Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos: Serve como base para estabelecer e aprimorar parâmetros. Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento; Ajuda a identificar várias relações possíveis entre os elementos da realidade; Dificulta a visualização da amplitude das variáveis sem alterar a essência; Possibilita compreender relações complexas; 4a Questão Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento: otimização do processo de cortagem de placas retangulares. ligas metálicas (problema da mistura). extração, refinamento, mistura e distribuição. ração animal (problema da mistura). 5a Questão Uma das etapas do processo de modelagem se refere à formulação do modelo. Assinale a alternativa que representa o significado dessa etapa. b. Representa a determinação da solução ótima. d. Traduzir em linguagem matemática para facilitar o processo de resolução. c. Aplicação da solução a fim de verificar se pode ser afetado por alguma outra variável. e. Identificar a existência de possíveis erros na formulação do problema. a. Reconhecimento do problema a ser estruturado. 6a Questão Dentre as fases do estudo em Pesquisa Operacional temos a formulação do problema, e nesta fase é correto afirmar que: É realizado um teste com dados empíricos do sistema,caso haja dados históricos, estes serão aplicados ao modelo, gerando desempenho que pode ser comparado ao desempenho observado mno sistema. A construção e experimentação com o modelo identificam parâmetros fundamentais para solução do problema. Os modelos que interessam em Pesquisa Operacional são os modelos matemáticos , isto é, modelos formados por um conjunto de equações e inequações. O administrador e o responsável pelo estudo em Pesquisa Operacional, discutem para colocar o problema de maneira clara e coerente, definindo os objetivos a alcançar e quais os possíveis caminhos para que isso ocorra. Além disso, são levantadas as limitações técnicas do sistema, a fim de criticar a validade de possíveis soluções. A solução será apresentada ao administrador ,evitando-se o uso da linguagem técnica do modelo. Esta fase deverá ser acompanhada para se observar o comportamento do sistema com a solução adotada. 7a Questão Quais são as cinco fases num projeto de PO? Resolução do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) Formar um problema; Resolução do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) Formulação da resolução; finalização do modelo; Obtenção das análises; Efetivação do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e solução e Implantação sem acompanhamento da solução (manutenção) Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) 8a Questão Em que consiste um estudo de Pesquisa Operacional consiste? Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um sistema real existente como meio de analisar e compreender o comportamento dessa situação, com o objetivo de levá-lo a apresentar o desempenho que se deseja. Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número grande de elementos definidos. Um estudo que leva em consideração a simplificação do sistema real em termos de um modelo que não leva em consideração a identificação dessas variáveis principais. Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número muito reduzido de elementos variáveis. O estudo de Pesquisa Operacional consiste, basicamente, em um modelo de um sistema abstrato como meio de definição do comportamento de uma situação hipotética. 1a Questão Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta das estruturas de um sistema envolve as seguintes tarefas: I - formulação do problema. II - identificação das variáveis de decisão da situação. III - o desenho do comportamento dessas variáveis em um gráfico. IV - trata-se de processo sem interatividade. Somente a afirmativa II está correta. Somente a afirmativa IV está correta. Somente a afirmativa III está correta. Somente a afirmativa I está correta. As afirmativas I, II e III estão corretas. 2a Questão Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO) PROGRAMAÇÃO DINÂMICA PROGRAMAÇÃO LINEAR PROGRAMAÇÃO BIOLÓGICA TEORIA DAS FILAS PROGRAMAÇÃO INTEIRA 3a Questão A Programação Linear se propõe a maximizar ou minimizar uma Função Linear. Logo, podemos chama-la de : Função Objetivo Função Modelo Função Constante Restrições Função Crescente 4a Questão Uma empresa de produtos eletrônicos fabrica dois tipos de circuitos A e B. Os do tipo A são vendidos por R$12,00 e os do tipo B, R$15,00. O custo de produção de cada circuito corresponde a R$8,00 e R$10,00 respectivamente. No processo produtivo, ambos os tipos de circuitos passam por duas máquinas. Na primeira máquina os circuitos são trabalhados durante 4 horas os do tipo A e 5 horas os do tipo B. Na outra máquina os circuitos passam 4 horas e 3 horas, respectivamente. A primeira máquina pode funcionar durante um máximo de 32 horas, enquanto a outra máquina não pode exceder as 24 horas de funcionamento. Modele o problema com o objetivo de maximizar o lucro: Max 4x1+ 5x2 S.a.: 4x1+ 5x2≤32 4x1+ 3x2≤24 x1,x2≥0 Max 5x1+ 4x2 S.a.: 4x1+ 4x2≤32 4x1+ 3x2≤24 x1,x2≥0 Max 5x1+ 5x2 S.a.: 4x1+ 5x2≤32 4x1+ 3x2≤24 x1,x2≥0 Max 4x1+ 5x2 S.a.: 4x1+ 5x2≤32 4x1+ 5x2≤24 x1,x2≥0 Min 4x1+ 5x2 S.a.: 4x1+ 5x2≤32 4x1+ 3x2≤24 x1,x2≥0 5a Questão A Origem da Pesquisa Operacional, deu-se em torno de 1939 na Inglaterra, durante qualperíodo da História? Na Revolução Tecnológica. Na Era Vitoriana. Na Segunda Revolução Industrial. Na Segunda Guerra Mundial. Na Primeira Guerra Mundial. 6a Questão Podemos constatar que a Programação Linear, é usada para analisar modelos onde as Restrições e a Função Objetivo são Lineares. Então, podemos classificar-las como: Função Linear crescente e Função decrescente. Programação Linear pode Maximizar ou Minimizar uma Função Objetivo. Função Linear, Programação Inteira. Restrições e Função-Modelo. Programação Dinâmica e Programação Estocástico. 7a Questão Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos: Dificulta a visualização da amplitude das variáveis sem alterar a essência; Serve como base para estabelecer e aprimorar parâmetros Possibilita compreender relações complexas Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento; . Ajuda a identificar várias relações possíveis entre os elementos da realidade; 8a Questão A Questão levantada em uma reunião, foi sobre a otimização dos recursos disponíveis na empresa. Logo, a ciência aplicada, que remete ao método científico, gerando Modelos Matemáticos, otimizando os recursos, e consequênte tomada de Decisões é: Logística Pesquisa Operacional Engenharia de Dados Estatística Aplicada Gestão de Projetos 1a Questão Analise as alternativas abaixo: I- A região viável de um PPL é um conjunto convexo. II- A variável controlada ou de decisão é a quantidade a ser produzida num período , o que compete ao administrador controlar,enquanto as variáveis não controladas são aquelas cujos valores são arbitrados por sistemas fora do controle do administrador. III- As variáveis definidas com valores diferentes de zero na resolução de uma PPL chamam-se variáveis não básicas. A partir daí, assinale a opção correta: Somente a III é verdadeira. Somente a I é verdadeira. I e III são verdadeiras I e II são verdadeiras I , II e III são verdadeiras 2a Questão Seja o seguinte modelo de PL: Max L = 2x1 + 3x2 sujeito a -x1 + 2x2 ≤ 4 x1 + 2x2 ≤ 6 x1 + 3x2 ≤ 9 x1, x2 ≥ 0 No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente: 2 e 1 6 e 0 1 e 2 0 e 6 6 e 1 3a Questão Uma das etapas do processo de modelagem se refere à definição do modelo. Assinale a alternativa que representa o significado dessa etapa. Identificar a existência de possíveis erros na formulação do problema. Reconhecimento do problema a ser estruturado. Aplicação da solução a fim de verificar se pode ser afetado por alguma outra variável. Representa a determinação da solução ótima. Traduzir em linguagem matemática para facilitar o processo de resolução. 4a Questão Seja o seguinte modelo de PL: Max L = 2x1 + 3x2 sujeito a -x1 + 2x2 ≤ 4 x1 + x2 ≤ 6 x1 + 3x2 ≤ 9 x1, x2 ≥ 0 O valor de L máximo é: 16,5 13,5 15,5 14,5 15 5a Questão Analise as alternativas abaixo: I- Um problema de programação linear( PPL)pode não ter solução viável. II- As restrições determinam uma região chamada de conjunto viável. III- As variáveis definidas como zero na resolução de um PPL chamam-se variáveis não básicas. A partir daí, assinale a opção correta: II e III são verdadeiras I, II e III são verdadeiras I e II são verdadeiras I e III são verdadeiras Somente a III é verdadeira 6a Questão Para o Modelo apresentado abaixo, assinale a alternativa que indica o valor correto de Z: Função Objetivo: Max Z = 40x1 + 20x2 x1 + x2 ≤ 5 10x1 + 20x2 ≤ 80 X1 ≤ 4 x1 ; x2 ≥ 0 200 80 140 180 160 7a Questão Uma fábrica tem em seu portfólio dois produtos principais P1 e P2. A fábrica utiliza 15 horas para produzir uma unidade de P1 e de 20 horas para fabricar uma unidade de P2 e tem disponibilidade de apenas 350 horas por mês. A demanda máxima mensal esperada para o produto P1 é de 50 unidades e para P2 e de 30 unidades. O lucro unitário de P1 é de R$ 80,00 e de P2 é de R$ 100,00. Qual é o plano de produção para que a empresa maximize seu lucro nesses itens? Construa o modelo de programação linear para esse caso. Max Z = 100x1 + 80x2 Sujeito a: 20x1+ 15x2 ≤ 350; x1 ≤ 50; x2 ≤ 30; x1 ≥ 0; x2 ≥ 0 Max Z = 30x1 + 50x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 80; x2 ≤ 100; x1 ≥ 0; x2 ≥ 0 Max Z = 50x1 + 30x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 80; x2 ≤ 100; x1 ≥ 0; x2 ≥ 0 Max Z = 80x1 + 100x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 30; x2 ≤ 50; x1 ≥ 0; x2 ≥ 0 Max Z = 80x1 + 100x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 50; x2 ≤ 30; x1 ≥ 0; x2 ≥ 0 8a Questão A Jobco produz dois produtos em duas máquinas. Uma unidade do produto 1 requer duas horas na máquina 1 e uma hora na máquina 2. Para o produto 2, uma unidade requer uma hora na máquina 1 e três horas na máquina 2. As receitas por unidade dos produtos 1 e 2 são R$30,00 e R$20,00, respectivamente. O tempo de processamento diário disponível para cada máquina é oito horas. Modele o problema de com o objetivo de maximizar as receitas. Max z=33x1 + 22x2 S.a.: 2x1 + x2 <= 8 x1 + 3x2 <=8 x1,x2>=0 Max z=33x1 + 20x2 S.a.: 2x1 + x2 <= 8 x1 + 3x2 <=8 x1,x2>=0 Max z=33x1 + 22x2 S.a.: 2x1 + x2 <= 8 2x1 + 3x2 <=8 x1,x2>=0 Max z=30x1 + 20x2 S.a.: 2x1 + x2 <= 8 x1 + 3x2 <=8 x1,x2>=0 Max z=33x1 + 22x2 S.a.: 2x1 + x2 <= 9 x1 + 3x2 <=8 x1,x2>=0 1a Questão Uma pessoa precisa de 10, 12 e 12 unidades dos produto s químico s A, B e C , respectivamente , para o seu jardim. Um produto líquido contém : 5, 2 e 1 unidades d e A, B e C , respectivamente , por vidro . Um produto em pó contém : 1, 2 e 4 unidades d e A, B e C , respectivamente , p o r caixa . Se o produto líquido custa R $ 3,00 p o r vidro e o produto e m p ó custa R $ 2,00 por caixa , quantos vidros e quanta s caixas ele deve comprar para minimizar o custo e satisfazer as necessidades ? Para poder responder a esta pergunta , utilizando-s e o método gráfico , em qual ponto solução s e obterá o custo mínimo ? (12; 10) (4; 2) (12; 0) (1; 5) (0; 10) O que são variáveis controladas ou de decisão? São as variáveis cujos valores estão sob controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar. São as variáveis cujos valores estão fora de controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar. São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser retirada num período, o que compete ao administrador controlar. São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumidanum período, o que compete ao administrador controlar. São as variáveis com controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar. 3a Questão O modelo de programação linear indicado abaixo possui uma única solução ótima. Com o objetivo de determinar tal solução, foi traçado um rascunho do gráfico. Com base nestas informações determine a solução ótima do problema. Função Objetivo: Max Z = 40x1 + 20x2 Restrições: x1 + x2 ≤ 5 10x1 + 20x2 ≤ 80 X1 ≤ 4 x1 ; x2 ≥ 0 Zmáx = 140 Zmáx = 200 Zmáx = 160 Zmáx = 180 Zmáx = 100 4a Questão Analisando o modelo de programação linear de uma empresa abaixo: Maximizar L = 1000x1 +1800x2 Sujeito a 20x1 + 30x2 ≤1200 x1 ≤ 40 x2 ≤ 30 x1, x2 ≥0 Verificou-se a formação de um pentágono ABCDE, onde A(0,0), B(40,0) e E(0,30), desta forma encontre as coordenadas dos vértices C e D e a solução ótima do modelo: C(40,3/40), D(30,15) e L = 60000 C(40/3,40), D(15,30) e L = 69000 C(40,40), D(30,15) e L = 72000 C(40,40/3), D(15,30) e L = 64000 C(40,40/3), D(15,30) e L = 69000 5a Questão Duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produção na primeira fábrica é de 1000 u.m. e o da segunda fábrica é de 2000 u.m., por dia. A primeira fábrica produz 8 toneladas de papel fino, 1 tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto a segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de papel médio e 7 toneladas de papel grosso. Faça o modelo do problema e determine quantos dias cada fábrica deverá operar para suprir os pedidos mais economicamente. Min Z=1000x1+2000x2Z=1000x1+2000x2 Sujeito a: 8x1+2x2≥168x1+2x2≥16 x1+x2≥6x1+x2≥6 2x1+7x2≥282x1+7x2≥28 x1≥0x1≥0 x2≥0x2≥0 Min Z=2000x1+1000x2Z=2000x1+1000x2 Sujeito a: 8x1+2x2≥168x1+2x2≥16 x1+x2≥6x1+x2≥6 2x1+7x2≥282x1+7x2≥28 x1≥0x1≥0 x2≥0x2≥0 Min Z=1000x1+2000x2Z=1000x1+2000x2 Sujeito a: 8x1+2x2≥168x1+2x2≥16 2x1+x2≥62x1+x2≥6 2x1+7x2≥282x1+7x2≥28 x1≥0x1≥0 x2≥0x2≥0 Min Z=1000x1+2000x2Z=1000x1+2000x2 Sujeito a: 2x1+8x2≥162x1+8x2≥16 x1+x2≥6x1+x2≥6 2x1+7x2≥282x1+7x2≥28 x1≥0x1≥0 x2≥0x2≥0 6a Questão Um gerente de um SPA chamado Só é Magro Quem Quer contrata você para ajudá-lo com o problema da dieta para os hóspedes. (Observe que ele paga bem: 40% do que você precisa!) Mais especificamente, ele precisa de você para decidir como preparar o lanche das 17:00h. Existem dois alimentos que podem ser fornecidos: cheeseburguers e pizza. São unidades especiais de cheeseburguers e pizza, grandes, com muito molho e queijo, e custam, cada, R$10,00 e R$16,00, respectivamente. Entretanto, o lanche tem que suprir requisitos mínimos de carboidratos e lipídios: 40 u.n. e 50 u.n., respectivamente (u.n. significa unidade nutricional). Sabe-se, ainda, que cada cheeseburguers fornece 1 u.n. de carboidrato e 2 u.n. de lipídios, e cada pizza fornece 2 u.n. de carboidratos e 5 u.n. de lipídios. O gerente pede inicialmente que você construa o modelo. Min Z=16x1+10x2Z=16x1+10x2 Sujeito a: x1+2x2≥40x1+2x2≥40 2x1+5x2≥502x1+5x2≥50 x1≥0x1≥0 x2≥0x2≥0 Min Z=10x1+16x2Z=10x1+16x2 Sujeito a: x1+x2≥40x1+x2≥40 2x1+5x2≥502x1+5x2≥50 x1≥0x1≥0 x2≥0x2≥0 Min Z=10x1+16x2Z=10x1+16x2 Sujeito a: x1+2x2≥40x1+2x2≥40 2x1+x2≥502x1+x2≥50 x1≥0x1≥0 x2≥0x2≥0 Min Z=10x1+16x2Z=10x1+16x2 Sujeito a: x1+2x2≥40x1+2x2≥40 2x1+5x2≥502x1+5x2≥50 x1≥0x1≥0 x2≥0x2≥0 Min Z=16x1+10x2Z=16x1+10x2 Sujeito a: x1+2x2≥40x1+2x2≥40 2x1+x2≥502x1+x2≥50 x1≥0x1≥0 x2≥0x2≥0 7a Questão Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: minimizar x1 - 2x2 sujeito a: x1 + 2x2 4 -2x1 + 4x2 4 x1, x2 0 x1=1, x2=1,5 e Z*=2 x1=1,5, x2=1 e Z*=-2 x1=1,5, x2=1 e Z*=2 x1=1,5, x2=1,5 e Z*=-2 x1=1, x2=1,5 e Z*=-2 8a Questão A Esportes Radicais S/A produz pára-quedas e asa-deltas em duas linhas de montagem. A primeira linha de montagem tem 100 horas semanais disponíveis para a fabricação dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pára-quedas requer 3 horas e a asa-delta requer 7 horas. Sabendo que o mercado está disposto a comprar toda a produção da empresa e que o lucro pela venda de cada pára-quedas é de R$60,00 e para cada asa-delta vendida é de R$40,00, encontre a programação de produção que maximize o lucro da Esportes Radicais S/A. Elabore o modelo. Max Z=40x1+40x2Z=40x1+40x2 Sujeito a: 10x1+10x2≤10010x1+10x2≤100 3x1+7x2≤423x1+7x2≤42 x1≥0x1≥0 x2≥0x2≥0 Max Z=60x1+40x2Z=60x1+40x2 Sujeito a: 10x1+10x2≤10010x1+10x2≤100 3x1+7x2≤423x1+7x2≤42 x1≥0x1≥0 x2≥0x2≥0 Max Z=40x1+60x2Z=40x1+60x2 Sujeito a: 10x1+10x2≤10010x1+10x2≤100 3x1+7x2≤423x1+7x2≤42 x1≥0x1≥0 x2≥0x2≥0 Max Z=60x1+40x2Z=60x1+40x2 Sujeito a: 10x1+x2≤10010x1+x2≤100 3x1+7x2≤423x1+7x2≤42 x1≥0x1≥0 Marque a alternativa correta. As variáveis básicas são aquelas que apresentam zeros e uns. As variáveis básicas são aquelas que contem valores diferentes de zero e uns. Variáveis básicas possuem valores diferente de um e zero, e possui zeros e uns. Variáveis básicas são as varáveis que apresenta o resultado da função objetiva. Variáveis básicas aquelas que possuem valor negativo. 2a Questão Determinada fábrica de móveis produz mesas, escrivaninhas e cadeiras de madeira. Esses três produtos passam pelo setor de carpintaria. Se o setor de carpintaria se dedicasse apenas à fabricação de mesas, 1000 unidades seriam produzidas por dia; se o setor se dedicasse apenas à fabricação de escrivaninhas, 500 unidades seriam produzidas por dia; se o setor de carpintaria se dedicasse à fabricação de apenas cadeiras, seriam produzidas 1500 cadeiras por dia. Cada cadeira contribui em R$ 100,00 para o lucro da empresa, cada escrivaninha contribui em R$ 400,00 e cada mesa contribui em R$ 500,00 para o lucro da fábrica de móveis. Considere as seguintes variáveis inteiras como variáveis de decisão: X1= quantidade de mesas produzidas X2= quantidade de cadeiras produzidas X3= quantidade de escrivaninhas produzidas A(s) inequação(ões) que representa(m) a restrição de capacidade do setor de carpintaria é(são): 3X1 + 2X2 + 6X3 ≤ 3000 X1 + X2 + X3 ≤ 3000 X1 ≤ 1000 X2 ≤ 1500 X3 ≤ 500 500 X1 ≤ 1000 100 X2 ≤ 1500 400 X3 ≤ 500 3X1 + 6X2 + 2X3 ≤ 3000 3a Questão Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. A quantidade que sobra de fivelas tipo B é: 200 150250 180 100 4a Questão O modelo enunciado a seguir representa um contexto de produção para maximização de lucros na geração de dois produtos que passam por duas máquinas M1 e M2 cujas capacidades são, respectivamente 12h e 5h no horizonte de tempo considerado. Determine a faixa de viabilidade do recurso M1.´ Max z= 60x1 + 70x2 S.a.: 2x1 + 3x2 ≤ 12 2x1 + x2 ≤ 5 x1,x2>=0 A faixa de viabilidade da operação 1 varia de 3h a 15h. A faixa de viabilidade da operação 1 varia de 10h a 15h. A faixa de viabilidade da operação 1 varia de 5h a 10h. A faixa de viabilidade da operação 1 varia de 5h a 15h. A faixa de viabilidade da operação 1 varia de 11h a 48h. 5a Questão Seja a tabela do método simplex para cálculo da solução de um problema de PL: Base Z X1 X2 f1 f2 f3 C Z 1 -60 -100 0 0 0 0 f1 0 4 2 1 0 0 32 f2 0 2 4 0 1 0 22 f3 0 2 6 0 0 1 30 Analisando os resultados apresentados nesta tabela, assinale a resposta correta. O valor de f1 é 32 O valor de X1 é 60 O valor de f2 é 30 O valor de X2 é -100 O valor de f3 é 22 6a Questão O modelo enunciado a seguir representa um contexto de produção para maximização de lucros na geração de dois produtos, P1 e P2, que passam por duas máquinas M1 e M2 cujas capacidades são, respectivamente 12h e 5h no horizonte de tempo considerado. As variáveis x1 e x2 consistem na quantidade produzida de cada um dos produtos. Determine a faixa de otimalidade para os parâmetros da função objetivo. Max z= 60x1 + 70x2 S.a.: 2x1 + 3x2 ≤ 12 2x1 + x2 ≤ 5 x1,x2>=0 A faixa de otimalidade é de 0,666 a 7. A faixa de otimalidade é de 0,666 a 2. A faixa de otimalidade é de 0,666 a 5. A faixa de otimalidade é de 0,5 a 2. A faixa de otimalidade é de 1 a 2. 7a Questão Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL: z x1 x2 xF1 xF2 xF3 b 1 -3 -5 0 0 0 0 0 2 4 1 0 0 10 0 6 1 0 1 0 20 0 1 -1 0 0 1 30 Qual é a variável que entra na base? xF3 xF1 xF2 x2 x1 8a Questão Seja a seguinte sentença: "A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela tem elementos negativos nas colunas rotuladas com variáveis." A partir das asserções acima, assinale a opção correta: A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. Tanto a primeira como a segunda asserção são falsas. As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. 1a Questão Seja a última tabela do método simplex para cálculo da solução de um problema de PL: z x1 x2 xF1 xF2 xF3 b 1 0 0 1,23 0,09 0 14,09 0 0 1 0,27 -0,09 0 0,91 0 1 0 -0,05 0,18 0 3,18 0 0 0 0,32 -0,27 1 27,73 Qual o valor da variável xF3? 0,32 27,73 -0,27 1 0 2a Questão Seja a tabela do método Simplex para cálculo da solução de um problema de PL: Base Z X1 X2 X3 f1 f2 f3 C Z 1 2 1 0 4 0 0 400 X3 0 1 1 1 1 0 0 100 f2 0 2 1 0 0 1 0 210 f3 0 1 0 0 0 0 1 80 Analisando os resultados apresentados nesta tabela, assinale a resposta correta. O valor de X1 é 100 O valor de X2 é 400 O valor de X3 é 210 O valor de f1 é 100 O valor de f3 é 80 3a Questão Uma família de fazendeiros possui 100 acres de terra e tem $30.000 em fundos disponíveis para investimento. Seus membros podem produzir um total de 3.500 homens-hora de trabalho durante os meses de inverno e 4.000 homens/horas durante o verão. Se todos estes homens-horas não são necessários, os membros mais jovens da família podem ir trabalhar em uma fazenda da vizinhança por $4,00 por hora durante o inverno e $4,50 por hora durante o verão. A família obtém renda com 3 colheitas e 2 tipos de criação de animais: vacas leiteiras e galinhas (para obter ovos). Nenhum investimento é necessário para as colheitas, mas, no entanto, cada vaca necessita de um investimento de $900 e cada galinha de $7. Cada vaca necessita de 1,5 acre de terra, 100 homens-hora de trabalho no inverno e outros 50 homens-hora no verão. Cada vaca produzirá uma renda líquida anual de $800 para a família. Por sua vez cada galinha não necessita de área, requer 0,6 homens-hora durante o inverno e 0,3 homens-hora no verão. Cada galinha produzirá uma renda líquida de $5(anual). O galinheiro pode acomodar um máximo de 3.000 galinhas e o tamanho dos currais limita o rebanho para um máximo de 32 vacas. As necessidades em homens-hora e a renda líquida anual, por acre plantado, em cada uma das 3 colheitas estão mostradas abaixo: Soja Milho Feijão Homens-hora no inverno 20 35 10 Homens-hora no verão 50 75 40 Reanda anual líquida ($) 375 550 250 A família deseja maximizar sua renda anual. Considerando as variáveis relativas aos acres plantados de soja (x1), milho (x2), feijão (x3), à quantidade de vacas (x4) e galinhas (x5), e ao excesso de homens no inverno (x6) e no verão (x7), assinale a alternativa que representa a função objetivo e as restrições do problema. MinR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 = 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 = 4000 x4 ≤ 32 x5 ≤ 3000 xi ≥ 0 MaxR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 ≤ 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 = 4000 x4 ≥ 32 x5 ≤ 3000 xi ≥ 0 MaxR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 ≤ 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 ≤ 4000 x4 ≤ 32 x5 ≥ 3000 xi ≥ 0 MaxR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 = 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 = 4000 x4 ≤ 32 x5 ≤ 3000 xi ≥ 0 MinR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 ≤ 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 ≤ 4000 x4 ≥ 32 x5 ≤ 3000 xi ≥ 0 4a Questão Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL. base X1 X2 X3 X4 X5 X3 3 1 1 0 0 10 X4 1 4 0 1 0 25 X5 0 2 0 0 1 8 F. O. -30 -5 0 0 0 0 Quantas variáveis de folga tem esse modelo? 2 8 10 3 4 5a Questão Considerando que essa é a primeira tabela do método simplex para o calculo da solução de umproblema de PL. base X1 X2 X3 X4 X5 X3 1 0 1 0 0 4 X4 0 1 0 1 0 6 X5 3 2 0 0 1 18 MAX -3 -5 0 0 0 0 Qual variável entra na base? X5 X1 X4 X3 X2 6a Questão Uma das etapas do processo de modelagem se refere à validação do modelo. Assinale a alternativa que representa o significado dessa etapa. Aplicação da solução a fim de verificar se pode ser afetado por alguma outra variável. Representa a determinação da solução ótima. Identificar a existência de possíveis erros na formulação do problema. Reconhecimento do problema a ser estruturado. Traduzir em linguagem matemática para facilitar o processo de resolução. 7a Questão Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL. base X1 X2 X3 X4 X5 X3 3 1 1 0 0 10 X4 1 4 0 1 0 25 X5 0 2 0 0 1 8 F. O. -30 -5 0 0 0 0 qual é a função objetivo? -30X1 - 5X2 0X3 + 0X4 +0X5 30X1 + 5X2 + X3 + X4 + X5 30X1 + 5X2 +0X3 + 0X4 + 0X5 30X1 + 5X2 - X3 - X4 - X5 -30X1 - 5X2 +X3 + X4 + X5 8a Questão Sejam as seguintes sentenças: I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤ II - A região viável de um problema de PL é um conjunto convexo. III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas. IV - Um problema de PL não pode ter uma única solução. Assinale a alternativa errada: III é verdadeira III ou IV é falsa I ou II é verdadeira I e III são falsas IV é verdadeira Respondido em 05/11/2019 11:29:31 1a Questão Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que (I) O SOLVER utilizou o método do Gradiente Reduzido. (II) A solução ótima para a função objetivo é 8. (III) O problema possui 2 variáveis de decisão e duas restrições não negativas. (I), (II) e (III) (II) (III) (II) e (III) (I) e (III) 2a Questão Considere o relatório de respostas do SOLVER para um problema de Programação Linear, e a partir daí, é correto afirmar que: A solução ótima para função objetivo equivale a 14. O SOLVER utilizou o método do Gradiente Reduzido. O problema consiste em duas variáveis de decisão e duas restrições não negativas. A solução ótima para função objetivo equivale a 8. O valor ótimo das variáveis de decisão são 32 e 8. 3a Questão Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL: z x1 x2 xF1 xF2 xF3 b 1 -3 -5 0 0 0 0 0 2 4 1 0 0 10 0 6 1 0 1 0 20 0 1 -1 0 0 1 30 Quais são as variáveis básicas? x1 e xF1 x1 e x2 x2, xF2 e xF3 xF1, xF2 e xF3 x2 e xF2 4a Questão Analise as alternativas abaixo sobre o Solver do Excel: I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses. II- Com o Solver é possível encontrar um valor ideal ( máximo ou mínimo) para uma fórmula em uma célula chamada célula de objetivo. III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculo das fórmulas nas células de objetivo e de restrição. IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de restrição e assim produzir o resultado desejado para célula objetivo. A partir daí, é correto afirmar que: Somente as alternativas II e IV são verdadeiras. Somente as alternativas I , II e IV são verdadeiras. Somente as alternativas I e IV são verdadeiras. Somente as alternativas II, III e IV são verdadeiras. Somente as alternativas I , II e III são verdadeiras. 5a Questão Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que (I) A solução ótima para a função objetivo é 11000. (II) O SOLVER utilizou o método simplex. (III) O problema consiste em 3 variáveis de decisão e quatro restrições não negativas. (II) e (III) (I), (II) e (III) (I) e (III) (I) (III) 6a Questão Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a opção correta: A solução ótima para função objetivo equivale a 100. O problema consiste em duas variáveis de decisão e quatro restrições não negativas. O valor ótimo das variáveis de decisão são 11000,200 e 100. A solução ótima para função objetivo equivale a 11000. O SOLVER utilizou o método do Gradiente Reduzido. 7a Questão Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que (I) A solução ótima para a função objetivo é 2,8. (II) O SOLVER utilizou o método do Gradiente Reduzido. (III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas. (I) e (II) (II) e (III) (I) (II) (I), (II) e (III) 8a Questão Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. A quantidade que sobra de fivelas tipo A é: 100 200 250 180 150 1a Questão Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. A quantidade que sobra de fivelas tipo A é: 100 250 180 150 200 2a Questão Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que (I) A solução ótima para a função objetivo é 2,8. (II) O SOLVER utilizou o método do Gradiente Reduzido. (III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas. (I) e (II) (II) (I), (II) e (III) (I) (II) e (III) 3a Questão Seja a primeiratabela do método simplex para cálculo da solução de um problema de PL: z x1 x2 xF1 xF2 xF3 b 1 -3 -5 0 0 0 0 0 2 4 1 0 0 10 0 6 1 0 1 0 20 0 1 -1 0 0 1 30 Quais são as variáveis básicas? x2, xF2 e xF3 x2 e xF2 xF1, xF2 e xF3 x1 e xF1 x1 e x2 4a Questão Analise as alternativas abaixo sobre o Solver do Excel: I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses. II- Com o Solver é possível encontrar um valor ideal ( máximo ou mínimo) para uma fórmula em uma célula chamada célula de objetivo. III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculo das fórmulas nas células de objetivo e de restrição. IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de restrição e assim produzir o resultado desejado para célula objetivo. A partir daí, é correto afirmar que: Somente as alternativas I e IV são verdadeiras. Somente as alternativas II e IV são verdadeiras. Somente as alternativas I , II e IV são verdadeiras. Somente as alternativas I , II e III são verdadeiras. Somente as alternativas II, III e IV são verdadeiras. 5a Questão Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que (I) A solução ótima para a função objetivo é 11000. (II) O SOLVER utilizou o método simplex. (III) O problema consiste em 3 variáveis de decisão e quatro restrições não negativas. (I) e (III) (I), (II) e (III) (I) (II) e (III) (III) 6a Questão Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a opção correta: A solução ótima para função objetivo equivale a 100. O valor ótimo das variáveis de decisão são 11000,200 e 100. O problema consiste em duas variáveis de decisão e quatro restrições não negativas. A solução ótima para função objetivo equivale a 11000. O SOLVER utilizou o método do Gradiente Reduzido. 7a Questão Considere o relatório de respostas do SOLVER para um problema de Programação Linear, e a partir daí, é correto afirmar que: O valor ótimo das variáveis de decisão são 32 e 8. A solução ótima para função objetivo equivale a 14. O SOLVER utilizou o método do Gradiente Reduzido. O problema consiste em duas variáveis de decisão e duas restrições não negativas. A solução ótima para função objetivo equivale a 8. 8a Questão Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que (I) O SOLVER utilizou o método do Gradiente Reduzido. (II) A solução ótima para a função objetivo é 8. (III) O problema possui 2 variáveis de decisão e duas restrições não negativas. (II) (I), (II) e (III) (II) e (III) (I) e (III) (III) 1a Questão Considere o modelo C de programação de dois itens P e Q , onde x1 e x2 são decisões de produção no intervalo determinado: Maximizar C = 30x1 +40x2 Sujeito a x1 + 2x2 ≤100 5x1+3x2 ≤ 300 x1, x2 ≥0 A partir daí, construa o modelo dual correspondente: Minimizar D= 100y1+300y2 Sujeito a y1 + 5y2 ≥ 30 2y1 + 3y2 ≥ 40 y1, y2 ≥0 Minimizar D= 10y1+300y2 Sujeito a y1 + 5y2 ≥ 30 2y1 + y2 ≥ 100 y1, y2 ≥0 Maximizar D= 10y1+300y2 Sujeito a y1 + 5y2 ≥ 30 y1 + 3y2 ≥ 40 y1, y2 ≥0 Minimizar D= 300y1+100y2 Sujeito a y1 + y2 ≥ 30 2y1 + 5y2 ≥ 40 y1, y2 ≥0 Minimizar D= 40y1+30y2 Sujeito a 100y1 + 5y2 ≥ 30 300y1 + 3y2 ≥ 40 y1, y2 ≥0 2a Questão Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta: Max Z = 50x1+ 60x2 + 70x3 S. a: 8x1+ 6x2 + 4x3 ≥ 32 x1+ 5x2 + x3 ≥ 15 x1; x2; x3≥0 A Função Objetivo terá 3 Variáveis de Decisão O valor do coeficiente de y2 na primeira Restrição será 1 Teremos um total de 2 Restrições A Função Objetivo será de Maximização O valor da constante da primeira Restrição será 8 3a Questão Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=x1+2x2Z=x1+2x2 Sujeito a: 2x1+x2≤62x1+x2≤6 x1+x2≤4x1+x2≤4 −x1+x2≤2-x1+x2≤2 x1≥0x1≥0 x2≥0x2≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+2y2+2y3≥2y1+2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: y1+y2−2y3≥1y1+y2-2y3≥1 y1+y2+y3≥2y1+y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+2y2+y3≥2y1+2y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+y2+y3≥2y1+y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 4y1+6y2+2y34y1+6y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+y2+y3≥2y1+y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 4a Questão Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=5x1+2x2Z=5x1+2x2 Sujeito a: x1≤3x1≤3 x2≤4x2≤4 −x1−2x2≤−9-x1-2x2≤-9 x1≥0x1≥0 x2≥0x2≥0 Min 9y1+3y2−4y39y1+3y2-4y3 Sujeito a: y1−y3≥5y1-y3≥5 y2−2y3≥2y2-2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2−9y33y1+4y2-9y3 Sujeito a: y1−y3≥5y1-y3≥5 2y2−y3≥22y2-y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2−9y33y1+4y2-9y3 Sujeito a: 2y1−2y3≥52y1-2y3≥5 y2−2y3≥2y2-2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2−9y33y1+4y2-9y3 Sujeito a: y1−2y3≥5y1-2y3≥5 y2−y3≥2y2-y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2−9y33y1+4y2-9y3 Sujeito a: y1−y3≥5y1-y3≥5 y2−2y3≥2y2-2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 5a Questão Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=5x1+2x2Z=5x1+2x2 Sujeito a: x1≤3x1≤3 x2≤4x2≤4 x1+2x2≤9x1+2x2≤9 x1≥0x1≥0 x2≥0x2≥0 Min 3y1+4y2+9y33y1+4y2+9y3 Sujeito a: y1+y3≥5y1+y3≥5 2y2+2y3≥22y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+9y2+4y33y1+9y2+4y3 Sujeito a: y1+y3≥5y1+y3≥5 y2+2y3≥2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2+3y33y1+4y2+3y3 Sujeito a: y1+y3≥5y1+y3≥5 y2+2y3≥2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2+9y33y1+4y2+9y3 Sujeito a: y1+y3≥5y1+y3≥5 y2+2y3≥2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2+9y33y1+4y2+9y3 Sujeito a: 3y1+y3≥53y1+y3≥5 y2+2y3≥2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 6a Questão Dado o modelo abaixo, considere o teorema da dualidade e encontre o modelo dual correspondente inserindo as variáveis de folga: Minimizar C =20x1+15x2 Sujeito a 3x1 + x2 ≥ 5 2x1 + 2x2 ≥ 3 4x1 + 5x2 ≥ 2 x1,x2≥0 Maximizar D= 5y1+3y2+2y3 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 y1 + 2y2 + 5y3 + y5=15 y1, y2,y3,y4,y5 ≥0 Maximizar D= 5y1+3y2+y3 Sujeito a 3y1 + 2y2 + 4y3 =20 y1 + y2 + 5y3 + y4 =15 y1, y2,y3,y4 ≥0 Maximizar D= 5y1+2y2+3y3 Sujeito a 3y1 + 2y2+ 4y3 + y4 =20 y1 + 2y2 + 5y3 =15 y1, y2,y3,y4 ≥0 Maximizar D=3y1+5y2+2y3 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 y1 + y2 + 5y3 + y5=15 y1, y2,y3,y4,y5 ≥0 Maximizar D= y1+3y2+2y3 Sujeito a 3y1 + 2y2 + y3 + y4 =20 y1 + 2y2 + 5y3 + y5=15 y1, y2,y3,y4,y5 ≥0 7a Questão Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta: Max Z = 70x1+ 90x2 S. a: 6x1+ 4x2 ≥ 22 2x1+ 3x2 ≥ 16 3x1+ 5x2 ≥ 18 x1; x2≥0 Teremos um total de 3 Restrições O valor da constante da primeira Restrição será 90 O valor do coeficiente de y1 na primeira Restrição será 22 A Função Objetivo terá 3 Variáveis de Decisão A Função Objetivo será de Maximização Respondido em 05/11/2019 11:36:51 1a Questão Considere o modelo C de programação de dois itens P e Q , onde x1 e x2 são decisões de produção no intervalo determinado: Maximizar C = 30x1 +40x2 Sujeito a x1 + 2x2 ≤100 5x1+3x2 ≤ 300 x1, x2 ≥0 A partir daí, construa o modelo dual correspondente: Maximizar D= 10y1+300y2 Sujeito a y1 + 5y2 ≥ 30 y1 + 3y2 ≥ 40 y1, y2 ≥0 Minimizar D= 10y1+300y2 Sujeito a y1 + 5y2 ≥ 30 2y1 + y2 ≥ 100 y1, y2 ≥0 Minimizar D= 40y1+30y2 Sujeito a 100y1 + 5y2 ≥ 30 300y1 + 3y2 ≥ 40 y1, y2 ≥0 Minimizar D= 300y1+100y2 Sujeito a y1 + y2 ≥ 30 2y1 + 5y2 ≥ 40 y1, y2 ≥0 Minimizar D= 100y1+300y2 Sujeito a y1 + 5y2 ≥ 30 2y1 + 3y2 ≥ 40 y1, y2 ≥0 2a Questão Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta: Max Z = 50x1+ 60x2 + 70x3 S. a: 8x1+ 6x2 + 4x3 ≥ 32 x1+ 5x2 + x3 ≥ 15 x1; x2; x3≥0 A Função Objetivo será de Maximização O valor da constante da primeira Restrição será 8 Teremos um total de 2 Restrições O valor do coeficiente de y2 na primeira Restrição será 1 A Função Objetivo terá 3 Variáveis de Decisão 3a Questão Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=x1+2x2Z=x1+2x2 Sujeito a: 2x1+x2≤62x1+x2≤6 x1+x2≤4x1+x2≤4 −x1+x2≤2-x1+x2≤2 x1≥0x1≥0 x2≥0x2≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+2y2+y3≥2y1+2y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+2y2+2y3≥2y1+2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 4y1+6y2+2y34y1+6y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+y2+y3≥2y1+y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: y1+y2−2y3≥1y1+y2-2y3≥1 y1+y2+y3≥2y1+y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+y2+y3≥2y1+y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 4a Questão Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=5x1+2x2Z=5x1+2x2 Sujeito a: x1≤3x1≤3 x2≤4x2≤4 −x1−2x2≤−9-x1-2x2≤-9 x1≥0x1≥0 x2≥0x2≥0 Min 3y1+4y2−9y33y1+4y2-9y3 Sujeito a: 2y1−2y3≥52y1-2y3≥5 y2−2y3≥2y2-2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2−9y33y1+4y2-9y3 Sujeito a: y1−2y3≥5y1-2y3≥5 y2−y3≥2y2-y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 9y1+3y2−4y39y1+3y2-4y3 Sujeito a: y1−y3≥5y1-y3≥5 y2−2y3≥2y2-2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2−9y33y1+4y2-9y3 Sujeito a: y1−y3≥5y1-y3≥5 y2−2y3≥2y2-2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 5a Questão Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=5x1+2x2Z=5x1+2x2 Sujeito a: x1≤3x1≤3 x2≤4x2≤4 x1+2x2≤9x1+2x2≤9 x1≥0x1≥0 x2≥0x2≥0 Min 3y1+4y2+9y33y1+4y2+9y3 Sujeito a: 3y1+y3≥53y1+y3≥5 y2+2y3≥2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+9y2+4y33y1+9y2+4y3 Sujeito a: y1+y3≥5y1+y3≥5 y2+2y3≥2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2+9y33y1+4y2+9y3 Sujeito a: y1+y3≥5y1+y3≥5 y2+2y3≥2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2+3y33y1+4y2+3y3 Sujeito a: y1+y3≥5y1+y3≥5 y2+2y3≥2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 6a Questão Dado o modelo abaixo, considere o teorema da dualidade e encontre o modelo dual correspondente inserindo as variáveis de folga: Minimizar C =20x1+15x2 Sujeito a 3x1 + x2 ≥ 5 2x1 + 2x2 ≥ 3 4x1 + 5x2 ≥ 2 x1,x2≥0 Maximizar D= 5y1+3y2+y3 Sujeito a 3y1 + 2y2 + 4y3 =20 y1 + y2 + 5y3 + y4 =15 y1, y2,y3,y4 ≥0 Maximizar D= 5y1+3y2+2y3 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 y1 + 2y2 + 5y3 + y5=15 y1, y2,y3,y4,y5 ≥0 Maximizar D= y1+3y2+2y3 Sujeito a 3y1 + 2y2 + y3 + y4 =20 y1 + 2y2 + 5y3 + y5=15 y1, y2,y3,y4,y5 ≥0 Maximizar D= 5y1+2y2+3y3 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 y1 + 2y2 + 5y3 =15 y1, y2,y3,y4 ≥0 Maximizar D=3y1+5y2+2y3 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 y1 + y2 + 5y3 + y5=15 y1, y2,y3,y4,y5 ≥0 7a Questão Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta: Max Z = 70x1+ 90x2 S. a: 6x1+ 4x2 ≥ 22 2x1+ 3x2 ≥ 16 3x1+ 5x2 ≥ 18 x1; x2≥0 A Função Objetivo será de Maximização O valor da constante da primeira Restrição será 90 A Função Objetivo terá 3 Variáveis de Decisão Teremos um total de 3 Restrições O valor do coeficiente de y1 na primeira Restrição será 22 1a Questão (Ref.:201202501434) Acerto: 1,0 / 1,0 Em que consiste um estudo de Pesquisa Operacional consiste? Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número grande de elementos definidos. O estudo de Pesquisa Operacional consiste, basicamente, em um modelo de um sistema abstrato como meio de definição do comportamento de uma situação hipotética. Um estudo que leva em consideração a simplificação do sistema real em termos de um modelo que não leva em consideração a identificação dessas variáveis principais. Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um sistema real existente como meio de analisar e compreender o comportamento dessa situação, com o objetivo de levá-lo a apresentar o desempenho que se deseja. Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número muito reduzido de elementos variáveis. 2a Questão (Ref.:201202499697) Acerto: 0,0 / 1,0 Quais são as cinco fases num projeto de PO? Resolução do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) Formulação da resolução; finalização do modelo; Obtenção das análises; Efetivação do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e solução e Implantação sem acompanhamento da solução (manutenção) Formar um problema; Resolução do modelo; Obtenção da solução;Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) 3a Questão (Ref.:201202467269) Acerto: 1,0 / 1,0 Duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produção na primeira fábrica é de 1000 u.m. e o da segunda fábrica é de 2000 u.m., por dia. A primeira fábrica produz 8 toneladas de papel fino, 1 tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto a segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de papel médio e 7 toneladas de papel grosso. Faça o modelo do problema e determine quantos dias cada fábrica deverá operar para suprir os pedidos mais economicamente. Min Z=1000x1+2000x2Z=1000x1+2000x2 Sujeito a: 8x1+2x2≥168x1+2x2≥16 x1+x2≥6x1+x2≥6 2x1+7x2≥282x1+7x2≥28 x1≥0x1≥0 x2≥0x2≥0 Min Z=1000x1+2000x2Z=1000x1+2000x2 Sujeito a: 8x1+2x2≥168x1+2x2≥16 2x1+x2≥62x1+x2≥6 2x1+7x2≥282x1+7x2≥28 x1≥0x1≥0 x2≥0x2≥0 Min Z=2000x1+1000x2Z=2000x1+1000x2 Sujeito a: 8x1+2x2≥168x1+2x2≥16 x1+x2≥6x1+x2≥6 2x1+7x2≥282x1+7x2≥28 x1≥0x1≥0 x2≥0x2≥0 Min Z=1000x1+2000x2Z=1000x1+2000x2 Sujeito a: 2x1+8x2≥162x1+8x2≥16 x1+x2≥6x1+x2≥6 2x1+7x2≥282x1+7x2≥28 x1≥0x1≥0 x2≥0x2≥0 Min Z=1000x1+2000x2Z=1000x1+2000x2 Sujeito a: 8x1+2x2≥168x1+2x2≥16 x1+x2≥6x1+x2≥6 7x1+2x2≥287x1+2x2≥28 x1≥0x1≥0 x2≥0x2≥0 4a Questão (Ref.:201203326365) Acerto: 1,0 / 1,0 Uma empresa fabrica dois produtos que utilizam os seguintes recursos produtivos: Prensa, Torno e Matéria Prima. Cada unidade de P1 exige 6 horas de Prensa, 4 h de Torno e utiliza 40 unidades de matéria prima. Cada unidade de P2 exige 3 horas de Prensa, 4 h de Torno e 50 unidades de matéria-prima. O lucro unitário obtido com a venda do P1 é 20 u.m. e de P2, 40 u.m. Todos os produtos fabricados tem mercado garantido. As disponibilidades dos recursos estão assim distribuídas: 60 h de Prensa; 80 h de Torno e 400 unidades de matéria prima, por dia. Considerando o modelo para a solução do problema, indique qual destas Restrições estão corretas. 50x1 + 40x2 ≤ 400 6x1 + 3x2 ≤ 80 4x1 + 6x2 ≤ 60 6x1 + 4x2 ≤ 60 4x1 + 4x2 ≤ 80 5a Questão (Ref.:201203446398) Acerto: 0,0 / 1,0 Uma família de fazendeiros possui 100 acres de terra e tem $30.000 em fundos disponíveis para investimento. Seus membros podem produzir um total de 3.500 homens-hora de trabalho durante os meses de inverno e 4.000 homens/horas durante o verão. Se todos estes homens-horas não são necessários, os membros mais jovens da família podem ir trabalhar em uma fazenda da vizinhança por $4,00 por hora durante o inverno e $4,50 por hora durante o verão. A família obtém renda com 3 colheitas e 2 tipos de criação de animais: vacas leiteiras e galinhas (para obter ovos). Nenhum investimento é necessário para as colheitas, mas, no entanto, cada vaca necessita de um investimento de $900 e cada galinha de $7. Cada vaca necessita de 1,5 acre de terra, 100 homens-hora de trabalho no inverno e outros 50 homens-hora no verão. Cada vaca produzirá uma renda líquida anual de $800 para a família. Por sua vez cada galinha não necessita de área, requer 0,6 homens-hora durante o inverno e 0,3 homens-hora no verão. Cada galinha produzirá uma renda líquida de $5(anual). O galinheiro pode acomodar um máximo de 3.000 galinhas e o tamanho dos currais limita o rebanho para um máximo de 32 vacas. As necessidades em homens-hora e a renda líquida anual, por acre plantado, em cada uma das 3 colheitas estão mostradas abaixo: Soja Milho Feijão Homens-hora no inverno 20 35 10 Homens-hora no verão 50 75 40 Reanda anual líquida ($) 375 550 250 A família deseja maximizar sua renda anual. Considerando as variáveis relativas aos acres plantados de soja (x1), milho (x2), feijão (x3), à quantidade de vacas (x4) e galinhas (x5), e ao excesso de homens no inverno (x6) e no verão (x7), assinale a alternativa que representa a função objetivo e as restrições do problema. MinR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 ≤ 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 ≤ 4000 x4 ≥ 32 x5 ≤ 3000 xi ≥ 0 MaxR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 ≤ 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 ≤ 4000 x4 ≤ 32 x5 ≥ 3000 xi ≥ 0 MaxR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 = 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 = 4000 x4 ≤ 32 x5 ≤ 3000 xi ≥ 0 MinR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 = 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 = 4000 x4 ≤ 32 x5 ≤ 3000 xi ≥ 0 MaxR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 ≤ 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 = 4000 x4 ≥ 32 x5 ≤ 3000 xi ≥ 0 6a Questão (Ref.:201203177777) Acerto: 1,0 / 1,0 Seja a tabela do método Simplex para cálculo da solução de um problema de PL: Base Z X1 X2 X3 f1 f2 f3 C Z 1 2 1 0 4 0 0 400 X3 0 1 1 1 1 0 0 100 f2 0 2 1 0 0 1 0 210 f3 0 1 0 0 0 0 1 80 Analisando os resultados apresentados nesta tabela, assinale a resposta correta. O valor de f3 é 80 O valor de f1 é 100 O valor de X1 é 100 O valor de X2 é 400 O valor de X3 é 210 7a Questão (Ref.:201202417020) Acerto: 0,0 / 1,0 Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. A quantidade que sobra de fivelas tipo A é: 100 180 250 150 200 8a Questão (Ref.:201202467278) Acerto: 0,0 / 1,0 Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que (I) A solução ótima para a função objetivo é 2,8. (II) O SOLVER utilizou o método do Gradiente Reduzido. (III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas. (I), (II) e (III) (I) e (II) (I) (II) e (III) (II) 9a Questão (Ref.:201202913634) Acerto: 1,0 / 1,0 Considere o modelo C de programação de dois itens P e Q , onde x1 e x2 são decisões de produção no intervalo determinado: Maximizar C = 30x1 +40x2 Sujeito a x1 + 2x2 ≤100 5x1+3x2 ≤ 300 x1, x2 ≥0 A partir daí, construa o modelo dual correspondente: Maximizar D= 10y1+300y2 Sujeito a y1 + 5y2 ≥ 30 y1 + 3y2 ≥ 40 y1, y2 ≥0 Minimizar D= 40y1+30y2 Sujeito a 100y1 + 5y2 ≥ 30 300y1 + 3y2 ≥ 40 y1, y2 ≥0 Minimizar D= 100y1+300y2 Sujeito a y1 + 5y2 ≥ 302y1 + 3y2 ≥ 40 y1, y2 ≥0 Minimizar D= 10y1+300y2 Sujeito a y1 + 5y2 ≥ 30 2y1 + y2 ≥ 100 y1, y2 ≥0 Minimizar D= 300y1+100y2 Sujeito a y1 + y2 ≥ 30 2y1 + 5y2 ≥ 40 y1, y2 ≥0 10a Questão (Ref.:201203177735) Acerto: 0,0 / 1,0 Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta: Max Z = 50x1+ 60x2 + 70x3 S. a: 8x1+ 6x2 + 4x3 ≥ 32 x1+ 5x2 + x3 ≥ 15 x1; x2; x3≥0 O valor da constante da primeira Restrição será 8 Teremos um total de 2 Restrições A Função Objetivo terá 3 Variáveis de Decisão A Função Objetivo será de Maximização O valor do coeficiente de y2 na primeira Restrição será 1
Compartilhar