Ed
há 4 dias
Para entender o que significa uma restrição redundante em um gráfico de Programação Linear (PL), precisamos considerar que uma restrição é considerada redundante quando ela não afeta a região viável do problema. Isso significa que, mesmo que a restrição esteja presente, a solução ótima não muda se ela for removida. Analisando as alternativas: a) O problema é degenerado nesse ponto. - Isso se refere a uma situação diferente, onde há múltiplas soluções ótimas, não necessariamente a uma restrição redundante. b) Essa restrição não afeta a forma da região viável e pode ser removida do modelo sem alterar a solução ótima. - Esta é a definição correta de uma restrição redundante. c) Essa restrição é a que contém a solução ótima. - Isso não é verdade para uma restrição redundante, pois ela não é necessária para definir a solução ótima. d) O preço sombra associado a essa restrição será positivo. - O preço sombra é relevante para restrições ativas, não para redundantes. e) A restrição tem um lado direito (RHS) igual a zero. - Isso não é uma condição necessária para que uma restrição seja redundante. Portanto, a alternativa correta é: b) Essa restrição não afeta a forma da região viável e pode ser removida do modelo sem alterar a solução ótima.
Mais perguntas desse material