Foram encontradas 135.752 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q3475885 Engenharia de Produção

Seja o problema geral de programação quadrática sujeito a restrições de igualdade e escrito em forma matricial, com as matrizes Q e A e o vetor c como parâmetros, isto é:



Imagem associada para resolução da questão



As condições de otimalidade de primeira ordem (KKT) para o problema acima, resulta em: 

Alternativas
Q3475884 Engenharia de Produção
O desempenho máximo de uma dada aeronave de combate é função da alocação de 04 recursos compartilhados, modelados via variáveis de decisão, x1, x2, x3 e x4. A função escalar que mede esse índice é dada por z = x1 + x2 + x3 + x4 - x1 2 - x2 2 - x3 2 - x4 2 , com o vínculo de que é preciso controlar essas variáveis de maneira a garantir a alocação máxima dos recursos disponíveis (100%), isto é, x1 + x2 + x3 + x4 = 1.
Use as Condições de Karush-Kuhn-Tucker(KKT) para determinar a alocação de desempenho máximo e o valor de z max e, em seguida, marque a opção correta. 
Alternativas
Q3475883 Engenharia de Produção
Seja o Problema de Lot Sizing Dinamico (DLS), em que xt decide o tamanho do lote produzido no período de planejamento t, It responde o nível de estoque do produto acabado no período de planejamento t e yt decide se a produção ocorre ou não no período t. Além disso, os parâmetros do problema são: dt informa a demanda de produto para o período t, incidindo ainda os custos unitários de produção ct, os custos de estocagem ht e os custos de preparação ft, com quota acumulada de produção τtT do período t até o final do horizonte de planejamento T. Escrevendo o problema como um programa matemático, observa-se:


Imagem associada para resolução da questão


Existe ainda uma reformulação de (16.17)-(16.22), denominada (RDLS) na forma: 


Imagem associada para resolução da questão

Fonte: R. Kipp Martin, Large Scale Linear and Integer Optimization: A Unified Approach, Springer Science & Business Media, 1999, chapter 16, pp. 575 - 582.

Marque a opção que determina e justifica corretamente qual das formulações matemáticas deve-se utilizar para resolver o problema supracitado através de um resolvedor de programas lineares inteiro-mistos de propósito geral.
Alternativas
Q3475882 Engenharia de Produção
Seja o Problema de Fluxo a Custo Mínimo (PFCM), em que xij decide o fluxo no arco (i, j) da rede subjacente, descrita por um grafo G= (V,E). Neste problema, cij é o custo de transporte por unidade de fluxo no arco (i, j) e kij é a capacidade máxima de transporte do arco (i, j). Escrevendo o PFCM a seguir como um modelo de programação matemática, tem-se:


Imagem associada para resolução da questão



Denominando os preços duais das restrições (2) de ui para cada vértice i do grafo, e os preços duais das restrições (3) de vij para cada arco (i, j), pode-se afirmar que a forma geral das inequações duais associadas a esse problema, seria dada por: 
Alternativas
Q3475881 Engenharia de Produção
Em uma grande empresa de aviação, o esforço de manutenção das aeronaves é realizado por 04 times totalmente intercambiáveis. A taxa mensal de insucesso na execução das operações de manutenção para cada equipe é dada na tabela abaixo: 

Imagem associada para resolução da questão


Ao estimar a taxa de insucesso de operações de manutenção após 12 meses ininterruptos de trabalho, verifica-se que seu valor esperado seria:
Alternativas
Q3475880 Engenharia de Produção
Em uma linha de fabricação seriada formada por 5 estações de trabalho, as taxas de falha individuais desses equipamentos são dadas na tabela abaixo: 

Imagem associada para resolução da questão


Ao determinar a confiabilidade desse sistema de produção após 6 meses, encontra-se:
Alternativas
Q3475879 Estatística
Em um dado sistema industrial de manufatura, o tempo médio entre falhas (MTBF) de um processo crítico é de 07 meses. Ao determinar a confiabilidade do sistema após 02 anos de uso, encontra-se: 
Alternativas
Q3475878 Engenharia de Produção
Observe abaixo os tempos, em minutos, de tarefas de uma linha de montagem de automóveis.



Imagem associada para resolução da questão


Considere 44 horas de trabalho semanais para cada operador e a fabricação em três turnos de produção. O limite inferior para o número de estações de trabalho necessárias para atingir uma taxa de produção de 2500 veículos por mês seria de
Alternativas
Q3475877 Engenharia de Produção
O diagrama dado a seguir codifica uma sequência tecnológica de um produto a ser fabricado em uma linha de montagem.


Imagem associada para resolução da questão
Precedence diagramo f assembly tasks


Fonte: Juan Ignacio Anel, Pau Català, Moisès Serra, Bruno Domenech, "New Matrix Methodology for Algorithmic Transparency in Assembly Line Balancing Using a Genetic Algorithm", Operations Research Perspectives, Volume 9, 2022, 100223, ISSN 2214-7160, https://doi.org/10.1016/j.orp.2022.100223 (open access).

Marque a opção em que a sequência de produção está incorreta (infactível).  
Alternativas
Q3475876 Engenharia de Produção
Duas equipes de manutenção de uma planta fabril devem realizar a parada de 05 centros de usinagem/células de manufatura de maneira a garantir produtividade máxima para cada hora trabalhada. Cada máquina deve ser atendida por cada uma das duas equipes de manutenção, dado que as especialidades das equipes são diferentes. Os tempos de parada esperados são dados na tabela a seguir em horas.


Imagem associada para resolução da questão


Considerando a tabela acima, determine a solução de eficiência máxima e marque qual é a produtividade máxima alcançável. 
Alternativas
Q3475875 Engenharia de Produção
Uma célula do sistema Kanban de manufatura enxuta para o enésimo processo/estágio de produção é vista na figura abaixo. Suponha um horizonte de planejamento discretizado em períodos T, isto é t = {1,2,3...T}, e um sistema composto de N estágios, isto é n = {1,2,3...N}, e que os cartões destacados do estoque em processo em t só se tornam ordens de produção em (t+1).


Imagem associada para resolução da questão

Em que:

● Un é fila de cartões esperando produção no processo Pn. ● Xn é a taxa de produção do processo Pn. ● Vn é o nível de estoque-em-processo no pulmão In. ● Yn = Xs(n) é taxa de pordução do processo sucessor de Pn.

Há um modo de operação do sistema Kanban denominado de conteiner-para-conteiner, em que cada conteiner de estoque em processo em In é suficiente para produzir exatamente um conteiner no pulmão do processo sucessor do estágio n, Is(n), garantindo assim, a inexistência de recortes de estoque-em-processo. Esse modus operandi também reduz o problema de gestão do sistema como um todo a especificar o tamanho inicial de Un 0 e Vn 0 de maneira a cobrir a maior diferença de velocidade entre processos subsequentes durante o horizonte de planejamento, garantindo assim, o seu equilíbrio. Sobre esse modo de operação pode-se afirmar que:
Alternativas
Q3475874 Engenharia de Produção
Seja a programação de produção dada a seguir num sistema de produção do tipo Flow Shop com duas máquinas, M1 e M2:


Imagem associada para resolução da questão


Determine o sequenciamento ótimo usando o Algoritmo de Johnson. A seguir, calcule o tempo total para completar a sequência de tarefas (Makespan) e marque a opção correta. 
Alternativas
Q3475873 Engenharia de Produção
Seja a programação de produção dada a seguir num sistema de produção do tipo Flow Shop com duas máquinas, M1 e M2:


Imagem associada para resolução da questão


Qual é sequência ótima para esse conjunto de tarefas usando o Algoritmo de Johnson? 
Alternativas
Q3475872 Engenharia de Produção

Seja a tabela final SIMPLEX dada abaixo.



Imagem associada para resolução da questão



Outra forma para os planos de corte fracionários de Gomory faz uso da função piso, que arredonda valores fracionários para o inteiro imediatamente inferior:


Imagem associada para resolução da questão




Aqui xn faz referência aos índices das variáveis não básicas da tabela. Ao aplicar a equação para a segunda linha da tabela, em que x6 é a variável básica, o plano de corte gerado seria: 

Alternativas
Q3475871 Engenharia de Produção

Seja o programa inteiro dado a seguir e sua árvore Branch and Bound: 




Imagem associada para resolução da questão



Fonte: ‘Branch-And-Bound Methods for Integer Programming’, by J. E. Mitchell, disponível em http://eaton.math.rpi.edu/faculty/Mitchell/papers/leeejem.pdf ou https://mitchjrpi.github.io/papers/leeejem.html.



Considerando que ramos da árvore Branch and Bound podem ser podados por integralidade, inviabilidade ou qualidade, quantos dos três (03) nodos-folha (terminais) da árvore acima podem ser podados? 

Alternativas
Q3475870 Engenharia de Produção

Seja o problema de gestão de projetos (PERT/CPM) dado a seguir:


Activity-on-Arc PERT/CPM Network



Imagem associada para resolução da questão



Fonte: Optimization Modelling with LINGO – Lindo Systems Inc. 5a

. Edição – disponível em https://www.lindo.com/downloads/LINGO_text/Chapter8.pdf.




Ao estimar o número de planos-de-corte necessários para determinar o caminho crítico integral para realização do projeto completo, encontra-se: 

Alternativas
Q3475869 Engenharia de Produção
Observe a forma geral dos Planos de Corte Fracionários de Gomory em que fkj e fk0 correspondem às partes fracionárias (não-integrais) positivas dos coeficientes das variáveis não-básicas e dos termos independentes da tabela final SIMPLEX. 


Imagem associada para resolução da questão

Fonte: Otimização Linear – Editora UnB - Capítulo 10 – Seção 10.2 - pp. 199, disponível em https://marciafampa.com/pdf/Otimizacao-LinearMaculan-Fampa.pdf.

Considere a tabela final SIMPLEX dada a seguir e observe que os termos independentes são arrolados na coluna x0, quantos planos de corte no formato dado acima estariam violados? 

Imagem associada para resolução da questão
Alternativas
Q3475868 Engenharia de Produção
Observe o politopo SIMPLEX ilustrado abaixo.


Iterações do método primal do simplex


Imagem associada para resolução da questão

Fonte: Otimização Linear – Editora UnB - Capítulo 3 – Seção 3.2 - pp. 23, https://marciafampa.com/pdf/Otimizacao-Linear-Maculan-Fampa.pdf.


Nessa instância, a sequência de bases percorrida pelo algoritmo primal SIMPLEX é (0,0), (0,6) e (2,6), quando então o algoritmo prova a otimalidade da última solução extremal. Assumindo ausência de degeneração e sabendo que a expressão geral para os custos reduzidos SIMPLEX pode ser reduzida a [ uT A – c T ] x, os valores que são avaliados para essa expressão em cada solução extremal para x1 e x2, respectivamente, são: 
Alternativas
Q3475867 Engenharia de Produção

Seja a tabela SIMPLEX final abaixo.



Imagem associada para resolução da questão



Fonte: Applied Mathematical Programming – MIT Press - Capítulo 3 – Seção 3.2 - pp. 78, https://web.mit.edu/15.053/www/AMP.htm. 



Na solução ótima acima os valores ótimos das variáveis duais são u = [ (-11/14), (-1/35), (0) ]. Para que um produto novo cuja coluna da matriz A é aN T = [ 3, 2, 1 ] possa entrar no mix de produção, qual deve ser seu coeficiente na função-objetivo? 


Alternativas
Q3475866 Engenharia de Produção

Observe as tabelas SIMPLEX inicial e final abaixo. 



Imagem associada para resolução da questão



Fonte: Applied Mathematical Programming – MIT Press - Capítulo 3 – Seção 3.2 - pp. 77 – 78 https://web.mit.edu/15.053/www/AMP.htm.





Na solução ótima são básicas as variáveis: 

Alternativas
Respostas
5821: A
5822: C
5823: D
5824: A
5825: C
5826: B
5827: D
5828: A
5829: D
5830: B
5831: D
5832: C
5833: C
5834: D
5835: D
5836: C
5837: B
5838: A
5839: C
5840: D