Академический Документы
Профессиональный Документы
Культура Документы
4.14 Tópico de enriquecimento A: Degeneração A discussão anterior demonstra dois pontos importantes:
Forma de restrição de igualdade
Qualquer restrição ≤ pode ser convertida em uma igualdade adi-
Ao otimizar programas lineares, o Solver utiliza o método cionando-se uma nova variável de folga não-negativa no lado es-
Simplex, projetado para lidar com modelos apenas com restri- querdo.
Qualquer restrição ≥ pode ser convertida em uma igualdade sub-
ções de igualdade. Para converter um modelo PL com restri-
traindo-se uma nova variável de sobra não-negativa do lado es-
ções de desigualdade em um modelo com restrições de igual- querdo.
dade, o Solver adiciona internamente novas variáveis, chama-
das de variáveis de folga e de sobra, para sua representação do
Essa forma interna do modelo ainda tem seis restrições, mas a
modelo PL. Como ilustração, lembre-se do modelo PL simpli-
adição da folga e da sobra aumentou para oito o número de va-
ficado da Oak Products do Capítulo 3:
riáveis de decisão utilizadas pelo Solver internamente, em vez
C = número de cadeiras Captain a serem produzidas e de duas. Observe que as variáveis de folga e sobra não apare-
vendidas e cem explicitamente na função objetiva do Solver. Entretanto, já
M = número de cadeiras Mate a serem produzidas e vendidas. que
Maximizar 56C + 40M (função objetiva) 56C + 40M = 56C + 40M + 0s1 + 0s2 + 0s3 + 0s4 + 0s5 + 0s6
x2
4
3
–6 6 7 10 x1
x2
s4
II
s2
III
s1
P2
1 P0 IV
s3
P1
I 1 V x1
Figura 4.36 Conjunto de restrições para a forma de restrição de igualdade do modelo PL.
são positivos. Entretanto, você não precisa efetuar esse Para qualquer modelo PL na forma de restrição de igualdade, o
cálculo algébrico, pois o número mostra imediatamente número de variáveis positivas em qualquer canto é menor que ou
que todas as folgas e sobras são positivas em P0. igual ao número de restrições.
2
A origem da expressão “canto degenerado” provém das características técni-
cas do método Simplex. Sua ocorrência não implica em nada ruim sobre o
modelo. Por outro lado, a conotação emotiva fornece uma maneira útil de
lembrar seu significado: em um canto, degeneração é o que acontece quando
muitas restrições ficam uma sobre a outra!