[MAC315] Aula de dualidade
[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

[MAC315] Aula de dualidade



Ola' para todos,

 Lembro aos "faltosos" que na aula de hoje introduzi o assunto
dualidade e tambem aceitei com os poucos que apareceram uma nova
forma de voces "complementarem" a nota: preparar um material a
respeito de alguma aplicacao de PL. 

 Uma das sugestoes, para o Fabio, foi estudar o problema de
Hitchcock (sobre transporte). Existem varias outras aplicacoes, como fluxo
em rede (p.e., alg. de Ford-Fulkerson - que e' visto noutro curso do MAC),
decomposicao de Datizig-Wolf, entre outras. Complementando a sugestao,
proponho:

 - que preparem um texto LaTeX
 - preparem uma exposicao a respeito (tempo negociavel, mas cerca 15 a 20
   min)

Dependendo da qualidade do texto e apresentacao, faremos um "up-grade" na
nota! Quem se dispor a trabalhar, avise-me para acertarmos o topico
(tambem para que se sintam compromissados com a tarefa e com isso dediquem
 tempo a ela!!!!).

 Voltando a aula de hoje, tentei encontrar na minha apostila de dualidade
uma parte que eu explicava como fazer a dualizacao de um PL (via
lagrangeano), mas nao o encontrei. O problema e' que eu digitei o pedaco
sobre isso num arquivo separado, deste modo acabei de coloca'-lo na pagina
(PS "gzipado"), juntamente com o capitudo de dualidade (5):

 - Dualidade:
   http://www.ime.usp.br/~leo/mac315/00-2/html/textos/dualidade.ps.gz   
 - Nota adicional:
   http://www.ime.usp.br/~leo/mac315/00-2/html/textos/ainda-dualidade.ps.gz

 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) 3818 [6298 | 6135] 
 Interessado em Matemática?  Visite o "iMatica":   http://www.matematica.br