Questões de Concurso Comentadas por alunos sobre programação linear em estatística

Na análise de agrupamentos, ou cluster, define-se a quantidade de grupos no qual o conjunto de dados deve ser dividido a partir da aplicação dos critérios abaixo, EXCETO

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:

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: