Questões de Estatística - Programação Linear para Concurso

A secretaria de educação de um município está preocupada com a composição da merenda escolar. Considerando os recursos disponíveis, pretende-se proporcionar uma refeição que cubra pelo menos parte das necessidades nutricionais diárias dos alunos a um custo razoável. Vamos supor que as porções diárias devem apresentar pelo menos 9 gramas de proteínas e 0,8 de Cálcio por refeição. Na Tabela a seguir, encontram-se as três substâncias referidas, a quantidade de cada uma nos alimentos listados e os respectivos custos dos alimentos a cada 100 gramas.

Escolha entre os seguintes modelos de programação linear o que fornecerá a solução para o problema apresentado.

Na Programação Linear, a tarefa primordial é o reconhecimento e a formulação do problema de forma tal que ele possa ser trabalhado e, assim, fornecer um objetivo desejável a ser otimizado. O Método Gráfico da Programação Linear consiste em um sistema:

O processo de calibração é geralmente necessário em modelagem hidrológica do tipo chuva-vazão e esse processo é geralmente baseado em algoritmos de otimização. Em relação a esse processo, considere as seguintes afirmações:
I. Quando o coeficiente de eficiência de NashSutcliff, aplicado às séries de vazão no período de calibração, é negativo, significa que o erro quadrático médio resultante do uso do modelo no período de calibração é maior do que o erro quadrático médio que teria sido obtido caso todos os valores simulados fossem iguais à média das vazões observadas no mesmo período. II. Funções objetivo que empregam as vazões simuladas e observadas, e que são baseadas no somatório dos resíduos quadráticos acabam por enfatizar o desempenho do modelo em momentos de vazões mais altas. III. Os resultados obtidos em um processo de calibração dependem fortemente da função objetivo empregada: fato esse que motivou o surgimento de abordagens multiobjetivas. IV. O algoritmo de otimização denominado Shuffled Complex Evolution Metropolis (SCEM-UA), desenvolvido na Universidade do Arizona, é muito empregado na calibração de modelos hidrológicos e pode ser considerado um algoritmo de busca local.
É correto o que se afirma em

algoritmo MOPSO (Multiobjective Particle Swarm Optimization) é uma versão do algoritmo de enxame de partículas que permite obter um conjunto de soluções não dominadas em um problema multiobjetivo. Nesse algoritmo, a cada iteração, uma dada partícula (solução) tem sempre associada a ela uma melhor solução global e uma melhor solução individual. Escreva V ou F conforme seja verdadeiro ou falso o que se afirma a seguir sobre esse algoritmo.
( ) Funciona apenas com dois objetivos. ( ) Em uma dada iteração, se uma partícula (solução) não pertence à frente de Pareto, a melhor solução global a ser associada a essa partícula é selecionada de forma aleatória a partir de soluções da frente de Pareto que a dominam. ( ) Numa dada iteração, se uma partícula (solução) pertence à frente de Pareto, a melhor solução global associada a essa partícula é selecionada de forma aleatória a partir de soluções da frente de Pareto. ( ) Em uma dada iteração, se a nova posição da partícula (solução) não domina e nem é dominada pela sua melhor posição individual, então, a sua melhor posição individual é alterada para a nova posição.
Está correta, de cima para baixo, a seguinte sequência:

Um dos mais importantes conceitos em programação linear é o da dualidade, que é de extrema importância para a realização de análise de sensibilidade. Considere o problema de programação linear apresentado na Tabela abaixo:


O modelo dual associado é apresentado abaixo:


Escreva V ou F conforme seja verdadeiro ou falso o que se afirma a seguir sobre a relação entre os modelos primal e dual na programação linear.
( ) Todo problema em programação linear possui um modelo dual associado. ( ) O valor ótimo de y₁, variável de decisão definida no modelo dual acima, é o preço sombra associado à restrição (I) do problema original ou primal. ( ) O preço sombra, relacionado a uma dada restrição, expressa o valor da derivada da função objetivo em relação ao lado direito da inequação associada à restrição em questão. ( ) Quando uma dada restrição não influencia o valor ótimo de um problema, seu preço sombra é infinito.
Está correta, de cima para baixo, a seguinte sequência: