[MAC 315] Texto + lista 4

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

Ola' para todos,

 Terminei mais um pedaco do texto sobre o Simplex e aproveitei para
incluir os resultados que ficaram com "duvidas" na lista 4.

 Na pagina 5, lema 4.5, coloquei a demonstracao [e enunciado correto] do
exercicio 1.3 (este resultado esta' relacionado com a existencia de
vertices degenerados). 

 Na pagina 10, exemplo 4.2.2, coloquei a demonstracao [e enunciado
correto: b=(2,2) e \overline{x}=(0,2,0,0)] do exercicio 1.2. Muita atencao
aqui:
 - x vertice associado `a base B: \gamma<=0 => vertice otimo
 - x vertice associado `a base B:  /x nao degenerado\
                                  <                  > => \gamma<=0
                                   \x otimo         / 
 - existe x vertice associado `a base B otimo com \gamma\not<=0

 Bem, acho que eram estes os pontos pendentes que fiquei "devendo" na
semana passada. Se faltou algo, por favor, avisem-me.

 Hoje pretendo reservar a ultima meia-hora de aula para tirar duvidas
sobre a prova 1. Deste modo, tragam suas duvidas.

 Lembrem-se, monitoria adiantada nesta semana:
      
             terca - das 12H ate' 14H
             sala 10

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