Vamos analisar cada afirmação: I - Se um dos problemas tiver solução viável e sua função objetivo for limitada, então o outro também terá solução viável. Essa afirmação está correta, pois faz parte das propriedades dos problemas primal-dual na programação linear. II - Se um dos problemas tiver soluções viáveis, porém uma função-objetivo sem solução ótima, então o outro problema terá soluções viáveis. Essa afirmação está incorreta, pois a presença de soluções viáveis em um problema não garante soluções viáveis no outro. III - Se um dos problemas não tiver solução viável, então o outro problema não terá soluções viáveis ou terá soluções ilimitadas. Essa afirmação está correta, pois a inexistência de solução viável em um problema implica que o outro problema também não terá soluções viáveis ou terá soluções ilimitadas. IV - Se tanto o primal quanto o dual têm soluções viáveis finitas, então existe uma solução ótima finita para cada um dos problemas, tal que essas soluções sejam iguais. Essa afirmação está incorreta, pois embora ambos os problemas tenham soluções viáveis finitas, não implica necessariamente que as soluções ótimas sejam iguais. Portanto, as afirmações corretas são I e III.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar