Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDATEC 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg164263
Banca
FUNDATEC
Órgão
IF Sul - MG
Ano
2024
Nível
Superior
Cargo
Professor do Ensino Básico, técnico e Tecnológico: CDM-01 - Administração
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:
ABlowfish.
BAlgoritmo Simplex.
CAlgoritmo de Rabin-Karp.
DAlgoritmo de Karmarkar.
EPreço-sombra.
Revelar gabarito e comentário▾
GabaritoB — Algoritmo Simplex.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos para Programação Linear
Gabarito: letra B. A descrição apresentada — procedimento iterativo que parte de uma solução básica viável, testa otimalidade e melhora a solução repetidamente — é a definição clássica do Algoritmo Simplex, método fundamental para resolver problemas de programação linear.
O enunciado descreve exatamente o ciclo do Simplex: 1) obter uma solução básica viável inicial; 2) verificar se é ótima (teste de otimalidade); 3) se não for, melhorá-la movendo para uma solução básica adjacente com valor melhor; 4) repetir até atingir a solução ótima. Esse processo é finito (desde que não ocorra ciclagem) e é a espinha dorsal da programação linear.
Algoritmo
Tipo / Finalidade
Relação com Programação Linear
Característica Principal
Blowfish
Criptografia simétrica
Nenhuma
Codificação de dados
Algoritmo Simplex
Método iterativo de otimização
Sim (método clássico)
Percorre vértices (soluções básicas viáveis)
Algoritmo de Rabin-Karp
Busca de padrões em strings
Nenhuma
Baseado em hashing
Algoritmo de Karmarkar
Método de ponto interior
Sim (alternativa ao Simplex)
Percorre o interior da região viável
Preço-sombra
Conceito de dualidade
Sim (resultado da solução)
Taxa de variação do valor ótimo
Algoritmos de programação linear: Simplex (Dantzig, 1947) (Solução básica viável inicial, Teste de otimalidade, Melhoria por regras, Repetição até ótimo); Ponto interior (Karmarkar) (Percorre interior da região, Não usa vértices); Dualidade (Preço-sombra, Taxa de variação do ótimo)
Alternativa A — ❌ Incorreta
Blowfish é um algoritmo de criptografia simétrica (codificação de dados), não tem relação com programação linear ou otimização.
Alternativa B — ✅ Correta ⟵ GABARITO
O Algoritmo Simplex, desenvolvido por George Dantzig em 1947, é o método iterativo por excelência para programação linear. Ele percorre vértices do poliedro viável até encontrar o ótimo, exatamente como descrito.
Alternativa C — ❌ Incorreta
O Algoritmo de Rabin-Karp é um método de busca de padrões em strings (casamento de cadeias de caracteres), baseado em hashing. Nada a ver com otimização linear.
Alternativa D — ❌ Incorreta
O Algoritmo de Karmarkar (ou método do ponto interior) também resolve problemas de programação linear, mas é diferente do Simplex: ele não percorre os vértices, mas sim o interior da região viável. A descrição do enunciado (solução básica viável, teste de otimalidade, melhoria por regras) refere-se ao Simplex, não ao método de ponto interior.
Alternativa E — ❌ Incorreta
Preço-sombra é um conceito da dualidade em programação linear, representando a taxa de variação do valor ótimo em relação a restrições. Não é um algoritmo, mas sim um resultado obtido após a solução.
PEGA ESSA DICA!
Ao estudar algoritmos de otimização, lembre-se que o Simplex é o método clássico baseado em vértices (soluções básicas viáveis), enquanto o método de Karmarkar é um método de ponto interior. Questões como essa testam o reconhecimento da descrição característica do Simplex.