Ed
anteontem
Em um problema de programação linear (PL), as variáveis podem ser classificadas como básicas ou não básicas na solução ótima. A folga de uma variável está relacionada à diferença entre o valor disponível e o valor utilizado de um recurso. 1. Variáveis Básicas: São aquelas que têm um valor diferente de zero na solução ótima. Elas estão ativas e contribuem para a solução. 2. Variáveis Não Básicas: São aquelas que têm um valor igual a zero na solução ótima. Elas não estão ativas e, portanto, não contribuem para a solução. A relação entre o valor de folga de uma variável básica e o valor da variável na solução ótima é que, em uma solução ótima finita, a folga de uma variável básica é sempre zero. Isso significa que, se uma variável é básica, ela está utilizando todo o recurso disponível, não deixando folga. Por outro lado, se uma variável não básica tem folga, isso indica que não está utilizando completamente o recurso disponível. Resumindo, na solução ótima, variáveis básicas têm folga igual a zero, enquanto variáveis não básicas podem ter folga positiva.