Questão
ID 1521543Disciplina: Engenharia de Produção
Assunto: Programação Linear
Ano: 2016 Banca: IFMG - Instituto Federal de Minas Gerais Órgão: Instituto Federal de Minas Gerais
No que diz respeito aos únicos inter-relacionamentos possíveis entre problemas primais e duais, verifique se as afirmativas são verdadeiras (V) ou falsas (F):
I. Se um problema tiver soluções viáveis e uma função objetivo limitada (e, portanto, tiver uma solução ótima), então o mesmo acontece para o outro problema e, assim, tanto a versão fraca quanto a forte da teoria da dualidade são aplicáveis;
II. Se um problema tiver soluções viáveis e uma função objetivo ilimitada (e, portanto, nenhuma solução ótima), então o outro problema também apresentará soluções viáveis, porém com uma solução ótima;
III. Se um problema não tiver nenhuma solução viável, então o outro também não terá nenhuma solução viável ou então uma função objetivo ilimitada.
As afirmativas I, II e III são, respectivamente: