No contexto de programação linear, considere as afirmacoes abaixo sobre os problemas primal-dual.
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.
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.
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.
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.
São corretas apenas as afirmações
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!