Índice
O que é uma solução degenerada?
Definição: Um PPL é degenerado se há pelo menos uma solução básica viável com uma variável básica com valor zero (=0). Se há, essa solução é uma solução básica viável degenerada. A degeneração ocorre quando há empate na saída (regra da razão).
O que é a função objetivo na Pesquisa Operacional?
Função objetivo. É uma função que busca maximizar ou minimizar , dependendo do objetivo do problema. Ela é essencial na definição da qualidade da solução em função das incógnitas encontradas.
O que é solução infactível?
Portanto, se yi > 0 e caso ε > 0, então < 0 e, portanto, a solução se torna infactível. Neste caso, o problema não apresenta múltiplas soluções ótimas, apesar de um custo relativo nulo na otimalidade .
O que é uma pesquisa operacional?
Pesquisa Operacional (PO) é a área de conhecimento que estuda, desenvolve e aplica métodos analíticos avançados para auxiliar na tomada de melhores decisões nas mais diversas áreas de atuação humana.
Como saber a função objetivo?
Por exemplo, uma fábrica de sorvete quer maximizar seu lucro. Nesse caso, devemos descobrir o quanto cada sorvete dá de lucro. Cada litro de sorvete de chocolate retorna R$ 3 de lucro, e cada litro de sorvete de creme retorna R$ 5 de lucro. Assim, sabendo os lucros para cada sorvete, sintetizaremos o objetivo.
O que é restrição em Pesquisa Operacional?
A Teoria das Restrições e a Pesquisa Operacional através da Programação Linear são duas destas ferramentas amplamente utilizadas. Apresenta-se para tanto uma revisão teórica das ferramentas estudadas, sendo estas complementadas com um exemplo teórico que busca a maximização do resultado em uma indústria.
O que são variáveis de folga de excesso e artificiais?
Variáveis de folga: são utilizadas para converter uma inequação do tipo “≤” em “=”; Variáveis de excesso: são utilizadas para converter uma inequação do tipo “≥” em “=”. Todas as variáveis são não-negativas: Todos os bi’ são não-negativos; Todas as equações iniciais do sistema são do tipo ” ≤ “.
O que são variáveis de folga?
Variáveis de folga: são utilizadas para converter uma inequação do tipo “≤” em “=”; Variáveis de excesso: são utilizadas para converter uma inequação do tipo “≥” em “=”. Assim, na forma padrão, só encontra-se variáveis de folga.