[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
RE: Comentarios Lista 8
- Subject: RE: Comentarios Lista 8
- From: Paulo Feofiloff <pf@ime.usp.br>
- Date: Sat, 30 Jun 2001 09:50:17 -0300
Graziela writes:
> * no exercicio 8.2 o senhor escreve
>
> 1)"... (isto é, x '[j]>=0 e (c+gA[j]<0 para todo j)..."
>
> nao seria (c+gA)[j] >= 0 conforme o enunciado???
Certo!
> Alem disso, logo adiante temos
>
> 2)"... pelas mesmas razões, (c+gA)x=cx'+gb... portanto, cx>=cx ..."
>
> não seria (c+gA)x=cx+gb e tambem cx'>=cx???
Certo. (Vejo que vocês estão prestando atenção :-)
> 3)E mais, nao enxergo onde foi usada a hipotese (c+gA)x=0.
(c+gA)x' >= 0 = (c+gA)x = 0
> 4)queriamos provar que x é solucao de CP(A,b,c).O que eu entendi
> da prova eh que o senhor provou que
>
> (c+gA)x' >= (c+gA)x
>
> Isso é suficiente???
Imediatamente a seguir mostrei que cx' >= cx.
Resumindo: para qualquer x' em X(A,b) temos cx' >= cx.
Isso prova que x é solução do problema CP(A,b,c), não prova?
> * no exercicio 8.3, a sua prova tem
>
> 1) "... CD(A,c,0), pois
> y0 <= 0 = y'0 ..."
>
> nao seria y0 >= 0 = y'0 visto que o problema é de maximizacao???
Certo!
--Paulo