RE: Duvidas da lista 8 - ProgLin

[Paulo Feofiloff <pf@ime.usp.br>]

gra writes:

 > estamos com muitas dificuldades de resolver os 3 primeiros exercicios da
 > lista 8. O primeiro deles eh que na descricao do exercicio 1 temos:
 > 
 > "Suponha que para todo x em X(A,b) existe x' em X(A,b) tal que cx' < cx.
 > O problema CP(A,b,c) é ilimitado?"
 > 
 > Estamos com problema de interpretacao da questao, é um único x' ou para
 > cada x existe um x'?

Não.  Sua interpretação não faz sentido.  Vou repetir a pergunta: 
Qualquer que seja o vetor x em X(A,b), existe pelo menos um outro 
vetor x' em X(A,b) de custo menor, ou seja, tal que cx' < cx.

Esta parece ser uma maneira natural de definir problema ilimitado, 
diferente de nossa definição oficial.  Você só precisa verificar 
se nessas condições a definição de problema ilimitado está satisfeita.

(Cuidado. Essa questão é uma espécie de pegadinha.)


--Paulo