slack variable

locução substantiva

Separação silábica: slack va-ri-a-ble

Plural: slack variables

Significados

  1. Matemática, Otimização, Computação
    locução substantiva
    Em programação linear e otimização, é uma variável não-negativa introduzida para converter uma restrição de desigualdade em uma restrição de igualdade.
  2. Otimização
    locução substantiva
    Uma medida da 'folga' ou da quantidade não utilizada de um recurso em uma solução viável; representa a diferença entre o lado esquerdo e o lado direito de uma restrição do tipo '≤' ou '≥'.

Exemplos

  • No método Simplex, adiciona-se uma variável de folga (slack variable) a cada restrição para formar o sistema de equações. — Exemplo ilustrativo
  • O valor da slack variable indica quanto de um recurso ainda está disponível na solução ótima. — Exemplo ilustrativo

Sinônimos

Anagramas

Etimologia

Do inglês, onde 'slack' significa 'folga', 'afrouxamento', e 'variable' significa 'variável'. O termo é usado no campo da Pesquisa Operacional a partir da metade do século XX.

Rimas