Questões de Programação Linear

A empresa SIGMA Computadores possui 3 fábricas localizadas nas cidades A, B e C. A produção deve ser entregue aos distribuidores das cidades D, E e F. A tabela a seguir especifica os custos de transporte por computador transportado entre ca…

A distribuição de Pareto é uma distribuição contínua assimétrica utilizada para modelar, por exemplo, a distribuição de renda e outras variáveis financeiras. Se uma variável aleatória contínua X possui distribuição de Pareto, então sua funç…

Assinale a alternativa que apresenta qual o valor que maximiza a função z = 3x + 4y, sujeito a: (i) x + y ≤ 6; (ii) x ≤ 4; (iii) y ≤ 4 e (iv) x,y ≥ 0.

Considerando os modelos de otimização de Programação Linear para tomada de decisão, marque a alternativa incorreta.

Considere o script a seguir, executado em linguagem R: V = c (6 : 11) A = 5 %% 2 B = 10 %/% 3 C = 14 %% 9 X = c (A, B, C) P = V – X plot(V, P) Qual gráfico é gerado por tal script?

Um estudo foi realizado para verificar a durabilidade de 4 tipos de carpetes. Para testar se a durabilidade média dos 4 tipos pode ser considerada igual, será utilizado o teste de Análise de Variância – ANOVA, com um nível de significância…

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…

Os microdados disponibilizados pelo órgão de Estatística do MEC (Inep) normalmente acompanham os scripts para leitura dos dados. Os formatos padrão são relativos aos softwares R, SPSS e SAS. Abaixo têm-se dois exemplos de códigos aplicados…

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 coefi…

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…

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: [imagem] O modelo…

Suponha um trecho de rio com dois usuários de água. As funções de benefício de cada usuário, dependente da quantidade de água alocada, são dadas pelas seguintes equações, B₁= 10x₁ − [imagem] e B₂ = 6x₂ − [imagem], em que Bi é o benefício qu…

Modelos de rede de fluxo são muito empregados para simular e otimizar o processo de alocação de água em uma bacia com múltiplos usos. Tais modelos representam um sistema de recursos hídricos por meio de nós e arcos. Os nós geralmente repres…

O método dos Pesos (MP) e o método das Restrições (MR) são métodos antigos usualmente empregados para gerar uma aproximação da frente de Pareto em um problema de otimização multiobjetivo. Escreva V ou F conforme seja verdadeiro ou falso o q…

Atente às seguintes afirmações sobre algoritmo baseado em enxames de partículas: I. Trabalha a partir de um conjunto de soluções iniciais, geradas de forma aleatória no espaço factível de busca. Cada solução é chamada de partícula. II. Ao l…

Considerando a prototipação nos processos de engenharia de requisitos, assinale a afirmação FALSA.

Considere o problema de programação linear apresentado na tabela abaixo: [imagem] Atente ao que se diz a seguir sobre esse problema, e assinale com V o que for verdadeiro e com F o que for falso. ( ) A solução ótima deverá estar no polígono…

Nas últimas décadas, observou-se um aumento no uso de algoritmos baseados em computação evolutiva para otimização de problemas na engenharia. Duas abordagens têm sido muito empregadas: a baseada em algoritmos evolutivos, como no caso do alg…

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 a…

São características necessárias para resolução de problemas de Programação Linear, exceto: