Questões de Concurso

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 é:

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

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, x₁, x₂, x₃ e x₄. A função escalar que mede esse índice é dada por z = x₁ + x₂ + x₃ + x₄ - x1 ² - x2 ² - x3 ² - x4 ² , 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 é, x₁ + x₂ + x₃ + x₄ = 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. 

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: