[MAC315] Aula de dualidade
- Subject: [MAC315] Aula de dualidade
- From: Leonidas O Brandao <leo@ime.usp.br>
- Date: Wed, 22 Nov 2000 20:10:13 -0200 (BRDT)
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