Questões de Concurso

Seja o Problema de Lot Sizing Dinamico (DLS), em que x_t decide o tamanho do lote produzido no período de planejamento t, I_t responde o nível de estoque do produto acabado no período de planejamento t e y_t decide se a produção ocorre ou não no período t. Além disso, os parâmetros do problema são: d_t informa a demanda de produto para o período t, incidindo ainda os custos unitários de produção c_t, os custos de estocagem h_t e os custos de preparação f_t, 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:





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




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.

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:






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 v_ij para cada arco (i, j), pode-se afirmar que a forma geral das inequações duais associadas a esse problema, seria dada por: 

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: 




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:

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: 




Ao determinar a confiabilidade desse sistema de produção após 6 meses, encontra-se:

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: