Questões de Programação Linear (Estatística)

Limpar Busca

Julgue o próximo item, a respeito de computação e de programação.


Na resolução de problemas de programação linear, o método simplex pode ser utilizado diretamente em problemas com variáveis inteiras, sem a necessidade de métodos adicionais, como o branch and bound ou o método de planos cortantes.

  • Certo
  • Errado

Com base no código precedente, escrito em R, em que os números à esquerda do sinal “>” indicam o número da linha do código, julgue o item a seguir, assumindo que a tecla Enter foi pressionada após cada linha de comando do código.


O comando x == 1:5 produzirá uma lista de valores, dos quais apenas um é TRUE.

  • Certo
  • Errado

O algoritmo em questão é um procedimento iterativo para resolver problemas de programação linear em um número finito de etapas e que consiste em: conhecer uma solução básica viável inicial; testar se a solução é ótima; melhorar a solução a partir de um conjunto de regras; e repetir o processo até que uma solução ótima seja obtida. O trecho refere-se ao:

  • A Blowfish.
  • B Algoritmo Simplex.
  • C Algoritmo de Rabin-Karp.
  • D Algoritmo de Karmarkar.
  • E Preço-sombra.

Uma empresa de energia está tentando minimizar os custos de produção de energia em duas plantas.
O custo de produção na Planta A é de R$5,00 por unidade e na Planta B é de R$3,00 por unidade.
A empresa precisa atender a uma demanda mínima mensal de 4 unidades de energia e garantir que a produção da Planta A seja pelo menos metade da produção da Planta B.
O custo mínimo mensal de produção da empresa, respeitando as restrições colocadas, é

  • A entre R$9 e R$11.
  • B entre R$11 e R$13.
  • C entre R$13 e R$15.
  • D entre R$15 e R$17.
  • E entre R$17 e R$19.
Uma empresa produz mesas e cadeiras. No processo de fabricação, cada mesa consome 22 parafusos e cada cadeira consome 12 parafusos. Sabe-se que o estoque disponível para um mês de fabricação é de 5.000 parafusos e que para cada mesa fabricada devem ser produzidas pelo menos 3 cadeiras. Na ótica da programação linear, chamando a quantidade de mesas produzidas de x1 e a quantidade de cadeiras produzidas de x2, é correto afirmar que:
  • A x1 + x2 = 32
  • B x1 + 3 x2 = 0
  • C x1 - 3 x2 = 0
  • D 22 x1 + 12 x2  5000
  • E 22 x1 + 12 x2  5000