[MAC 315] Correcoes: Simplex e P2

[Leonidas O Brandao <leo@ime.usp.br>]

Ola' para todos,

O Fabio apontou mais alguns erros em apostilas, vamos a eles:

Sobre o capitulo do Simplex:

On Tue, 1 Aug 2000, Fabio Para D'Incecco wrote:

> 	Professor, peguei a vers�o simples.ps da p�gina, que � o cap�tulo
> sobre o Alg. Simplex.
> 	Revendo o algoritmo, na p�gina 8, passo 2, est� escrito:
> 	bbarrra = Ab^-1 * B, quando � bbarra = Ab^-1 * b .
> 
> 	Al�m disso, tem outros erros no passo 5 que j� tinha indicado
> antes da P2. Por isso, n�o tenho certeza se � essa mesma a �ltima vers�o
> da apostila.

OK, ja' coloquei na pagina uma versao sem estes erros:

    http://www.ime.usp.br/~leo/mac315/00/html/exercicios/simplex.ps 

Sobre a correcao da Prova 2:

>         Na p�gina 3, exerc: 1.5.2, a resposta come�a com:
>         "Como x pertence a R^n+...". N�o � R^n- ?
> 
>         Al�m disso, est� faltando o final do exerc. 1.8...
> 
> At� mais,
>  Fabio Para D'Incecco   <incecco@linux.ime.usp.br>, o estressado.

Tem razao, e' no R^n_-. Ja' arrumei isso e tb "puxei" a area impressa mais
para cima (reduzi o "topmargin")

>         No exerc. 1.6.1, depois do "Assim, o dual de (P2) �", est� o vetor
> cbarra como:
>         [-c c 0 0]'. N�o entendi porque n�o poderia ser [c -c 0 0].
>         
>         Pior � que no final est�: A'y1 - ... = -c
>         E no item 2 est� em certa parte: A'y1- ... = c
> 
>         Agrade�o se pudesse me esclarecer.

E' isso mesmo, nao havia notado o erro em funcao de cair em algo do tipo
"a<=b e -a<=-b" o que implica em "a=b". Ja' arrumei isso tambem.
Como exercicio, havia sugerido em aula que refizessem este exercicio de
maneira direta: calculando as multas diretamente do problema original
(deve chegar `a mesma resposta). Fiz este exercicio na ultima aula-extra.

Peguem a nova versao:

    http://www.ime.usp.br/~leo/mac315/00/html/exercicios/correcao_p2.ps

> At� mais,
>  Fabio Para D'Incecco   <incecco@linux.ime.usp.br>, o estressado.

Obrigado `as correcoes do Fabio!

Nao se esquecam:

                     Data     Hor�rio         Sala
 �ltima aula-extra:  07/08    14H-16H         B-09
 PSub:               09/08    13H:45min-16H   B-16
 PRec:               14/08    13H:45min-16H   B-09

Bons estudos,
Leonidas
 --------------------------------------------------------------------------
 Le�nidas de Oliveira Brand�o - Computer Science Dep. of IME-USP  (Brazil)
 leo@ime.usp.br - http://www.ime.usp.br/~leo - +55 (011) 818 [6298 | 6135] 
 Interessado em Matem�tica?  Visite o "iMatica":  http://www.matematica.br