Vamos analisar cada alternativa: 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. Isso está correto, pois é uma propriedade dos problemas primal-dual. 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 existência de soluções viáveis em um problema não garante a existência de 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 na inexistência de solução viável no outro, ou em 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á correta, pois é uma propriedade dos problemas primal-dual. Portanto, as afirmações corretas são: I, III e IV.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar